ナイト・ツアー

出典: フリー百科事典『ウィキペディア(Wikipedia)』
移動: 案内検索
ナイトの基本的な動き
a b c d e f g h
8
Chessboard480.svg
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
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マス全てを一回ずつ通過させる。

解答例[編集]

解答例-1

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


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

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

外部リンク[編集]

脚注[編集]

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