المهارات الرقمية، الصف الثاني عشر · الذكاء الاصطناعي · تقليم ألفا-بيتا في شجرة اللعبةبطاقات مراجعة: تقليم ألفا-بيتا في شجرة اللعبة7 بطاقات: اقرأ الوجه، جاوب بعقلك، واقلب البطاقة.اقلب كل البطاقات1MiniMaxخوارزمية للألعاب بين لاعبين: MAX يرفع قيمة الاقتران وMIN يخفضها.2التقليم (Pruning)استبعاد أجزاء من شجرة البحث لأنها لن تغيّر القرار النهائي.3ألفا (α)أعلى قيمة ضمنها MAX حتى الآن على المسار.4بيتا (β)أدنى قيمة ضمنها MIN حتى الآن على المسار.5لماذا نقلّم؟يزداد عدد حالات اللعبة بسرعة مع العمق، ويُفحص في MiniMax كامل الشجرة. لكن يمكن تقليل عدد الحالات التي نفحصها إلى النصف أو أكثر بعدم النظر إلى كل عقدة. فنستخدم التقليم للتخلّص من فروع لا تؤثر في القرار النهائي. ألفا-بيتا تزيل الفروع التي لا تؤثر في القرار النهائي لـ MAX ولا لـ MIN، فتقلّل زيارات العقد بصورة كبيرة وتحسّن الكفاءة دون تغيير صحة القرار.6مثال التقليم بالحسابللشجرة التي جذرها MAX وفروعها: MINIMAX(root) = max( min(3,12,8), min(2,x,y), min(14,5,2) ). الفرع الأول يعطي 3. في الثاني نرى 2 أولًا فتكون القيمة أقل من أو تساوي 2 مهما كانت x وy، وبما أنها لا تتجاوز 2 فلن تتفوق على 3. فنكتب max(3, z, 2) حيث z ≤ 2 فالناتج 3. إذن قيمة الجذر مستقلة عن x وy، فلا حاجة إلى فحصهما.7ألفا وبيتا والقاعدةنتتبّع الشجرة من اليسار إلى اليمين بالعمق أولًا، وننقل مع كل عقدة قيمتين: ألفا (أفضل قيمة أمكن لـ MAX ضمانها) وتبدأ من −∞، وبيتا (أفضل قيمة ل MIN) وتبدأ من +∞. في عقدة MAX نرفع ألفا إلى أكبر قيمة ابن، وفي عقدة MIN نخفض بيتا إلى أصغر قيمة ابن. القاعدة: إذا صار ألفا ≥ بيتا في عقدة توقفنا عن فحص بقية أبنائها (تقليم).بدّك تحفظها للامتحان؟سجّل مجاناً، وفهيم برجّعلك البطاقات اللي بتنساها بالوقت المناسب، وبتبلّش بالأفكار اللي غلطت فيها.سجّل مجاناً وراجع مع فهيم اقرأ تلخيص الدرس · كل مصطلحات الدرس بصفحة وحدة · ورقة مراجعة للطباعة