Article Details

Version for online viewing      Version for printing

Title
Reflections on the n+k dragon kings problem
Authors
Doug Chatham
Abstract
A dragon king is a shogi piece that moves any number of squares vertically or horizontally or one square diagonally but does not move through or jump over other pieces.  We construct infinite families of solutions to the n+k dragon kings problem of placing k pawns and n+k mutually nonattacking dragon kings on an n×n board, including solutions symmetric with respect to quarter-turn or half-turn rotations, solutions symmetric with respect to one or two diagonal reflections, and solutions not symmetric with respect to any nontrivial rotation or reflection.  We show that an n+k dragon kings solution exists whenever nk+5 and that, given some extra conditions, symmetric solutions exist for n≥2k+5.
Keywords
Shogi, combinatorics, symmetry, n-queens problem
Milestones
Published: 2018/12/30
Author Details
Doug Chatham
d.chatham@moreheadstate.edu
Morehead State University, Department of Mathematics and Physics

     About us | Editorial Board | To the authors | Contact us