『ナイトの交換』

　チェスのナイトの位置を最小手数で入れ替える問題です。
実際に動かすことができるので、ぜひ挑戦してみてください。

〔参考文献〕
　日本経済新聞社刊　「サイエンス」1979年6月号別冊付録
　マーチン・ガードナー著　「ａｈａ！－ひらめき思考」

【ナイトの移動】

　
　　ナイトは１手で前後左右に２マス進んだ隣のマス(８個所)に進むことができます。

それ以外の場所へは隣であっても直接移動できません。
　
　例えば右隣に移る場合は３手必要です。

【問１】

３×３マスのチェス盤に黒と赤のナイトが２個ずつあります。
赤のナイトの所に黒のナイト、黒のナイトの所に赤のナイトが来るように（つまり赤と黒を交換）ナイトを移動させてください。
最小で何手でできますか？

東京都、合屋さんからアプレットをいただきました。
実際にマウスで動かせるので、挑戦してみてください。
動かす駒をクリックしてから（黄色になります）、移動先をクリックしてください。

【問２】

　黒のナイトが２個、赤と青のナイトが１個ずつあります。
赤のナイトと青のナイトを交換してください。
なお、最終的な黒のナイトはどこでも構いません。

【問３】

　今度は３×４マスです。
黒のナイトと青のナイトを６個全て、交換してください。
最小で何手でできますか？

　◆パズル問題へもどる