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

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

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

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

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

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

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

**（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ** · 2010/07/20(火) 15:15:54

／だろ

**（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ** · 2010/07/21(水) 09:40:30

先攻必勝かな。

**（ ･∀･）つ〃∩ﾍｪｰﾍｪｰﾍｪｰ** · 2010/07/22(木) 07:08:03

基本的にはこういうのって、

　　　　　　　○○○
○○　　　　　○○○
○○　とか　　○○○

みたいな小さいのから考えて楽そうと思った。

これでやるとなんとなく、横縦偶数の時は後手必勝、奇数の時は先手必勝っぽい。
・偶数の時、点対称で相手の真似をしていき、最後に調整
・奇数の時、最初に真ん中を分断して、あと点対称で（ｒｙ

・・・で、うまくいかないかな？

誘導 · 2010/07/24(土) 17:11:46

>>1-2
＞単発スレッドは立てないようにしましょう。

>>3-5
＞立っても相手をしないようにしましょう。

【？】スレッドを立てるまでもない質問・相談【！】
http://schiphol.2ch.net/test/read.cgi/quiz/1068049511/l50
●単発の質問やスレ立て相談はこちらで●２（パズル板）
http://gimpo.2ch.net/test/read.cgi/puzzle/1170416037/l50