ХО челлендж!⁠⁠

- - -   и так, допустим, что это наше поле 3x3

- - - 

Если мы начинаем ходить первыми и ходим вот так

- - -                                                         - - -

- х -  то компьютер нам ответит вот так    - х -

- - -                                                         - - 0

                                   х - -

После этого мы ходим  - х - , 

                                   - - 0

                                                                                    х - -

а компьютер по твоему алгоритму всегда ответит нам    - х -

                                                                                    - 0 0

                                                                              х - -

после чего мы закрываем его и ставим ему вилку     - х - .

                                                                              х 0 0

Получается, что он всегда проигрывает при таком раскладе.

Алгоритм нужно доработать так, чтобы в данном случае он ходил по другому.

Если в твоем алгоритме, кроме этого случая больше дырок нету, то можно просто добавить исключение:

х - -

- х -  если у нас на поле такая ситуация, то пусть он ходит не по алгоритму, а

- - 0   как-нибудь по-другому.