О себе

Окончил МГУ, мехмат в 20102 место на финале ACM ICPC 20104.5 года в московском ГуглеЧтобы вести проекты не удалённо, перехожу в

Яндекс

Задача Коммивояжёра

● Есть несколько городов, надо побывать в каждом и вернуться назад, затратив как можно меньше времени

● Придумайте полиномиальное решение и поделим миллион долларов пополам ;)

Точное решение

● Перебор с оптимизациями● Локальные оптимизации: 2-opt и 3-opt● Метод ветвей и границ● Отсечения с помощью линейного

программирования

Приближённое решение

● Можно найти решение, которое не больше, чем в 1.5 раза хуже оптимального

● Алгоритмы: минимальное остовное дерево, Эйлеров обход, совершенное паросочетание минимального веса

2048

2048

● Цель – на сайте типа go2048.com играть автоматически (плагин для браузера, который общается с С++)

● Анализ игр: перебор + оценка позиции● Поскольку игра долгая, то доигрывать до

конца внутри перебора, чтобы оценить позицию, не получится

Оценка позиции

● Общее с го: Monte Carlo Tree Search● Общее с шахматами: Machine Learning

Контакты

Алексей Гусаков

agusakov@gmail.com

+7 906 758 92 49