Tic Tac Toe

का वर्णन Tic Tac Toe

टिक-टैक-टो की सादगी के कारण, इसे अक्सर अच्छी स्पोर्ट्सशिप की अवधारणाओं और कृत्रिम बुद्धि की शाखा को पढ़ाने के लिए शैक्षिक उपकरण के रूप में उपयोग किया जाता है जो खेल के पेड़ों की खोज से संबंधित है। यह एक कंप्यूटर प्रोग्राम को पूरी तरह से टिक-टैक-टो खेलने के लिए सरल है या 765 अनिवार्य रूप से अलग-अलग पदों (राज्य अंतरिक्ष जटिलता) या 26,830 संभावित खेलों को इस जगह पर घूर्णन और प्रतिबिंब (खेल वृक्ष जटिलता) तक गणना करने के लिए। [1] यदि दोनों खिलाड़ियों द्वारा बेहतरीन रूप से खेला जाता है, तो गेम हमेशा एक ड्रॉ में समाप्त होता है, जिससे टिक-टैक-पैर एक व्यर्थ खेल होता है। [2]
खेल को एम, एन, के-गेम में सामान्यीकृत किया जा सकता है जिसमें दो खिलाड़ी एक एम × एन बोर्ड पर अपने रंग के पत्थरों को एक पंक्ति में अपने स्वयं के रंग प्राप्त करने के लक्ष्य के साथ वैकल्पिक करते हैं। TIC-TAC-TOE (3,3,3) -game है। [3] हरारी का सामान्यीकृत टिक-टैक-टो भी टिक-टैक-टो का एक व्यापक सामान्यीकरण है। इसे एनडी गेम के रूप में भी सामान्यीकृत किया जा सकता है। टिक-टैक-टो गेम है जहां एन बराबर 3 और डी बराबर है। [4] इसे मनमाने ढंग से घटना संरचना पर खेलकर और भी सामान्यीकृत किया जा सकता है, जहां पंक्तियां रेखाएं होती हैं और कोशिकाएं अंक होती हैं। टिक-टैक-पैर की अंगुली की घटना संरचना द्वारा दी गई गेम है, जिसमें नौ अंक, तीन क्षैतिज रेखाएं, तीन लंबवत रेखाएं, और दो विकर्ण रेखाएं शामिल हैं, प्रत्येक पंक्ति में कम से कम तीन अंक शामिल हैं।