Tic Tac Toe

क्लासिक टिक-टैक-टो गेम खेलें (जिसे नॉट्स एंड क्रॉसेस भी कहा जाता है)

टिक-टैक-टो (अमेरिकन इंग्लिश), नॉगट और क्रॉस (कॉमनवेल्थ इंग्लिश), या एक्सएस और ओएस / "एक्स'वाई ओज ऐस" (आयरलैंड), दो खिलाड़ियों के लिए एक पेपर-एंड-पेंसिल गेम है, एक्स और ओ , जो 3 × 3 ग्रिड में रिक्त स्थान को चिह्नित करता है। जो खिलाड़ी अपने तीन निशानों को तिरछे, क्षैतिज या लंबवत पंक्ति में रखने में सफल होता है, वह विजेता होता है। यह एक सुलझा हुआ खेल है जिसमें दोनों खिलाड़ियों से सर्वश्रेष्ठ खेलने के लिए मजबूर किया जाता है।

खिलाड़ियों को जल्द ही पता चल जाता है कि दोनों पार्टियों का सर्वश्रेष्ठ खेल ड्रॉ की ओर जाता है। इसलिए, टिक-टैक-टो सबसे अधिक बार छोटे बच्चों द्वारा खेला जाता है, जिन्होंने अक्सर अभी तक इष्टतम रणनीति की खोज नहीं की है।

टिक-टैक-टो के लिए घटना संरचना।

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

खेल को एक m, n, k- खेल के लिए सामान्यीकृत किया जा सकता है जिसमें दो खिलाड़ी वैकल्पिक रूप से अपने रंग के पत्थर को m × n बोर्ड पर रखते हैं, जिसमें एक पंक्ति में अपने स्वयं के रंग को प्राप्त करने का लक्ष्य होता है। टिक-टीएसी-पैर की अंगुली (3,3,3) -game है। हैरी का सामान्यीकृत टिक-टैक-टो, टिक-टैक-टू का एक सामान्य व्यापककरण है। इसे nd गेम के रूप में भी सामान्यीकृत किया जा सकता है। टिक-टैक-टो वह खेल है जहाँ n 3 और d के बराबर होता है। 2. इसे आगे भी एक मनमाना घटना संरचना पर खेलते हुए सामान्यीकृत किया जा सकता है, जहाँ पंक्तियाँ लाइनें और कोशिकाएँ बिंदु हैं। टिक-टीएसी-पैर की अंगुली को खेल संरचना द्वारा दाईं ओर दिखाया गया है, जिसमें नौ बिंदु, तीन क्षैतिज रेखाएं, तीन ऊर्ध्वाधर रेखाएं और दो विकर्ण रेखाएं हैं, प्रत्येक रेखा में कम से कम तीन बिंदु हैं।