Петя и Вася играют на бесконечном клетчатом листе бумаги в крестики-нолики, делая ходы по очереди. Начинает Петя. За один ход Петя ставит два крестика, а Вася - два нолика. Выигрывает тот, кто заполнит своими символами какой-либо квадрат 2*2 целиком.
У кого из них есть выигрышная стратегия?

дурдом.
у того, кто первый начнет

(0) Тот кто лучше играет, и первый ходит)

(2) не, только тот, кто первый начинает:

х.
х.

хо
хо

ххо
ххо

гаме овер

(3) а если так будет:
хо
ох
?

(3)В условии указано "целиком", так что если не умеешь играть, ходи хоть первым, хоть вторым смысла не будит)

(3)второй может помешать
__x__
__x__

__xo_
_ox__

(4)(6) а тогда второму палец сломаем =)

зы - да, сначала отправил, потом подумал

пока решения нет, думаем

(8) у второго точно шансов нет. Когда первый крестики будет постоянно ставить в линию друг под другом, нолики нужно будет ставить всегда по краям. то есть 1 может не позволить 2 выиграть

вот так - все

--х--
--хо-
-ох--
--х--

-ох--
--хо-
-ох--
--хо-

а если по диагонали?

выигрывает обычно тот, кто от груди больше жмет

кажися, для крестика нашел выигрушню стратегию... щас попробую описать

(13) выигрывает тот у кого ствол ))

(0) начинаем

_х
х_

он должен закрыть обе точки, иначе плохо

_ох_
_х_о >>

_ox_
_x_o
xx

и т.п.

если закрыл обе, продолжаем в две стороны по диагонали

___х
_ох_
_хо_
х___

как бы он ни закрыл, дальше ему хана

___ох
__ох_
__хо_
_хо__ >>

___ох
__ох_
__хо_
xxo__
x____

(0) У них 100% ничья - Никто не выйграет

1.
---
11-
---

2.
-0-
11-
-0-

3.
110-
-11-
--0-

4.
-0--
110-
011-
--0-

В общем бесконечно они будут друг друга лупить :)

+(16) не, не совсем, второй в ответ на первый ход может контратаковать

http://yadi.sk/d/tFaIEwYH4akgV
вот, как крестики могут выигратьь

+(18)
впрочем, контратак всего две, и при них решение тоже проходит

_оох
__х_ >>

__хх
_оох
__х_ >>

__о__
__хх_
_оохо
__х__ >>

__о__
__хх_
_оохо
__х__
_хх__

или

_о__
__ох
__х_ >>

_охх
__ох
__хо >>

__о__
_охх_
__охо
__х__ >>

__о__
_охх_
__охо
__х__
_хх__

+(19) с одним вариантом, правым крайним накосячил, щас исправлю

+(21)(+19) нет нашел для "красного" варианта стратегии

(22)
на, держи

ххо_
ох__
__х_
ох__
_хо_ >>

_о__
ххо_
ох__
_охх
ох__
_хо_ >>

_о__
ххо_
ох__
_охх
ох__
ххо_

шо за ероглифы?

(17) +1

(24) лень рисовать картинки или ёксельные файлы и выкладывать их. по-моему, иероглифы подозрительно похожи на крестики и нолики. подчеркивание - пусто.