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

Форум для изучающих FPC и их учителей.

Модератор: Модераторы

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

Сообщение textyre » 05.11.2014 23:18:48

Помогите написать функцию минимакс для крестиков-ноликов :(
textyre
незнакомец
 
Сообщения: 2
Зарегистрирован: 05.11.2014 23:17:23

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

Сообщение Sharfik » 06.11.2014 02:17:06

Чем тебе помочь?)
Аватара пользователя
Sharfik
энтузиаст
 
Сообщения: 759
Зарегистрирован: 20.07.2013 01:04:30

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

Сообщение textyre » 06.11.2014 20:54:27

Sharfik
Задали написать крестики-нолики я знаю, что для хорошей игры можно использовать функцию "минимакс"
Я вот и хочу узнать, как ее реализовать на паскале
textyre
незнакомец
 
Сообщения: 2
Зарегистрирован: 05.11.2014 23:17:23

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

Сообщение Sharfik » 06.11.2014 21:19:50

На хабрахабре есть статья по приминению минимакса в играх. Она чем плоха? Ссылка на статью вылазит одной из первых при запросе поисковику.
http://habrahabr.ru/post/146088/
Аватара пользователя
Sharfik
энтузиаст
 
Сообщения: 759
Зарегистрирован: 20.07.2013 01:04:30

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

Сообщение pda » 07.11.2014 00:20:44

Написать именно минимаксом? А то, учитывая, что согласно википедии в крестиках-ноликах всего около 250 тысяч возможных комбинаций, их можно банально решить, т.е. составить таблицу всех возможных игр. Причём, учитывая скорость современных компов, по идее, просчитывать можно налету и каждый ход заново. :)
Аватара пользователя
pda
постоялец
 
Сообщения: 303
Зарегистрирован: 27.05.2005 19:59:53

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

Сообщение Sharfik » 07.11.2014 01:55:47

Как я понял крестики нолики это простейший пример научить студента минимаксу, чтобы преподу долго не объяснять.
Аватара пользователя
Sharfik
энтузиаст
 
Сообщения: 759
Зарегистрирован: 20.07.2013 01:04:30


Вернуться в Обучение Free Pascal

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 12

Рейтинг@Mail.ru