ナイトの周遊（桂馬道） ３X４〜１０００X１０００まで パソコンで解くパズル 騎士巡歴
ナイトの周遊（桂馬道）
| ルール | M行Ｎ列のますめに、チェスのナイトの動きをする駒で、各ますめを １回だけ通って、全部のますめをまわる経路。 |
例
ナイトの周遊 ３×４
| １ | ４ | ７ | 10 |
| 12 | ９ | ２ | ５ |
| ３ | ６ | 11 | ８ |
ナイトは下図のように、横１ます縦２ます、または横２ます縦１ます移動できる駒です。
| ナイトの周遊の解き方 |
どこにも飛べないますめ（孤立点）ができないように進みましょう。特に隅 にあるますめは２ヵ所しか飛び先がないので、どちらかに入ったら必ず隅の ますめに進みましょう。 |
ナイトの周遊 ５×６
| １ | 10 | ７ | 22 | 25 | 16 |
| ８ | 21 | ２ | 17 | ６ | 23 |
| 11 | 30 | ９ | 24 | 15 | 26 |
| 20 | ３ | 28 | 13 | 18 | ５ |
| 29 | 12 | 19 | ４ | 27 | 14 |
５×６の解はほかにもたくさんあります。
問題 ナイトの周遊3×４のもう一つの解を作ってみましょう。また３×７に挑戦して
みましょう。
解答は次のページ
| コラム | 中世ヨーロッパにおいて、８×８のますめに文字の書かれた盤を見つけた神父が、 解読に成功し、宝を発見、莫大な財産を得たという話があります。この解読の鍵は 何とナイトの周遊にあったといわれています。 |