2014-12-07 【チェスの動きのシンプル難問】ナイトは全マスを1回ずつ通れるか? 格子状のマス目 おすすめ (問題文が特に短い) ゲームが題材 問題 チェスのナイトの駒は,正方形の盤上で, 全てのマスを1回ずつ通って元のマスに戻ってこれるか? (1)5×5マスの場合。 (2)8×8マスの場合。 補足資料 5×5マスの場合。 「ジュニア数学オリンピック2009-2013」129ページ、市松模様の塗り分け。 8×8のマス目の場合。 オイラーが取り組んだ、チェスのナイト跳びでオイラー閉路とハミルトン閉路を探索する問題: 「最短経路の本」シュプリンガージャパン、225ページ。