スポンサーリンク

【チェスの動きのシンプル難問】ナイトは全マスを1回ずつ通れるか?

問題

チェスのナイトの駒は,正方形の盤上で,
全てのマスを1回ずつ通って元のマスに戻ってこれるか?

(1)5×5マスの場合。
(2)8×8マスの場合。

補足資料

5×5マスの場合。
「ジュニア数学オリンピック2009-2013」129ページ、市松模様の塗り分け。


8×8のマス目の場合。

オイラーが取り組んだ、チェスのナイト跳びでオイラー閉路とハミルトン閉路を探索する問題:
「最短経路の本」シュプリンガージャパン、225ページ。