2048 (проект) — различия между версиями
Материал из Wiki - Факультет компьютерных наук
Gusakov (обсуждение | вклад) (Новая страница, с помощью формы Новый_проект) |
Gusakov (обсуждение | вклад) |
||
| Строка 18: | Строка 18: | ||
* Альфа-бета отсечениям | * Альфа-бета отсечениям | ||
* Monte Carlo tree search для оценки позиций | * Monte Carlo tree search для оценки позиций | ||
| − | * | + | * Хакать javascript |
=== Какие начальные требования? === | === Какие начальные требования? === | ||
Версия 14:23, 19 ноября 2014
| Ментор | Алексей Гусаков |
| Учебный семестр | Весна 2015 |
| Учебный курс | 1-й курс |
Что это за проект?
2048 - игра, известная многим офисным работникам. В неё можно играть онлайн, например, здесь http://go2048.com/
Цель проекта - создать бота, который будет набирать больше, чем могут люди.
Чему вы научитесь?
- Переборным решениям для игровых задач
- Альфа-бета отсечениям
- Monte Carlo tree search для оценки позиций
- Хакать javascript
Какие начальные требования?
Программирование на C/C++ (в рамках прослушанного курса)
Какие будут использоваться технологии?
- git, github
- gtest
Темы вводных занятий
- Основы теории игр
- Перебор с возвратом, альфа-бета отсечения
- Monte Carlo tree search
Направления развития
Использование машинного обучения при оценке позиций Более серьёзные хаки в джава-скрипте - предсказание последующих ходов сервера
Критерии оценки
Должен получиться бот, который с неплохой вероятностью получает в одном из квадратов:
- удв - 4096
- хор - 8192
- отл - 16348
