«monte-carlo-tree-search» etiketlenmiş sorular

Alpha Go ile ilgili bir Reddit yazısında bu konsepti duymuştum. Makaleyi ve makaleyi gözden geçirmeye çalıştım, ancak algoritmayı gerçekten anlayamadım. Peki, birisi Monte-Carlo arama algoritmasının nasıl çalıştığına ve oyun oynayan AI botlarının yapımında nasıl kullanıldığına dair kolay anlaşılır bir açıklama verebilir mi?

16 gaming  monte-carlo-tree-search 

Dama gibi bir masa oyunu için en iyi algoritmayı nasıl seçerim? Şimdiye kadar, sadece üç algoritmayı düşündüm, minimax, alfa-beta budama ve Monte Carlo ağaç araması (MCTS). Görünüşe göre, hem alfa-beta budama hem de MCTS, temel minimax algoritmasının uzantılarıdır.

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

MCTS'nin ne kadar iyi performans gösterebileceğimi düşündüren bir senaryo ile başlamak istiyorum: Diyelim ki arama ağacına henüz eklenmemiş bir hareket var. Bazı katmanlar / çok derin hareketler. Ancak bu hamleyi oynarsak oyun temel olarak kazanılır. Bununla birlikte , verilen oyun durumunda bunun yerine yapılabilecek tüm hareketlerin çok çok kötü olduğunu …

10 gaming  monte-carlo-tree-search