今回のテーマは「橋ゲーム」
・問題
A・B 2人が線を引いて対戦。
下にある図において
Aは黒い点を縦か横につないで上から下に先に結べば勝ち
Bは白い点を縦か横につないで左から右に先に結べば勝ち
このゲームの必勝法を考えてください
実際にやってみても先手の方が勝率が高いような気がしますが、
対称性を考えると、先手必勝のゲームなのではという事は容易に推測できます。
ただ、感覚として理解出来ることを証明するのは難しい。
この問題もそんな感じです。
正解は図が無いと分かりにくいので文章として書いちゃいますが、
一番左下の白丸から右上に向かっていく点に線がかかるときは垂直に
それ以外の点の場合は平行に線を引くと必勝法になるようです。
PR
