टिक-टॅक-टो ऑनलाइन गेम
क्लासिक टिक-टॅक-टो गेम ऑनलाइन खेळा. एखाद्या मित्राला आव्हान द्या किंवा समायोज्य AI अडचणीसह संगणकाविरुद्ध खेळा.
क्लासिक टिक-टॅक-टो गेम ऑनलाइन खेळा. एखाद्या मित्राला आव्हान द्या किंवा समायोज्य AI अडचणीसह संगणकाविरुद्ध खेळा.
टिक-टॅक-टो (ज्याला नॉट्स अँड क्रॉसेस देखील म्हणतात) हा एक क्लासिक 3×3 ग्रिड गेम आहे जिथे दोन खेळाडू X किंवा O सह चिन्हांकित सेल वळण घेतात. त्यांच्या तीन गुणांना क्षैतिज, अनुलंब किंवा तिरपे संरेखित करणारा पहिला खेळाडू जिंकतो. दोन्ही बाजूंनी अचूक खेळ केल्याने, गेम नेहमी ड्रॉवर संपतो — गेम सोडवला जातो, म्हणजे दोन्ही खेळाडूंसाठी इष्टतम धोरणे अस्तित्वात असतात.
साधे नियम आणि सोडवलेले स्वरूप असूनही, टिक-टॅक-टो कॅज्युअल खेळासाठी लोकप्रिय आहे आणि ते गेम थिअरी आणि एआय अभ्यासक्रमांमध्ये एक मूलभूत उदाहरण आहे. मिनिमॅक्स अल्गोरिदम वापरणारे संगणक विरोधक चांगल्या प्रकारे खेळतात; इष्टतम प्रतिस्पर्ध्याच्या विरुद्ध, मनुष्य सर्वोत्तम खेचू शकतो. कमकुवत प्रतिस्पर्ध्यांविरुद्ध विजय मिळवता येतो.
ही अंमलबजावणी दोन-खेळाडूंच्या स्थानिक खेळाला आणि एआय विरुद्ध खेळण्यास समर्थन देते. AI अडचण कॉन्फिगर करण्यायोग्य आहे: यादृच्छिक चाल (सोपे), ह्युरिस्टिक-आधारित (मध्यम), किंवा मिनिमॅक्स-इष्टतम (कठीण). कठीण परिस्थितीत, एआय कधीही हरत नाही; जास्तीत जास्त तो काढतो.
जलद खेळ (सामान्यत: एका मिनिटापेक्षा कमी) टिक-टॅक-टो एक परिपूर्ण शॉर्ट ब्रेक क्रियाकलाप बनवतात. पाच मिनिटांच्या ब्रेकमध्ये अनेक खेळ सामावून घेतले जातात. साधेपणामुळे ते मुलांसाठी आणि प्रौढांसाठी देखील प्रवेशयोग्य बनते.
ते बोधप्रदही आहे. परिपूर्ण AI विरुद्ध खेळणे गेमची रचना शिकवते — प्रथम खेळाडू मध्यभागी उघडून ड्रॉ करण्यास भाग पाडू शकतो, विशिष्ट कोपऱ्यातील हालचाली श्रेयस्कर आहेत, इ. गेम थिअरी धडे अधिक जटिल डोमेनमध्ये हस्तांतरित करतात.
सेल चिन्हांकित करा, सलग तीन मिळवा.
गेम स्थिती: प्रत्येक सेलच्या सामग्रीचा मागोवा घेणारा 3×3 ॲरे (X, O, किंवा रिक्त). प्रत्येक हालचालीनंतर चेक जिंका: रिक्त नसलेल्या तीन समान चिन्हांसाठी सर्व 8 ओळी (3 पंक्ती, 3 स्तंभ, 2 कर्ण) स्कॅन करा.
AI: अल्फा-बीटा छाटणीसह मिनिमॅक्स. पूर्ण खेळ झाड 9 आहे! = 362,880 लीफ नोड्स (बहुतेक सममितीने छाटले जातात आणि गेम लवकर संपतात). ब्राउझरमध्ये इष्टतम प्लेची गणना करणे त्वरित आहे.
प्रथम खेळाडूचा फायदा: दोघांनी परिपूर्ण खेळ केल्याने, X कोणत्याही O रणनीतीविरुद्ध अनिर्णित ठेवण्यास भाग पाडू शकतो आणि सबऑप्टिमल O विरुद्ध जिंकू शकतो. दोघांनी अचूक खेळ केल्याने, गेम अनिर्णीत संपतो.