Tic Tac Toe

Crydata

यो खेलका बारेमा

टिक-ट्याक-टूको सरलताको कारण, यो अक्सर राम्रो खेलकुदको अवधारणा र कृत्रिम बुद्धिमत्ताको शाखालाई खेल रूखहरूको खोजीसँग सम्बन्धित छ भनेर सिकाउन एक शैक्षिक उपकरणको रूपमा प्रयोग गरिन्छ। यो स्पष्ट छ कि कम्प्युटर प्रोग्रामको लागि टिक-ट्याक-टू सही रूपमा खेल्नको लागि वा 656565 गणना गर्न विभिन्न स्थानहरू (राज्य अन्तरिक्ष जटिलता) वा २,,830० सम्भावित खेलहरू सम्म घुमाउन र प्रतिबिम्ब (खेल रूख जटिलता) सम्म। [१] यदि दुबै खेलाडीहरूले राम्रोसँग खेले भने, खेल सँधै ड्र मा समाप्त हुन्छ, टिक-टेक-टूलाई एक व्यर्थ खेल बनाउँदछ। [२]

खेललाई एम, एन, के-खेलमा सामान्यीकरण गर्न सकिन्छ, जसमा दुई खेलाडीहरूले वैकल्पिक रूपमा आफ्नै रंगको ढु stones्गा एक एम board n बोर्डमा राख्छन्, एक पंक्तिमा आफ्नै रंगको के प्राप्त गर्ने लक्ष्यको साथ। टिक-ट्याक-टू (3,3,3) खेल हो। []] ह्यार्रीको सामान्यीकृत टिक-ट्याक-टू टिक-टेक-टूको अझ व्यापक सामान्यीकरण हो। यो एन डी खेलको रूपमा सामान्यीकरण गर्न सकिन्छ। टिक-टेक-टू एउटा खेल हो जहाँ n बराबर and र d बराबर २ हुन्छ। []] यसलाई अझ सामान्य गरीएको हुन सक्छ एक मनमानी घटना संरचना मा खेलेर, जहाँ पows्क्तिहरु रेखाहरु हुन् र कोषहरु पोइन्ट हुन्छन्। टिक-टेक-टू भनेको खेल संरचना हो जुन दायाँ देखाईन्छ, नौ बिन्दुहरू, तीन तेर्सो रेखाहरू, तीन ठाडो रेखाहरू, र दुई विकर्ण रेखाहरू, प्रत्येक रेखा कम्तिमा तीन पोइन्टहरू समावेश गर्दछ।