Journal of Integer Sequences, Vol. 20 (2017), Article 17.6.1

Non-Attacking Bishop and King Positions on Regular and Cylindrical Chessboards

Richard M. Low and Ardak Kapbasov
Department of Mathematics
San Jose State University
San Jose, CA 95192


In this paper, we count the number of non-attacking bishop and king positions on the regular and cylindrical m × n (where m = 1, 2, 3) chessboards. This is accomplished through the use of scientific computing, recurrence relations, generating functions and closed-form formulas.

Full version:  pdf,    dvi,    ps,    latex    

(Concerned with sequences A001045 A030186 A033505 A046672 A054854 A092896 A219233.)

Received February 5 2017; revised version received May 22 2017. Published in Journal of Integer Sequences, June 25 2017.

Return to Journal of Integer Sequences home page