埋め込みパズル
チェスのナイトという駒は、将棋の桂馬のような動き方をする。
ただし、ナイトの方が自由度が高い。左図の中央にあるナイト
は、○印の部分の何れかに動くことが出来る。
そこで、次のような問題が考えられる。
下図のような 5×5のチェス盤の中央にナイトが一つ置いて
ある。このナイトを動かして、どのマスも2回通ることなく、全
てのマスを通るようにできるだろうか?
(答) 次のような番号順に動かせばよい。
(参考文献:ドゥインキン、ウスペンスキー著 筒井孝胤、松野 武 訳 数学トピックス(東京図書))