AklinМНЕ НЕ НАДО 3*3. Я могу написать прогу, которая сгенерит прогу, которая сама напишет крестики-нолики для 3*3.

Мне нужны алгоритмы, помимо вышеописааных, для игры крестики-нолики на фактически бесконечном поле. (действительно - от 12*12 до 30*30)
Злится тоа зачем? :) Из предложенного мной алгоритма несложно вывести тот, которым (или схожим), как я понимаю, ты и пользуешься. -
1) в каждом ходе ход делается на клетку с наивысшим приоритетом.
2) клеткой "с наивысшим приоритетом" считается клетка с максимальной суммой или произведением (экспериментировать надо) приоритетов лежащих на ней линий, где приоритет линии считается, к примеру, как количество занятых клеток, деленое на количествое клетко в линии.

Вот и алгоритм.

Только его разгонять и разгонять - либо придется игровое поле каждый ход пересчитывать, либо сделать таблицу зависимостей - типа, насколько установка хода на данную клетку меняет приоритеты всех остальных. Ну и сам прикинь на такую таблицу нужно будет n*n*n*sizeof(PriorityType) байт... :)
Зато работать будет быстрее... :)

Хотя опять же, можно улучшить этот вариант ещё, и обойтись таблицей поменьше - например 4*n*n*sizeof(PriorityType) - если исходить из того, что для всех соседниех клеток приоритет меняется одинакого...