كتب الذكاء الاصطناعيمشاريع الذكاء الاصطناعيمقالات الذكاء الاصطناعيمعجم الذكاء الاصطناعياسئلة واجوبة في الذكاء الاصطناعيأكاديمية الذكاء الاصطناعي للأطفالأكاديمية الذكاء الاصطناعيمدرسة رياضيات الذكاء الاصطناعيمختبر الذكاء الاصطناعيمختبر الخوارزميات المستوحاة من الطبيعةأطلس نماذج الذكاء الاصطناعيموسوعة تطبيقات الذكاء الاصطناعيمستكشف مجموعات البيانات للذكاء الاصطناعياختبارات الذكاء الاصطناعيالفايب كودينغدليل البرمجة بالذكاء الاصطناعيمولّد مشاريع الذكاء الاصطناعيمرصد الذكاء الاصطناعيدليل أدوات الذكاء الاصطناعي البحث والنشر الأكاديميمكتبة البرومبتات الأكاديميةمستودع الرسائل والأطاريح في الذكاء الاصطناعيحاسبة الترقية العلميةأكاديمية الوكلاء الذكيينمختبر أخلاقيات الذكاء الاصطناعي والعدالةساحة ألعاب الذكاء الاصطناعيمختبر التنبؤ بالسلاسل الزمنيةمتحف الذكاء الاصطناعيمختبر الرؤية الحاسوبيةمختبر الشبكات العصبية البيانيةمختبر معالجة اللغة الطبيعيةمختبر الحوسبة الكمّيةخرائط طريق الذكاء الاصطناعي

تحدي أربعة على التوالي

Connect Four AI

لوحة 7×6 ضد حاسوب يبحث حتى عشر نقلات للأمام، مع قيمة كل عمود وعدد الحالات المحللة وتفسير النقلة المختارة.

تنفيذ فعلي للخوارزمية (Actual Algorithm Execution) متوسط نحو 10 دقيقة MinimaxAlpha-Beta PruningHeuristic Evaluation

تعمل اللعبة كاملة في متصفحك. لا يُرسل شيء إلى خدمة خارجية.

تُحمَّل اللعبة…

التلميحات

ثلاثة مستويات: الأول يوجّه فقط، والثالث أقرب إلى الحل. اكشفها واحداً واحداً.

وضع التعلم

وضع التحدي

كيف تعمل؟ How It Works

تعريف المشكلة

لعبة أربعة على التوالي على لوحة 7×6: يُسقط كل لاعب قرصاً في عمود، والفائز من يصل أربعة أقراص أفقياً أو عمودياً أو قطرياً.

الخوارزمية

Minimax بصيغة Negamax مع تقليم Alpha-Beta وترتيب الأعمدة من الوسط، وتقييم مرشّح عند حد العمق.

المدخلات

اللوحة الحالية، اللاعب، العمق.

المخرجات

قيمة كل عمود، العمود المختار، عدد الحالات المحللة، وعدد مرات التقليم.

خطوات التنفيذ

  1. تُجرَّب الأعمدة بالترتيب 4، 3، 5، 2، 6، 1، 7.
  2. الفوز = قيمة كبيرة جداً تنقص مع عمق الوصول (يُفضَّل الفوز الأسرع).
  3. عند حد العمق: كل نافذة من أربع خلايا تُقيَّم: 3 أقراص + خلية فارغة = +5، 2 + خليتان فارغتان = +2، 3 للخصم + فارغة = −4، وكل قرص في العمود الأوسط +3.
  4. Alpha-Beta يتجاهل الفروع التي لا يمكن أن تغيّر القرار.

المعلمات

  • المستوى 1: عمق 1
  • المستوى 2: عمق 3
  • المستوى 3: عمق 5
  • المستوى 4: عمق 7
  • المستوى 5: عمق 9

مثال

إذا كان للخصم ثلاثة أقراص أفقية والخانة الرابعة متاحة، فكل عمود آخر يقود إلى خسارة فورية، فيختار البحث حتى بعمق 2 عمود السد.

المزايا

  • قيم الأعمدة دقيقة للعمق المحدد، وAlpha-Beta يعطي القيمة نفسها التي يعطيها Minimax.
  • سريع في المتصفح حتى أعماق كبيرة.

القيود

  • التقييم المرشّح تقريبي: ليس حلاً تاماً للعبة.
  • اللعبة محلولة رياضياً (يفوز الأول باللعب المثالي إذا بدأ بالعمود الأوسط)، والمحرك هنا لا يدّعي اللعب المثالي.

التعقيد الحسابي

O(b^d) لـ Minimax مع b ≤ 7، وأقل بكثير مع Alpha-Beta وترتيب الوسط.

مقاييس التقييم

  • عدد الحالات المحللة
  • مرات التقليم
  • قيمة العمود المختار

التطبيقات الواقعية

  • تعليم البحث العدائي
  • محركات الألعاب اللوحية

المراجع