ナイト・ツアー
(Knight's Tour から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/12/01 07:13 UTC 版)
| 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になる。
他の解答例は、以下の通り。
|
|
|
|
計算による記録
近年の計算技術の進展により、非常に大きな盤面に対するナイトツアー問題の解が得られている。2025年、探索順を固定した場合には最大で304×304、探索順をランダム化した場合には最大で48×48の盤面で解が得られた。これらの結果は、決定的アルゴリズムのスケーラビリティの拡大や、探索順序が探索性能に与える影響を示している。
これらの成果に用いられたアルゴリズムのソースコード、解説、画像、結果のシーケンスと検証用コード等々は、次に記載されている。
-
Knight Tour 304X304 Closed Search Order Sorting
-
Knight Tour 48X48 Closed Search Order Random
参考: https://github.com/masakatu-o
外部リンク
脚注
- ^ 高木茂男 (1976). 数学遊園地. 講談社. ISBN 9784061178915
この項目は、チェスに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（プロジェクト:ボードゲーム）。 |
この項目は、パズルに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています。 |
この項目は、数学に関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（プロジェクト:数学／Portal:数学）。 |
- Knight's Tourのページへのリンク