ナイト・ツアー
ナイトの基本的な動き
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(英語)
脚注
ウィキメディア・コモンズには、ナイト・ツアーに関連するカテゴリがあります。
- 表示
- 編集
この項目は、パズルに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています。 |
- 表示
- 編集
この項目は、数学に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています(プロジェクト:数学/Portal:数学)。 |
- 表示
- 編集