コンテンツにスキップ

ナイト・ツアー

出典: フリー百科事典『ウィキペディア(Wikipedia)』
ナイトツアーから転送)
ナイトの基本的な動き
abcdefgh
8
c6 black circle
e6 black circle
b5 black circle
f5 black circle
d4 black knight
b3 black circle
f3 black circle
c2 black circle
e2 black circle
8
77
66
55
44
33
22
11
abcdefgh

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

解答例

[編集]
解答例-1

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

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

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

外部リンク

[編集]

脚注

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