Есть древняя игра в крестики нолики, но немного другая.
Отличие в том, что Игрок не видит куда ставит свой знак соперник.
Если попал в занятую клетку, тем самым обнаружив знак соперника, то делает еще ход.

Нужно разработать оптимальный алгоритм - стратегию.

(0) а игрок, знак которого обнаружили, узнает об это или нет?

(1) пойду спрошу у него

Занятная старая игра.
(1) На сколько помню, не узнает, видит только свои ходы.

Узнает

Сколько одинаковых символов должно быть в ряду?
Ряды по диагонали считаются или только по вертикали и горизонтали?

(3) как ты можешь ее помнить если я ее только вчера придумал?

Игрок не только узнает что его знак обнаружен, он еще и сам об этом сообщает. Иначе бы третий игрое понадобился.

(5) три. Проле три х три

Я только не очень понимаю, как реализуется "игрок не видит, куда ставит соперник" и "игрок узнаёт, о занятости клетки".
То есть должен быть арбитр, который следит за простановкой знаков.
Просто, понятно, что все "обнаруженные" места следующий игрок автоматом делает "своими", так как о них сообщили, что перезаписали.

странная игра
а поле ограничено
иначе первый всегда выигрывает

ну тут на самом деле кто первый ходит, тот почти 100% выигрывает

(8) Ну можно с арбитром.

Своими никто не делает занятые места. Только пустые можно.

(9) Почему думаешь что первый всегда выигрывает?

А мне вот такие крестики-нолики нравятся:
http://www.yaplakal.com/forum2/topic601223.html

(11) представь неограниченное поле, мой ход первый, противник не видит где я ставлю знаки
как противник мне помешает в 3 хода проставить 3 знака подряд?

мне охота на лис нравится - саперов напоминает
https://ru.wikipedia.org/wiki/Охота_на_лис_(логическая_игра)

(0)Нолики вообще могут не проиграть при таких правилах?)

(13) поле 3х3

Можно и без арбитра на компе такое сделать, каждый видит свое поле. Те же крестики нолики ток сбоку. Точки интереснее

(17) + Стратегия нисколько не меняется. Ставить в центр и по углам

(18) меняется, т.к. Нужно угадать куда поставить если твою метку обнаружили - с учетом (4)