по поводу высказываний типа Ra$cal (исправил имеено для вашего смысла хотя высказывался со своим ) .... эта тема наверно не для Вас, Вас беспокоит ЧТОТО другое!


Так для людей которые впервые будут писать подобные программы сразу сообщу что в "теории игр" существуют теоретические выкладки по поводу пошаговых игр:

Итак "МИНИМАКСНАЯ МОДЕЛЬ":

Если ваша программа совершает просчет в глубь то на самом нижнем глубоком уровне выполняется
ОЦЕНОЧНАЯ ФУНКЦИЯ ..... которая в зависимости от того чей ход принимает минимальное(например худшее для нас , если это ход противника) или максимальное если ход наш!

... когда рекурсия возвращается на один уровень вверх , знак меняется .... поиск минимального , заменяется поиском максимального ( то есть каждый противник выбирает для себя лучший ход на каждом уровне) и наоборот!

Если оценочная функция имеет числовое значение то до верху вытаскиваются оценка ходов для верхнего уровня!
... на основании которой и делается ход!