TicTacToe

टिक-टैक-टो (जिसे नॉट्स एंड क्रॉस या एक्सएस और ओएस के रूप में भी जाना जाता है) दो खिलाड़ियों के लिए एक पेपर-एंड-पेंसिल गेम है, एक्स और ओ, जो 33 ग्रिड में रिक्त स्थान को चिह्नित करते हैं। जो खिलाड़ी अपने तीन अंकों को एक क्षैतिज, ऊर्ध्वाधर, या विकर्ण पंक्ति में रखने में सफल होता है, वह खेल जीतता है।

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

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

गेम को एक m, n, k- गेम के लिए सामान्यीकृत किया जा सकता है, जिसमें दो खिलाड़ी एक MN बोर्ड पर अपने रंग के पत्थर रखने वाले वैकल्पिक रूप से वैकल्पिक होते हैं, जिसमें एक पंक्ति में अपने रंग के k प्राप्त करने का लक्ष्य होता है। । टिक-टैक-टो (3,3,3) -game है। हररीज़ सामान्यीकृत टिक-टैक-टो टिक टीएसी पैर की अंगुली का एक व्यापक सामान्यीकरण है। इसे एनडी गेम के रूप में भी सामान्यीकृत किया जा सकता है। टिक-टैक-टो वह गेम है जहां एन 3 बराबर होता है और डी बराबर होता है। यदि ठीक से खेला जाता है, तो गेम एक ड्रॉ-टैक-टू को एक निरर्थक गेम बनाने में समाप्त हो जाएगा।

शिष्टाचार: https: // en.wikipedia.org/wiki/tic-tac-toe