埋め込みパズル(3)
チェスのナイトという駒は、将棋の桂馬のような動き方をする。ただし、ナイトの方が自由
度が高い。下図の中央にあるナイトは、○印の部分の何れかに動くことが出来る。
そこで、次のような問題が考えられる。下図のような 5×5のチェス盤の右上にナイトが
一つ置いてある。このナイトを動かして、どのマスも2回通ることなく、全てのマスを通るよ
うにできるだろうか?
Flash で、上記のパズルを実際に動かしてみよう。
Flash 版は、こちら HTML 版は、こちら をクリックしてください。
セキュリティ保護のため、コンピュータにアクセスできるアクティブ コンテンツが表示されないように、
Internet Explorer で制限していると、HTML版、Flash版ともに見られません。ブロックされている
コンテンツを許可してください。(すみません、自己の責任でお願いします。)
(答) 次のような番号順に動かせばよい。
このような埋め込みは、3×3、4×4では存在しないことが知られている。また、5×5で
は、スタートした地点に戻るような手順は絶対に存在しないが、6×6や8×8では、スター
トした地点に戻るような手順(自己完結型)の存在が知られている。
(参考文献:野崎昭弘 著 数学屋の楽しみ (白揚社))