Open Journal of Discrete Mathematics

Volume 3, Issue 1 (January 2013)

ISSN Print: 2161-7635   ISSN Online: 2161-7643

Google-based Impact Factor: 0.64  Citations  

Knight’s Tours on 3 x n Chessboards with a Single Square Removed

HTML  XML Download Download as PDF (Size: 258KB)  PP. 56-59  
DOI: 10.4236/ojdm.2013.31012    7,439 Downloads   11,065 Views  Citations

ABSTRACT

The following theorem is proved: A knights tour exists on all 3 x n chessboards with one square removed unless: n is even, the removed square is (i, j) with i + j odd, n = 3 when any square other than the center square is removed, n = 5, n = 7 when any square other than square (2, 2) or (2, 6) is removed, n = 9 when square (1, 3), (3, 3), (1, 7), (3, 7), (2, 4), (2, 6), (2, 2), or (2, 8) is removed, or when square (1, 3), (2, 4), (3, 3), (1, n – 2), (2, n – 3), or (3, n – 2) is removed.

Share and Cite:

Miller, A. and Farnsworth, D. (2013) Knight’s Tours on 3 x n Chessboards with a Single Square Removed. Open Journal of Discrete Mathematics, 3, 56-59. doi: 10.4236/ojdm.2013.31012.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.