Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
Презентация была опубликована 10 лет назад пользователемКлавдия Ярунина
1 Шашки Искуственный интеллект Куличков Сергей 245 гр
2 Существующие решения Chinook DAM 2.xxх Отсутствие финансирования Отсутствие стимула для создания
3 Используемые алгоритмы Простой уровень Сложный уровень NegaMax Alpha-Beta Pruning NegaScout (Principal Variation Search)
4 MiniMax
5 Alpha-Beta
6 Сравнение алгоритмов NegaMax AlphaBeta NegaScout depth time, s
7 Оценка для шашки
8 Оценка для дамки
9 Возникшие проблемы Оценка фигур Оценка позиционной угрозы Хороший выбор Alpha-Beta окна Сортировка взятий (MVV/LVA)
10 Дальнейшие улучшения (1) Пересмотрение ценности фигур Пересмотрение ценности положения на доске Уменьшение ценности заблокированных фигур Комбинирование алгоритмов NegaScout и Alpha-Beta Pruning
11 Дальнейшие улучшения (2) Учет преград на пути проведения в дамки Предполагание ошибок соперника Применение Killer Heuristic Применение Null Move Heuristic Создание базы оценок для частых дебютов
12 Используемые материалы Е. Корнилов «Программирование шахмат и других логических игр» P. Verhelst «Computer Chess Programming» Wikipedia V. Kirkizh, презентация «The Cross-Platform Implementation of Draughts Game»
Еще похожие презентации в нашем архиве:
© 2024 MyShared Inc.
All rights reserved.