Drop7 Research - Поиск оптимальных стратегий в игре с элементом случайности
Show HN: Searching for optimal strategies in a puzzle game with chance (Drop7)
Drop7 Research — это открытая исследовательская платформа, посвящённая поиску оптимальной стратегии для легендарной головоломки Drop7. Проект сравнивает 116 подходов из 12 семейств — от expectimax-поиска и Q-learning до нейросетевых оценщиков и эволюционной оптимизации. Лучший кандидат на основе обученных lookup-таблиц (n-tuple networks) в глубине-4 поиска набирает в среднем 516 155 очков за 512 игр, что вдвое превышает результат рукописной эвристики, но всё ещё далеко от цели в миллион очков. Все эксперименты, данные и результаты опубликованы для воспроизведения.
Опытный игрок может набрать миллион очков в этой игре при правильном долгосрочном стратегическом мышлении — и наша цель — найти автономную стратегию, которая сможет играть так же хорошо, как человек.