以下の内容はhttps://arsinput.hatenablog.jp/entry/2019/08/20/120000より取得しました。


八方桂(ナイトツアー)に挑戦してみました

スポンサードリンク

他のブログで紹介されていた八方桂(ナイトツアー)に挑戦してみました。

 

tn198403s.hatenablog.jp

 

チェスのナイトの動きで、チェス盤8×8を各1マスずつ通って64マス全て埋めようという問題です。

なお、どのマスから始めてもいいですし、どのマスで終わってもいいです。

 

解く前に、チェスのナイトの動きのおさらいです。

f:id:arshii:20190817060246p:plain

桂馬飛びに8方向移動できます。(八方桂)

 

tn198403s 高校時代blogで途中解答まで紹介していただきました。

f:id:arshii:20190817060301p:plain

 

このあとを私が赤字で書いて解いてみました。

f:id:arshii:20190817060314p:plain

 

64マス埋めることができました!

 

今回は途中解答を紹介頂いていたので、簡単に解けましたが、後ほど自分で1からやってみたらなかなか60以上のマスを移動できず苦労しました。

 

ナイトの動きで抜けができないように回るには結構コツが要りますね。

 

 

 

解いてみて、気になったことが一つ。

 

これはどのマスから始めてもクリアできるのでしょうか?

 

どのマスからもクリアできるかどうかは別記事で挑戦してみます。

arsinput.hatenablog.jp




以上の内容はhttps://arsinput.hatenablog.jp/entry/2019/08/20/120000より取得しました。
このページはhttp://font.textar.tv/のウェブフォントを使用してます

不具合報告/要望等はこちらへお願いします。
モバイルやる夫Viewer Ver0.14