कंप्यूटर के ख़िलाफ़ मुफ़्त टिक-टैक-टो | आसान से अजेय तक

यह कैसे काम करता है

अपना निशान लगाने के लिए किसी खाली खाने पर क्लिक करें। X हमेशा पहले चलता है।
कंप्यूटर तुरंत जवाब देता है। उससे पहले आड़ी, खड़ी या तिरछी लाइन में तीन निशान बनाएँ।
अटक गए? ‘संकेत’ एक अच्छा खाना दिखाता है, और ‘पूर्ववत करें’ आपकी पिछली चाल वापस ले लेता है। फिर बोर्ड को PNG के रूप में सहेजें।

कैसे खेलें

बोर्ड में नौ खाने होते हैं। X पहले चलता है, फिर खिलाड़ी बारी-बारी से चलते हैं, हर बारी में एक निशान, और लगाया गया निशान कभी अपनी जगह से नहीं हटता। आपके तीन निशान एक पंक्ति, एक कॉलम या एक विकर्ण में आ जाएँ, तो आप जीत जाते हैं। जब नौ के नौ खाने भर जाएँ और किसी की लाइन न बने, तो गेम ड्रॉ होता है। ‘पहली चाल’ तय करती है कि X से कौन खेलेगा: आप, कंप्यूटर, या आप दोनों गेम-दर-गेम बारी-बारी से। स्कोर में आपकी जीतें, ड्रॉ और कंप्यूटर की जीतें गिनी जाती हैं।

तीन स्तर

‘आसान’ लगभग बेतरतीब ढंग से खेलता है, हालाँकि आधी बार वह जिताने वाला खाना ले लेता है। ‘मध्यम’ जब भी जीत सकता है, जीतता है और जब आप लाइन बनाने की धमकी देते हैं तो उसे रोकता है, लेकिन उसे फ़ोर्क आता नहीं दिखता: एक साथ दो ख़तरे, जिनमें से वह सिर्फ़ एक को रोक सकता है। ‘अजेय’ हर चाल से पहले खेल के अंत तक आगे देखता है और कभी नहीं हारता। जब कई चालें बराबर अच्छी हों, तो वह उनमें से कोई एक यूँ ही चुन लेता है, इसलिए उसके सारे गेम एक जैसे नहीं होते।

‘अजेय’ कैसे सोचता है

यह minimax का इस्तेमाल करता है। हर खाली खाने के लिए वह कल्पना करता है कि उसने वहाँ चाल चली, फिर आपके हर संभव जवाब की, फिर अपने हर जवाब की, और इसी तरह हर गेम के अंत तक। जीते हुए गेम को ऊँचा स्कोर मिलता है, हारे हुए को कम, और ड्रॉ को बीच का, और जल्दी मिली जीत को देर से मिली जीत से ज़्यादा स्कोर मिलता है। माना जाता है कि दोनों खिलाड़ी अपने लिए सबसे अच्छी चाल चुनते हैं, और कंप्यूटर सबसे अच्छे स्कोर वाली चाल चलता है। टिक-टैक-टो के सिर्फ़ 2,55,168 संभव गेम हैं, इसलिए वह पल भर में सबको देख सकता है।

कंप्यूटर बनाम कंप्यूटर

‘खिलाड़ी’ में ‘कंप्यूटर बनाम कंप्यूटर’ चुनें और देखें कि आपके चुने स्तर पर कंप्यूटर X और O दोनों ओर से कैसे खेलता है। ‘गति’ तय करती है कि वह कितनी जल्दी चाल चलता है, और स्कोर में X की जीत, ड्रॉ और O की जीत गिनी जाती हैं। ‘विराम’ गेम को रोक देता है, और ‘पूर्ववत करें’ एक-एक चाल पीछे ले जाता है। ‘अजेय’ स्तर पर हर गेम ड्रॉ होता है, क्योंकि दोनों ओर से सबसे अच्छे खेल का नतीजा हमेशा यही होता है।

अक्सर पूछे जाने वाले प्रश्न

क्या ‘अजेय’ पर कंप्यूटर को हराया जा सकता है?

नहीं। टिक-टैक-टो एक हल हो चुका खेल है: दोनों ओर से सबसे अच्छे खेल पर हर गेम ड्रॉ होता है। ‘अजेय’ हमेशा सबसे अच्छी चालों में से एक चलता है, इसलिए आप ज़्यादा से ज़्यादा ड्रॉ पा सकते हैं। ‘मध्यम’ पर फ़ोर्क आज़माएँ। इसे ख़ुद देखने के लिए ‘कंप्यूटर बनाम कंप्यूटर’ चुनें: दो ‘अजेय’ खिलाड़ी हर गेम ड्रॉ करते हैं।

फ़ोर्क क्या है?

ऐसी चाल जो एक साथ दो लाइनों में दो-दो निशान बना देती है। सामने वाला खिलाड़ी उनमें से सिर्फ़ एक को रोक सकता है, इसलिए अगली चाल जीत दिला देती है। ‘मध्यम’ अकेले ख़तरे को रोक लेता है, लेकिन फ़ोर्क रोकने के लिए वह काफ़ी आगे तक नहीं देखता।

क्या पहले चलना बेहतर है?

हाँ। अच्छे खेल पर पहला खिलाड़ी कभी नहीं हार सकता, और जब दूसरा खिलाड़ी ग़लती करता है, तो उसके जीतने के मौक़े ज़्यादा होते हैं। कोने से शुरुआत करने पर सामने वाले के पास ग़लती करने के सबसे ज़्यादा रास्ते होते हैं: सिर्फ़ बीच का खाना ही ड्रॉ बचाता है।

‘पूर्ववत करें’ और ‘संकेत’ क्या करते हैं?

‘पूर्ववत करें’ आपकी पिछली चाल को कंप्यूटर के जवाब के साथ वापस ले लेता है, और ‘फिर से करें’ उन्हें दोबारा चल देता है। ‘संकेत’ उस खाने को हाइलाइट करता है जिसे आपकी जगह ‘अजेय’ चुनता।

क्या यह कुछ अपलोड करता है?

नहीं। गेम आपके ब्राउज़र में चलता है, और बोर्ड कैनवास पर बनता है। ‘सहेजें’ से PNG डाउनलोड होता है। ‘संपादित करें’ से वह चित्र PictorX संपादक में खुलता है।