Платформа для игры «Ultimate Tic-Tac-Toe»
Выполнил: Дацковский Алексей Сергеевич
В условиях роста популярности интеллектуальных браузерных игр, разработка игровых платформ приобретает особую актуальность. В рамках данной работы разрабатывается платформа для игры «Супер-крестики-нолики» (также известной как «Ultimate tic-tac-toe» и под аналогичными названиями) — усложнённой версией игры «крестики-нолики» на поле 9× 9 с дополнительными правилами ходов и условий для победы.
В работе была реализована серверная и клиентская часть платформы. Была реализована возможность играть друг с другом и против алгоритмов разного уровня, следить за текущими играми и играть с ограничением по времени. Для имплементации алгоритма максимальной сложности были проанализированы существующие подходы и алгоритмы для поиска оптимального хода в игре, и на основании них был разработан алгоритм для поиска оптимального хода при заданных ограничениях на основе дерева поиска Монте-Карло.
Запись защиты
Ссылка на репозиторий на GitHub
Руководитель проекта
Департамент больших данных и информационного поиска: Преподаватель
Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!
Сервис предназначен только для отправки сообщений об орфографических и пунктуационных ошибках.