Pertanyaan yang diberi tag «monte-carlo-tree-search»

Saya telah mendengar tentang konsep ini dalam posting Reddit tentang Alpha Go. Saya sudah mencoba membaca makalah dan artikelnya, tetapi tidak bisa memahami algoritma. Jadi, dapatkah seseorang memberikan penjelasan yang mudah dimengerti tentang bagaimana algoritma pencarian Monte-Carlo bekerja dan bagaimana itu digunakan dalam membangun bot AI bermain-game?

16 gaming  monte-carlo-tree-search 

Bagaimana cara memilih algoritma terbaik untuk permainan papan seperti catur? Sejauh ini, saya hanya mempertimbangkan tiga algoritma, yaitu, minimax, pemangkasan alpha-beta, dan pencarian pohon Monte Carlo (MCTS). Rupanya, pemangkasan alpha-beta dan MCTS adalah ekstensi dari algoritma minimax dasar.

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

Saya ingin memulai dengan skenario yang membuat saya berpikir tentang seberapa baik MCTS dapat melakukan: Mari kita asumsikan ada langkah yang belum ditambahkan ke pohon pencarian. Itu beberapa lapisan / gerakan terlalu dalam. Tetapi jika kita memainkan langkah ini, permainan pada dasarnya dimenangkan. Namun mari kita juga berasumsi bahwa semua …

10 gaming  monte-carlo-tree-search 

Untuk yang terbaik dari pemahaman saya, algoritma pencarian pohon Carlo Carlo (MCTS) adalah alternatif untuk minimum untuk mencari pohon node. Ini bekerja dengan memilih langkah (umumnya, yang memiliki peluang tertinggi untuk menjadi yang terbaik), dan kemudian melakukan permainan acak saat bergerak untuk melihat apa hasilnya. Proses ini berlanjut untuk jumlah …

9 machine-learning  reinforcement-learning  game-ai  monte-carlo-tree-search  alphazero