Reflections on the n +k dragon kings problem

Open access

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 reections, and solutions not symmetric with respect to any nontrivial rotation or reection. 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.

[1] Bell, J., Stevens, B. “A survey of known results and research areas for n-queens”, Discrete Math, 309, 1–31, 2009.

[2] Bodlaender, H., Duniho, F. “Shogi: Japanese chess”, 2017. http://www.chessvariants.com/shogi.html

[3] Brualdi, R.A., Kiernan, K.P., Meyer, S.A., Schroeder, M.W. “Patterns of alternating sign matrices”, Linear Algebra and its Applications, 438(10), 3967–3990, 2013.

[4] Chatham, D. “Independence and domination on shogiboard graphs”, Recreational Mathematics Magazine, 4(8), 25–37, 2017.

[5] Chatham, R.D. “Reections on the N + k Queens Problem”, College Mathematics Journal, 40(3), 204–210, 2009.

[6] Chatham, R.D., Doyle, M., Jeffers, R.J., Kosters, W.A., Skaggs, R.D., Ward, J.A. “Centrosymmetric solutions to chessboard separation problems”, Bulletin of the Institute of Combinatorics and its Applications, 65, 6–26, 2012.

[7] Kaplansky, I. “Symbolic solution of certain problems in permutations”, Bulletin of the American Mathematical Society 50, 906–914, 1944.

[8] Sloane, N.J.A. Sequence A002464 in The On-Line Encyclopedia of Integer Sequences, 2017. https://oeis.org

Journal Information

Target Group

researchers in the fields of games and puzzles, problems, mathmagic, mathematics and arts, math and fun with algorithms

Metrics

All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 63 63 63
PDF Downloads 23 23 23