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