Просмотр кода страницы 2048 (проект)

{{Карточка_проекта
|name=2048
|mentor=Алексей Гусаков
|mentor_login={{URLENCODE:Gusakov|WIKI}}
|semester=Весна 2015
|course=1
|summer=
|categorize=yes
|is_archived=yes
}}

=== Что это за проект? ===
2048 - игра, известная многим офисным работникам. В неё можно играть онлайн, например, здесь http://go2048.com/

Цель проекта - создать бота, который будет набирать больше, чем могут люди.

=== Чему вы научитесь? ===
* Переборным решениям для игровых задач
* Альфа-бета отсечениям
* Monte Carlo tree search для оценки позиций
* Делать плагин для браузера, который общается с С++ программой

=== Какие начальные требования? ===
Программирование на C/C++ (в рамках прослушанного курса)

=== Какие будут использоваться технологии? ===
* gtest
* javascript

=== Темы вводных занятий ===
* Основы теории игр
* Перебор с возвратом, альфа-бета отсечения
* Monte Carlo tree search

=== Направления развития ===
* Использование машинного обучения при оценке позиций
* Более серьёзные хаки в джава-скрипте - предсказание последующих ходов сервера

=== Критерии оценки ===
Должен получиться бот, который с неплохой вероятностью (скажем, 10%) получает в одном из квадратов:

* 7 - 4096
* 9 - 8192

+1 балл за попытку использования машинного обучения или за достижение >= 16342 любым способом