Запитання з тегом «monte-carlo-tree-search»

Я чув про цю концепцію в публікації Reddit про Alpha Go. Я спробував розглянути газету та статтю, але насправді не міг осмислити алгоритм. Отже, чи може хтось дати зрозуміле пояснення того, як працює алгоритм пошуку Монте-Карло та як він використовується при побудові ігрових ботів AI?

16 gaming  monte-carlo-tree-search 

Як вибрати найкращий алгоритм для настільної гри, як шашки? Поки що я розглянув лише три алгоритми, а саме: мінімакс, обрізка альфа-бета та пошук дерев в Монте-Карло (MCTS). Мабуть, і альфа-бета обрізка, і MCTS - це розширення основного алгоритму minimax.

15 game-ai  minimax  alpha-beta-pruning  monte-carlo-tree-search 

Я хочу розпочати зі сценарію, який змусив мене замислитись про те, наскільки добре може виконати MCTS: Припустимо, що є дерево, яке ще не додано до дерева пошуку. Це деякі шари / переміщення занадто глибокі. Але якщо ми будемо грати в цей хід, гра в основному виграється. Однак припустимо також, що …

10 gaming  monte-carlo-tree-search