Delphi и Monte Carlo Tree Search

Модераторы: Duncon, Naeel Maqsudov, Хыиуду, Игорь Акопян

Ответить
Voldemar_
Сообщения: 2
Зарегистрирован: 08 ноя 2017, 08:25

Delphi и Monte Carlo Tree Search

Сообщение Voldemar_ » 21 дек 2017, 20:39

Пишу шахматную программу. Пользуюсь минимаксом и альфа-бетой. Там всё более менее понятно, нужно рекурсивно вызывать функцию поиска со знаком минус (Negamax). Но вопрос не в этом.

Почитал про Monte Carlo Tree Search и решил попробовать с ним поиграться. Monte Carlo Tree Search - это грубо говоря, когда мы чаще заходим в наиболее перспективные узлы и продлеваем их. Но в Монте-Карло (в отличие от минимакса) нужно хранить в памяти всё дерево, чтобы делать постоянный Update оценок узлов и вышестоящих узлов.

Отсюда вопрос:
Как лучше организовать данные? Может есть уже реализации на Delphi подобного?

Спасибо заранее.

Ответить