powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Delphi и Monte Carlo Tree Search
4 сообщений из 4, страница 1 из 1
Delphi и Monte Carlo Tree Search
    #39574038
Вольдемар.
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Гость
Пишу шахматную программу. Пользуюсь минимаксом и альфа-бетой. Там всё более менее понятно, нужно рекурсивно вызывать функцию поиска со знаком минус (Negamax). Но вопрос не в этом.

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

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

Спасибо заранее.
...
Рейтинг: 0 / 0
Delphi и Monte Carlo Tree Search
    #39574040
Dimitry Sibiryakov
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Вольдемар.Как лучше организовать данные?

"А коли нужен чёрт, так и ступай к чёрту." (с) НВГ

Дерево лучше организовывать в виде дерева. В чём проблема-то?
Posted via ActualForum NNTP Server 1.5
...
Рейтинг: 0 / 0
Delphi и Monte Carlo Tree Search
    #39574065
чччД
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Участник
Вольдемар....
Как лучше организовать данные? Может есть уже реализации на Delphi подобного?
...
Конечно, есть. А если нет - эти реализации очень просто реализовать. :)

Есть известные в среде паскалоидов книжки:

Никлас Вирт "АЛГОРИТМЫ + СТРУКТУРЫ ДАННЫХ = ПРОГРАММЫ".
Джулиан Бакнелл "Фундаментальные алгоритмы и структуры данных в Delphi".

Читаются легко и с удовольствием.
~~~~~~~~~~~~~~~

Пожалусто.
...
Рейтинг: 0 / 0
Delphi и Monte Carlo Tree Search
    #39574066
Фотография defecator
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Модератор форума
чччДВольдемар....
Как лучше организовать данные? Может есть уже реализации на Delphi подобного?
...
Конечно, есть. А если нет - эти реализации очень просто реализовать. :)

Есть известные в среде паскалоидов книжки:

Никлас Вирт "АЛГОРИТМЫ + СТРУКТУРЫ ДАННЫХ = ПРОГРАММЫ".
Джулиан Бакнелл "Фундаментальные алгоритмы и структуры данных в Delphi".

Читаются легко и с удовольствием.
~~~~~~~~~~~~~~~

Пожалусто.
требуется готовый код, как я понял
...
Рейтинг: 0 / 0
4 сообщений из 4, страница 1 из 1
Форумы / Delphi [игнор отключен] [закрыт для гостей] / Delphi и Monte Carlo Tree Search
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]