埋め込みパズル(3)                        戻る

 チェスのナイトという駒は、将棋の桂馬のような動き方をする。ただし、ナイトの方が自由
度が高い。下図の中央にあるナイトは、○印の部分の何れかに動くことが出来る。

         ナイトの動き

 そこで、次のような問題が考えられる。下図のような 5×5のチェス盤の右上にナイトが
一つ置いてある。このナイトを動かして、どのマスも2回通ることなく、全てのマスを通るよ
うにできるだろうか?

         


Flash で、上記のパズルを実際に動かしてみよう。

  Flash 版は、こちら    HTML 版は、こちら  をクリックしてください。

 セキュリティ保護のため、コンピュータにアクセスできるアクティブ コンテンツが表示されないように、
Internet Explorer で制限していると、HTML版、Flash版ともに見られません。ブロックされている
コンテンツを許可してください。(すみません、自己の責任でお願いします。)






















 (答) 次のような番号順に動かせばよい。

         

 このような埋め込みは、3×3、4×4では存在しないことが知られている。また、5×5で
は、スタートした地点に戻るような手順は絶対に存在しないが、6×6や8×8では、スター
トした地点に戻るような手順(自己完結型)の存在が知られている。


(参考文献:野崎昭弘 著 数学屋の楽しみ (白揚社))