Искуственный интелект

[Lucky777]

Всем добрый вечер!
Мне нужно написать игру крестики-нолики, используя минимаксную процедуру, чтобы комп всегда выигрывал, или же сводил к ничье.
Помогите пожалуйста решить такую задачу, вот уже несколько недель не могу придумать как организовать рекурсивную ф-ю, которая возвращала бы номер клетки с наилучшей оценкой!
Нужна только ф-я, все остальное у меня есть (интерфейс, проверка на кол-во крестиков или ноликов в матрице 3 на 3).

[Сtrl]

http://www.youtube.com/watch?v=6xxAR5vEjK4
Вот здесь парень доходчиво объясняет алгоритм. Делайте так же.

[Lucky777]

Я сначала делала так гдето читала статью про отбор всех вариантов. Но мне нужно именно реализовать minmax. Никак у меня он не получается(((( Очень много чего нужно запоминать: строится дерево всех возможных ходов а потом подимаясь нужно расставлять оценки. Хотя препод говорит что нужно придумать рекурсивную ф-ю и что она не оч сложная((( вот только у меня не выходит

[Freddi Krjuger]

код в студию