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