https://wikicshse.ru/index.php?action=history&feed=atom&title=2048_%28%D0%BF%D1%80%D0%BE%D0%B5%D0%BA%D1%82%29 2026-06-06T18:14:55Z История изменений этой страницы в вики MediaWiki 1.45.3 https://wikicshse.ru/index.php?title=2048_(%D0%BF%D1%80%D0%BE%D0%B5%D0%BA%D1%82)&diff=5&oldid=prev 2015-10-20T07:33:35Z

<p>Migrated current public revision from wiki.cs.hse.ru</p> <p><b>Новая страница</b></p><div>{{Карточка_проекта<br /> |name=2048<br /> |mentor=Алексей Гусаков<br /> |mentor_login={{URLENCODE:Gusakov|WIKI}}<br /> |semester=Весна 2015<br /> |course=1<br /> |summer=<br /> |categorize=yes<br /> |is_archived=yes<br /> }}<br /> <br /> === Что это за проект? ===<br /> 2048 - игра, известная многим офисным работникам. В неё можно играть онлайн, например, здесь http://go2048.com/<br /> <br /> Цель проекта - создать бота, который будет набирать больше, чем могут люди.<br /> <br /> === Чему вы научитесь? ===<br /> * Переборным решениям для игровых задач<br /> * Альфа-бета отсечениям<br /> * Monte Carlo tree search для оценки позиций<br /> * Делать плагин для браузера, который общается с С++ программой<br /> <br /> === Какие начальные требования? ===<br /> Программирование на C/C++ (в рамках прослушанного курса)<br /> <br /> === Какие будут использоваться технологии? ===<br /> * gtest<br /> * javascript<br /> <br /> === Темы вводных занятий ===<br /> * Основы теории игр<br /> * Перебор с возвратом, альфа-бета отсечения<br /> * Monte Carlo tree search<br /> <br /> === Направления развития ===<br /> * Использование машинного обучения при оценке позиций<br /> * Более серьёзные хаки в джава-скрипте - предсказание последующих ходов сервера<br /> <br /> === Критерии оценки ===<br /> Должен получиться бот, который с неплохой вероятностью (скажем, 10%) получает в одном из квадратов:<br /> <br /> * 7 - 4096<br /> * 9 - 8192<br /> <br /> +1 балл за попытку использования машинного обучения или за достижение &gt;= 16342 любым способом</div>

imported>Ira dolgaleva