2048 (проект)

Ментор	Алексей Гусаков
Учебный семестр	Весна 2015
Учебный курс	1-й курс

Что это за проект?

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

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

Чему вы научитесь?

• Переборным решениям для игровых задач
• Альфа-бета отсечениям
• Monte Carlo tree search для оценки позиций
• Хакать javascript

Какие начальные требования?

Программирование на C/C++ (в рамках прослушанного курса)

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

• git, github
• gtest

Темы вводных занятий

• Основы теории игр
• Перебор с возвратом, альфа-бета отсечения
• Monte Carlo tree search

Направления развития

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

Критерии оценки

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

• удв - 4096
• хор - 8192
• отл - 16384