Здравствуйте, Pzz, Вы писали:

Pzz>Моя программа, кстати, никогда не проигрывала, она могла сыграть вничью или выиграть, в зависимости от умений противника.

А она была «честной»? Я имею в виду, что для конкретных простых правил крестиков-ноликов, конечно, можно нафигачить реализацию в лоб. Но интересней реализация более универсального традиционного подхода — честный минимакс (негамакс) и оценочная функция, с возможными оптимизациями (альфа-бета-отсечение).