必勝法を見つけましょうーー解答

 先日のゲーム必勝法の解答です。
 nxnマスのnが奇数の時は先手必勝、偶数の時は後手必勝です。もちろん対応を間違えないとしてです。
奇数マスの○×ゲーム偶数マスの○×ゲーム
 上図左のnが奇数の場合には、先手の○はまず中央に置きます。後は後手の×に対し必ず中央と点対称の位置に○を置きます。例えば図で後手が1-A、2-Aに×を置いたとすれば、それと点対称の位置3-C、2-Cに○を置きます。
 逆にnが偶数の場合には、後手必勝です。上図右のように、先手×が1-B,C,Dに置いたとすれば、後手はそれと中心との点対称の位置6-E,D,Cに置きます。以後同様に続ければ、必ず最後のマスは後手○が獲得します。
 必勝法を見つけるのは楽しいですが、見つかればゲームそのものはつまらなくなります。その辺がジレンマですね。

se.gif
カテゴリーgame

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です