Алгоритм минимакс

[textyre]

Помогите написать функцию минимакс для крестиков-ноликов

[Sharfik]

Чем тебе помочь?)

[textyre]

Sharfik
Задали написать крестики-нолики я знаю, что для хорошей игры можно использовать функцию "минимакс"
Я вот и хочу узнать, как ее реализовать на паскале

[Sharfik]

На хабрахабре есть статья по приминению минимакса в играх. Она чем плоха? Ссылка на статью вылазит одной из первых при запросе поисковику.
http://habrahabr.ru/post/146088/

[pda]

Написать именно минимаксом? А то, учитывая, что согласно википедии в крестиках-ноликах всего около 250 тысяч возможных комбинаций, их можно банально решить, т.е. составить таблицу всех возможных игр. Причём, учитывая скорость современных компов, по идее, просчитывать можно налету и каждый ход заново.

[Sharfik]

Как я понял крестики нолики это простейший пример научить студента минимаксу, чтобы преподу долго не объяснять.