الحد الأدنى والأقصى مقابل بحث مونت كارلو
Minimax vs MCTS
طريقتان للبحث في أشجار الألعاب.
الخلاصة
تتفوق MCTS عندما يكون عامل التفرع ضخماً ودالة التقييم صعبة الكتابة، كما في لعبة غو.
جدول المقارنة
| المعيار | Minimax + Alpha-Beta | MCTS |
|---|---|---|
| التقييم | دالة تقييم مكتوبة | محاكاة عشوائية أو شبكة قيمة |
| نمط الشجرة | عرض كامل حتى عمق ثابت | نمو غير متماثل نحو الحركات الواعدة |
| أنجح استخدام | الشطرنج (Deep Blue) | غو (AlphaGo) |
المصادر والمراجع العلمية
- Donald E. Knuth; Ronald W. Moore (1975). An analysis of alpha-beta pruning. Artificial Intelligence, 6(4):293-326. DOI: 10.1016/0004-3702(75)90019-3
يدعم: ألفا-بيتا
- David Silver; Aja Huang; ...; Demis Hassabis (20) (2016). Mastering the game of Go with deep neural networks and tree search. Nature, 529(7587):484-489. DOI: 10.1038/nature16961
يدعم: MCTS في AlphaGo
