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
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...
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...