他のブログで紹介されていた八方桂(ナイトツアー)に挑戦してみました。
チェスのナイトの動きで、チェス盤8×8を各1マスずつ通って64マス全て埋めようという問題です。
なお、どのマスから始めてもいいですし、どのマスで終わってもいいです。
解く前に、チェスのナイトの動きのおさらいです。
桂馬飛びに8方向移動できます。(八方桂)
tn198403s 高校時代blogで途中解答まで紹介していただきました。
このあとを私が赤字で書いて解いてみました。
64マス埋めることができました!
今回は途中解答を紹介頂いていたので、簡単に解けましたが、後ほど自分で1からやってみたらなかなか60以上のマスを移動できず苦労しました。
ナイトの動きで抜けができないように回るには結構コツが要りますね。
解いてみて、気になったことが一つ。
これはどのマスから始めてもクリアできるのでしょうか?
どのマスからもクリアできるかどうかは別記事で挑戦してみます。