ナイト・ツアー

出典: フリー百科事典『ウィキペディア(Wikipedia)』
2014年1月18日 (土) 00:30時点におけるRJANKA (トーク)による版 (脚注)
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
移動先: 案内検索

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

解答例

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


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

ファイル:Knight's tour anim.gif
解答例-2(動画)

外部リンク

脚注

  1. テンプレート:Cite book

テンプレート:チェス テンプレート:Sister

テンプレート:Math-stub テンプレート:Asbox