A counterexample to Henry E. Dudeney’s star puzzle
Анотація
We found a solution of Henry E. Dudeney’s star puzzle (a path on a chessboard from c5 to d4 in 14 straight strokes) in 14 queen moves, which was claimed impossible by the puzzle author. Generalizing this result to other board sizes, we obtained bounds on minimal number of moves in a board filling queen path with given source and destination.
Посилання
H.E. Dudeney, The star puzzle, The Strand Magazine, 41 (1911), 362. archive.org/details/TheStrandMagazineAnIllustratedMonthly
H.E. Dudeney, 536 puzzles and curious problems, Charles Scribner’s Sons, New York, 1967. jnsilva.ludicum.org/HMR13_14/536.pdf
H.E. Dudeney, The Canterbury puzzles and other Curious problems, Dover Publications, Inc., New York, 1958 (in Russian, M.: Mir, 1986).
M.S. Klamkin, Solutions, The American Mathematical Monthly, 62 (1955), No6, 443.
D.E. Knuth, Dudeney’s puzzles and perplexities in The Strand Magazine, 2001. www-cs-faculty.stanford.edu/~uno/dudeney-strand.txt
C. Rivera, Puzzle 664. The queen covering the chessboard, primepuzzles.net/puzzles/puzz_664.htm
H.E. Dudeney, 536 puzzles and curious problems, Charles Scribner’s Sons, New York, 1967. jnsilva.ludicum.org/HMR13_14/536.pdf
H.E. Dudeney, The Canterbury puzzles and other Curious problems, Dover Publications, Inc., New York, 1958 (in Russian, M.: Mir, 1986).
M.S. Klamkin, Solutions, The American Mathematical Monthly, 62 (1955), No6, 443.
D.E. Knuth, Dudeney’s puzzles and perplexities in The Strand Magazine, 2001. www-cs-faculty.stanford.edu/~uno/dudeney-strand.txt
C. Rivera, Puzzle 664. The queen covering the chessboard, primepuzzles.net/puzzles/puzz_664.htm
Опубліковано
2021-12-27
Як цитувати
Ravsky, A. V. (2021). A counterexample to Henry E. Dudeney’s star puzzle. Математичні студії, 56(2), 215-217. https://doi.org/10.30970/ms.56.2.215-217
Номер
Розділ
Проблеми
Авторське право (c) 2021 A. V. Ravsky
Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Matematychni Studii is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International (CC BY-NC-ND 4.0) license.
