ナイト・ツアー

出典: フリー百科事典『ウィキペディア(Wikipedia)』
移動: 案内検索
ナイトの基本的な動き
Solid white.svg a b c d e f g h Solid white.svg
8 a8 black king b8 black king c8 black king d8 black king e8 black king f8 black king g8 black king h8 black king 8
7 a7 black king b7 black king c7 black king d7 black king e7 black king f7 black king g7 black king h7 black king 7
6 a6 black king b6 black king c6 black circle d6 black king e6 black circle f6 black king g6 black king h6 black king 6
5 a5 black king b5 black circle c5 black king d5 black king e5 black king f5 black circle g5 black king h5 black king 5
4 a4 black king b4 black king c4 black king d4 black knight e4 black king f4 black king g4 black king h4 black king 4
3 a3 black king b3 black circle c3 black king d3 black king e3 black king f3 black circle g3 black king h3 black king 3
2 a2 black king b2 black king c2 black circle d2 black king e2 black circle f2 black king g2 black king h2 black king 2
1 a1 black king b1 black king c1 black king d1 black king e1 black king f1 black king g1 black king h1 black king 1
Solid white.svg a b c d e f g h Solid white.svg

ナイト・ツアー(Knight's Tour)は、チェスを使った数学的パズルの一種。「騎士の巡歴(じゅんれき)」「桂馬拾い」[1]とも呼ばれ、チェスモチーフにしたパズルの中でも昔からよく知られている。チェスボード上のナイトを移動させ、64マス全てを一回ずつ通過させる。

解答例[編集]

解答例-1

右図の解答は、レオンハルト・オイラーの創案によるもの。ナイトが通過する順に数字が振られている。またこの図はファイル(縦列)・ランク(横列)の各数字の合計が、すべて260になる。


他の解答例は、以下の通り。

解答例-2
解答例-2(動画)
トルコ人による解答例-3

外部リンク[編集]

脚注[編集]

  1. ^ 高木茂男 (1976). 数学遊園地. 講談社. ISBN 9784061178915.