|
|
|
Delphi и Monte Carlo Tree Search
|
|||
|---|---|---|---|
|
#18+
Пишу шахматную программу. Пользуюсь минимаксом и альфа-бетой. Там всё более менее понятно, нужно рекурсивно вызывать функцию поиска со знаком минус (Negamax). Но вопрос не в этом. Почитал про Monte Carlo Tree Search и решил попробовать с ним поиграться. Monte Carlo Tree Search - это грубо говоря, когда мы чаще заходим в наиболее перспективные узлы и продлеваем их. Но в Монте-Карло (в отличие от минимакса) нужно хранить в памяти всё дерево, чтобы делать постоянный Update оценок узлов и вышестоящих узлов. Отсюда вопрос: Как лучше организовать данные? Может есть уже реализации на Delphi подобного? Спасибо заранее. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.12.2017, 20:50 |
|
||
|
Delphi и Monte Carlo Tree Search
|
|||
|---|---|---|---|
|
#18+
Вольдемар.Как лучше организовать данные? "А коли нужен чёрт, так и ступай к чёрту." (с) НВГ Дерево лучше организовывать в виде дерева. В чём проблема-то? Posted via ActualForum NNTP Server 1.5 ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.12.2017, 21:01 |
|
||
|
Delphi и Monte Carlo Tree Search
|
|||
|---|---|---|---|
|
#18+
Вольдемар.... Как лучше организовать данные? Может есть уже реализации на Delphi подобного? ... Конечно, есть. А если нет - эти реализации очень просто реализовать. :) Есть известные в среде паскалоидов книжки: Никлас Вирт "АЛГОРИТМЫ + СТРУКТУРЫ ДАННЫХ = ПРОГРАММЫ". Джулиан Бакнелл "Фундаментальные алгоритмы и структуры данных в Delphi". Читаются легко и с удовольствием. ~~~~~~~~~~~~~~~ Пожалусто. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.12.2017, 21:50 |
|
||
|
Delphi и Monte Carlo Tree Search
|
|||
|---|---|---|---|
|
#18+
чччДВольдемар.... Как лучше организовать данные? Может есть уже реализации на Delphi подобного? ... Конечно, есть. А если нет - эти реализации очень просто реализовать. :) Есть известные в среде паскалоидов книжки: Никлас Вирт "АЛГОРИТМЫ + СТРУКТУРЫ ДАННЫХ = ПРОГРАММЫ". Джулиан Бакнелл "Фундаментальные алгоритмы и структуры данных в Delphi". Читаются легко и с удовольствием. ~~~~~~~~~~~~~~~ Пожалусто. требуется готовый код, как я понял ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.12.2017, 22:05 |
|
||
|
|

start [/forum/topic.php?fid=58&msg=39574065&tid=2041419]: |
0ms |
get settings: |
8ms |
get forum list: |
18ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
188ms |
get topic data: |
13ms |
get forum data: |
3ms |
get page messages: |
63ms |
get tp. blocked users: |
1ms |
| others: | 210ms |
| total: | 510ms |

| 0 / 0 |
