كونكت فور بالذكاء الاصطناعي — العب ضد محرك مينيماكس

ذكاء كونكت فور الاصطناعي هذا هو خصم حقيقي يعتمد على البحث، وليس روبوتًا مبرمجًا أو عشوائيًا. اختر اللعب كأحمر أو أصفر (الأحمر يفتح دائمًا، كما في لعبة كونكت فور القياسية)، اختر مستوى صعوبة، وابدأ بإسقاط الأقراص بالنقر على عمود أو السهم فوقه. يتحرك القرص هبوطًا إلى صفه المستقر، يُكشف عن أربعة في صف فورًا في كل الاتجاهات — أفقيًا، رأسيًا، وفي كلا القطرين — ويخبرك سطر حالة قصير دائمًا بدور من هو أو يعلن الفائز.

المحرك خلف الذكاء الاصطناعي هو بحث نيغاماكس مع تقليم ألفا-بيتا، نفس عائلة الخوارزميات المستخدمة في محركات ألعاب الطاولة الكلاسيكية: يستكشف شجرة الحركات المستقبلية المحتملة، يجعل كل جانب يحاول تعظيم نتيجته مع افتراض أن الخصم يلعب جيدًا أيضًا، ويقلم الفروع التي لا يمكنها تغيير النتيجة متى وُجد خط أفضل بالفعل. لأن كونكت فور لديها سبعة أعمدة فقط للاختيار منها، يمكن لهذا البحث أن ينظر عدة حركات للأمام بسرعة. يعمل بتعميق متكرر — يبحث طبقة، ثم اثنتين، ثم ثلاث، وهكذا — ضمن ميزانية زمنية قصيرة لكل حركة (تقريبًا ربع ثانية في السهل وحتى حوالي ثانية ونصف في الصعب)، فلا يتجمد المتصفح أبدًا منتظرًا حركة.

عندما لا يستطيع البحث بلوغ نهاية اللعبة ضمن عمقه، تُحكم على الحركات بدالة تقييم حقيقية للموضع بدلًا من التخمين: تُسجل كل نافذة محتملة من أربعة في صف على اللوحة بناءً على عدد الأقراص من كل لون التي تشغلها بالفعل (نافذة فارغة لا تساوي شيئًا، نافذة بأقراصك فقط تزيد قيمتها كلما امتلأت، نافذة مسدودة باللونين لا تساوي شيئًا)، والخلايا في الأعمدة المركزية تُحسب بأكثر لأنها تشارك في خطوط محتملة أكثر. يضيف السهل والمتوسط قليلًا من العشوائية المضبوطة بين الحركات المسجلة تقريبًا نفس القيمة، ليبدو الذكاء الاصطناعي أكثر إنسانية وقابلًا للهزيمة؛ الصعب يلعب دائمًا أقوى حركة وجدها. هذا خصم مينيماكس قوي بصدق مبني من بحث وتقييم حقيقيين — ليس ادعاءً بلعب لا يُهزم أو مثالي، وليس محاكاة لأي شيء: كل حركة هي الناتج الفعلي للخوارزمية أعلاه.