2048 (проект) — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
Строка 43: Строка 43:
 
* 8 - 16384
 
* 8 - 16384
  
+1 балл, если вероятность успеха не 10%, а 50%.
+
+1 балл, если вероятность успеха не 10%, а 50%
 +
 
 
+1 балл за попытку использования машинного обучения или за достижение 32768 любым способом
 
+1 балл за попытку использования машинного обучения или за достижение 32768 любым способом

Версия 15:31, 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 любым способом