ナイトの周遊

これは、ナイトの周遊と言う有名な問題です。答の考え方が面白いのです。ナイトとはチェスの駒のナイト（騎士）です！ ナイトは下の絵の様に将棋の桂馬のように進みます。ただし、桂馬は前だけですが、ナイトは前後左右すべてＯＫです。赤の位置だと、緑の丸の位置へ移動できます。 さあ、問題です。下の図でＡの位置からすべてのマスを１回ずつ通ってＬの位置まで行く方法は？

こたえ 更に問題 練習問題　(^_-) 挑戦コーナー 「コーヒーブレイク」：桂馬跳び 戻る

トップ