ナイト・ツアー

ナイトの基本的な動き

	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マス全てを一回ずつ通過させる。

解答例

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

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

外部リンク

• The knight's tour（英語）
• Knight's tour notes（英語）

脚注

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

ウィキメディア・コモンズには、ナイト・ツアーに関連するカテゴリがあります。