王様くっつけゲームの解答

(元の問題についての解答はまだありません。)

攻め側が9手目まで6段目のみに置く戦略を使うと、王を両方とも上の5段に押し込められます。初期配置の王を一列外側にして、以下の図のようにすれば、一段狭くできて、攻め側の9手目までで、王を上の4段に押し込められます。2012年7月末に田中哲朗さんが、4×9の長方形中の任意の王の配置について攻め側が残りの29枚の駒を使って勝てることを、後退解析で求めました。つまり、この配置で始めれば攻め側(先手)の必勝であることがわかりました。

┏━┯━┯━┯━┯━┯━┯━┯━┯━┓
┃ │ │王│ │ │ │王│ │ ┃
┠─┼─┼─┼─┼─┼─┼─┼─┼─┨
┃ │ │ │ │ │ │ │ │ ┃
┠─┼─┼─┼─┼─┼─┼─┼─┼─┨
┃ │ │ │ │ │ │ │ │ ┃
┠─┼─┼─┼─┼─┼─┼─┼─┼─┨
┃ │ │ │ │ │ │ │ │ ┃
┠─┼─┼─┼─┼─┼─┼─┼─┼─┨
┃ │ │ │ │ │ │ │ │ ┃
┠─┼─┼─┼─┼─┼─┼─┼─┼─┨

なお、田中哲朗さんのその後の計算により、この配置で攻め側が34枚(9枚使った後は残り25枚)でも勝てるとわかりました。