Open Journal of Discrete Mathematics

Volume 3, Issue 3 (July 2013)

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

Google-based Impact Factor: 0.64  Citations  

Counting the Number of Squares Reachable in k Knight’s Moves

HTML  XML Download Download as PDF (Size: 248KB)  PP. 151-154  
DOI: 10.4236/ojdm.2013.33027    7,424 Downloads   12,356 Views  Citations

ABSTRACT

Using geometric techniques, formulas for the number of squares that require k moves in order to be reached by a sole knight from its initial position on an infinite chessboard are derived. The number of squares reachable in exactly k moves are 1, 8, 32, 68, and 96 for k = 0, 1, 2, 3, and 4, respectively, and 28k – 20 for k ≥ 5. The cumulative number of squares reachable in k or fever moves are 1, 9, 41, and 109 for k = 0, 1, 2, and 3, respectively, and 14k2 6k + 5 for k ≥ 4. Although these formulas are known, the proofs that are presented are new and more mathematically accessible then preceding proofs.

Share and Cite:

A. Miller and D. Farnsworth, "Counting the Number of Squares Reachable in k Knight’s Moves," Open Journal of Discrete Mathematics, Vol. 3 No. 3, 2013, pp. 151-154. doi: 10.4236/ojdm.2013.33027.

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.