[संगीत बजाना] 

अध्यक्ष:, हर कोई वापस स्वागत है। इस CS50 है। और आज, हम एक बहुत की है के बारे में बात करने के लिए दिलचस्प बातें। हालांकि, सबसे पहले मैं याद दिलाने के लिए है कुछ प्रशासनिक बातों की। इस सप्ताह प्रश्नोत्तरी में से एक है, बुधवार या येल अनुभाग के लिए गुरुवार को मंगलवार और गुरुवार, पर। प्रश्नोत्तरी समीक्षा कर रहे हैं आज रात येल, 5:30-7:00 पर। हार्वर्ड में, वे एक कल दर्ज की गई। और हर कोई है कि ऑनलाइन देख सकते हैं। 

इसके अलावा, इस सप्ताह या अगले सप्ताह, हम हमारे पिछले CS50 व्याख्यान है। [कराह रही] मुझे पता है। यह इतनी जल्दी आया था। येल छात्रों को एक जीवित करना होगा लॉ स्कूल में यहां व्याख्यान शुक्रवार को सभागार। केक की जाएगी। हार्वर्ड छात्रों के लिए होगा सोमवार को सैंडर्स में पिछले व्याख्यान। भी केक नहीं होगा। 

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

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

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

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

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

तो न्यूयॉर्क से, शायद मैं एक मिल सकता है नैशविले के लिए, और नैशविले से उड़ान ऑस्टिन के लिए। और फिर मैंने सोचा कि मैं कहाँ हूँ पता है। और फिर मैं ऑस्टिन से पता है, मैं यह कर सकते हैं फीनिक्स के लिए उड़ान भरने, और फीनिक्स से सैन फ्रांसिस्को के लिए। मैं मियामी के लिए पहली उड़ान भरने के लिए है, हालांकि, शायद मैं मियामी से एक उड़ान प्राप्त कर सकते हैं नैशविले के लिए, या मियामी से ऑस्टिन के लिए। 

और अब मैं सभी की कोशिश की है संभावनाओं की। मैं इस ग्राफ बनाया है कि मुझे संभावित मार्गों के सभी शो मैं लेने के लिए सक्षम हो सकता है। हम इन प्रतिनिधित्व करते हैं समस्याओं के प्रकार, हम प्रतिनिधित्व करने के लिए नहीं जा रहे हैं उन्हें स्पष्ट रूप से इस ग्राफ के रूप में, कि ग्राफ का प्रतिनिधित्व नहीं करता है क्योंकि हम चला गया है, जहां का इतिहास। मैं से उड़ गया है कि यह जानते हुए सैन फ्रांसिस्को के लिए फीनिक्स मैं के माध्यम से आया है या नहीं मुझे नहीं बताया है नैशविले, या डेनवर के माध्यम से, या मियामी के माध्यम से। 

तो मैं क्या करूँगा बजाय है मैं इस एक ही समस्या ले लेंगे, और मैं एक पेड़ के रूप में यह प्रतिनिधित्व करेंगे। और पेड़ की जड़ में, पर शीर्ष, मैं मैं शुरू कर दिया है कि जगह डाल देता हूँ, बोस्टन। और बोस्टन से, मैं में देख लेंगे संभावित स्थानों के सभी मैं करने के लिए यात्रा कर सकते हैं। खैर, इस मामले में, मुझे लगता है, तीन की थी शिकागो, न्यूयॉर्क, और मियामी। और फिर मैं से प्रत्येक का पता लगाने देंगे पेड़ में इन बच्चों को। 

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

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

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

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

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

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

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

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

और फिर, उन में से प्रत्येक से मैं आगे क्या होता है सोच सकता है। खैर, इस मामले में, अन्य खिलाड़ी एक मोड़ लेने के लिए मिल जाएगा। हे एक मोड़ लेने के लिए मिल जाएगा। और वहाँ है, उन में से प्रत्येक से आठ अलग-अलग स्थानों होगा कि हे उनकी मार्कर जगह सकता है। 

चलो मैं मैं तय किया कि हम कहते हैं कि केंद्र में एक एक्स डाल करने के लिए जा रहा है। यही कारण है कि हमेशा की तरह लगता है एक अच्छी शुरुआत के चाल। मुझे लगता है कि नीचे पर लग सकता है, हे बनाता है कि आठ संभव कदम। मैं एक्स खेल रहा हूँ अब, अगर यह बढ़िया है। मैं एक है जो मैं चयन करने के लिए मिलता है बीच में से एक है, के पास जाओ। लेकिन अब हे चुनने के लिए हो जाता है। और मैं नियंत्रण नहीं है उस निर्णय पर। 

लेकिन उन में से प्रत्येक से संभव बोर्ड पदों, तो वहाँ एक और है संभावनाओं की स्थापना की। यह हो सकता है की बात आती है फिर बारी मेरी, मैं करूंगा खैर, लेने के लिए और कहने के लिए मिलता है, हे में चलता रहता है, ठीक है, उसके बाद बाईं तरफ के बीच हाजिर, मैं संभावनाओं का एक सेट है जहां मैं अपने अगले कदम ले जा सकते हैं। उन लोगों से, मैं के सभी पर विचार कर सकता है उनके नीचे संभावनाओं। और फिर हे मिल जाएगा उन लोगों के बीच चयन करने के लिए। 

और मैं इस इमारत रख सकता है पेड़ मैं बात करने के लिए मिला आउट जहां या तो किसी है कि game-- जीतता एक पत्ता माना जा मिला node-- या बोर्ड पूरी तरह से भरा हुआ है और कोई भी जीत लिया है। और वह भी एक पत्ता नोड होने जा रहा है। यही कारण है कि एक टाई होने जा रहा है। 

लेकिन इस के साथ मुश्किल बात है यह सिर्फ एक नियमित रूप से खोज रहे थे समस्या यह है कि मैं करने में सक्षम होगी कहते हैं, अच्छी तरह से, एक्स यहां जाना चाहिए। और हे रास्ते पर वहाँ जाना चाहिए। और फिर एक्स यहां खत्म हो जाना चाहिए। और फिर हे रास्ते पर वहाँ जाना चाहिए। और फिर एक्स तीन प्राप्त कर सकते हैं एक पंक्ति में है, और मैं जीतने के लिए। और खेल खत्म हो जाएगा पांच चलता है, मेरे लिए तीन में, अपने प्रतिद्वंद्वी के लिए दो। लेकिन मैं हमेशा कि चयन करने के लिए नहीं मिलता है। 

तो बजाय, हम क्या कर रहे हैं ऐसा करने के लिए किया जा रहा हमारे पास करने के लिए जा रहे है एक नई रणनीति है। और रणनीति है कि खेल खेल एल्गोरिदम अक्सर उपयोग अल्पमहिष्ठ क्या कहा जाता है। का केंद्रीय विचार अल्पमहिष्ठ हम कर रहे हैं वह यह है कि देता है कि इस कदम लेने के लिए जा रहा हमारे प्रतिद्वंद्वी सबसे ज्यादा संभव सेट की वे कर सकते हैं कि बढ़ता रहता है। इससे मुझे कोई अच्छा काम नहीं करता एक चाल है, जहां का चयन करने के लिए मैं के बाद जीतने के लिए सक्षम हो सकता है मेरी प्रतिद्वंद्वी नहीं है, क्योंकि है कि मुझे लगता है कि मौका देने जा रहा। वे कुछ का चयन करने के लिए जा रहे हैं मेरे लिए भयानक परिणाम। तो मैं करने जा रहा हूँ कि अपने प्रतिद्वंद्वी को मजबूर करता है के लिए कदम मेरे लिए कुछ बेहतर करना है। ठीक है। की कि कैसे बाहर खेलता देखते हैं। तो यहाँ स्यूडोकोड में हमारे एल्गोरिथ्म है। हम उत्पन्न करने के लिए जा रहे हैं पूरे खेल के पेड़। हम का निर्माण करने जा रहे हैं पूरे ढांचे को। और फिर हम के माध्यम से जाना होगा। और बहुत नीचे में से प्रत्येक में पत्तियों में से प्रत्येक को टर्मिनल नोड्स, हम कैसे मूल्यांकन करेंगे मूल्यवान है कि मेरे लिए है? और हम मूल्य बातें करने के लिए जा रहे हैं कि सकारात्मक होने के रूप में मेरे लिए अच्छा कर रहे हैं। मेरे लिए अच्छा नहीं कर रहे हैं कि हालात कम सकारात्मक हो सकता है, या शून्य होगा, या यहां तक ​​कि नकारात्मक। 

शायद, टिक टीएसी को पैर की अंगुली में तो मेरे लिए एक जीत अच्छी है। यही कारण है कि एक से एक है। और एक टाई शून्य है। और कुछ के लिए एक नुकसान है कि मुझे, हो सकता है कि एक नकारात्मक एक है। मायने रखता है कि बेहतर यह है कि यह मेरे लिए है, उच्च स्कोर यह प्राप्त करता है। पर उन संभावनाओं से नीचे, तो हम ऊपर की ओर फ़िल्टर कर देंगे। और यह चयन करने के लिए अपने मौका है जब विकल्प के एक सेट के बीच में, मैं एक है कि चयन करेंगे उच्चतम स्कोर मिला है। 

और यह मेरी जब भी विरोधियों का चयन करने की बारी मुझे लगता है वे जा रहे हैं कि मान लेंगे कम से कम स्कोर के साथ एक को चुनना। और मुझे लगता है कि यह सब तरीके से करते हैं पेड़ की चोटी पर चढ़, मैं देता है कि एक रास्ता चुना होगा मुझे लगता है मैं मिल सकता है कि सबसे अच्छा परिणाम, अपने प्रतिद्वंद्वी यह सोचते हैं कि सब ठीक चलता रहता है बनाता है। 

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

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

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

अब, मैं स्तर पर नजर डालें तो कि ऊपर, मेरे प्रतिद्वंद्वी एक कि विकल्प बनाने के लिए हो जाता है। तो अपने प्रतिद्वंद्वी के लिए हो जाता है चुनते हैं, मैं उसे देने के लिए करना चाहते हैं जा रहा है कि बात उसे आठ अंक पाने के लिए, या मैं उसे बात यह है कि दे कर उसे नौ अंक देने के लिए जा रहा है, या बात यह है कि हो रहा है उसे चार अंक देने के लिए? और मेरे प्रतिद्वंद्वी, किया जा रहा है तर्कसंगत है, जा रहा है उन लोगों में से कम से कम चुनने के लिए, चार चयन करने के लिए जा रहा है। 

और मैं यह कर सकता है पूरे पेड़ के माध्यम से। मुझे लगता है कि करने के लिए नीचे जा सकते हैं तीन के बीच सेट। और मैं के बीच चयन कर सकते हैं एक, तीन और पांच। मैं चयन के लिए मिलता है। तो मैं एक पाँच चुनें। मैं तीन, नौ, या दो का चयन कर सकते हैं। मैं चयन करने के लिए मिलता है, तो मैं नौ चुनें। छह, पांच, या दो, मैं चुनें। मैं छह चुन ले। कि ऊपर के स्तर, जो चयन करने के लिए हो जाता है? कौन चुनने के लिए हो जाता है? अन्य पुरुष, अपने प्रतिद्वंद्वी। इसलिए वे पांच का चयन नौ, या छह, जो एक? 

दर्शकों: पांच। 

अध्यक्ष: वे पांच चुनें। वे कम से कम चुन ले। और फिर पिछले एक, एक, दो, तीन या चुनें। मैं चयन करने के लिए मिलता है, तो मैं तीन चुनें। नौ, सात, या दो, मैं नौ चुनें। और 11, छह, या चार, मैं 11 का चयन करें। मेरे प्रतिद्वंद्वी, फिर तीन चुनता है नौ, या 11, न्यूनतम चुनता है। उसने मुझे एक तीन देता है। और फिर अंत के शीर्ष पर पेड़, मैं फिर से चयन करने के लिए मिलता है। और मैं के बीच चयन करने के लिए मिलता है एक चार, पांच, या एक तीन। तो मैं पाँच ले। 

मैं सब कुछ नियंत्रित करने के लिए मिला है, मैं नहीं 11 के लिए नेतृत्व किया है कि रास्ता लो। लेकिन मुझे लगता है कि विकल्प बनाने के लिए नहीं मिलता है। मुझे लगता है कि रास्ते नीचे जाना है। मेरे प्रतिद्वंद्वी में मुझे मजबूर करेंगे एक तीन की ओर जाता है कि चुनाव। तो मैं क्या कर सकता है कि सबसे अच्छा है कि मध्य शाखा लेने के लिए, अंततः है कि कि चुनाव करना पांच अंक के लिए मुझे नेतृत्व करने के लिए जा रहा है। यही कारण है कि अल्पमहिष्ठ क्या करता है। 

ठीक है। उस पर एक नज़र रखना। तो यहाँ CS50 में आईडीई एक कार्यक्रम है कि टिक टीएसी को पैर की अंगुली खेलने के लिए अल्पमहिष्ठ लागू करता है। हम का निर्माण करने जा रहे हैं एक प्रतिनिधित्व। हम दो opponent-- लिए जा रहे हैं या दो खिलाड़ियों, हमारे कंप्यूटर खिलाड़ी और एक मानव खिलाड़ी। एक खेल हो जाएगा खिलाड़ी नंबर ओ उस मशीन खिलाड़ी हो जाएगा। वे दूसरे को स्थानांतरित करने के लिए मिलता है। और अन्य खिलाड़ी, हमारे मानव खिलाड़ी, एक्स होगी 

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

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

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

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

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

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

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

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

तो चलो आगे चलते हैं और पूरी तरह से इस पुनरारंभ करें। तो हाय। 

दर्शकों: हाय। 

अध्यक्ष: आपका नाम क्या है? 

दर्शकों: Gorav। अध्यक्ष: Gorav। 

दर्शकों: मैं लैला हूँ। 

अध्यक्ष: और लैला, और लैला, माफ करना। आ जाओ। Gorav, हम आपको पहले जाना है जा रहे हैं। और मैं एक नहीं होने के लिए आप से पूछना करने के लिए जा रहा हूँ बहुत अच्छा टिक टीएसी को पैर की अंगुली खिलाड़ी। ठीक है, तो सभी दबाव आप पर बंद है। की है, हालांकि, देखना है कि चलो हमारे मशीन खिलाड़ी वास्तव में स्मार्ट कुछ कर सकते हैं। तो आगे चलते हैं। आप जो में समन्वय टाइप करने के लिए जा रहे हैं आप अपने एक्स डाल करना चाहते हैं। ए 0, ठीक है, और मशीन चला गया है सही दूर और A1 में अपनी छाप डाल दिया। 

बोर्ड पर हे रखो। ठीक है, अब आगे बढ़ो। आप कहां जाना पसंद करेंगे? सी 2। हमारे मशीन खिलाड़ी ले लिया है मध्यम वर्ग, आप अवरुद्ध कर दिया। तो यह है कि, एक अच्छा था यह करने के लिए स्मार्ट बात। आप इसे अवरुद्ध कर दिया है। वह तो बहुत ही बढ़िया है। यह वहाँ कोने लेता है। 

और यह करने के लिए मजबूर करने के लिए जा रहा है एक आखिरी अंतरिक्ष, B0 ले। और इस खेल को एक टाई में समाप्त होता है। लेकिन यह एक उचित खेला आप के खिलाफ खेल है, है ना? ठीक है, बहुत बहुत धन्यवाद, Gorav। 

[वाहवाही] 

ठीक है, लैला, हम जा रहे हैं यहाँ आप पर खेल अप। 

दर्शकों: ओह, महान। 

अध्यक्ष: हम देने के लिए जा रहे हैं आप चार टिक टीएसी को पैर की अंगुली से चार। अब, चार से चार में, आप जीतने के लिए एक पंक्ति में एक पंक्ति में चार नहीं, तीन के साथ। और यह सब तुम्हारा है। तो लैला डी 1 ले लिया। अब हम पालन करने के लिए जा रहे हैं हमारे यहाँ कंप्यूटर खिलाड़ी। तीन टिक टीएसी को पैर की अंगुली से तीन प्रकार है बात की हम सभी के लिए आसान है कि। लेकिन यह देखने के लिए अभी भी अच्छा है चतुर चाल बनाने कंप्यूटर खिलाड़ी। चार से चार तक हो जाता है थोड़ा पेचीदा मामला हो सकता है। 

अच्छी तरह से किया। ठीक है, तो लैला के समाप्त हो गया। ओह, और हम वहाँ समाप्त हो जाना चाहिए। लेकिन हम यहाँ एक और अप करते हैं। लैला तो, आपको धन्यवाद देता हूं। अच्छी तरह से किया। 

[वाहवाही] 

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

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

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

ऐसा करने के लिए आदेश में, आप दो बातें करना है। सबसे पहले, आप कुछ खोजने के लिए है अपनी गहराई सीमित करने का तरीका है। खैर, यह ठीक है। हम कुछ अच्छा, न्यूनतम पा सकते हैं और आप केवल इतनी गहरी जा सकते हैं, कहते हैं। आप ऐसा कर लेकिन, जब कि आप का मतलब इन आंशिक रूप से अधूरा बोर्ड है। और अगर आप को चुनना होगा जो मुझे पसंद करते हैं यह आंशिक रूप से अधूरा बोर्ड, या यह आंशिक रूप से अधूरा बोर्ड? 

और द्वारा हमारे चार पर चार टिक टीएसी को पैर की अंगुली खेल, हमारे कंप्यूटर खिलाड़ी नीचे मिला और नीचे करने के लिए यह कहा, मैं दो अलग बोर्डों मिल गया है। न तो एक एक जीत है। न तो एक एक नुकसान है। न तो एक एक टाई है। मैं उन दोनों के बीच कैसे चयन करते हैं? और यह एक नहीं था कर रही है कि स्मार्ट तरीका। 

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

ऐसा करने के लिए, मैं क्या कर सकता मैं ऐसी बातें बस हो सकता है मुझे लगता है कि कितने टुकड़े करना गिनती और आप कितने टुकड़े करना है? या मैं अलग दे सकता है टुकड़े विभिन्न बिंदुओं। मेरी रानी 20 अंक के लायक है। आपका मोहरे की एक बिंदु के लायक है। कौन अधिक अंक कुल की है? या मैं चीजों की तरह विचार हो सकता है, जो बेहतर बोर्ड की स्थिति मिल गया है? किसकी बारी बगल में है, कुछ भी है कि मैं कर सकता हूँ अधिक सही मूल्यांकन करने के लिए करते हैं इन संभावनाओं की जो बिना बेहतर है विस्तृत रूप से विचार उस के बाद आ सकता है कि हर कदम। 

अब जब कि काम करने के लिए, है कि चीजों में से एक वास्तव में महत्वपूर्ण बनने जा रहा हमें बस सीधे नहीं बढ़ रहा है के लिए एक विशेष गहराई तक नीचे सीमा, लेकिन कहने के लिए सक्षम किया जा रहा है, इन विचारों में से एक है कि मैं है कि यह इतना बुरा है विचार करने के लायक नहीं संभव तरीके के सभी चीजों को बद से बदतर जा सकते हैं। ऐसा करने के लिए, हम अल्पमहिष्ठ में जोड़ देंगे एक सिद्धांत alph-बीटा बुलाया। और अल्फा बीटा कहते हैं, यदि आप एक बुरा विचार है, करने के लिए कोशिश कर अपना समय बर्बाद मत करो वास्तव में यह कितना बुरा लगता है। 

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

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

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

हम सात को देखो। आठ से अधिक है कि बेहतर है? नहीं, वह बदल नहीं करता हमारी राय में सब। हम दो को देखो। आठ से अधिक है कि बेहतर है? नहीं, वह बदल नहीं करता हमारी राय में सब। तो अब हम थक गया है पता वहाँ संभावनाओं के सभी। हम पाने के लिए नहीं जा रहे हैं आठ से बेहतर कुछ भी। हम वास्तव में आठ पाने के लिए जा रहे हैं। 

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

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

मुझे लगता है कि एक को छोड़ कर सकते हैं और मुझे लगता है कि छह पर छोड़ सकते हैं कि कभी नहीं होने जा रहा है क्योंकि। तो मैं नीचे जाना होगा और मैं हूँ अगले संभावना पर विचार करें। मैं वहाँ नीचे जाने के लिए और मैं एक दो देखते हैं, कहते हैं। मैं यहाँ करने के लिए मिलता है, तो मैं कर रहा हूँ कम से कम दो पाने के लिए जा रहा है। ठीक। मैं चलता रहता हूँ। मैं एक चार देखते हैं। मैं कम से कम चार पाने के लिए जा रहा हूँ। एक बहुत कुछ के बीच अभी भी है हालांकि चार और आठ,। तो मैं रख रहा है। मैं नीचे देखो और मैं वहाँ एक है देखते हैं। ठीक है, मैं अगर पता मैं इस रास्ते नीचे जाना मैं चार चयन करने के लिए सक्षम होने के लिए जा रहा हूँ। क्या अपने प्रतिद्वंद्वी करने जा रहा है? कुछ के बीच कि मुझे देता है आठ, मुझे चार देता है कुछ, और कुछ है कि कम से कम नौ मुझे देता है खैर, वह मुझे चार देने के लिए जा रहा है। और मैं अब पता बहुत ऊपर है, मैं जा रहा हूँ कम से कम प्राप्त करने में सक्षम होने के लिए इस खेल में से चार अंक। 

अल्फा बीटा के पूरे विचार इसलिए भागों पेड़ काट लिए है मैं अब उन पर नहीं लग रहे हैं। मैं गया है की तरह है लेकिन यह अभी भी लग रहा है पेड़ की एक बहुत पर देख रहे हैं। के नीचे जा रहा है रहते हैं। अब हम अगले एक नीचे जाना होगा। नीचे तल पर, मैं एक एक पाते हैं। मैं कम से कम एक पाने के लिए जा रहा हूँ। मैं देख रहा रखना। 

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

ठीक। मैं वहाँ जा रहा रख सकते हैं। मैं नीचे देखो और मैं कर सकते हैं मैं क्या जा रहा हूँ, कह सकते हैं मैं बीच रास्ते नीचे जाना यदि पाने के लिए? मैं वहाँ, ठीक है, तीन को पाने के लिए जा रहा हूँ। मैं कुछ पाने के लिए जा रहा हूँ कि कम से कम तीन है। अभी भी दोनों के बीच बातें कर रहे है तीन और पांच, इसलिए मुझे देखते रहो। ओह, एक नौ, मैं निश्चित रूप से करेंगे एक तीन से अधिक है कि ले। मैं कम से कम नौ पाने के लिए जा रहा हूँ मुझे लगता है कि बीच रास्ते नीचे जाना है। 

अब मेरे प्रतिद्वंद्वी बंद हो जाता है और कहता है, कोई मतलब अब देखते है, देखो। मुझे पता है कि मेरी न्यूनीकरण प्रतिद्वंद्वी, वह है मुझे है कि बात यह है कि देने जा रहा कम से कम या पाँच के बराबर है, बल्कि यह है कि बात से से अधिक या नौ के बराबर है। मै रुकूं। मैं उस पर किसी भी अधिक नहीं लगते। मैं चलता रहता हूँ। 

मैं इस पर नीचे देखो। नीचे करने के लिए नीचे, मैं एक छह लगता है। मैं कम से कम छह पाने के लिए जा रहा हूँ। और मैं क्या कर सकता है? मेरे लिए रोकना संभव नहीं। एक विकल्प के बीच है क्योंकि वहाँ कम से कम छह कुछ है कि और कुछ है कि कम से कम पांच, वह है मुझे बात देने जा रहा कि पांच से भी कम है। और अब मैं जा रहा हूँ ठीक है कि चुनाव पाने के लिए। मुझे लगता है कि पाँच पसंद पाने के लिए जा रहा हूँ। 

मैं ऊपर तक वापस जाओ। मैं करने के लिए कौन सा जा रहा हूँ कुछ के बीच चयन कि, चार से अधिक या बराबर है या पांच के बराबर है कि कुछ और? मैं कुछ लेने के लिए जा रहा हूँ कि कम से कम पांच है। मैं सब, पिछले रास्ते नीचे जाना नीचे नीचे करने के लिए तरीका है। एक से एक भी नहीं है। ठीक है, कम से कम मैं एक बिंदु को पाने के लिए जा रहा हूँ। मैं चलता रहता हूँ। दो, ओह, यह एक से बेहतर है। मैं कम से कम दो पाने के लिए जा रहा हूँ। मैं एक तीन लगता है। मैंने सोचा कि मैं तीन पाने के लिए जा रहा हूँ। 

और कहा कि उपरोक्त बिंदु, अपने प्रतिद्वंद्वी जा रहा है मुझे है कि कुछ देना कम से कम या तीन के बराबर है। और अब मैं नहीं रोक सकता। मेरे बीच में पसंद किया जा रहा है क्योंकि एक पांच और अपने प्रतिद्वंद्वी प्राप्त करने में सक्षम मुझे तीन से कम कुछ दे मैं हमेशा कि पाँच लेने के लिए जा रहा हूँ। इसलिए मुझे लगता है कि मूल्यांकन नहीं है सब पर पेड़ के नीचे हिस्से। 

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

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

हम और अधिक कुछ करने के लिए जाना है जटिल, चार कनेक्ट की तरह। आप इस खेल को जहां याद है आप में थोड़ा टोकन ड्रॉप? यह एक छह सात से बोर्ड है ऐसा नहीं है कि बहुत बड़ा है, अभी भी एक ही शाखाओं में बंटी के बारे में है के रूप में टिक टीएसी को पैर की अंगुली डालते हैं। मैं के बारे में चार विकल्प हैं जहां मैं में चीजों को रख सकते हैं। लेकिन अब, मुझे मिल गया है एक बहुत अधिक 21 वीं सत्ता में, 10 को जाता है। यह आसान है कि कुछ है हम इसे सही दूर का समाधान है कि पर्याप्त है। 

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

अब, चेकर्स 1992 में काफी आसान था। नामक एक कंप्यूटर प्रोग्राम चिनूक दुनिया चेकर्स हराया चैंपियन, मैरियन Tinsley। और तब से, कोई मानव मास्टर खिलाड़ी है सबसे अच्छा हरा करने में सक्षम हो गया कम्प्यूटेशनल प्रणालियों। अगर हम अब शतरंज की तरह कुछ देखो फिर, हम आठ बोर्ड द्वारा एक आठ लोगों की है। लेकिन हम बहुत अधिक जटिल है टुकड़े, और अधिक जटिल आंदोलनों। हम के बारे में की शाखाओं में बंटी कारक है औसत पर 35, 35 संभव कदम मैं, और एक राज्य ले जा सकते हैं अंतरिक्ष, पत्तियों का एक नंबर कि 123 बिजली के लिए 10 की वृद्धि हुई है, संभावनाओं की भारी संख्या। 

यहां तक ​​कि अभी भी आधुनिक प्रोसेसर सफलतापूर्वक ऐसा करने में सक्षम हैं। 1995 और उसके बाद 1997 में, एक कंप्यूटर में डीप ब्लू नामक कार्यक्रम आईबीएम द्वारा बनाया गया कि एक विशाल सुपर कंप्यूटर पर दौड़ा मौजूदा विश्व चैंपियन को हराया, गैरी कास्पारोव। यह एक महत्वपूर्ण मोड़ था। आज, हालांकि, कि एक ही प्रसंस्करण सत्ता मेरे मैकबुक पर बैठता है। 

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

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

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

क्या मैं कुछ करने के लिए जाना है, तो क्लासिक वीडियो गेम की तरह? यहाँ वीडियो की एक चयन है अटारी 2600 से खेल। मैं वहाँ क्या हो रहा है क्या? मैं Frogger, स्थान मिल गया है आक्रमणकारियों, ख़तरा है, और पीएसी मैन। क्या वातावरण के प्रकार मैं अब यहाँ क्या ज़रूरत है? इन मान्यताओं में से कौन सा मैं तोड़ दिया है? 

खैर, यह खेल पर निर्भर करता है। मैं 2600 पर शतरंज खेलते हैं, और कर सकता है यह पहले था, बस की तरह होगा। इन पद्धतियों में से ज्यादातर के लिए, वहाँ है दुनिया के बारे में पूरा ज्ञान। पूरी तरह से नहीं है नियतात्मक कार्रवाई। लेकिन आम तौर पर, दुनिया के अब कोई स्थिर। मैं वहाँ बैठा हूँ, जबकि यही है, इंतजार कर, कुछ बढ़ रहा है। भूत मुझे पाने के लिए आ रहे हैं। बिच्छू के नीचे मेरा पीछा कर रहा है। अंतरिक्ष आक्रमणकारियों हैं करीब है और करीब आ रहा है। हम इन के खिलाफ कितनी अच्छी तरह से कर सकते हैं? 

कुछ साल पहले, गूगल एक परियोजना बुलाया था वे एक कंप्यूटर प्रशिक्षित जहां DeepMind, कार्यक्रम अटारी 2600 गेम खेलने के लिए। अगर आपको लगता है और यह गंभीर नहीं है व्यापार, उनके अध्ययन के परिणामों तो, प्रकृति में प्रकाशित किए गए थे एक प्रकाशन बस के बारे में के रूप में अच्छा के रूप में आप संभवतः प्राप्त कर सकते हैं। और यहाँ वे प्रदर्शन कितना अच्छा है। 

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

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

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

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

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

मुझे जाना है और मैं पहली बार एक व्यक्ति प्रकार खेलते हैं खेल, कुछ चोर या नतीजा तरह अब या Skyrim, या हेलो, मैं कंप्यूटर विरोधियों है कि वहाँ बाहर हैं एक बहुत अलग स्थिति है। वे फिर से, सीमित जानकारी है। वे केवल एक को देख सकते हैं दृश्य के कुछ क्षेत्र। पर्यावरण अभी भी गतिशील है। बातें सब समय बदल रहे हैं। 

लेकिन अब मैं एक बहुत अधिक है निरंतर कार्रवाई अंतरिक्ष। मैं सिर्फ एक देखना किया जा सकता दरवाजे के बाहर छोटा सा। और कुछ खेल है, मेरे कार्यों स्टोकेस्टिक हैं। मुझे लगता है कि दीवार के ऊपर से कूदने की कोशिश करने के लिए मिलता है, लेकिन मैं नाकाम रहने का एक मौका मिल गया है। खेल के इन प्रकार के करीब हो रही है और नियंत्रकों के प्रकार के करीब हम रोबोटिक्स में निर्माण है। 

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

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

तो हम देख सकते हैं कि चलो देखते हैं अगर। के लिए वापस जाओ हमारे टिक टीएसी को पैर की अंगुली उदाहरण है। और मुझे लगता है की एक जोड़ी पूछने के लिए जा रहा हूँ मेरी पोस्ट-डॉक्स आते हैं और मेरी मदद करने के लिए। तो चेन मिंग, और Alessandro, और ओलिवर, तुम लोग ऊपर आ जाएगा। और मैं जरूरत के लिए जा रहा हूँ स्वयंसेवकों की एक जोड़ी 

ठीक है, मैं एक हाथ ऊपर सही देखा वहाँ बीच में। मुझे एक और ले चलते हैं, किसी को आगे शायद पीठ में। ठीक है, वहाँ पर। आ जाओ। ठीक है। तो चलो नीचे है कि कवर लेते हैं। और तुम लोग सही आ जाएगा वापस यहाँ के आसपास मेरे लिए, शानदार। 

इसलिए इस बैक्सटर नामक एक रोबोट है। और बैक्सटर एक है कि एक रोबोट है डिजाइन किए व्यावसायिक मंच, पुनर्विचार नामक कंपनी द्वारा। और इस रोबोट बनाया गया है छोटे पैमाने पर विनिर्माण के लिए। लेकिन आज हम करने जा रहे हैं टिक टीएसी को पैर की अंगुली खेलने के लिए इसका इस्तेमाल करते हैं। अब, यह रोबोट भी कुछ है कि अपेक्षाकृत अद्वितीय है। मैं कहीं भी खड़े थे क्योंकि अगर एक मानक कारखाना स्वचालन के करीब प्रणाली, मैं बहुत कब्र में होगी के खतरे से घायल हो जा रहा है। 

बैक्सटर, हालांकि, होना करने के लिए बनाया गया है साथ बातचीत करने के लिए अपेक्षाकृत सुरक्षित है। और इसलिए मैं इस रोबोट पर धक्का कर सकते हैं। और आप इसे एक छोटे से देख सकते हैं इसके चारों ओर कदम के रूप में सा लचीला। और मैं इसका स्थान बदलना कर सकते हैं मुझे पसंद हैं, जहां यह जाने के लिए। अब एक सामान्य रोबोट प्रणाली में, हम यहां जोड़ों का एक सेट होता है कि सीधे होगा स्थिति आज्ञाओं का जवाब। और वे जरूरी परवाह नहीं होती वे खुली हवा के माध्यम से आगे बढ़ रहे थे, तो या वे आगे बढ़ रहे थे, तो मेरी ribcage के माध्यम से। 

ठीक। और आम तौर पर आप थे, यहां एक औद्योगिक प्रणाली के साथ, आप इसे पास कहीं भी नहीं जाना होगा। पीले रंग की नहीं होगी उसके चारों ओर सुरक्षा टेप। इस प्रणाली है एक अलग डिजाइन friendlier और आसान हो सकता है लोगों के साथ बातचीत करने के लिए, प्रत्येक संयुक्त में है कि, एक वसंत है। और के बजाय नियंत्रित एक सटीक स्थिति, हम की एक निश्चित मात्रा को नियंत्रित टोक़, बल का एक निश्चित राशि है, हम चाहते हैं कि वसंत पर होना चाहते हैं। ठीक है, तो मुझे जाने यहाँ हमारे स्वयंसेवकों ले। हाय आपका नाम क्या है? 

दर्शकों: लुई। 

अध्यक्ष: लुई। आपसे मिलकर अच्छा लगा। और? 

दर्शकों: डेविड। 

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

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

रोबोट: आपका स्वागत है। की टिक टीएसी को पैर की अंगुली खेलते हैं। पहले अपने टोकन समझ में नहीं आता मैं इसे अपनी बारी का कहना है कि। मैं खेल शुरू करते हैं। यह मेरी बारी है। अध्यक्ष: अब, आप में से एक ले सकता है अपने टुकड़े आगे जाना है और यह जगह है और। रोबोट: यह आपकी बारी है। [हँसी] यह मेरी बारी है। [हँसी] [हँसी] अब आपकी बारी है। अध्यक्ष: मानव जाति है , यहाँ आप पर लुई गिनती। 

रोबोट: यह मेरी बारी है। 

अध्यक्ष: तो बैक्सटर सफलतापूर्वक यहां जाम कर दिया। 

रोबोट: यह आपकी बारी है। यह मेरी बारी है। अब आपकी बारी है। यह मेरी बारी है। अध्यक्ष: और हम दूँगा बैक्सटर यहाँ अपने पिछले चाल बाहर खत्म। 

[हँसी] 

रोबोट: यही कारण है कि एक टाई है। मैं अगली बार जीतेंगे। 

[हँसी] 

अध्यक्ष: ठीक है, बहुत बहुत धन्यवाद, लुई। धन्यवाद। आप इस तरह से जाना जा सकता है। 

रोबोट: मैं खेल शुरू करते हैं। अध्यक्ष: तो मुझे समझाने आप के लिए एक और छोटी थोड़ा हम हमारे यहाँ दोबारा मैच पाने से पहले। वास्तव में क्या हो रहा है? तो रोबोट यहाँ एक कैमरा ऊपर है। और यह बोर्ड पर नीचे देख रहा है। और यह है कि क्या देख रहा है यह एक लाल हे या एक नीले रंग मिल गया है और उन के रूप में सफेद एक्स पर रखा गया हो बोर्ड, कि मूल रूप से एक ही इनपुट है हम से में पढ़ने होगा कि हमारे स्क्रीन से हमारे डेटा संरचना। यह एक ही चल रहा है अल्पमहिष्ठ एल्गोरिथ्म होने के लिए जहां तक ​​खोजने के लिए सक्षम एक अच्छा टोकन जगह है। 

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

रोबोट: यह मेरी बारी है। 

अध्यक्ष: बैक्सटर शुरू कर देंगे। अब आपकी बारी है। यह मेरी बारी है। अब आपकी बारी है। यह मेरी बारी है। 

[हँसी] 

अध्यक्ष: [फुसफुसा] बस उसे आगे जाना है और जीतने के लिए करते हैं। रोबोट: यह आपकी बारी है। अध्यक्ष: यह ठीक है। 

रोबोट: यह मेरी बारी है। 

[हँसी] 

मैं जीता। 

[हँसी] 

मैं खेल शुरू करते हैं। 

अध्यक्ष: ठीक है, आपको बहुत बहुत धन्यवाद। ठीक है, मुझे लगता है हम के लिए समय मिल गया है एक और उत्कृष्ट टिक टीएसी को पैर की अंगुली खिलाड़ी, इस बात को रख सकते हैं, जो किसी को वे क्या कर रहे है जो जानता है, मेल खाते हैं। 

[हँसी] 

कौन हमारे यहाँ चैंपियन होने जा रहा है? ठीक है, आप अपने दोस्तों को स्वेच्छा से। यह मेरे लिए काफी अच्छा है। मुझे फिर से अपना नाम बताओ। दर्शकों: Tamir। अध्यक्ष: Tamir, जैसा कि आप देख अच्छा लगा। ठीक है, फिर से, हम तुम डाल करने के लिए जा रहे हैं यहीं तो हर कोई आप देख सकते हैं। तुम हमारे प्रतिनिधि हैं अब इस मैच में। बैक्सटर एक और ओह और ओह है। या माफ करना, एक ओह, और एक। और यह यहाँ आप पर निर्भर है। बैक्सटर, हालांकि पहले स्थानांतरित करने के लिए मिल जाएगा। So. रोबोट: यह मेरी बारी है। 

[हँसी] 

अब आपकी बारी है। यह मेरी बारी है। अब आपकी बारी है। यह मेरी बारी है। अब आपकी बारी है। 

[हँसी] रोबोट: यह मेरी बारी है। अध्यक्ष: यह जब एक बहुत कठिन है आप यहाँ लोग खड़े कर रहे हैं। [हँसी] रोबोट: तुम मनुष्यों को हरा करने के लिए इतना आसान कर रहे हैं। [हँसी और वाहवाही] अध्यक्ष: बहुत बहुत धन्यवाद। रोबोट: मैं जीतने के लिए। मैं खेल शुरू करते हैं। 

अध्यक्ष: ठीक है, तो धन्यवाद बहुत ओलिवर के लिए बहुत कुछ है, और करने के लिए एलेसेंड्रो, और चेन मिंग करने के लिए। 

[वाहवाही] 

मैं एक अंतिम बिंदु बनाना चाहते हैं। बहुत से बैक्सटर तो धोखा दिया, यहीं खत्म। और कहा कि अप्रत्याशित था। शानदार में से एक एअर इंडिया के बारे में बातें है कि हम है हम निर्माण कर सकते हैं, इसलिए है कि एअर इंडिया में काम करते हैं वास्तव में दिलचस्प और बुद्धिमान उपकरणों। लेकिन हम यह भी एअर इंडिया में काम करते हैं यह हमें कुछ बताता है क्योंकि के बारे में कैसे मनुष्य बुद्धिमान होते हैं। 

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

[हँसी] 

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

[हँसी] 

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

[वीडियो प्लेबैक] - [अश्राव्य] जीतने के लिए। चलो खेलें। 

-किसकी प्रतीक्षा? 

- [अश्राव्य] जीतने के लिए। चलो खेलें। 

[अश्राव्य] जीतने के लिए। चलो खेलें। 

अध्यक्ष: यहां और जीतने के लिए धोखा दे रहा है। 

हां, मैं जीतने के लिए। चलो खेलें। 

-आप ऐसा नहीं कर सकते। 

[हँसी] 

हां, मैं जीतने के लिए। -आपने धोखा दिया। अब आप को धोखा दिया है। 

हां, मैं जीतने के लिए। 

हे, तुम बेईमान। तुम्हें पता है, सुपर धोखा धोखा। 

[अंत प्लेबैक] 

अध्यक्ष: ये अलग तेजी से प्रतिक्रियाओं डिवाइस के बारे में हमारी धारणा बदल जाते हैं। कि इसका मतलब है कि हम जानबूझकर निर्माण क्योंकि है कि धोखा है कि मशीनों हम क्या कर सकते हैं कि सबसे अच्छा इंजीनियरिंग? नहीं, लेकिन यह हमें कुछ बताता है लोगों के बारे में वास्तव में दिलचस्प है। आप और धोखा देती है कि बात है कि अपनी जीत चुरा रहा है, कि जिंदा है कि कुछ है, कि कि तुम्हें पाने के लिए बाहर है, चेतन। यह मानसिक स्थिति है। यह विश्वास है। यह इरादा नहीं है। 

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

आज के लिए है कि ठीक है,। दाऊद और करने के लिए बहुत बहुत धन्यवाद हार्वर्ड उत्पादन टीम नीचे आने के लिए। 

[वाहवाही] 

हम प्रश्नोत्तरी एक के लिए आप देखेंगे और फिर एक आखिरी व्याख्यान के लिए। आपका दिन अच्छा रहे। 

[वाहवाही] 

[संगीत बजाना] डेविड जे मालन: ठीक है, हम शायद जरूरत एन्क्रिप्शन के कुछ प्रकार लागू करने के लिए, है ना? के तत्कालीन हेडर क्योंकि इन HTTP अनुरोध किया जाएगा इतना है कि तले हुए किसी को भी अपने यातायात सूंघ करने के लिए कोशिश कर रहा है वास्तव में उन्हें देखने के लिए सक्षम नहीं होगा। इसलिए इस समस्या का हल क्या है? खैर, हम वास्तव में शुरू करने की जरूरत है सूत्र में एन्क्रिप्शन, उस व्यक्ति के लिए है ताकि जब एक से बी करने डाटा संचारित करने, हम सुरक्षित रूप से send-- कर सकते हैं 

[हँसी] 

एक तरह से जानकारी है कि विरोधी, वास्तव में, यह नहीं देख सकता।