|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.05.2016, 18:19 | #1 |
Регистрация: 27.05.2016
Сообщений: 3
|
Помогите разобраться с алгоритмом минимакса/альфа-бета отсечения
Нужно написать игру "Калах". Не понимаю, что такое алгоритм минимакса и альфа-бета отсечения. Точнее, в общих чертах понимаю, но не знаю, как это на практике применить.
Объясните дурачку. Последний раз редактировалось anastashyo; 28.05.2016 в 18:23. |
28.05.2016, 19:05 | #2 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
Чем помочь-то если конкретных вопросов нет? Пересказать главу из учебника?
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. |
28.05.2016, 19:25 | #3 |
Регистрация: 27.05.2016
Сообщений: 3
|
|
28.05.2016, 19:59 | #4 | ||
Старожил
Регистрация: 15.02.2010
Сообщений: 15,759
|
Цитата:
Цитата:
Это ж типовая игра и все гуглится легко. http://algolist.manual.ru/games/kalah.php https://naml.us/~irving/papers/irving2000_kalah.pdf |
||
28.05.2016, 20:02 | #5 | |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
Цитата:
Она ж вроде просто оценивает результат игры на конечных узлах относительно Макса, например кол-во очков, а для остальных узлов вычисляется по собственно алгоритму минимакс (выбирает оптимальный ход для каждого игрока).
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. |
|
28.05.2016, 20:09 | #6 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,759
|
Alex11223, если у ТС настолько провал по базе, то ему стоит вообще теорию повторить
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Очень срочно критически мало времени Пожалуйста, очень надеюсь на вашу помощь. Задачки на Паскале | VADOS2009-1 | Помощь студентам | 0 | 03.06.2009 00:00 |
Нужна помощь в Паскале. Очень-очень срочно. | !!! | Помощь студентам | 2 | 09.02.2007 15:12 |