夏インターンの筆記問題を解いてください

**（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ** · 2010/07/18(日) 22:04:13

ビービットという会社の夏インターンに参加するために、筆記試験を受けて来たんですが、一個どうしても解けない問題があったので知恵を貸してください。

【問題】
・6×6で並んだ○を二人の人間が先攻・後攻に分かれて、○を直線を引くことで交互に消していく。
・○は縦・横に引くことはできるが、斜めに引くことはできない
・1回に引ける線は1本だけ
・○は何個でも消してよいが、一度消された○にまたがる形で直線を引くことはできない
・最後に残った○を消した人間が負けとなる

上記のようなゲームがあった場合の必勝法を考えよ。ただし先攻・後攻は自由に選べるとする。

○○○○○○
○○○○○○
○○○○○○
○○○○○○
○○○○○○
○○○○○○

うろ覚えなので問題文とかは違ったかもしれませんが、問題の趣旨はあっていると思います。
どうぞよろしくお願いします。

**（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ** · 2010/07/19(月) 02:19:48

もしかして必勝法とかない？