Connect Four AI — मिनिमैक्स इंजन के खिलाफ खेलें

यह Connect Four AI एक वास्तविक सर्च-आधारित प्रतिद्वंद्वी है, कोई स्क्रिप्टेड या रैंडम बॉट नहीं। लाल या पीला चुनकर खेलें (मानक Connect Four के अनुसार लाल हमेशा शुरू करता है), कठिनाई चुनें, और किसी स्तंभ या उसके ऊपर तीर पर क्लिक करके डिस्क डालना शुरू करें। डिस्क एनिमेट होकर अपनी पंक्ति तक गिरती है, चार-की-पंक्ति हर दिशा — क्षैतिज, ऊर्ध्वाधर और दोनों विकर्ण — में तुरंत पहचान ली जाती है, और एक छोटी स्टेटस लाइन हमेशा बताती है कि बारी किसकी है या विजेता की घोषणा करती है।

AI के पीछे का इंजन एक नेगामैक्स सर्च है जिसमें अल्फा-बीटा प्रूनिंग है, वही एल्गोरिदम परिवार जो क्लासिक बोर्ड-गेम इंजन उपयोग करते हैं: यह भविष्य की संभावित चालों के वृक्ष की खोज करता है, हर पक्ष अपने परिणाम को अधिकतम करने की कोशिश करता है जबकि यह मानता है कि प्रतिद्वंद्वी भी अच्छा खेलेगा, और उन शाखाओं को काट देता है जो एक बेहतर लाइन मिल जाने पर परिणाम नहीं बदल सकतीं। क्योंकि Connect Four में चुनने के लिए केवल सात स्तंभ होते हैं, यह सर्च तेज़ी से कई चाल आगे देख सकता है। यह इटरेटिव डीपनिंग — एक प्लाई, फिर दो, फिर तीन, और इसी तरह आगे — के साथ प्रति चाल एक छोटी समय सीमा (आसान पर लगभग चौथाई सेकंड से लेकर कठिन पर करीब डेढ़ सेकंड) के अंदर चलता है, ताकि ब्राउज़र कभी चाल के इंतज़ार में रुके नहीं।

जब सर्च अपनी गहराई के भीतर खेल के अंत तक नहीं पहुँच पाता, तब अंदाज़े के बजाय एक वास्तविक पोज़िशन-मूल्यांकन ह्यूरिस्टिक द्वारा चालें आंकी जाती हैं: बोर्ड पर हर संभव चार-की-पंक्ति विंडो का स्कोर इस आधार पर किया जाता है कि उसमें पहले से प्रत्येक रंग के कितने मोहरे हैं (खाली विंडो का मूल्य शून्य, केवल आपके मोहरों वाली विंडो का मूल्य भरने के साथ अधिक, दोनों रंगों से अवरुद्ध विंडो का मूल्य शून्य), और केंद्र स्तंभों के सेल अधिक भार रखते हैं क्योंकि वे अधिक संभावित पंक्तियों में भाग लेते हैं। आसान और मध्यम लगभग समान स्कोर वाली चालों में थोड़ी नियंत्रित यादृच्छिकता जोड़ते हैं, ताकि AI अधिक मानवीय और हराने योग्य लगे; कठिन हमेशा अपनी सबसे मज़बूत मिली चाल चलता है। यह एक ईमानदारी से मज़बूत मिनिमैक्स प्रतिद्वंद्वी है जो वास्तविक सर्च और मूल्यांकन से बनाया गया है — अजेय या पूर्ण खेल का कोई दावा नहीं, और किसी चीज़ का सिमुलेशन भी नहीं: हर चाल ऊपर दिए एल्गोरिदम का वास्तविक आउटपुट है।