KUPC2012 B.簡易オセロ

問題

1xmのマスでオセロを行う。「o」と「x」があり、初期状態が与えられる。
「o」から始める場合、どちらが勝つか答えよ。

考え方

両端のコマに注目する。
「o~~~~~o」の場合、最初はパスでxがどちらかに置く。その次に「o」は置かれた「x」の外側に置くことで両端をどちらも「o」の状態にできる。最後に「x」が間に1つになっても同様なので、「o」が必ず勝つ。
「x~~~~~x」の場合、最初に「o」が置かなければならず、同様にその外側に「x」を置けるので、「x」が必ず勝つ。
「o~~~~~x」の場合、最初に「o」が置けるので、両端を「o」にでき、「o」が必ず勝つ。