Pytania otagowane jako monte-carlo-tree-search

Jak działa „wyszukiwanie Monte-Carlo”?

Słyszałem o tej koncepcji w poście Reddit o Alpha Go. Próbowałem przejrzeć artykuł i artykuł, ale nie mogłem zrozumieć algorytmu. Czy ktoś może w łatwy sposób wyjaśnić, jak działa algorytm wyszukiwania Monte-Carlo i jak jest wykorzystywany w budowaniu botów AI?

16 gaming monte-carlo-tree-search

Jak wybrać najlepszy algorytm dla gry planszowej, takiej jak warcaby?

Jak wybrać najlepszy algorytm dla gry planszowej, takiej jak warcaby? Do tej pory rozważałem tylko trzy algorytmy, a mianowicie minimax, przycinanie alfa-beta i wyszukiwanie drzewa Monte Carlo (MCTS). Najwyraźniej zarówno przycinanie alfa-beta, jak i MCTS są rozszerzeniami podstawowego algorytmu minimax.

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

Wyszukiwanie drzewa w Monte Carlo: Jakie ruchy można łatwo znaleźć i jakie powodują problemy?

Chcę zacząć od scenariusza, który zmusił mnie do zastanowienia się nad tym, jak dobrze może działać MCTS: Załóżmy, że istnieje ruch, który nie został jeszcze dodany do drzewa wyszukiwania. Niektóre warstwy / ruchy są zbyt głębokie. Ale jeśli zagramy w ten ruch, gra jest po prostu wygrana. Załóżmy jednak, że …

10 gaming monte-carlo-tree-search

Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.

Licensed under cc by-sa 3.0 with attribution required.