Document Type

Article

Publication Date

2018

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 n > k + 5 and that, given some extra conditions, symmetric solutions exist for n > 2k + 5.

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.