ナイト・ツアー
ナイト・ツアー（Knight's Tour）は、チェスを使った数学的パズルの一種。「騎士の巡歴（じゅんれき）」「桂馬拾い」[1]とも呼ばれ、チェスをモチーフにしたパズルの中でも昔からよく知られている。チェスボード上のナイトを移動させ、64マス全てを一回ずつ通過させる。
ナイトの基本的な動き
| a | b | c | d | e | f | g | h | ||
| 8 |    | 8 | |||||||
| 7 | 7 | ||||||||
| 6 | 6 | ||||||||
| 5 | 5 | ||||||||
| 4 | 4 | ||||||||
| 3 | 3 | ||||||||
| 2 | 2 | ||||||||
| 1 | 1 | ||||||||
| a | b | c | d | e | f | g | h | ||
解答例
.png.webp)
解答例-1
右図の解答は、レオンハルト・オイラーの創案によるもの。ナイトが通過する順に数字が振られている。またこの図はファイル（縦列）・ランク（横列）の各数字の合計が、すべて260になる。
他の解答例は、以下の通り。
 解答例-2 |
 解答例-2（動画） |
 トルコ人による解答例-3 |
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.