الذكاء الاصطناعي في الألعاب – minimax وتقليم ألفا-بيتا في إكس-أو
علوم الحاسوبالبيانات والذكاء الاصطناعي وتعلّم الآلة17–18 سنة
كيف تستخدم هذه المحاكاة غالبًا؟
استخدمها مع صفّك: يفتحها الطلاب من رابط أو رمز QR دون الحاجة إلى حساب.
العب إكس-أو ضد ذكاء اصطناعي يبحث في شجرة اللعبة بخوارزمية minimax. يعرض مخطط الشجرة كل نقلة درسها الذكاء الاصطناعي، والدرجة التي أعطتها لها minimax، وعدد الوضعيات التي تحتها؛ افتح فرعًا لتتابع البحث نزولًا. فعّل تقليم ألفا-بيتا لترى فروعًا تُقطع دون أن تتغير النقلة، وقارن عدد الوضعيات المبحوثة، واخفض حد العمق ليلعب الذكاء الاصطناعي بضعف يكفي لهزيمته.
الدرس: الذكاء الاصطناعي في الألعاب: أشجار الألعاب، وخوارزمية minimax، والبحث بحد للعمق، ودوال التقييم، وتقليم ألفا-بيتا
ماذا تعرض
يستطيع برنامج اللعب أن ينظر إلى الأمام: يجرّب كل نقلة، وكل رد عليها، وهكذا، فيبني شجرة اللعبة. تعطي خوارزمية minimax درجة للوضعيات المنتهية (فوز أو خسارة أو تعادل) وتمرر الدرجات إلى أعلى الشجرة: يختار اللاعب صاحب الدور أفضل درجة له، على افتراض أن خصمه يفعل الشيء نفسه. لعبة إكس-أو صغيرة بما يكفي للبحث فيها حتى النهاية، لذلك لا يخسر أبدًا ذكاء اصطناعي يبحث بالعمق الكامل. أما الألعاب الحقيقية فليست كذلك، فتتوقف البرامج عند حد للعمق وتقدّر الوضعية. ويتخطى تقليم ألفا-بيتا الفروع التي لا يمكن أن تغيّر الاختيار، فيعطي النقلة نفسها مع عدد أقل بكثير من الوضعيات المبحوثة.
طريقة الاستخدام
اضغط خانة لتلعب نقلتك، فيرد الذكاء الاصطناعي. تعرض الشجرة خيارات الذكاء الاصطناعي ودرجاتها: اضغط أحدها لفتح فرعه، واستخدم «▲ للأعلى» أو «⤒ أعلى الشجرة» للعودة. فعّل «تقليم ألفا-بيتا» للمقارنة. اخفض «حد العمق»، أو اختر «الدرجة عند حد العمق»، لإضعاف الذكاء الاصطناعي. ويعرض زر «ابحث في هذه الوضعية» خياراتك أنت.
المعاملات القابلة للتغيير
- أنت تلعب X (أولًا), O (ثانيًا)
- حد العمق (نقلات للأمام) 1–9
- الدرجة عند حد العمق 0 (غير معروفة), الخطوط المفتوحة
- تقليم ألفا-بيتا
أسئلة للاستكشاف
- عند حد العمق 9، لماذا لا يخسر الذكاء الاصطناعي أبدًا، أيًّا كانت الخانة التي تبدأ بها؟
- ما الخانات التي يقلّمها ألفا-بيتا أولًا، ولماذا يمكنه تخطيها؟
- تحت أي حد للعمق تستطيع هزيمة الذكاء الاصطناعي، وكيف فعلت ذلك؟