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
Niektóre programy wyszukują wyczerpująco rozwiązania, podczas gdy inne wyszukują heurystycznie podobne odpowiedzi. Na przykład w szachach poszukiwanie najlepszego następnego ruchu jest z natury bardziej wyczerpujące, podczas gdy w Go poszukiwanie najlepszego następnego ruchu ma z reguły bardziej...
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...
Obecnie piszę silnik do gry karcianej, ponieważ nie ma jeszcze silnika do tej konkretnej gry. Mam nadzieję, że uda mi się później wprowadzić do gry sieć neuronową i nauczyć ją grać. Piszę silnik w sposób pomocny dla gracza AI. Istnieją punkty wyboru, w których wyświetlana jest lista prawidłowych...