ナイト・ツアー
提供: miniwiki
テンプレート:Chess diagram small ナイト・ツアー（Knight's Tour）は、チェスを使った数学的パズルの一種。「騎士の巡歴（じゅんれき）」「桂馬拾い」[1]とも呼ばれ、チェスをモチーフにしたパズルの中でも昔からよく知られている。チェスボード上のナイトを移動させ、64マス全てを一回ずつ通過させる。
解答例
.png){kind=link}
右図の解答は、レオンハルト・オイラーの創案によるもの。ナイトが通過する順に数字が振られている。またこの図はファイル（縦列）・ランク（横列）の各数字の合計が、すべて260になる。
他の解答例は、以下の通り。
|
ファイル:Knight's tour.svg 解答例-2 |
ファイル:Knight's tour anim.gif 解答例-2（動画） |
ファイル:Turk-knights-tour.svg トルコ人による解答例-3 |
外部リンク
脚注