タンク・チェンジ

タンク・チェンジは1989年10月号から2006年4月号まで全199号が発行されたプログラミング技術情報誌『C MAGAZINE』内のCマガ電脳クラブというコーナーで出題された問題です。

ルールは以下のとおり。

1.A軍(青)を先手として、3台の戦車のうちのどれかを1台動かす。これを交互に繰り返す。

2.戦車は道路に沿って広場から広場へと移動できる。1つの広場には1台しか入れない。

3.戦車は動き始めたら止まるまで直進しかできない。いくつ先の広場で止まるかは自由だが、通り道にほかの戦車がいる場合はそれより先には進めない。いくつ進んでもこれが「1手」。

4.止まった広場が敵軍の戦車から道路を介してまっすぐに見える場合には撃たれてしまう。

以上の条件で両軍が撃ち合うことなく戦車をそっくり入れ替えたい。最低何手で完成できるだろうか。その移動手順の一例も示すこと。

この問題をそのままパズルゲームにしたのがこのゲームです。全探索をするプログラムを作れば解けるのですが、コンピュータに頼らず自分の頭だけで解く。 これがなかなか難しいです。

なにも考えずに動かしているとよく手詰まりになってどれも動かせなくなってしまいます。