Игра "Крестики-нолики"

спецификация:

Игра крестики-нолики с компьютером.

Здесь вся логика делится на несколько стадий. Для каждого хода АИ:

1) Пытается найти выигрышные позиции, то есть линии, где уже стоят 2 его, предположим, нолика. То есть фактически первое что проверяется, это можем ли мы (компьютер) "убить" игрока сразу :);

2) Если это не получается, начинаем продумывать защиту: смотрим, на какой линии есть 2 крестика игрока, ставим там свой нолик;

3) Если не надо защита, пытаемся поставить нолик в центр, если там не занято;

4) Если занято, пытаемся защитить себя от возможного западла АКА вилочек, которые может поставить подлый игрок: для каждой клетки считаем количество фишек противника на пересекающих ее линиях. Все клетки, в которых получается 1, отбрасываем. Выбираем клетку с большим значением и ставим туда нолик. Если все равны 1 идем дальше;

5) Пытаемся атаковать, то есть развивать свою позицию. Смотрим, где есть свободная линия, или линия, на которой кроме нашего нолика ничего не стоит - ставим нолик туда;

6) Если не помогло все вышеприведенное - ставим нолик в первую попавшуюся клетку.

[ скачать ]