|
|
|
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&fpage=122&tid=2041419]: |
0ms |
get settings: |
10ms |
get forum list: |
10ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
51ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
30ms |
get tp. blocked users: |
1ms |
| others: | 229ms |
| total: | 348ms |

| 0 / 0 |
