चार एआई कनेक्ट करें - मिनिमैक्स इंजन के विरुद्ध खेलें

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

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

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