Курсовая работа "Реализация и сравнение алгоритмов поиска в дереве позиций игры". В данной работе реализовано клиент-серверное приложение для игры в шашки, позволяющее играть людям и ботам. Текст курсовой находится в файле coursework.pdf, презентация -- в presentation.pdf.
Проект состоит из:
- общей библиотеки
CheckersLib; - клиента с графическим интерфейсом
CheckersClient; - сервера игры
CheckersServer; - клиента-бота
CheckersBot; CheckersBotTest-- небольшой программы для сравнения ботов.
Реализованные боты:
random-- выбирает случайный ход;miniMaxWeak-- использует алгоритм минимакс и первую оценочную функцию;miniMax-- то же, но использует вторую оценочную функцию;alphaBeta-- использует альфа-бета отсечение;negaScout-- использует алгоритм NegaScout;negaScoutTransposition-- использует таблицу транспозиций.
