Connect Four AI - العب ضد محرك Minimax

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

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

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