जाने के प्राचीन खेल का रहस्य। कंप्यूटर ने अभी भी एक आदमी को क्यों नहीं पीटा है?

रेमी कुल (बाएं) क्रेजी स्टोन कंप्यूटर प्रोग्राम बनाम ग्रैंडमास्टर नोरिमोटो योडा के साथ



1994 में, कंप्यूटर ने 1997 में ड्राफ्ट में विश्व चैंपियन को हराया - शतरंज में। आज, कंप्यूटर पूरी तरह से सभी लोकप्रिय खेलों में लोगों के लिए पूरी जानकारी के साथ श्रेष्ठ है , केवल एक को छोड़कर।



2500 साल के इतिहास के साथ एक क्लासिक गेम में बहुत ही सरल नियम हैं, लेकिन कंप्यूटर प्रोग्राम सर्वश्रेष्ठ ग्रैंडमास्टर्स जीतने के करीब भी नहीं पहुंच सकते हैं , वायर्ड लिखते हैं ।



प्राचीन खेल को "शतरंज का पूर्वी संस्करण" माना जा सकता है। शतरंज की तरह, यह पूरी जानकारी के साथ एक गेम है, जो कि खेल के किसी भी क्षण में, सभी खिलाड़ियों को खेल की स्थिति के बारे में पूरी जानकारी होती है और असतत कार्यों के साथ खेल पर कार्य करते हैं। यहां सफलता भाग्य या प्रतिक्रिया की गति पर निर्भर नहीं करती है।



कंप्यूटर की कंप्यूटिंग शक्ति में वृद्धि (विश्व शतरंज चैंपियन आज भी अपने घर पीसी के लिए खो जाने की संभावना है) के बावजूद, विशेषज्ञ स्तर पर खेलने के लिए एल्गोरिदम अनसुलझे हैं और एआई के सबसे दिलचस्प कार्यों में से एक है। समस्या यह है कि बहुत कम खेल में नौवें डैन तक उठने में सक्षम हैं। ऐसा करने के लिए, आपको जापान या कोरिया में कई वर्षों तक अध्ययन करने की आवश्यकता है। वहां, प्रतिभाशाली बच्चों को लगभग 9 साल की उम्र से गो अकादमी में पढ़ने के लिए घर से ले जाया जाता है।



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



खेल न केवल पूर्व में, बल्कि पश्चिम में भी लोकप्रिय हो गया है, खासकर गणितज्ञों और भौतिकविदों के बीच। उदाहरण के लिए, आइंस्टीन अक्सर खेलते थे, जैसा कि प्रसिद्ध गणितज्ञ जॉन नैश और एलन ट्यूरिंग ने किया था।



जाने के लिए कंप्यूटर प्रोग्राम 45 वर्षों के लिए विकसित किए गए हैं, लगभग इस समस्या पर ध्यान दिया गया है जैसे शतरंज कार्यक्रम। सबसे पहले 1968 में गेम थ्योरी के अल्फ्रेड ज़ॉबिस्ट द्वारा लिखी गई थी। वह एक पूर्ण शुरुआत करने वाले को हरा सकती है जो अभी-अभी नियमों ( पहले मानव-कंप्यूटर गेम की रिकॉर्डिंग ) से मिला था। शुरुआत आशावादी लग रही थी। अगले चार दशकों में, जबरदस्त समय और बौद्धिक प्रयास खर्च किए गए, लेकिन कंप्यूटिंग शक्ति में प्रगति को ध्यान में रखते हुए, कार्यक्रम एक उन्नत शौकिया को भी नहीं हरा सके।



शतरंज के साथ तुलना करने के कारण को समझा जा सकता है। शतरंज के खेल की शुरुआत में, व्हाइट के 20 संभावित कदम हैं, और ब्लैक के 20 संभावित उत्तर हैं। पहले कदम के बाद, बोर्ड पर 400 विभिन्न पद हो सकते हैं। अब संख्याओं की तुलना करें: 19x19 बोर्ड पर ब्लैक के 361 संभावित प्रारंभिक कदम हैं, जबकि व्हाइट के 360 संभावित उत्तर हैं। इसका मतलब है कि पहले राउंड के बाद ही 129,960 संभावित संयोजन।



तथाकथित "ब्रांचिंग फैक्टर" - प्रत्येक दौर में उपलब्ध चालों की औसत संख्या - शतरंज में 35 है, जाने में - 250. मजबूत ब्रांचिंग वाले खेल मानक एल्गोरिदम के काम को जटिल करते हैं जो न्यूनतम संयोजनों के पेड़ को संभव संयोजनों का निर्माण करने के लिए उपयोग करते हैं। यहां तक ​​कि विश्लेषण को ध्यान में रखते हुए, सभी नहीं, बल्कि गहन विश्लेषण के लिए केवल आशाजनक शाखाएं। चेकर्स और शतरंज में जो काम करता है वह काम नहीं करता है। जाने के संभावित संयोजनों के पेड़ में आशाजनक शाखाओं का चयन अक्सर एक पूरी तरह से रहस्यमय प्रक्रिया है। यहां तक ​​कि खिलाड़ियों को यह समझ में नहीं आता है कि वे यह कैसे करते हैं: "आप सिर्फ बोर्ड को देखते हैं और आप जानते हैं," वे कहते हैं।







फिर से, शतरंज में आप लगभग हमेशा समझ सकते हैं कि कौन जीतता है, कम से कम टुकड़ों की संख्या से। जाने में, केवल विशेषज्ञ स्थिति की व्याख्या कर सकते हैं।



एक खेल में चालों की औसत संख्या: शतरंज में - लगभग 40, जाने में - 200. ब्रांचिंग कारक और इन आंकड़ों को देखते हुए, कंप्यूटर की नपुंसकता स्पष्ट हो जाती है।



प्रतिभाशाली फ्रांसीसी प्रोग्रामर रमी कॉउलोम ने 2006 में क्रेज़ी स्टोन कार्यक्रम के साथ अपनी पहली सफलता हासिल की, जब उन्होंने मिनिमैक्स और मोंटे कार्लो पद्धति को संयोजित करने का अनुमान लगाया। उन्होंने नई शाखा वृक्ष गणना एल्गोरिथ्म मोंटे कार्लो ट्री सर्च या एमसीटीएस को बुलाया। फ्रेंचमैन ने 2007 और 2008 में यूईसी कप कंप्यूटर प्रोग्राम चैंपियनशिप जीती , लेकिन इससे उन्हें कभी प्रसिद्धि नहीं मिली और रेमी ने विकास को छोड़ दिया। लेकिन 2010 में, उन्हें जापानी गेम डेवलपर अनबैलेंस से एक प्रस्ताव मिला - और 2011 में क्रेज़ी स्टोन का पहला व्यावसायिक संस्करण जारी किया गया। 2013 में रेमी विजयी होकर चैम्पियनशिप में लौटे।



हालांकि, 2014 में असफलता मिली थी। ज़ेन कार्यक्रम के खिलाफ अंतिम टकराव में, दर्शकों ने महसूस किया कि तीसरे कदम के बाद कुछ अजीब हो रहा था। ज़ेन कार्यक्रम, कोनों में दो पत्थरों की मानक सेटिंग के बाद, अचानक केंद्र के पास एक तीसरा पत्थर डाल दिया। किसी ने भी ऐसा नहीं खेला, यह स्पष्ट रूप से एक "गैर-मानवीय" निर्णय था। जल्द ही, क्रेज़ी स्टोन में जीतने की उम्मीदों का स्तर 60% से अधिक, उच्च मूल्यों पर अश्लील रूप से बढ़ गया। जाहिर है, कार्यक्रम ऊपरी दाएं कोने में पत्थरों के समूह को सुरक्षित मानता था, हालांकि यह सुरक्षित नहीं था। चूंकि एक सफल रणनीति सीधे बोर्ड के सही मूल्यांकन पर निर्भर करती है, इसलिए दर्शक क्रेज़ी स्टोन की संभावित हार के बारे में कानाफूसी करने लगे। और इसलिए यह हुआ: 186 वें कदम पर, क्रेज़ी स्टोन ने हार मान ली, और ज़ेन यूईसी कप का नया चैंपियन बन गया।



हालांकि, कुलोम के पास अभी भी बदला लेने का मौका था। एक फाइनलिस्ट के रूप में, उन्हें एक असली मानव ग्रैंडमास्टर के खिलाफ खेलने का अधिकार प्राप्त हुआ, जिसमें चार-पत्थर की बाधा थी। इस साल नोरिमोटो योदा टूर्नामेंट में आए। जापानी ग्रैंडमास्टर एक पारंपरिक हरे कीमोनो में मेज पर बैठे थे। रेमी कूल - रिमलेस चश्मा और एक नीला स्वेटर पहने हुए, जो वह पिछली चैंपियनशिप में था।



पार्टी के ऑनलाइन प्रसारण के साथ आने वाले पेशेवर टिप्पणीकारों ने सहमति व्यक्त की कि क्रेज़ी स्टोन अच्छा खेलता है और यहां तक ​​कि एक फायदा भी है। भोजन बेहद परेशान था और कठोर दिख रहा था, और कुलम ने उपद्रव किया, लैपटॉप की तरफ देखा, फिर गेम बोर्ड में, फिर क्रोनोमीटर पर - कहीं भी, लेकिन भोजन में नहीं।



क्रेजी स्टोन को अंत में दुखद हार का सामना करना पड़ा। 11 पत्थरों को जीतते हुए, कोई भी व्यक्ति दुश्मन को रोकने और एक लाभ को बनाए रखने के लिए कई स्पष्ट रक्षात्मक कदम उठाएगा। लेकिन क्रेजी स्टोन केवल जीतने के लिए प्रोग्राम किया गया था। इसलिए, उसकी एल्गोरिथ्म को जीतने की स्थिति में अपने स्वयं के क्षेत्र में अर्थहीन कदम उठाना था, प्रतिद्वंद्वी की हार स्वीकार करने की प्रतीक्षा करना। लेकिन यहां इस तरह की चाल पारित नहीं हुई - और योदा पुनरावृत्ति करने में कामयाब रहे। ज़ेन के खिलाफ दूसरे मैच में, वह पहले से ही बेहतर दिखे और कार्यक्रम में चार पत्थर जीते।







रेमी कुलम वैसे भी खुश थे - और अगली चैम्पियनशिप के लिए अंत में कार्यों के एल्गोरिथ्म को अंतिम रूप देने का वादा किया।



जाहिर है, जल्द ही कंप्यूटर पूरी जानकारी के साथ आखिरी गेम जीत जाएगा, जो व्यक्ति के लिए रहता है। कुलोमा के अनुसार, यह कार्यक्रम 10 साल के भीतर बिना बाधा के जीतेगा। सर्वश्रेष्ठ खिलाड़ियों की शक्ति को जानने वाले विशेषज्ञ इतने निश्चित नहीं हैं। तथ्य यह है कि उच्च स्तर पर खेल गुणात्मक रूप से भिन्न स्तर तक पहुंचता है, चालें पूर्वानुमान योग्य हो जाती हैं। इसी समय, खेल कार्यक्रमों की गुणवत्ता अभी भी कम्प्यूटेशनल शक्ति पर इतनी निर्भर नहीं करती है जितनी कोड गुणवत्ता पर: उदाहरण के लिए, 64-कोर मानक सर्वर पर एक ही क्रेज़ी स्टोन और ज़ेन ने विरोधियों के 2048-कोर क्लस्टर को आसानी से हराया। यही है, कार्यक्रम फिर से दीवार में टकरा सकते हैं।



लेकिन अगर कंप्यूटर भी जीत जाते हैं, तो आप "अंतिम बौद्धिक गढ़ के पतन" के बारे में बात नहीं कर सकते, जहां लोग हावी हैं, जैसा कि अखबारों ने शतरंज में डीप ब्लू की जीत के बाद लिखा था। जाने के लिए कार्यक्रम विशिष्ट समस्याओं को हल करने के लिए बस अत्यधिक विशिष्ट उपकरण हैं। वे मानव मन से बहुत दूर हैं और मस्तिष्क के काम का अनुकरण करने की कोशिश नहीं करते हैं। "मेरे लिए यह सिर्फ मजेदार है," कुलोम कहते हैं, "और कुछ नहीं।"