ナイト・ツアー
出典: フリー百科事典『ウィキペディア（Wikipedia）』
ナイトの基本的な動き
 |
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 | |
ナイト・ツアー（Knight's Tour）は、チェスを使った数学的パズルの一種。「騎士の巡歴（じゅんれき）」「けいま拾い」[1]とも呼ばれ、チェスをモチーフにしたパズルの中でも昔からよく知られている。チェスボード上のナイトを移動させ、64マスすべてを一回ずつ通過させる。
解答例 [編集]
.png)
右図の解答は、レオンハルト・オイラーの創案によるもの。ナイトが通過する順に数字が振られている。またこの図はファイル（縦列）・ランク（横列）の各数字の合計が、すべて260になる。
他の解答例は、以下の通り。
|
|
|
外部リンク [編集]
脚注 [編集]
- ^ 高木茂男 (1976). 数学遊園地. 講談社. ISBN 9784061178915.
|
||||||||||||||
