В работе 2006 года Реми Кулом из Лилля предложил объединять рост дерева поиска со статистической оценкой случайных продолжений. Вместо жёсткого разделения двух этапов он описал способ возвращать оценки по дереву, меняющийся по мере накопления симуляций.
Метод был реализован в Crazy Stone на доске 9×9. Это самостоятельная исследовательская линия, отличная от UCT и проекта MoGo. Первоначальную проверку на малой доске нельзя выдавать за равенство с ведущими профессионалами на 19×19.
Работа Кулома включена в библиографию статьи об AlphaGo 2016 года как источник метода поиска по дереву Монте-Карло.
2006-й относится к авторской версии и конференции Computers and Games. Книга её переработанных материалов вышла у Springer в 2007 году; эти две даты не обозначают два разных изобретения.
Основание материала
Источники и проверка
- Исследование
Реми Кулом: Efficient Selectivity and Backup Operators in Monte-Carlo Tree Search
PDFс.1: автор/аннотация; разделы о backup и CrazyStone
Проверен:
- Исследование
Springer: материалы конференции 2006 года
Заголовок конференции; библиографические сведения
Проверен:
- Исследование
Silver и соавторы: Mastering the game of Go with deep neural networks and tree search, 2016
PDFс.6/печатная 489: ссылка 11; введение к MCTS
Проверен:
История продолжается.
Другие события в хронике →