مقارنة

الحد الأدنى والأقصى مقابل بحث مونت كارلو

Minimax vs MCTS

موثّق جزئياً Partially Verified

طريقتان للبحث في أشجار الألعاب.

الخلاصة

تتفوق MCTS عندما يكون عامل التفرع ضخماً ودالة التقييم صعبة الكتابة، كما في لعبة غو.

جدول المقارنة

المعيارMinimax + Alpha-BetaMCTS
التقييمدالة تقييم مكتوبةمحاكاة عشوائية أو شبكة قيمة
نمط الشجرةعرض كامل حتى عمق ثابتنمو غير متماثل نحو الحركات الواعدة
أنجح استخدامالشطرنج (Deep Blue)غو (AlphaGo)

المصادر والمراجع العلمية

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

    يدعم: ألفا-بيتا

    مقالة محكّمة · جرى التحقق من بياناته الببليوغرافية عبر Crossref · صفحة المرجع

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

    مقالة محكّمة · جرى التحقق من بياناته الببليوغرافية عبر Crossref · صفحة المرجع