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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Критерии оценки)
(Направления развития)
Строка 33: Строка 33:
  
 
=== Направления развития ===
 
=== Направления развития ===
Использование машинного обучения при оценке позиций
+
* Использование машинного обучения при оценке позиций
Более серьёзные хаки в джава-скрипте - предсказание последующих ходов сервера
+
* Более серьёзные хаки в джава-скрипте - предсказание последующих ходов сервера
  
 
=== Критерии оценки ===
 
=== Критерии оценки ===

Версия 14:31, 19 ноября 2014

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



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

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

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

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

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

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

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

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

  • git, github
  • gtest

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

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

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

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

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

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

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