今回のテーマは「四目並べ」
・問題
縦6列、横6列の計36個の格子点上に
○で4目を作らせないようにするには
黒を最少で何個置けばよいでしょうか？
斜めを考えずにやっていたら、
問題発表で斜めも考えると出てきて考え直しでしたよ。
まずは11個が思いつくわけですが、
ここから減らせるのかどうかが判明するのが難しい。
正解の10個のパターンは見つけられましたが、
中村先生の解説できちんと理論があり、
綺麗な性質があることに驚きました。
ちなみに斜めを考慮しない場合は8個が最少……のはずです。
ゲーム理論で五目並べを考えると先手必勝になるのは知っていましたが
そこから発展させて連珠までさせたのは凄いよなぁ。
連珠でもバランスがどれだけ取れているのか分かりませんが。
PR
