1 00:00:00,000 --> 00:00:01,924 >> [संगीत बजाना] 2 00:00:01,924 --> 00:00:10,600 3 00:00:10,600 --> 00:00:13,280 >> अध्यक्ष:, हर कोई वापस स्वागत है। 4 00:00:13,280 --> 00:00:15,440 इस CS50 है। 5 00:00:15,440 --> 00:00:21,040 और आज, हम एक बहुत की है के बारे में बात करने के लिए दिलचस्प बातें। 6 00:00:21,040 --> 00:00:25,500 हालांकि, सबसे पहले मैं याद दिलाने के लिए है कुछ प्रशासनिक बातों की। 7 00:00:25,500 --> 00:00:30,160 इस सप्ताह प्रश्नोत्तरी में से एक है, बुधवार या येल अनुभाग के लिए 8 00:00:30,160 --> 00:00:32,940 गुरुवार को मंगलवार और गुरुवार, पर। 9 00:00:32,940 --> 00:00:38,170 प्रश्नोत्तरी समीक्षा कर रहे हैं आज रात येल, 5:30-7:00 पर। 10 00:00:38,170 --> 00:00:40,030 हार्वर्ड में, वे एक कल दर्ज की गई। 11 00:00:40,030 --> 00:00:43,000 और हर कोई है कि ऑनलाइन देख सकते हैं। 12 00:00:43,000 --> 00:00:49,406 >> इसके अलावा, इस सप्ताह या अगले सप्ताह, हम हमारे पिछले CS50 व्याख्यान है। 13 00:00:49,406 --> 00:00:51,450 [कराह रही] मुझे पता है। 14 00:00:51,450 --> 00:00:54,140 यह इतनी जल्दी आया था। 15 00:00:54,140 --> 00:00:57,820 येल छात्रों को एक जीवित करना होगा लॉ स्कूल में यहां व्याख्यान 16 00:00:57,820 --> 00:00:59,920 शुक्रवार को सभागार। 17 00:00:59,920 --> 00:01:01,140 केक की जाएगी। 18 00:01:01,140 --> 00:01:05,570 हार्वर्ड छात्रों के लिए होगा सोमवार को सैंडर्स में पिछले व्याख्यान। 19 00:01:05,570 --> 00:01:08,050 भी केक नहीं होगा। 20 00:01:08,050 --> 00:01:14,000 >> इसके अलावा, इस सप्ताह शुक्रवार को, के लिए उन आप में से कौन न्यू हेवन के लिए आ रहे हैं, 21 00:01:14,000 --> 00:01:15,740 हम CS50 एक्सपो है। 22 00:01:15,740 --> 00:01:18,850 हम 30 से अधिक है अलग-अलग समूहों में पंजीकृत 23 00:01:18,850 --> 00:01:22,530 आप सब कुछ दिखाने के लिए स्वायत्त sailboats से, 24 00:01:22,530 --> 00:01:27,170 समझते हैं कि सिस्टम में कंप्यूटर के लिए डिजिटल चित्र, 25 00:01:27,170 --> 00:01:32,100 संगीत और कंप्यूटर से उत्पादित संगीत। 26 00:01:32,100 --> 00:01:33,610 तो हमारे साथ कृपया। 27 00:01:33,610 --> 00:01:36,460 मैं इसे एक महान समय होने जा रहा है लगता है। 28 00:01:36,460 --> 00:01:40,320 >> आज, हालांकि, हम करने के लिए मिलता है एअर इंडिया के बारे में बात कर जारी है, 29 00:01:40,320 --> 00:01:43,150 कृत्रिम बुद्धि के बारे में। 30 00:01:43,150 --> 00:01:46,070 और बातों में से एक यह है कि हम आज के लिए ले जा रहे हैं 31 00:01:46,070 --> 00:01:51,750 कैसे करने के लिए विचार है समस्याओं को हल करने के लिए एअर इंडिया के लिए उपयोग करें। 32 00:01:51,750 --> 00:01:54,690 अब, के रूप में हमेशा की तरह, चलो शुरू कुछ सरल के साथ। 33 00:01:54,690 --> 00:01:57,120 और हम शुरू करने जा रहे हैं एक साधारण विचार के साथ। 34 00:01:57,120 --> 00:01:59,920 और कहा कि खोज का उपयोग कर रहा है। 35 00:01:59,920 --> 00:02:06,990 >> तो एक मिनट के लिए कल्पना है कि मैं मैं प्रदर्शन करने की जरूरत है कि एक कार्य है। 36 00:02:06,990 --> 00:02:11,970 और मुझे लगता है कि काम करना चाहते हैं कुछ सॉफ्टवेयर एजेंट द्वारा स्वचालित। 37 00:02:11,970 --> 00:02:17,100 मैं एक सेट बुक करने के लिए कोशिश कर रहा हूँ कि कल्पना कीजिए से उड़ानों की, हम कहते बोस्टन जाने 38 00:02:17,100 --> 00:02:20,040 सैन फ्रांसिस्को के लिए। 39 00:02:20,040 --> 00:02:24,230 मैं के माध्यम से जाना जा सकता था और मैं इस्तेमाल कर सकते हैं अद्भुत ऑनलाइन खोज में से एक 40 00:02:24,230 --> 00:02:28,790 उपकरण, जो करने जा रहा है हम कर रहे हैं कि मूल रूप से एक ही प्रक्रिया 41 00:02:28,790 --> 00:02:30,030 आज के माध्यम से चलने के लिए जा रहा है। 42 00:02:30,030 --> 00:02:34,100 लेकिन आपको लगता है कि नहीं था उपकरण, तो आप क्या करेंगे? 43 00:02:34,100 --> 00:02:37,570 >> ठीक है, तुम देखो और कर सकता है मैं बोस्टन में हूँ, देखते हैं और कहते हैं। 44 00:02:37,570 --> 00:02:41,520 क्या उड़ानों मेरे लिए उपलब्ध हैं? 45 00:02:41,520 --> 00:02:44,390 अब, शायद मैं तीन है बोस्टन के बाहर संभव उड़ानें 46 00:02:44,390 --> 00:02:47,180 उस समय फिट होगा मैं छोड़ने की जरूरत है। 47 00:02:47,180 --> 00:02:48,830 मैं शिकागो के लिए उड़ान भरने के लिए कर सकता है। 48 00:02:48,830 --> 00:02:50,130 या मैं मियामी के लिए उड़ सकता है। 49 00:02:50,130 --> 00:02:53,340 या मैं न्यूयॉर्क के लिए उड़ान भरने के लिए कर सकता है। 50 00:02:53,340 --> 00:02:56,980 मैं तो प्रत्येक से लग सकता है उन गंतव्य शहरों में से एक 51 00:02:56,980 --> 00:03:00,650 और क्या स्थानों के बारे में सोचते मैं संभवतः तक पहुंच सकता है 52 00:03:00,650 --> 00:03:03,020 उन अलग-अलग शहरों में से प्रत्येक से। 53 00:03:03,020 --> 00:03:07,390 >> इसलिए हो सकता है शिकागो से, मैं प्राप्त कर सकते हैं सैन फ्रांसिस्को के लिए एक सीधी उड़ान। 54 00:03:07,390 --> 00:03:09,550 वह तो बहुत ही बढ़िया है। 55 00:03:09,550 --> 00:03:12,360 या मैं डेनवर के लिए एक उड़ान मिल सकता है। 56 00:03:12,360 --> 00:03:16,970 सैन फ्रांसिस्को के लिए अब, हो सकता है कि उड़ान , मेरे लिए सही समाधान है 57 00:03:16,970 --> 00:03:19,530 लेकिन शायद नहीं। 58 00:03:19,530 --> 00:03:22,180 शायद मैं कुछ के लिए देख रहा हूँ कि थोड़ा सस्ता है 59 00:03:22,180 --> 00:03:24,920 या अपने कार्यक्रम के लिए एक छोटा सा बेहतर। 60 00:03:24,920 --> 00:03:29,197 और इसलिए मैं क्या दूसरे के लिए लग सकता है संभावनाओं से बाहर हो सकता है। 61 00:03:29,197 --> 00:03:30,280 इसलिए मैं डेनवर में लग सकता है। 62 00:03:30,280 --> 00:03:33,870 और डेनवर से, ठीक है, हो सकता है मैं ऑस्टिन के लिए एक उड़ान मिल सकती है। 63 00:03:33,870 --> 00:03:37,080 और ऑस्टिन से, शायद मैं एक मिल सकता है फीनिक्स के लिए, और फीनिक्स से उड़ान 64 00:03:37,080 --> 00:03:40,190 सैन फ्रांसिस्को के लिए। 65 00:03:40,190 --> 00:03:42,730 अब, मैं अभी तक नहीं किया। 66 00:03:42,730 --> 00:03:45,640 शायद एक भी नहीं है क्योंकि न्यूयॉर्क से सीधी उड़ान 67 00:03:45,640 --> 00:03:47,850 सैन फ्रांसिस्को के लिए है कि मेरे लिए एकदम सही है। 68 00:03:47,850 --> 00:03:53,354 या हो सकता है मियामी से एक उड़ान वहाँ डेनवर के माध्यम से एक बहुत सस्ता है कि। 69 00:03:53,354 --> 00:03:54,270 इसलिए मैं अभी भी जाना है। 70 00:03:54,270 --> 00:03:58,200 और मैं अब भी उन लोगों में से सभी को देखने के लिए मैं अभी तक जांच नहीं की है कि शहरों। 71 00:03:58,200 --> 00:04:04,220 मैं विस्तृत रूप से सभी की जांच करने के लिए है मैं हो सकता है कि संभावनाओं। 72 00:04:04,220 --> 00:04:09,610 >> तो न्यूयॉर्क से, शायद मैं एक मिल सकता है नैशविले के लिए, और नैशविले से उड़ान 73 00:04:09,610 --> 00:04:10,336 ऑस्टिन के लिए। 74 00:04:10,336 --> 00:04:11,460 और फिर मैंने सोचा कि मैं कहाँ हूँ पता है। 75 00:04:11,460 --> 00:04:14,252 और फिर मैं ऑस्टिन से पता है, मैं यह कर सकते हैं फीनिक्स के लिए उड़ान भरने, और फीनिक्स से 76 00:04:14,252 --> 00:04:14,960 सैन फ्रांसिस्को के लिए। 77 00:04:14,960 --> 00:04:18,240 78 00:04:18,240 --> 00:04:22,830 मैं मियामी के लिए पहली उड़ान भरने के लिए है, हालांकि, शायद मैं मियामी से एक उड़ान प्राप्त कर सकते हैं 79 00:04:22,830 --> 00:04:25,080 नैशविले के लिए, या मियामी से ऑस्टिन के लिए। 80 00:04:25,080 --> 00:04:27,950 81 00:04:27,950 --> 00:04:30,860 >> और अब मैं सभी की कोशिश की है संभावनाओं की। 82 00:04:30,860 --> 00:04:36,310 मैं इस ग्राफ बनाया है कि मुझे संभावित मार्गों के सभी शो 83 00:04:36,310 --> 00:04:37,790 मैं लेने के लिए सक्षम हो सकता है। 84 00:04:37,790 --> 00:04:40,510 85 00:04:40,510 --> 00:04:43,640 हम इन प्रतिनिधित्व करते हैं समस्याओं के प्रकार, 86 00:04:43,640 --> 00:04:47,870 हम प्रतिनिधित्व करने के लिए नहीं जा रहे हैं उन्हें स्पष्ट रूप से इस ग्राफ के रूप में, 87 00:04:47,870 --> 00:04:51,590 कि ग्राफ का प्रतिनिधित्व नहीं करता है क्योंकि हम चला गया है, जहां का इतिहास। 88 00:04:51,590 --> 00:04:55,260 मैं से उड़ गया है कि यह जानते हुए सैन फ्रांसिस्को के लिए फीनिक्स 89 00:04:55,260 --> 00:05:01,690 मैं के माध्यम से आया है या नहीं मुझे नहीं बताया है नैशविले, या डेनवर के माध्यम से, या मियामी के माध्यम से। 90 00:05:01,690 --> 00:05:06,430 >> तो मैं क्या करूँगा बजाय है मैं इस एक ही समस्या ले लेंगे, 91 00:05:06,430 --> 00:05:09,140 और मैं एक पेड़ के रूप में यह प्रतिनिधित्व करेंगे। 92 00:05:09,140 --> 00:05:14,300 और पेड़ की जड़ में, पर शीर्ष, मैं मैं शुरू कर दिया है कि जगह डाल देता हूँ, 93 00:05:14,300 --> 00:05:16,590 बोस्टन। 94 00:05:16,590 --> 00:05:19,310 और बोस्टन से, मैं में देख लेंगे संभावित स्थानों के सभी 95 00:05:19,310 --> 00:05:20,380 मैं करने के लिए यात्रा कर सकते हैं। 96 00:05:20,380 --> 00:05:25,480 खैर, इस मामले में, मुझे लगता है, तीन की थी शिकागो, न्यूयॉर्क, और मियामी। 97 00:05:25,480 --> 00:05:29,850 और फिर मैं से प्रत्येक का पता लगाने देंगे पेड़ में इन बच्चों को। 98 00:05:29,850 --> 00:05:32,690 >> शिकागो से, मैंने देखा कि मैं दो उड़ानों के लिए किया था। 99 00:05:32,690 --> 00:05:35,940 मैं करने के लिए सीधे उड़ सकता है सैन फ्रांसिस्को या डेन्वर करने के लिए। 100 00:05:35,940 --> 00:05:37,740 अब सैन फ्रांसिस्को, कि मेरा लक्ष्य है। 101 00:05:37,740 --> 00:05:39,790 यही कारण है कि मेरी मंजिल है। 102 00:05:39,790 --> 00:05:42,220 यही कारण है कि इस पेड़ का एक पत्ता होने जा रहा है। 103 00:05:42,220 --> 00:05:45,340 यही कारण है कि मैं कभी नहीं जा रहा हूँ, है सैन फ्रांसिस्को के बाद कहीं। 104 00:05:45,340 --> 00:05:47,850 105 00:05:47,850 --> 00:05:50,340 डेनवर से, हालांकि, मैं डेनवर से उड़ सकते हैं 106 00:05:50,340 --> 00:05:54,220 ऑस्टिन के लिए, ऑस्टिन से फीनिक्स को, और सैन फ्रांसिस्को के लिए फीनिक्स से। 107 00:05:54,220 --> 00:05:56,050 और अब फिर से, मैं एक पत्ता पहुँच गए हैं। 108 00:05:56,050 --> 00:05:59,470 109 00:05:59,470 --> 00:06:03,980 >> मैं तो अगले करने के लिए वापस जा सकते हैं मैं पूरी तरह से नहीं पता लगाया है कि शहर। 110 00:06:03,980 --> 00:06:07,440 यही कारण है कि न्यूयार्क, जाना होगा वापस अपने पेड़ की चोटी पर चढ़, 111 00:06:07,440 --> 00:06:09,160 न्यूयॉर्क के लिए नीचे आते हैं। 112 00:06:09,160 --> 00:06:12,700 न्यूयॉर्क से, मैं करने के लिए उड़ कर सकते हैं नैशविले, नैशविले से ऑस्टिन के लिए, 113 00:06:12,700 --> 00:06:17,290 ऑस्टिन से फीनिक्स, और करने के लिए सैन फ्रांसिस्को के लिए फीनिक्स से। 114 00:06:17,290 --> 00:06:20,170 और अंत में, एक शहर मैं , अभी तक कम से मियामी देखा नहीं है। 115 00:06:20,170 --> 00:06:24,600 >> खैर, मियामी से मैं मैं दो ने कहा कि संभावनाओं, नैशविले या ऑस्टिन। 116 00:06:24,600 --> 00:06:28,810 मैं नैशविले के लिए उड़ान भरने के लिए करते हैं, तो ठीक है, तो मैं उड़ नैशविले से, ऑस्टिन के लिए, फीनिक्स, 117 00:06:28,810 --> 00:06:29,640 सैन फ्रांसिस्को के लिए। 118 00:06:29,640 --> 00:06:33,600 मैं ऑस्टिन के लिए उड़ान भरने के लिए करते हैं, तो मुझे लगता है कि ऑस्टिन के लिए उड़ान भरने सैन फ्रांसिस्को के लिए फीनिक्स, करने के लिए। 119 00:06:33,600 --> 00:06:36,340 और अब मैं एक पेड़ है। 120 00:06:36,340 --> 00:06:37,230 यह एक पूरा का पेड़ है। 121 00:06:37,230 --> 00:06:41,890 यह संभावनाओं के सभी और मैं ले सकता है कि रास्तों के सभी। 122 00:06:41,890 --> 00:06:44,310 मैं शुरू करता है, तो यही है, शीर्ष पर पेड़ की जड़ 123 00:06:44,310 --> 00:06:47,860 और मुझे लगता है में से एक के लिए नीचे जाने यह मुझे न केवल बताता है, पत्ते 124 00:06:47,860 --> 00:06:50,480 जहां मैं जा रहा हूँ अंत में, सैन फ्रांसिस्को, 125 00:06:50,480 --> 00:06:53,670 लेकिन यह मेरे मार्ग बताता है कि मैं वहाँ पाने के लिए ले जाने की जरूरत है। 126 00:06:53,670 --> 00:06:56,400 127 00:06:56,400 --> 00:06:59,690 >> अब, इन में से एक जो सबसे अच्छा है? 128 00:06:59,690 --> 00:07:02,430 इस बारे में ठीक है, कुछ भी नहीं समस्या अभी तक मुझसे कहता है 129 00:07:02,430 --> 00:07:04,710 उन लोगों में से जो सबसे अच्छा उपाय है। 130 00:07:04,710 --> 00:07:09,270 हो सकता है कि मैं सबसे देखभाल के बारे में मैं हवा में हूँ कितना समय है, 131 00:07:09,270 --> 00:07:12,350 या दूरी मैं उड़ रहा हूँ कि। 132 00:07:12,350 --> 00:07:16,410 उस मामले में, शिकागो, सैन करने के लिए फ्रांसिस्को कम से कम संख्या में हो सकता है 133 00:07:16,410 --> 00:07:18,910 हवा में मील का। 134 00:07:18,910 --> 00:07:20,860 >> शायद मैं लागत के बारे में परवाह है। 135 00:07:20,860 --> 00:07:23,680 और हम सब जानते हैं कि सीधी उड़ानें आमतौर पर अधिक महंगे हैं। 136 00:07:23,680 --> 00:07:26,610 इसलिए हो सकता है कि मैं इस लेते हैं पीछे की ओर मार्ग की तरह 137 00:07:26,610 --> 00:07:30,650 मियामी, नैशविले के माध्यम से, ऑस्टिन, फीनिक्स, हो सकता है तो 138 00:07:30,650 --> 00:07:34,070 मैं एक कम मूल्य मिलता है। 139 00:07:34,070 --> 00:07:36,440 लेकिन मैं किसी पर अनुकूलन कर सकता मैं के बारे में परवाह है कि मापदंड। 140 00:07:36,440 --> 00:07:39,790 कौन में सबसे अच्छा मिल गया है उड़ान वाई-फाई, या जो 141 00:07:39,790 --> 00:07:43,110 हवाई अड्डों के लिए सबसे अच्छा भोजन उपलब्ध है। 142 00:07:43,110 --> 00:07:47,280 और उन में से प्रत्येक से हो सकता है मुझे एक अलग समाधान दे 143 00:07:47,280 --> 00:07:49,215 मैं सबसे अच्छा होने के रूप में देखते हैं। 144 00:07:49,215 --> 00:07:51,990 145 00:07:51,990 --> 00:07:54,400 >> समस्याओं के इन प्रकार, जहां हम जा रहे हैं 146 00:07:54,400 --> 00:07:58,480 इस पेड़ के बाहर का निर्माण करने के लिए संभावनाओं, और उसके बाद 147 00:07:58,480 --> 00:08:02,100 उन लोगों में से प्रत्येक को देखो अलग-अलग रास्तों, और जांच 148 00:08:02,100 --> 00:08:05,270 उन पूरा का जो हमारे लिए एक मापदंड है, 149 00:08:05,270 --> 00:08:08,790 हम फोन करने के लिए जा रहे हैं उन खोज समस्याओं। 150 00:08:08,790 --> 00:08:11,280 और हम में से बहुत सारे हैं एल्गोरिदम, जिनमें से कुछ 151 00:08:11,280 --> 00:08:15,270 हम पहले से ही देखा है, जाने के लिए और उन पेड़ों का पता लगाएं। 152 00:08:15,270 --> 00:08:19,270 हम रास्ते में यह कर सकता है कि मैं बस, एक गहराई पहले खोज किया 153 00:08:19,270 --> 00:08:22,900 जब तक हम कर सकते हैं के रूप में दूर के रूप में नीचे जा रहा है हम एक पत्ती को मारा, और फिर वापस आ रहा है, 154 00:08:22,900 --> 00:08:24,787 और सही वापस नीचे जा रहा है। 155 00:08:24,787 --> 00:08:26,870 या हम क्या कर सकता है चौड़ाई-पहले खोज कहा जाता है। 156 00:08:26,870 --> 00:08:29,675 हम सब कुछ विस्तार कर सकता शीर्ष पर, और उसके बाद 157 00:08:29,675 --> 00:08:31,550 सब कुछ एक पंक्ति कि नीचे, और उसके बाद 158 00:08:31,550 --> 00:08:35,240 सब कुछ है कि नीचे एक लाइन। 159 00:08:35,240 --> 00:08:41,250 उन खोज पेड़ एअर इंडिया के लिए मौलिक हैं। 160 00:08:41,250 --> 00:08:46,570 लेकिन वे काफी नहीं मिलता यह सही सब समय है। 161 00:08:46,570 --> 00:08:51,600 वास्तव में, बहुत से मामलों में हम वास्तव में के बारे में परवाह है कि, 162 00:08:51,600 --> 00:08:54,430 हम एक पेड़ का निर्माण करना चाहते हैं, लेकिन हम वास्तव में नहीं है 163 00:08:54,430 --> 00:08:57,140 फैसले के सभी बनाने के लिए मिलता है। 164 00:08:57,140 --> 00:09:00,940 >> ये कहा जाता स्थितियों रहे हैं यह भी ज्ञात विरोधात्मक खोज, 165 00:09:00,940 --> 00:09:05,390 खेल खेल लिखने के लिए के रूप में सिस्टम और इसके लिए भुगतान मिलता है। 166 00:09:05,390 --> 00:09:07,940 लेकिन इन प्रकार के होते हैं सिस्टम की जहां मैं 167 00:09:07,940 --> 00:09:12,920 मैं से जाने के लिए जब चुनने के लिए मिल सकता है बोस्टन, जो शहर मैं अगले करने के लिए जाना। 168 00:09:12,920 --> 00:09:19,990 लेकिन उसके बाद, किसी और को मिल सकता है मैं उड़ जहां के बारे में निर्णय करने के लिए। 169 00:09:19,990 --> 00:09:24,040 इसलिए इन निर्माण करने के लिए प्रकार संरचनाओं, हम कर रहे हैं 170 00:09:24,040 --> 00:09:28,510 एक थोड़ा लेने के लिए किया जा रहा यह करने के लिए अलग अलग दृष्टिकोण। 171 00:09:28,510 --> 00:09:31,060 हम करने के लिए सक्षम होने के लिए नहीं जा रहे हैं बस पेड़ के माध्यम से खोज 172 00:09:31,060 --> 00:09:35,000 अब, हम कर रहे हैं, क्योंकि नहीं नियंत्रण में है कि एक 173 00:09:35,000 --> 00:09:38,180 उन निर्णय बिंदुओं में से प्रत्येक की। 174 00:09:38,180 --> 00:09:42,590 >> तो चलो एक सरल कल्पना करते हैं टिक टीएसी को पैर की अंगुली की तरह खेल। 175 00:09:42,590 --> 00:09:46,730 मैं एक साथ शुरू कर सकता है पूरी तरह से खाली बोर्ड। 176 00:09:46,730 --> 00:09:49,580 और टिक टीएसी को पैर की अंगुली में, एक्स पहले खेलने के लिए हो जाता है। 177 00:09:49,580 --> 00:09:53,890 और इसलिए मैं सभी के बारे में सोच भी नहीं सकते एक्स कर सकता है कि संभव कदम। 178 00:09:53,890 --> 00:09:57,420 और मैं एक खेल रहा हूँ, तो एक्स, यह बहुत अच्छा है। 179 00:09:57,420 --> 00:10:01,020 मैं संभव नौ है मैं कर सकता है कि बढ़ता रहता है। 180 00:10:01,020 --> 00:10:05,000 मैं किसी एक में एक एक्स डाल सकता है उन नौ पदों की। 181 00:10:05,000 --> 00:10:10,710 >> और फिर, उन में से प्रत्येक से मैं आगे क्या होता है सोच सकता है। 182 00:10:10,710 --> 00:10:14,130 खैर, इस मामले में, अन्य खिलाड़ी एक मोड़ लेने के लिए मिल जाएगा। 183 00:10:14,130 --> 00:10:15,660 हे एक मोड़ लेने के लिए मिल जाएगा। 184 00:10:15,660 --> 00:10:19,510 और वहाँ है, उन में से प्रत्येक से आठ अलग-अलग स्थानों होगा 185 00:10:19,510 --> 00:10:22,980 कि हे उनकी मार्कर जगह सकता है। 186 00:10:22,980 --> 00:10:25,790 >> चलो मैं मैं तय किया कि हम कहते हैं कि केंद्र में एक एक्स डाल करने के लिए जा रहा है। 187 00:10:25,790 --> 00:10:28,810 यही कारण है कि हमेशा की तरह लगता है एक अच्छी शुरुआत के चाल। 188 00:10:28,810 --> 00:10:34,870 मुझे लगता है कि नीचे पर लग सकता है, हे बनाता है कि आठ संभव कदम। 189 00:10:34,870 --> 00:10:37,320 मैं एक्स खेल रहा हूँ अब, अगर यह बढ़िया है। 190 00:10:37,320 --> 00:10:41,740 मैं एक है जो मैं चयन करने के लिए मिलता है बीच में से एक है, के पास जाओ। 191 00:10:41,740 --> 00:10:45,000 लेकिन अब हे चुनने के लिए हो जाता है। 192 00:10:45,000 --> 00:10:48,750 और मैं नियंत्रण नहीं है उस निर्णय पर। 193 00:10:48,750 --> 00:10:51,670 >> लेकिन उन में से प्रत्येक से संभव बोर्ड पदों, 194 00:10:51,670 --> 00:10:54,020 तो वहाँ एक और है संभावनाओं की स्थापना की। 195 00:10:54,020 --> 00:10:56,700 यह हो सकता है की बात आती है फिर बारी मेरी, मैं करूंगा 196 00:10:56,700 --> 00:11:01,500 खैर, लेने के लिए और कहने के लिए मिलता है, हे में चलता रहता है, ठीक है, 197 00:11:01,500 --> 00:11:06,110 उसके बाद बाईं तरफ के बीच हाजिर, मैं संभावनाओं का एक सेट है 198 00:11:06,110 --> 00:11:09,740 जहां मैं अपने अगले कदम ले जा सकते हैं। 199 00:11:09,740 --> 00:11:14,140 उन लोगों से, मैं के सभी पर विचार कर सकता है उनके नीचे संभावनाओं। 200 00:11:14,140 --> 00:11:18,030 और फिर हे मिल जाएगा उन लोगों के बीच चयन करने के लिए। 201 00:11:18,030 --> 00:11:22,290 >> और मैं इस इमारत रख सकता है पेड़ मैं बात करने के लिए मिला आउट 202 00:11:22,290 --> 00:11:26,960 जहां या तो किसी है कि game-- जीतता 203 00:11:26,960 --> 00:11:31,070 एक पत्ता माना जा मिला node-- या बोर्ड पूरी तरह से भरा हुआ है 204 00:11:31,070 --> 00:11:32,704 और कोई भी जीत लिया है। 205 00:11:32,704 --> 00:11:34,370 और वह भी एक पत्ता नोड होने जा रहा है। 206 00:11:34,370 --> 00:11:35,411 यही कारण है कि एक टाई होने जा रहा है। 207 00:11:35,411 --> 00:11:37,820 208 00:11:37,820 --> 00:11:41,680 >> लेकिन इस के साथ मुश्किल बात है यह सिर्फ एक नियमित रूप से खोज रहे थे 209 00:11:41,680 --> 00:11:44,269 समस्या यह है कि मैं करने में सक्षम होगी कहते हैं, अच्छी तरह से, एक्स यहां जाना चाहिए। 210 00:11:44,269 --> 00:11:45,560 और हे रास्ते पर वहाँ जाना चाहिए। 211 00:11:45,560 --> 00:11:46,770 और फिर एक्स यहां खत्म हो जाना चाहिए। 212 00:11:46,770 --> 00:11:48,269 और फिर हे रास्ते पर वहाँ जाना चाहिए। 213 00:11:48,269 --> 00:11:51,860 और फिर एक्स तीन प्राप्त कर सकते हैं एक पंक्ति में है, और मैं जीतने के लिए। 214 00:11:51,860 --> 00:11:54,870 और खेल खत्म हो जाएगा पांच चलता है, मेरे लिए तीन में, 215 00:11:54,870 --> 00:11:57,710 अपने प्रतिद्वंद्वी के लिए दो। 216 00:11:57,710 --> 00:12:01,300 लेकिन मैं हमेशा कि चयन करने के लिए नहीं मिलता है। 217 00:12:01,300 --> 00:12:03,720 >> तो बजाय, हम क्या कर रहे हैं ऐसा करने के लिए किया जा रहा 218 00:12:03,720 --> 00:12:06,270 हमारे पास करने के लिए जा रहे है एक नई रणनीति है। 219 00:12:06,270 --> 00:12:09,350 और रणनीति है कि खेल खेल एल्गोरिदम अक्सर उपयोग 220 00:12:09,350 --> 00:12:12,000 अल्पमहिष्ठ क्या कहा जाता है। 221 00:12:12,000 --> 00:12:15,500 का केंद्रीय विचार अल्पमहिष्ठ हम कर रहे हैं वह यह है कि 222 00:12:15,500 --> 00:12:21,365 देता है कि इस कदम लेने के लिए जा रहा हमारे प्रतिद्वंद्वी सबसे ज्यादा संभव सेट 223 00:12:21,365 --> 00:12:22,790 की वे कर सकते हैं कि बढ़ता रहता है। 224 00:12:22,790 --> 00:12:25,570 225 00:12:25,570 --> 00:12:28,870 इससे मुझे कोई अच्छा काम नहीं करता एक चाल है, जहां का चयन करने के लिए 226 00:12:28,870 --> 00:12:31,952 मैं के बाद जीतने के लिए सक्षम हो सकता है मेरी प्रतिद्वंद्वी नहीं है, क्योंकि है कि 227 00:12:31,952 --> 00:12:33,160 मुझे लगता है कि मौका देने जा रहा। 228 00:12:33,160 --> 00:12:37,770 वे कुछ का चयन करने के लिए जा रहे हैं मेरे लिए भयानक परिणाम। 229 00:12:37,770 --> 00:12:42,010 तो मैं करने जा रहा हूँ कि अपने प्रतिद्वंद्वी को मजबूर करता है के लिए कदम 230 00:12:42,010 --> 00:12:45,760 मेरे लिए कुछ बेहतर करना है। 231 00:12:45,760 --> 00:12:46,260 ठीक है। 232 00:12:46,260 --> 00:12:48,410 की कि कैसे बाहर खेलता देखते हैं। 233 00:12:48,410 --> 00:12:51,640 तो यहाँ स्यूडोकोड में हमारे एल्गोरिथ्म है। 234 00:12:51,640 --> 00:12:54,450 हम उत्पन्न करने के लिए जा रहे हैं पूरे खेल के पेड़। 235 00:12:54,450 --> 00:12:56,757 हम का निर्माण करने जा रहे हैं पूरे ढांचे को। 236 00:12:56,757 --> 00:12:57,840 और फिर हम के माध्यम से जाना होगा। 237 00:12:57,840 --> 00:13:02,100 और बहुत नीचे में से प्रत्येक में पत्तियों में से प्रत्येक को टर्मिनल नोड्स, 238 00:13:02,100 --> 00:13:07,850 हम कैसे मूल्यांकन करेंगे मूल्यवान है कि मेरे लिए है? 239 00:13:07,850 --> 00:13:11,690 और हम मूल्य बातें करने के लिए जा रहे हैं कि सकारात्मक होने के रूप में मेरे लिए अच्छा कर रहे हैं। 240 00:13:11,690 --> 00:13:14,460 मेरे लिए अच्छा नहीं कर रहे हैं कि हालात कम सकारात्मक हो सकता है, या शून्य होगा, 241 00:13:14,460 --> 00:13:16,480 या यहां तक ​​कि नकारात्मक। 242 00:13:16,480 --> 00:13:19,240 >> शायद, टिक टीएसी को पैर की अंगुली में तो मेरे लिए एक जीत अच्छी है। 243 00:13:19,240 --> 00:13:20,290 यही कारण है कि एक से एक है। 244 00:13:20,290 --> 00:13:22,400 और एक टाई शून्य है। 245 00:13:22,400 --> 00:13:26,230 और कुछ के लिए एक नुकसान है कि मुझे, हो सकता है कि एक नकारात्मक एक है। 246 00:13:26,230 --> 00:13:29,620 मायने रखता है कि बेहतर यह है कि यह मेरे लिए है, उच्च स्कोर 247 00:13:29,620 --> 00:13:32,160 यह प्राप्त करता है। 248 00:13:32,160 --> 00:13:36,690 पर उन संभावनाओं से नीचे, तो हम ऊपर की ओर फ़िल्टर कर देंगे। 249 00:13:36,690 --> 00:13:40,650 और यह चयन करने के लिए अपने मौका है जब विकल्प के एक सेट के बीच में, 250 00:13:40,650 --> 00:13:44,460 मैं एक है कि चयन करेंगे उच्चतम स्कोर मिला है। 251 00:13:44,460 --> 00:13:47,200 >> और यह मेरी जब भी विरोधियों का चयन करने की बारी 252 00:13:47,200 --> 00:13:52,350 मुझे लगता है वे जा रहे हैं कि मान लेंगे कम से कम स्कोर के साथ एक को चुनना। 253 00:13:52,350 --> 00:13:56,090 और मुझे लगता है कि यह सब तरीके से करते हैं पेड़ की चोटी पर चढ़, 254 00:13:56,090 --> 00:14:03,150 मैं देता है कि एक रास्ता चुना होगा मुझे लगता है मैं मिल सकता है कि सबसे अच्छा परिणाम, 255 00:14:03,150 --> 00:14:09,110 अपने प्रतिद्वंद्वी यह सोचते हैं कि सब ठीक चलता रहता है बनाता है। 256 00:14:09,110 --> 00:14:11,940 >> ठीक है, तो चलो देखते हैं पहली बार इस में कार्रवाई की। 257 00:14:11,940 --> 00:14:14,980 और फिर हम वास्तव में हूँ इसके लिए कोड को देखो। 258 00:14:14,980 --> 00:14:16,780 इसलिए मैं इस बड़े पेड़ है कल्पना। 259 00:14:16,780 --> 00:14:18,280 और अब मैं टिक टीएसी को पैर की अंगुली नहीं खेल रहा हूँ। 260 00:14:18,280 --> 00:14:20,405 मैं तुम्हें देना चाहता था एक छोटा सा अमीर कुछ। 261 00:14:20,405 --> 00:14:23,560 तो मैं कुछ खेल जहां मिल गया है कई अलग अलग स्कोर कर रहे है 262 00:14:23,560 --> 00:14:26,390 मैं अंत में हो सकता है कि। 263 00:14:26,390 --> 00:14:27,980 और इसलिए मैं यह पूरा पेड़ का निर्माण। 264 00:14:27,980 --> 00:14:29,070 और मैं पहली बार स्थानांतरित करने के लिए मिलता है। 265 00:14:29,070 --> 00:14:31,290 मैं पेड़ की जड़ में हूँ। 266 00:14:31,290 --> 00:14:36,150 >> और मैं तो मैं मिलता that-- चयन करने के लिए मिलता है कि पहला नोड भर में अधिकतम करने के लिए। 267 00:14:36,150 --> 00:14:38,410 और फिर मेरी प्रतिद्वंद्वी जाने के लिए हो जाता है। 268 00:14:38,410 --> 00:14:41,910 और फिर मैं एक बार फिर से जाने के लिए मिलता है। 269 00:14:41,910 --> 00:14:46,830 नीचे तल पर तो, मैं का एक सेट है मैं से चुन सकते हैं कि संभावनाओं, 270 00:14:46,830 --> 00:14:50,570 खेल के विभिन्न टर्मिनल राज्यों। 271 00:14:50,570 --> 00:14:54,980 मुझे लगता है कि में नीचे हूँ अब तक, हाथ के कोने छोड़ा 272 00:14:54,980 --> 00:14:58,867 और मुझे लगता है कि मैं एक विकल्प मिल गया है कि वहाँ एक आठ, एक सात, और एक दो के बीच, 273 00:14:58,867 --> 00:15:00,450 खैर, मैं चयन करने के लिए हो जाता है कि एक हूँ। 274 00:15:00,450 --> 00:15:02,910 तो मैं चयन करने के लिए जा रहा हूँ उन लोगों के लिए सबसे अच्छा है। 275 00:15:02,910 --> 00:15:05,650 मैं आठ चयन करने के लिए जा रहा हूँ। 276 00:15:05,650 --> 00:15:10,090 >> इसलिए मुझे लगता है कि अगर मैं कभी भी पता कि बात करने के लिए नीचे उतरो, 277 00:15:10,090 --> 00:15:13,890 मुझे लगता है कि आठ अंक प्राप्त करने में सक्षम हो जाएगा। 278 00:15:13,890 --> 00:15:17,410 मैं अगले बिंदु पर खत्म होता है खत्म हो गया है, पर अगले नोड, 279 00:15:17,410 --> 00:15:20,760 एक नौ, एक एक, या एक छह, ठीक है, मैं कर रहा हूँ उन लोगों में से सर्वश्रेष्ठ का चयन करने के लिए जा रहा है। 280 00:15:20,760 --> 00:15:21,950 मैं नौ का चयन करेंगे। 281 00:15:21,950 --> 00:15:24,880 मैं एक विकल्प के बीच है, तो दो और चार, और एक, 282 00:15:24,880 --> 00:15:28,240 मैं चार, उच्चतम चयन करेंगे। 283 00:15:28,240 --> 00:15:31,990 >> अब, मैं स्तर पर नजर डालें तो कि ऊपर, मेरे प्रतिद्वंद्वी 284 00:15:31,990 --> 00:15:34,440 एक कि विकल्प बनाने के लिए हो जाता है। 285 00:15:34,440 --> 00:15:37,040 तो अपने प्रतिद्वंद्वी के लिए हो जाता है चुनते हैं, मैं उसे देने के लिए करना चाहते हैं 286 00:15:37,040 --> 00:15:39,250 जा रहा है कि बात उसे आठ अंक पाने के लिए, 287 00:15:39,250 --> 00:15:41,916 या मैं उसे बात यह है कि दे कर उसे नौ अंक देने के लिए जा रहा है, 288 00:15:41,916 --> 00:15:45,240 या बात यह है कि हो रहा है उसे चार अंक देने के लिए? 289 00:15:45,240 --> 00:15:49,130 और मेरे प्रतिद्वंद्वी, किया जा रहा है तर्कसंगत है, जा रहा है 290 00:15:49,130 --> 00:15:53,470 उन लोगों में से कम से कम चुनने के लिए, चार चयन करने के लिए जा रहा है। 291 00:15:53,470 --> 00:15:56,020 >> और मैं यह कर सकता है पूरे पेड़ के माध्यम से। 292 00:15:56,020 --> 00:15:59,110 मुझे लगता है कि करने के लिए नीचे जा सकते हैं तीन के बीच सेट। 293 00:15:59,110 --> 00:16:01,517 और मैं के बीच चयन कर सकते हैं एक, तीन और पांच। 294 00:16:01,517 --> 00:16:02,350 मैं चयन के लिए मिलता है। 295 00:16:02,350 --> 00:16:03,810 तो मैं एक पाँच चुनें। 296 00:16:03,810 --> 00:16:05,340 मैं तीन, नौ, या दो का चयन कर सकते हैं। 297 00:16:05,340 --> 00:16:07,570 मैं चयन करने के लिए मिलता है, तो मैं नौ चुनें। 298 00:16:07,570 --> 00:16:09,290 छह, पांच, या दो, मैं चुनें। 299 00:16:09,290 --> 00:16:11,539 मैं छह चुन ले। 300 00:16:11,539 --> 00:16:13,080 कि ऊपर के स्तर, जो चयन करने के लिए हो जाता है? 301 00:16:13,080 --> 00:16:16,280 302 00:16:16,280 --> 00:16:18,140 कौन चुनने के लिए हो जाता है? 303 00:16:18,140 --> 00:16:20,000 अन्य पुरुष, अपने प्रतिद्वंद्वी। 304 00:16:20,000 --> 00:16:22,583 इसलिए वे पांच का चयन नौ, या छह, जो एक? 305 00:16:22,583 --> 00:16:23,410 >> दर्शकों: पांच। 306 00:16:23,410 --> 00:16:25,250 >> अध्यक्ष: वे पांच चुनें। 307 00:16:25,250 --> 00:16:27,400 वे कम से कम चुन ले। 308 00:16:27,400 --> 00:16:29,690 और फिर पिछले एक, एक, दो, तीन या चुनें। 309 00:16:29,690 --> 00:16:31,720 मैं चयन करने के लिए मिलता है, तो मैं तीन चुनें। 310 00:16:31,720 --> 00:16:34,370 नौ, सात, या दो, मैं नौ चुनें। 311 00:16:34,370 --> 00:16:37,070 और 11, छह, या चार, मैं 11 का चयन करें। 312 00:16:37,070 --> 00:16:41,190 मेरे प्रतिद्वंद्वी, फिर तीन चुनता है नौ, या 11, न्यूनतम चुनता है। 313 00:16:41,190 --> 00:16:43,290 उसने मुझे एक तीन देता है। 314 00:16:43,290 --> 00:16:47,780 और फिर अंत के शीर्ष पर पेड़, मैं फिर से चयन करने के लिए मिलता है। 315 00:16:47,780 --> 00:16:51,190 और मैं के बीच चयन करने के लिए मिलता है एक चार, पांच, या एक तीन। 316 00:16:51,190 --> 00:16:52,270 तो मैं पाँच ले। 317 00:16:52,270 --> 00:16:55,070 318 00:16:55,070 --> 00:17:00,891 >> मैं सब कुछ नियंत्रित करने के लिए मिला है, मैं नहीं 11 के लिए नेतृत्व किया है कि रास्ता लो। 319 00:17:00,891 --> 00:17:02,390 लेकिन मुझे लगता है कि विकल्प बनाने के लिए नहीं मिलता है। 320 00:17:02,390 --> 00:17:04,220 मुझे लगता है कि रास्ते नीचे जाना है। 321 00:17:04,220 --> 00:17:10,710 मेरे प्रतिद्वंद्वी में मुझे मजबूर करेंगे एक तीन की ओर जाता है कि चुनाव। 322 00:17:10,710 --> 00:17:14,530 तो मैं क्या कर सकता है कि सबसे अच्छा है कि मध्य शाखा लेने के लिए, 323 00:17:14,530 --> 00:17:19,859 अंततः है कि कि चुनाव करना पांच अंक के लिए मुझे नेतृत्व करने के लिए जा रहा है। 324 00:17:19,859 --> 00:17:23,230 यही कारण है कि अल्पमहिष्ठ क्या करता है। 325 00:17:23,230 --> 00:17:23,807 >> ठीक है। 326 00:17:23,807 --> 00:17:24,890 उस पर एक नज़र रखना। 327 00:17:24,890 --> 00:17:27,480 328 00:17:27,480 --> 00:17:32,330 तो यहाँ CS50 में आईडीई एक कार्यक्रम है कि 329 00:17:32,330 --> 00:17:36,540 टिक टीएसी को पैर की अंगुली खेलने के लिए अल्पमहिष्ठ लागू करता है। 330 00:17:36,540 --> 00:17:40,100 हम का निर्माण करने जा रहे हैं एक प्रतिनिधित्व। 331 00:17:40,100 --> 00:17:44,390 हम दो opponent-- लिए जा रहे हैं या दो खिलाड़ियों, हमारे कंप्यूटर 332 00:17:44,390 --> 00:17:46,090 खिलाड़ी और एक मानव खिलाड़ी। 333 00:17:46,090 --> 00:17:48,980 334 00:17:48,980 --> 00:17:53,090 एक खेल हो जाएगा खिलाड़ी नंबर ओ उस मशीन खिलाड़ी हो जाएगा। 335 00:17:53,090 --> 00:17:55,747 वे दूसरे को स्थानांतरित करने के लिए मिलता है। 336 00:17:55,747 --> 00:17:57,830 और अन्य खिलाड़ी, हमारे मानव खिलाड़ी, एक्स होगी 337 00:17:57,830 --> 00:17:59,880 >> और मेरा जीवन एक बनाने के लिए थोड़ा सरल, मैं जा रहा हूँ 338 00:17:59,880 --> 00:18:03,060 उस खिलाड़ी नकारात्मक एक लेबल करने के लिए। 339 00:18:03,060 --> 00:18:05,026 तो मैं बस गुणा कर सकते हैं नकारात्मक एक से स्वैप करने के लिए 340 00:18:05,026 --> 00:18:06,400 एक खिलाड़ी और अन्य के बीच। 341 00:18:06,400 --> 00:18:09,030 342 00:18:09,030 --> 00:18:12,250 ठीक है, तो चलो पर एक नजर डालते हैं क्या हम वास्तव में क्या करने जा रहे हैं। 343 00:18:12,250 --> 00:18:15,840 हम अपने बोर्ड को परिभाषित करने के लिए जा रहे हैं। 344 00:18:15,840 --> 00:18:19,060 यह ठीक है, हम जा रहे हैं, होने जा रहा है यह तीन से तीन होने की अनुमति देने के लिए, 345 00:18:19,060 --> 00:18:21,580 या हम भी खेल सकते हैं पांच या सात से पाँच 346 00:18:21,580 --> 00:18:28,870 आप चाहें तो सात टिक टीएसी को पैर की अंगुली से जैसे, कुछ आयाम डी पर आधारित 347 00:18:28,870 --> 00:18:31,260 >> और हम एक जोड़े को होगा सहायक कार्यों की 348 00:18:31,260 --> 00:18:34,360 इस तरह बातें कर दूँगा , screen-- या खेद को प्रारंभ 349 00:18:34,360 --> 00:18:38,900 हमारे चर को प्रारंभ, स्पष्ट स्क्रीन, स्क्रीन पर बोर्ड आकर्षित 350 00:18:38,900 --> 00:18:41,060 एक बोर्ड की जांच करता है कि एक या नहीं, यह देखने के लिए 351 00:18:41,060 --> 00:18:44,520 एक विजेता, वहाँ एक है कि कमांड लाइन के माध्यम से डेसिमल, 352 00:18:44,520 --> 00:18:50,670 बस में लिखा है कि एक बाहर की मदद करने के लिए इनपुट, और अल्पमहिष्ठ बुलाया एक समारोह। 353 00:18:50,670 --> 00:18:52,746 और कहा कि एक है हम के बारे में सबसे अधिक ध्यान देंगे। 354 00:18:52,746 --> 00:18:54,120 लेकिन मुख्य में पहली देखो। 355 00:18:54,120 --> 00:18:57,490 356 00:18:57,490 --> 00:18:58,510 >> हम क्या करें? 357 00:18:58,510 --> 00:19:00,570 खैर, हम करने जा रहे हैं हमारे कमांड लाइन पार्स 358 00:19:00,570 --> 00:19:04,300 बस में पढ़ सकते हैं और देखते हैं क्या हम करना चाहते हैं आयाम बोर्ड। 359 00:19:04,300 --> 00:19:07,330 हम अपने बोर्ड को प्रारंभ करेंगे। 360 00:19:07,330 --> 00:19:10,360 और फिर हम एक प्रवेश करेंगे बार-बार बड़े जंगली पाश, 361 00:19:10,360 --> 00:19:16,630 खेल है, जब तक चलता रहता है स्वीकार जीता है, या कोई चाल छोड़ दिया है। 362 00:19:16,630 --> 00:19:20,560 हम उस के माध्यम से जाने पर हर बार पाश, हम स्क्रीन स्पष्ट करेंगे। 363 00:19:20,560 --> 00:19:23,290 हम स्क्रीन पर बोर्ड आकर्षित करेंगे। 364 00:19:23,290 --> 00:19:28,750 और हम एक तरह से जान-बूझकर कर रहे हैं सबरूटीन्स के रूप में इन दूर सार संक्षेप, 365 00:19:28,750 --> 00:19:32,030 इसलिए हम बहुत ज्यादा चिंता करने की जरूरत नहीं है कि वे होने के तरीके के विवरण के बारे में। 366 00:19:32,030 --> 00:19:33,480 >> आप बाद आज कोड होगा। 367 00:19:33,480 --> 00:19:37,970 और अगर आप के माध्यम से देखने के लिए चाहते हैं और आप उन सब को देख सकते हैं, यह पता लगाना। 368 00:19:37,970 --> 00:19:39,890 लेकिन हम स्क्रीन पर एक बोर्ड आकर्षित करेंगे। 369 00:19:39,890 --> 00:19:43,620 और फिर हम जांच करेंगे और देखते हैं, हम एक विजेता की क्या ज़रूरत है? 370 00:19:43,620 --> 00:19:46,290 किसी को इस खेल जीता है? 371 00:19:46,290 --> 00:19:49,260 अगर वे हैं, हम प्रिंट हूँ एक जीत संदेश बाहर। 372 00:19:49,260 --> 00:19:51,680 और हम खेल समाप्त होगा। 373 00:19:51,680 --> 00:19:54,510 >> हम यह भी जांच करेंगे और एक टाई है कि अगर वहाँ देखते हैं। 374 00:19:54,510 --> 00:19:56,620 यह एक टाई है कि अगर वहाँ देखने के लिए आसान हो जाएगा। 375 00:19:56,620 --> 00:20:00,700 यह सभी रिक्त स्थान भरे हुए हैं कि इसका मतलब है लेकिन अभी तक एक विजेता नहीं किया गया है। 376 00:20:00,700 --> 00:20:03,580 हम एक टाई घोषित कर सकते हैं और क्या किया जा सकता है। 377 00:20:03,580 --> 00:20:10,530 तो असली meat-- यदि यह एक मशीन खिलाड़ी है, 378 00:20:10,530 --> 00:20:14,120 हम उस की अनुमति देंगे मशीन खिलाड़ी खोज करने के लिए 379 00:20:14,120 --> 00:20:19,500 इस अल्पमहिष्ठ एल्गोरिथ्म का उपयोग कर के माध्यम से, यह कर सकते हैं कि सबसे अच्छा कदम खोजने के लिए। 380 00:20:19,500 --> 00:20:22,310 और फिर हम है कि इस कदम से ऊपर डाल देता हूँ। 381 00:20:22,310 --> 00:20:27,640 >> अन्यथा, यह एक मानव खिलाड़ी है, हम मानव से कुछ इनपुट पढ़ा हूँ। 382 00:20:27,640 --> 00:20:30,800 और फिर यह मानव है कि क्या खिलाड़ी या मशीन खिलाड़ी, 383 00:20:30,800 --> 00:20:32,800 हम थोड़ा एक जोड़ी करूँगा त्रुटि जाँच के टुकड़े, 384 00:20:32,800 --> 00:20:36,910 यकीन है कि यह सीमाओं के भीतर रहता है बोर्ड की वास्तविक आयाम की 385 00:20:36,910 --> 00:20:40,040 है कि हम यह सुनिश्चित कर लें कि अंतरिक्ष में खाली है कि, 386 00:20:40,040 --> 00:20:43,570 नहीं है एक डाल एक है कि पहले से ही वहाँ में टुकड़ा। 387 00:20:43,570 --> 00:20:45,810 और फिर हम सिर्फ डाल देता हूँ बोर्ड पर एक टुकड़ा, 388 00:20:45,810 --> 00:20:51,550 अगले परत के लिए खिलाड़ी को बदलने के लिए, और क्या हुआ है कि कितने चाल वेतन वृद्धि। 389 00:20:51,550 --> 00:20:54,090 >> इसके लिए मुख्य पाश है हमारे टिक टीएसी को पैर की अंगुली खेल। 390 00:20:54,090 --> 00:20:57,000 391 00:20:57,000 --> 00:21:02,340 Minimax, तो, ठीक है एल्गोरिथ्म पहले कि हम। 392 00:21:02,340 --> 00:21:04,710 केवल समायोजन कि हम तो यह है कि बनाया है हम 393 00:21:04,710 --> 00:21:07,290 उच्च खेल सकते हैं आयामी बोर्डों हम है है 394 00:21:07,290 --> 00:21:11,070 गहराई नामक इस अतिरिक्त पैरामीटर रखा। 395 00:21:11,070 --> 00:21:14,870 और गहराई सिर्फ मैं कर रहा हूँ, तो कहते हैं उस पेड़ के माध्यम से नीचे खोज 396 00:21:14,870 --> 00:21:19,022 और मैं अब तक नीचे तो मिलता है कुछ स्तर गहराई से परे 397 00:21:19,022 --> 00:21:20,730 मैं तो बस नहीं करना चाहता कि किसी भी आगे जाने के लिए, 398 00:21:20,730 --> 00:21:25,630 मैं बंद करो और बस के लिए जा रहा हूँ उस बिंदु पर बोर्ड का मूल्यांकन। 399 00:21:25,630 --> 00:21:27,310 मैं जाँच करें और एक विजेता है कि अगर वहाँ देखेंगे। 400 00:21:27,310 --> 00:21:29,240 एक विजेता नहीं है, मैं उन्हें वापस। 401 00:21:29,240 --> 00:21:31,720 अन्यथा, मैं एक पाश के माध्यम से जाना होगा। 402 00:21:31,720 --> 00:21:34,380 और मैं सभी के लिए कहता हूँ संभावित स्थानों 403 00:21:34,380 --> 00:21:38,080 मैं संभवतः सकता है कि , मेरी चाल के रूप में मैं हूँ ले लो 404 00:21:38,080 --> 00:21:43,760 एक काल्पनिक बोर्ड का निर्माण कि कि, बोर्ड पर मेरी चाल में शामिल 405 00:21:43,760 --> 00:21:45,960 और फिर बारी बारी से अल्पमहिष्ठ कहता है। 406 00:21:45,960 --> 00:21:49,360 407 00:21:49,360 --> 00:21:53,900 >> यह मेरी चाल है, मैं पता लगाने के लिए मिलता है सबसे बड़ा स्कोर मिल गया है कि एक। 408 00:21:53,900 --> 00:21:58,710 यह मेरे प्रतिद्वंद्वी के कदम है, तो हम पाते हैं न्यूनतम स्कोर मिल गया है कि एक। 409 00:21:58,710 --> 00:22:02,240 और सब कुछ है सिर्फ रिकार्ड कीपिंग। 410 00:22:02,240 --> 00:22:04,789 ठीक है, तो चलो इस रन देखते हैं। 411 00:22:04,789 --> 00:22:06,830 वास्तव में, शायद हम कर सकते हैं स्वयंसेवकों के एक जोड़े को मिल 412 00:22:06,830 --> 00:22:09,930 आते हैं और टिक टीएसी को पैर की अंगुली खेलने के लिए। 413 00:22:09,930 --> 00:22:12,780 [अश्राव्य], और एक सही वहाँ दो, और अधिक। 414 00:22:12,780 --> 00:22:13,550 आ जाओ। 415 00:22:13,550 --> 00:22:19,290 416 00:22:19,290 --> 00:22:23,650 >> तो चलो आगे चलते हैं और पूरी तरह से इस पुनरारंभ करें। 417 00:22:23,650 --> 00:22:24,150 तो हाय। 418 00:22:24,150 --> 00:22:24,920 >> दर्शकों: हाय। 419 00:22:24,920 --> 00:22:25,420 >> अध्यक्ष: आपका नाम क्या है? 420 00:22:25,420 --> 00:22:26,086 >> दर्शकों: Gorav। 421 00:22:26,086 --> 00:22:26,840 अध्यक्ष: Gorav। 422 00:22:26,840 --> 00:22:27,800 >> दर्शकों: मैं लैला हूँ। 423 00:22:27,800 --> 00:22:29,490 >> अध्यक्ष: और लैला, और लैला, माफ करना। 424 00:22:29,490 --> 00:22:30,384 आ जाओ। 425 00:22:30,384 --> 00:22:32,050 Gorav, हम आपको पहले जाना है जा रहे हैं। 426 00:22:32,050 --> 00:22:37,710 और मैं एक नहीं होने के लिए आप से पूछना करने के लिए जा रहा हूँ बहुत अच्छा टिक टीएसी को पैर की अंगुली खिलाड़ी। 427 00:22:37,710 --> 00:22:40,130 ठीक है, तो सभी दबाव आप पर बंद है। 428 00:22:40,130 --> 00:22:44,660 की है, हालांकि, देखना है कि चलो हमारे मशीन खिलाड़ी वास्तव में स्मार्ट कुछ कर सकते हैं। 429 00:22:44,660 --> 00:22:45,310 तो आगे चलते हैं। 430 00:22:45,310 --> 00:22:49,830 आप जो में समन्वय टाइप करने के लिए जा रहे हैं आप अपने एक्स डाल करना चाहते हैं। 431 00:22:49,830 --> 00:22:55,170 ए 0, ठीक है, और मशीन चला गया है सही दूर और A1 में अपनी छाप डाल दिया। 432 00:22:55,170 --> 00:22:56,640 >> बोर्ड पर हे रखो। 433 00:22:56,640 --> 00:22:58,970 ठीक है, अब आगे बढ़ो। 434 00:22:58,970 --> 00:23:00,193 आप कहां जाना पसंद करेंगे? 435 00:23:00,193 --> 00:23:03,510 436 00:23:03,510 --> 00:23:05,090 सी 2। 437 00:23:05,090 --> 00:23:08,430 हमारे मशीन खिलाड़ी ले लिया है मध्यम वर्ग, आप अवरुद्ध कर दिया। 438 00:23:08,430 --> 00:23:10,320 तो यह है कि, एक अच्छा था यह करने के लिए स्मार्ट बात। 439 00:23:10,320 --> 00:23:13,430 440 00:23:13,430 --> 00:23:14,250 आप इसे अवरुद्ध कर दिया है। 441 00:23:14,250 --> 00:23:15,210 वह तो बहुत ही बढ़िया है। 442 00:23:15,210 --> 00:23:16,390 यह वहाँ कोने लेता है। 443 00:23:16,390 --> 00:23:23,890 444 00:23:23,890 --> 00:23:30,430 >> और यह करने के लिए मजबूर करने के लिए जा रहा है एक आखिरी अंतरिक्ष, B0 ले। 445 00:23:30,430 --> 00:23:32,220 और इस खेल को एक टाई में समाप्त होता है। 446 00:23:32,220 --> 00:23:35,030 लेकिन यह एक उचित खेला आप के खिलाफ खेल है, है ना? 447 00:23:35,030 --> 00:23:36,956 ठीक है, बहुत बहुत धन्यवाद, Gorav। 448 00:23:36,956 --> 00:23:40,860 >> [वाहवाही] 449 00:23:40,860 --> 00:23:44,723 >> ठीक है, लैला, हम जा रहे हैं यहाँ आप पर खेल अप। 450 00:23:44,723 --> 00:23:46,940 >> दर्शकों: ओह, महान। 451 00:23:46,940 --> 00:23:49,950 >> अध्यक्ष: हम देने के लिए जा रहे हैं आप चार टिक टीएसी को पैर की अंगुली से चार। 452 00:23:49,950 --> 00:23:54,760 अब, चार से चार में, आप जीतने के लिए एक पंक्ति में एक पंक्ति में चार नहीं, तीन के साथ। 453 00:23:54,760 --> 00:23:56,135 और यह सब तुम्हारा है। 454 00:23:56,135 --> 00:24:02,180 455 00:24:02,180 --> 00:24:04,420 तो लैला डी 1 ले लिया। 456 00:24:04,420 --> 00:24:11,730 अब हम पालन करने के लिए जा रहे हैं हमारे यहाँ कंप्यूटर खिलाड़ी। 457 00:24:11,730 --> 00:24:16,910 तीन टिक टीएसी को पैर की अंगुली से तीन प्रकार है बात की हम सभी के लिए आसान है कि। 458 00:24:16,910 --> 00:24:21,960 लेकिन यह देखने के लिए अभी भी अच्छा है चतुर चाल बनाने कंप्यूटर खिलाड़ी। 459 00:24:21,960 --> 00:24:23,725 चार से चार तक हो जाता है थोड़ा पेचीदा मामला हो सकता है। 460 00:24:23,725 --> 00:24:42,960 461 00:24:42,960 --> 00:24:44,230 >> अच्छी तरह से किया। 462 00:24:44,230 --> 00:24:46,210 ठीक है, तो लैला के समाप्त हो गया। 463 00:24:46,210 --> 00:24:48,270 ओह, और हम वहाँ समाप्त हो जाना चाहिए। 464 00:24:48,270 --> 00:24:51,870 लेकिन हम यहाँ एक और अप करते हैं। 465 00:24:51,870 --> 00:24:53,480 लैला तो, आपको धन्यवाद देता हूं। 466 00:24:53,480 --> 00:24:55,112 अच्छी तरह से किया। 467 00:24:55,112 --> 00:24:57,517 >> [वाहवाही] 468 00:24:57,517 --> 00:25:00,410 469 00:25:00,410 --> 00:25:04,750 >> इसलिए हमारे टिक टीएसी को पैर की अंगुली खिलाड़ी चला जाता है के माध्यम से और स्थानों पाता है, 470 00:25:04,750 --> 00:25:07,040 उन्हें इस अल्पमहिष्ठ का उपयोग कर हल करती है। 471 00:25:07,040 --> 00:25:08,990 और मैं गहराई सेटिंग था उस पर तो यह है कि 472 00:25:08,990 --> 00:25:11,010 बहुत तेजी से नहीं चला जाएगा, जो शायद यही वजह है कि 473 00:25:11,010 --> 00:25:16,790 लैला अच्छी तरह से आगे जाने के लिए सक्षम था उसने जो किया है, और बहुत अच्छी तरह से किया था। 474 00:25:16,790 --> 00:25:20,450 लेकिन इन प्रणालियों है कि बस के माध्यम से और जानवर बल जाना 475 00:25:20,450 --> 00:25:23,870 , गहरी, और गहरा, और गहरा जाने और समाधान खोजने रखने 476 00:25:23,870 --> 00:25:29,890 जरूरत है कि वे, सिस्टम के उन प्रकार खैर, इन पर काफी सफल रहे हैं, 477 00:25:29,890 --> 00:25:32,700 मानक बोर्ड खेल। 478 00:25:32,700 --> 00:25:37,060 >> और वास्तव में, हम एक पर नजर डालें तो तीन टिक टीएसी को पैर की अंगुली खेल से तीन, 479 00:25:37,060 --> 00:25:40,040 यह मूल रूप से एक समस्या हल है। 480 00:25:40,040 --> 00:25:45,430 और यह एक अद्भुत चित्र है xkcd पर रैंडल मुनरो से, 481 00:25:45,430 --> 00:25:52,130 दिखा चाहिए जो कदम अपने प्रतिद्वंद्वी की चाल को देखते हुए ले। 482 00:25:52,130 --> 00:25:56,420 मतलब यह है कि हम कर सकते हैं कुछ है आसानी से समय से आगे निर्दिष्ट करें। 483 00:25:56,420 --> 00:26:00,180 लेकिन क्या हम और अधिक करने के लिए मिल के रूप में होता है जटिल खेल है, और अधिक जटिल खेल, 484 00:26:00,180 --> 00:26:05,690 जहां बड़ा बोर्डों देखते हैं, और अधिक संभावनाओं, गहरी रणनीति? 485 00:26:05,690 --> 00:26:09,660 >> यह इस पता चला है कि अभी भी खोज जानवर बल 486 00:26:09,660 --> 00:26:14,150 छोड़कर काफी अच्छी तरह से करता है आप इस बात को मिलता है जब 487 00:26:14,150 --> 00:26:19,230 जहां उस पेड़ इतनी बड़ी है तुम यह सब का प्रतिनिधित्व नहीं कर सकते हैं। 488 00:26:19,230 --> 00:26:22,370 489 00:26:22,370 --> 00:26:28,280 आप पूरे पेड़ की गणना नहीं कर सकते हैं, आप आगे और धक्का नहीं जा सकते जब 490 00:26:28,280 --> 00:26:32,204 आपने इस मुद्दे पर जहां अपने आप को स्मृति में पूरे पेड़ मिल गया है, 491 00:26:32,204 --> 00:26:34,370 या आप इसे प्राप्त कर सकते हैं कि क्या स्मृति में है और यह सिर्फ होगा 492 00:26:34,370 --> 00:26:39,200 के माध्यम से खोज करने के लिए आप जिस तरह से भी लंबे समय ले यह आप होशियार कुछ करना है। 493 00:26:39,200 --> 00:26:42,620 494 00:26:42,620 --> 00:26:46,450 >> ऐसा करने के लिए आदेश में, आप दो बातें करना है। 495 00:26:46,450 --> 00:26:49,030 सबसे पहले, आप कुछ खोजने के लिए है अपनी गहराई सीमित करने का तरीका है। 496 00:26:49,030 --> 00:26:50,370 खैर, यह ठीक है। 497 00:26:50,370 --> 00:26:55,740 हम कुछ अच्छा, न्यूनतम पा सकते हैं और आप केवल इतनी गहरी जा सकते हैं, कहते हैं। 498 00:26:55,740 --> 00:27:00,890 आप ऐसा कर लेकिन, जब कि आप का मतलब इन आंशिक रूप से अधूरा बोर्ड है। 499 00:27:00,890 --> 00:27:04,770 और अगर आप को चुनना होगा जो मुझे पसंद करते हैं यह आंशिक रूप से अधूरा बोर्ड, 500 00:27:04,770 --> 00:27:08,600 या यह आंशिक रूप से अधूरा बोर्ड? 501 00:27:08,600 --> 00:27:11,910 >> और द्वारा हमारे चार पर चार टिक टीएसी को पैर की अंगुली खेल, 502 00:27:11,910 --> 00:27:15,240 हमारे कंप्यूटर खिलाड़ी नीचे मिला और नीचे करने के लिए यह कहा, 503 00:27:15,240 --> 00:27:16,800 मैं दो अलग बोर्डों मिल गया है। 504 00:27:16,800 --> 00:27:17,940 न तो एक एक जीत है। 505 00:27:17,940 --> 00:27:19,120 न तो एक एक नुकसान है। 506 00:27:19,120 --> 00:27:22,070 न तो एक एक टाई है। 507 00:27:22,070 --> 00:27:24,100 मैं उन दोनों के बीच कैसे चयन करते हैं? 508 00:27:24,100 --> 00:27:26,200 और यह एक नहीं था कर रही है कि स्मार्ट तरीका। 509 00:27:26,200 --> 00:27:28,910 510 00:27:28,910 --> 00:27:32,850 >> हम इस तरह देखते हैं मूल्यांकन हर समय होता है 511 00:27:32,850 --> 00:27:35,290 हम और अधिक जटिल खेल में शामिल होने के रूप में। 512 00:27:35,290 --> 00:27:37,600 शतरंज एक बड़ा उदाहरण है। 513 00:27:37,600 --> 00:27:41,550 शतरंज में, हम पहले है, सभी को, एक बड़ा बोर्ड। 514 00:27:41,550 --> 00:27:43,370 हम कहीं अधिक टुकड़े हैं। 515 00:27:43,370 --> 00:27:47,930 और इन टुकड़ों की स्थिति और जिस तरह से इन टुकड़ों को ले जाते हैं कि 516 00:27:47,930 --> 00:27:50,370 गंभीर रूप से महत्वपूर्ण है। 517 00:27:50,370 --> 00:27:53,700 इसलिए मैं अल्पमहिष्ठ उपयोग करना चाहते हैं, मैं निर्दिष्ट करने के लिए सक्षम होने की जरूरत 518 00:27:53,700 --> 00:27:58,240 और इस बोर्ड, जहां कहते हैं, कोई नहीं है, फिर भी जीत या खो दिया है 519 00:27:58,240 --> 00:28:04,310 यह अन्य की तुलना में किसी भी तरह बेहतर है कोई भी जीत या हार गया है, जहां बोर्ड,। 520 00:28:04,310 --> 00:28:06,740 >> ऐसा करने के लिए, मैं क्या कर सकता मैं ऐसी बातें बस हो सकता है 521 00:28:06,740 --> 00:28:10,787 मुझे लगता है कि कितने टुकड़े करना गिनती और आप कितने टुकड़े करना है? 522 00:28:10,787 --> 00:28:12,870 या मैं अलग दे सकता है टुकड़े विभिन्न बिंदुओं। 523 00:28:12,870 --> 00:28:14,420 मेरी रानी 20 अंक के लायक है। 524 00:28:14,420 --> 00:28:16,500 आपका मोहरे की एक बिंदु के लायक है। 525 00:28:16,500 --> 00:28:18,920 कौन अधिक अंक कुल की है? 526 00:28:18,920 --> 00:28:22,300 या मैं चीजों की तरह विचार हो सकता है, जो बेहतर बोर्ड की स्थिति मिल गया है? 527 00:28:22,300 --> 00:28:26,820 किसकी बारी बगल में है, कुछ भी है कि मैं कर सकता हूँ 528 00:28:26,820 --> 00:28:31,220 अधिक सही मूल्यांकन करने के लिए करते हैं इन संभावनाओं की जो 529 00:28:31,220 --> 00:28:34,660 बिना बेहतर है विस्तृत रूप से विचार 530 00:28:34,660 --> 00:28:36,565 उस के बाद आ सकता है कि हर कदम। 531 00:28:36,565 --> 00:28:39,740 532 00:28:39,740 --> 00:28:45,130 >> अब जब कि काम करने के लिए, है कि चीजों में से एक 533 00:28:45,130 --> 00:28:48,680 वास्तव में महत्वपूर्ण बनने जा रहा हमें बस सीधे नहीं बढ़ रहा है के लिए 534 00:28:48,680 --> 00:28:53,720 एक विशेष गहराई तक नीचे सीमा, लेकिन कहने के लिए सक्षम किया जा रहा है, 535 00:28:53,720 --> 00:28:59,380 इन विचारों में से एक है कि मैं है कि यह इतना बुरा है 536 00:28:59,380 --> 00:29:02,280 विचार करने के लायक नहीं संभव तरीके के सभी 537 00:29:02,280 --> 00:29:06,680 चीजों को बद से बदतर जा सकते हैं। 538 00:29:06,680 --> 00:29:12,760 ऐसा करने के लिए, हम अल्पमहिष्ठ में जोड़ देंगे एक सिद्धांत alph-बीटा बुलाया। 539 00:29:12,760 --> 00:29:16,340 और अल्फा बीटा कहते हैं, यदि आप एक बुरा विचार है, 540 00:29:16,340 --> 00:29:22,840 करने के लिए कोशिश कर अपना समय बर्बाद मत करो वास्तव में यह कितना बुरा लगता है। 541 00:29:22,840 --> 00:29:24,990 >> यहाँ तो हम क्या करने जा रहे हैं। 542 00:29:24,990 --> 00:29:28,620 हम एक ही ले जा रहे हैं हम पहले था कि सिद्धांतों, 543 00:29:28,620 --> 00:29:32,200 एक ही अल्पमहिष्ठ प्रकार खोज की, केवल हम कर रहे हैं 544 00:29:32,200 --> 00:29:37,570 , न केवल का ट्रैक रखने जा रहा वास्तविक है कि हम मूल्यों, लेकिन हम करेंगे 545 00:29:37,570 --> 00:29:41,440 सर्वोत्तम संभव का ट्रैक रखने मुझे मिल सकता है कि मूल्य, 546 00:29:41,440 --> 00:29:45,700 और सबसे ज्यादा संभव मैं कर सकता था परिणाम। 547 00:29:45,700 --> 00:29:50,470 और किसी भी समय सबसे ज्यादा संभव बात यह है की संभावना लग रही है 548 00:29:50,470 --> 00:29:52,694 मैं पेड़ के उस भाग को त्याग देंगे। 549 00:29:52,694 --> 00:29:54,610 और मैं भी परेशान नहीं करेगा अब इसे देख। 550 00:29:54,610 --> 00:29:57,680 551 00:29:57,680 --> 00:30:02,600 >> ठीक है, तो हम शुरू कि कल्पना इस एक ही सटीक खेल के पेड़ के साथ। 552 00:30:02,600 --> 00:30:05,200 और अब हम जा रहे हैं नीचे फिर से, सभी तरह से नीचे 553 00:30:05,200 --> 00:30:07,200 कि निचले बाएं कोने में। 554 00:30:07,200 --> 00:30:11,180 और कहा कि तल में हम, कोने छोड़ा देखते हैं और हम इस बोर्ड का मूल्यांकन। 555 00:30:11,180 --> 00:30:15,700 शायद यह एक चार चार से टिक टीएसी को पैर की अंगुली है बोर्ड, या हो सकता है कि यह एक शतरंज बोर्ड है। 556 00:30:15,700 --> 00:30:18,620 लेकिन हम इसे देखो, और हम का मूल्यांकन यह, और हम आठ के एक मूल्य मिलता है। 557 00:30:18,620 --> 00:30:22,290 558 00:30:22,290 --> 00:30:28,030 >> उस बिंदु पर, हम जानते हैं कि हम कम से कम पाने के लिए जा रहे हैं 559 00:30:28,030 --> 00:30:32,380 यह नीचे निर्णय से आठ अंक। 560 00:30:32,380 --> 00:30:36,620 इससे कोई फर्क नहीं पड़ता कि क्या अन्य दो, कि सात और कहा कि दो हैं। 561 00:30:36,620 --> 00:30:38,580 वे किसी भी मूल्यों हो सकता है वे बनना चाहता था। 562 00:30:38,580 --> 00:30:41,279 हम पर ले जा रहे हैं कम से कम आठ अंक। 563 00:30:41,279 --> 00:30:43,070 ठीक है, लेकिन हम कर सकते थे आगे बढ़ो और जाँच। 564 00:30:43,070 --> 00:30:45,080 हो सकता है कि उनमें से एक आठ की तुलना में बेहतर है। 565 00:30:45,080 --> 00:30:46,000 >> हम सात को देखो। 566 00:30:46,000 --> 00:30:46,910 आठ से अधिक है कि बेहतर है? 567 00:30:46,910 --> 00:30:48,680 नहीं, वह बदल नहीं करता हमारी राय में सब। 568 00:30:48,680 --> 00:30:49,460 हम दो को देखो। 569 00:30:49,460 --> 00:30:50,543 आठ से अधिक है कि बेहतर है? 570 00:30:50,543 --> 00:30:52,580 नहीं, वह बदल नहीं करता हमारी राय में सब। 571 00:30:52,580 --> 00:30:55,480 तो अब हम थक गया है पता वहाँ संभावनाओं के सभी। 572 00:30:55,480 --> 00:30:58,330 हम पाने के लिए नहीं जा रहे हैं आठ से बेहतर कुछ भी। 573 00:30:58,330 --> 00:31:01,310 हम वास्तव में आठ पाने के लिए जा रहे हैं। 574 00:31:01,310 --> 00:31:03,825 >> और इसलिए हम उस नोड बदलने के लिए और कहते हैं, कि अब एक निश्चित है। 575 00:31:03,825 --> 00:31:07,010 576 00:31:07,010 --> 00:31:10,270 हम जानते हैं कि एक स्तर ऊपर उठ जाओ। 577 00:31:10,270 --> 00:31:13,820 और अब हम कुछ पता कि न्यूनीकरण के स्तर के बारे में। 578 00:31:13,820 --> 00:31:18,560 हम कभी नहीं पाने के लिए जा रहे हैं कि पता आठ से अधिक अंक हम नीचे जाना है, तो 579 00:31:18,560 --> 00:31:20,910 उस दिशा। 580 00:31:20,910 --> 00:31:22,980 क्योंकि यहां तक ​​कि उन यदि अन्य दो शाखाओं के बाहर बारी 581 00:31:22,980 --> 00:31:26,170 शानदार और के लायक हो अंक प्रत्येक के हजारों, 582 00:31:26,170 --> 00:31:31,666 हमारे प्रतिद्वंद्वी हमें दे देंगे कम से कम, और हमें आठ दे। 583 00:31:31,666 --> 00:31:32,790 ठीक है, ठीक है, चलो देखते हैं। 584 00:31:32,790 --> 00:31:35,190 हम उस रास्ते नीचे जा रहा रखेंगे। 585 00:31:35,190 --> 00:31:38,490 हम छोड़ दिया पर कि बीच करने के लिए नीचे जाना। 586 00:31:38,490 --> 00:31:40,560 हम नीचे देखो और हम एक नौ है देखते हैं। 587 00:31:40,560 --> 00:31:45,590 हम पाने के लिए जा रहे हैं कि पता नीचे जा रहा से कम से कम नौ अंक 588 00:31:45,590 --> 00:31:47,720 कि बीच सड़क। 589 00:31:47,720 --> 00:31:52,110 और इस बिंदु पर, हम बस को रोक सकते हैं। 590 00:31:52,110 --> 00:31:56,910 और हम, देखो, कह सकते हैं कि मैं ऊपर के स्तर में पता है, 591 00:31:56,910 --> 00:32:01,160 मैं कोई आठ से अधिक पाने के लिए जा रहा हूँ इस दिशा नीचे जा रहा द्वारा अंक। 592 00:32:01,160 --> 00:32:05,670 लेकिन मैं बीच नीचे चला गया है, तो बजाय छोड़ दिया पथ की राह, 593 00:32:05,670 --> 00:32:08,980 मैं कम से कम नौ अंक मिल जाएगा। 594 00:32:08,980 --> 00:32:13,590 >> मेरे प्रतिद्वंद्वी कभी नहीं जा रहा है मुझे लगता है कि बीच का रास्ता नीचे चलते हैं। 595 00:32:13,590 --> 00:32:14,650 वे चुन ले। 596 00:32:14,650 --> 00:32:18,140 और वे चुनाव करने जा रहे हैं के लिए पथ, आठ की ओर छोड़ा 597 00:32:18,140 --> 00:32:23,650 बल्कि मध्य की ओर नीचे से क्या कम से कम नौ अंक है। 598 00:32:23,650 --> 00:32:25,334 उस बिंदु पर तो, मैं बंद कर देंगे। 599 00:32:25,334 --> 00:32:26,500 और मैं तुम्हें क्या पता है, कह देंगे? 600 00:32:26,500 --> 00:32:29,990 मैं किसी भी देखने की जरूरत नहीं है अधिक नीचे उस दिशा में। 601 00:32:29,990 --> 00:32:32,270 मैं कभी नहीं वहाँ पाने के लिए जा रहा हूँ क्योंकि। 602 00:32:32,270 --> 00:32:36,660 >> मुझे लगता है कि एक को छोड़ कर सकते हैं और मुझे लगता है कि छह पर छोड़ सकते हैं 603 00:32:36,660 --> 00:32:39,720 कि कभी नहीं होने जा रहा है क्योंकि। 604 00:32:39,720 --> 00:32:42,470 तो मैं नीचे जाना होगा और मैं हूँ अगले संभावना पर विचार करें। 605 00:32:42,470 --> 00:32:44,830 मैं वहाँ नीचे जाने के लिए और मैं एक दो देखते हैं, कहते हैं। 606 00:32:44,830 --> 00:32:47,125 मैं यहाँ करने के लिए मिलता है, तो मैं कर रहा हूँ कम से कम दो पाने के लिए जा रहा है। 607 00:32:47,125 --> 00:32:49,810 608 00:32:49,810 --> 00:32:50,470 ठीक। 609 00:32:50,470 --> 00:32:51,520 मैं चलता रहता हूँ। 610 00:32:51,520 --> 00:32:52,440 मैं एक चार देखते हैं। 611 00:32:52,440 --> 00:32:54,920 मैं कम से कम चार पाने के लिए जा रहा हूँ। 612 00:32:54,920 --> 00:32:57,200 एक बहुत कुछ के बीच अभी भी है हालांकि चार और आठ,। 613 00:32:57,200 --> 00:32:58,454 तो मैं रख रहा है। 614 00:32:58,454 --> 00:32:59,870 मैं नीचे देखो और मैं वहाँ एक है देखते हैं। 615 00:32:59,870 --> 00:33:01,614 ठीक है, मैं अगर पता मैं इस रास्ते नीचे जाना 616 00:33:01,614 --> 00:33:03,280 मैं चार चयन करने के लिए सक्षम होने के लिए जा रहा हूँ। 617 00:33:03,280 --> 00:33:06,540 618 00:33:06,540 --> 00:33:08,980 क्या अपने प्रतिद्वंद्वी करने जा रहा है? 619 00:33:08,980 --> 00:33:12,310 कुछ के बीच कि मुझे देता है आठ, मुझे चार देता है कुछ, 620 00:33:12,310 --> 00:33:14,730 और कुछ है कि कम से कम नौ मुझे देता है 621 00:33:14,730 --> 00:33:17,550 खैर, वह मुझे चार देने के लिए जा रहा है। 622 00:33:17,550 --> 00:33:20,110 और मैं अब पता बहुत ऊपर है, मैं जा रहा हूँ 623 00:33:20,110 --> 00:33:23,145 कम से कम प्राप्त करने में सक्षम होने के लिए इस खेल में से चार अंक। 624 00:33:23,145 --> 00:33:27,030 625 00:33:27,030 --> 00:33:30,900 >> अल्फा बीटा के पूरे विचार इसलिए भागों पेड़ काट लिए है 626 00:33:30,900 --> 00:33:32,530 मैं अब उन पर नहीं लग रहे हैं। 627 00:33:32,530 --> 00:33:35,964 मैं गया है की तरह है लेकिन यह अभी भी लग रहा है पेड़ की एक बहुत पर देख रहे हैं। 628 00:33:35,964 --> 00:33:36,880 के नीचे जा रहा है रहते हैं। 629 00:33:36,880 --> 00:33:38,305 अब हम अगले एक नीचे जाना होगा। 630 00:33:38,305 --> 00:33:39,680 नीचे तल पर, मैं एक एक पाते हैं। 631 00:33:39,680 --> 00:33:41,030 मैं कम से कम एक पाने के लिए जा रहा हूँ। 632 00:33:41,030 --> 00:33:41,690 मैं देख रहा रखना। 633 00:33:41,690 --> 00:33:42,625 >> मैं एक तीन लगता है। 634 00:33:42,625 --> 00:33:44,250 मैं कम से कम तीन पाने के लिए जा रहा हूँ। 635 00:33:44,250 --> 00:33:44,840 मैं चलता रहता हूँ। 636 00:33:44,840 --> 00:33:45,660 मैं एक पांच पाते हैं। 637 00:33:45,660 --> 00:33:49,760 मैं मैं पाँच पाने के लिए जा रहा हूँ मुझे लगता है कि रास्ते में नीचे मिलता है। 638 00:33:49,760 --> 00:33:52,580 और मैं यह भी तो पता अपने प्रतिद्वंद्वी, कि मैं अगर 639 00:33:52,580 --> 00:33:55,510 के बीच चयन तीन बड़े विकल्प, 640 00:33:55,510 --> 00:34:01,440 वह मुझे देने जा रहा है पांच या उससे कम है कि कुछ। 641 00:34:01,440 --> 00:34:02,150 >> ठीक। 642 00:34:02,150 --> 00:34:03,400 मैं वहाँ जा रहा रख सकते हैं। 643 00:34:03,400 --> 00:34:06,470 मैं नीचे देखो और मैं कर सकते हैं मैं क्या जा रहा हूँ, कह सकते हैं 644 00:34:06,470 --> 00:34:08,239 मैं बीच रास्ते नीचे जाना यदि पाने के लिए? 645 00:34:08,239 --> 00:34:09,909 मैं वहाँ, ठीक है, तीन को पाने के लिए जा रहा हूँ। 646 00:34:09,909 --> 00:34:12,080 मैं कुछ पाने के लिए जा रहा हूँ कि कम से कम तीन है। 647 00:34:12,080 --> 00:34:16,030 अभी भी दोनों के बीच बातें कर रहे है तीन और पांच, इसलिए मुझे देखते रहो। 648 00:34:16,030 --> 00:34:20,203 ओह, एक नौ, मैं निश्चित रूप से करेंगे एक तीन से अधिक है कि ले। 649 00:34:20,203 --> 00:34:22,744 मैं कम से कम नौ पाने के लिए जा रहा हूँ मुझे लगता है कि बीच रास्ते नीचे जाना है। 650 00:34:22,744 --> 00:34:25,530 651 00:34:25,530 --> 00:34:31,010 >> अब मेरे प्रतिद्वंद्वी बंद हो जाता है और कहता है, कोई मतलब अब देखते है, देखो। 652 00:34:31,010 --> 00:34:33,669 मुझे पता है कि मेरी न्यूनीकरण प्रतिद्वंद्वी, वह है 653 00:34:33,669 --> 00:34:36,210 मुझे है कि बात यह है कि देने जा रहा कम से कम या पाँच के बराबर है, 654 00:34:36,210 --> 00:34:39,030 बल्कि यह है कि बात से से अधिक या नौ के बराबर है। 655 00:34:39,030 --> 00:34:39,530 मै रुकूं। 656 00:34:39,530 --> 00:34:40,779 मैं उस पर किसी भी अधिक नहीं लगते। 657 00:34:40,779 --> 00:34:43,280 मैं चलता रहता हूँ। 658 00:34:43,280 --> 00:34:44,850 >> मैं इस पर नीचे देखो। 659 00:34:44,850 --> 00:34:46,370 नीचे करने के लिए नीचे, मैं एक छह लगता है। 660 00:34:46,370 --> 00:34:50,040 मैं कम से कम छह पाने के लिए जा रहा हूँ। 661 00:34:50,040 --> 00:34:53,130 और मैं क्या कर सकता है? 662 00:34:53,130 --> 00:34:54,877 मेरे लिए रोकना संभव नहीं। 663 00:34:54,877 --> 00:34:57,460 एक विकल्प के बीच है क्योंकि वहाँ कम से कम छह कुछ है कि 664 00:34:57,460 --> 00:34:59,250 और कुछ है कि कम से कम पांच, वह है 665 00:34:59,250 --> 00:35:02,570 मुझे बात देने जा रहा कि पांच से भी कम है। 666 00:35:02,570 --> 00:35:04,779 और अब मैं जा रहा हूँ ठीक है कि चुनाव पाने के लिए। 667 00:35:04,779 --> 00:35:06,195 मुझे लगता है कि पाँच पसंद पाने के लिए जा रहा हूँ। 668 00:35:06,195 --> 00:35:08,980 669 00:35:08,980 --> 00:35:10,010 >> मैं ऊपर तक वापस जाओ। 670 00:35:10,010 --> 00:35:11,450 मैं करने के लिए कौन सा जा रहा हूँ कुछ के बीच चयन 671 00:35:11,450 --> 00:35:14,449 कि, चार से अधिक या बराबर है या पांच के बराबर है कि कुछ और? 672 00:35:14,449 --> 00:35:17,140 मैं कुछ लेने के लिए जा रहा हूँ कि कम से कम पांच है। 673 00:35:17,140 --> 00:35:20,490 मैं सब, पिछले रास्ते नीचे जाना नीचे नीचे करने के लिए तरीका है। 674 00:35:20,490 --> 00:35:21,260 एक से एक भी नहीं है। 675 00:35:21,260 --> 00:35:23,410 ठीक है, कम से कम मैं एक बिंदु को पाने के लिए जा रहा हूँ। 676 00:35:23,410 --> 00:35:24,427 मैं चलता रहता हूँ। 677 00:35:24,427 --> 00:35:25,760 दो, ओह, यह एक से बेहतर है। 678 00:35:25,760 --> 00:35:27,100 मैं कम से कम दो पाने के लिए जा रहा हूँ। 679 00:35:27,100 --> 00:35:28,610 मैं एक तीन लगता है। 680 00:35:28,610 --> 00:35:31,450 मैंने सोचा कि मैं तीन पाने के लिए जा रहा हूँ। 681 00:35:31,450 --> 00:35:34,690 >> और कहा कि उपरोक्त बिंदु, अपने प्रतिद्वंद्वी जा रहा है 682 00:35:34,690 --> 00:35:38,540 मुझे है कि कुछ देना कम से कम या तीन के बराबर है। 683 00:35:38,540 --> 00:35:40,940 और अब मैं नहीं रोक सकता। 684 00:35:40,940 --> 00:35:46,290 मेरे बीच में पसंद किया जा रहा है क्योंकि एक पांच और अपने प्रतिद्वंद्वी प्राप्त करने में सक्षम 685 00:35:46,290 --> 00:35:52,290 मुझे तीन से कम कुछ दे मैं हमेशा कि पाँच लेने के लिए जा रहा हूँ। 686 00:35:52,290 --> 00:35:56,810 इसलिए मुझे लगता है कि मूल्यांकन नहीं है सब पर पेड़ के नीचे हिस्से। 687 00:35:56,810 --> 00:35:59,470 >> अब, इस छोटी सी लग सकता है। 688 00:35:59,470 --> 00:36:03,630 लेकिन जब गणित के छोटे टुकड़े, से अधिक और कम से कम 689 00:36:03,630 --> 00:36:10,640 के पूरे भागों दूर कटौती कर सकते हैं इस तेजी से बढ़ रही पेड़, 690 00:36:10,640 --> 00:36:14,280 कि एक बहुत बड़ा करने के लिए सुराग बचत, बचत की राशि 691 00:36:14,280 --> 00:36:17,630 कि मैं काफी बड़े हैं कि प्रतिस्पर्धात्मक रूप से खेल शुरू कर सकते हैं 692 00:36:17,630 --> 00:36:21,330 अधिक जटिल खेल पर। 693 00:36:21,330 --> 00:36:27,030 >> ठीक है, हम आकार पर नजर डालें तो और विभिन्न खेल की जटिलता, 694 00:36:27,030 --> 00:36:29,470 टिक टीएसी को पैर की अंगुली हमारे आसान उदाहरण था। 695 00:36:29,470 --> 00:36:32,150 हम तीन से एक छोटा सा बोर्ड, तीन मिल गया है। 696 00:36:32,150 --> 00:36:36,030 हम ज्यादा से ज्यादा, के एक औसत प्राप्त के बारे में चार अलग अलग विकल्प 697 00:36:36,030 --> 00:36:38,440 हम खेल के माध्यम से जाने के रूप में। 698 00:36:38,440 --> 00:36:42,720 हम करने के लिए 10 के आसपास कहीं है पांचवें संभव विभिन्न पत्ते। 699 00:36:42,720 --> 00:36:45,200 और एक टिक टीएसी को पैर की अंगुली का निर्माण खिलाड़ी, ठीक है, हम सिर्फ यह किया है। 700 00:36:45,200 --> 00:36:47,460 आसान है। 701 00:36:47,460 --> 00:36:49,890 >> हम और अधिक कुछ करने के लिए जाना है जटिल, चार कनेक्ट की तरह। 702 00:36:49,890 --> 00:36:53,170 आप इस खेल को जहां याद है आप में थोड़ा टोकन ड्रॉप? 703 00:36:53,170 --> 00:36:58,490 यह एक छह सात से बोर्ड है ऐसा नहीं है कि बहुत बड़ा है, अभी भी 704 00:36:58,490 --> 00:37:00,770 एक ही शाखाओं में बंटी के बारे में है के रूप में टिक टीएसी को पैर की अंगुली डालते हैं। 705 00:37:00,770 --> 00:37:05,410 मैं के बारे में चार विकल्प हैं जहां मैं में चीजों को रख सकते हैं। 706 00:37:05,410 --> 00:37:10,760 लेकिन अब, मुझे मिल गया है एक बहुत अधिक 21 वीं सत्ता में, 10 को जाता है। 707 00:37:10,760 --> 00:37:14,440 यह आसान है कि कुछ है हम इसे सही दूर का समाधान है कि पर्याप्त है। 708 00:37:14,440 --> 00:37:17,560 >> चेकर्स, जितना अधिक आप complex-- आठ बोर्ड द्वारा एक आठ मिला है। 709 00:37:17,560 --> 00:37:20,570 आप में से आधे पर ही कर रहे हैं हालांकि किसी भी समय उन्हें,। 710 00:37:20,570 --> 00:37:24,930 आप एक शाखाओं में मिल गया है लगभग 2.8 है कि कारक। 711 00:37:24,930 --> 00:37:28,160 खैर, हम एक जोड़े को मिल गया है आप ले सकते हैं बढ़ता रहता है। 712 00:37:28,160 --> 00:37:33,870 आप 31 पत्तियों के बारे में 10 मिल गया है बड़ा, और बड़ा, और बड़ा रिक्त स्थान। 713 00:37:33,870 --> 00:37:37,340 मैं के माध्यम से खोज करने के लिए के रूप में उन बड़ा और बड़ा रिक्त स्थान, 714 00:37:37,340 --> 00:37:42,220 कि जब अल्फा बीटा की तरह बातें और पूरे शाखाओं दूर कटौती करने में सक्षम किया जा रहा है 715 00:37:42,220 --> 00:37:44,420 आवश्यक हो जाता है। 716 00:37:44,420 --> 00:37:47,440 >> अब, चेकर्स 1992 में काफी आसान था। 717 00:37:47,440 --> 00:37:51,400 नामक एक कंप्यूटर प्रोग्राम चिनूक दुनिया चेकर्स हराया 718 00:37:51,400 --> 00:37:53,590 चैंपियन, मैरियन Tinsley। 719 00:37:53,590 --> 00:37:57,260 और तब से, कोई मानव मास्टर खिलाड़ी है 720 00:37:57,260 --> 00:38:02,290 सबसे अच्छा हरा करने में सक्षम हो गया कम्प्यूटेशनल प्रणालियों। 721 00:38:02,290 --> 00:38:06,570 अगर हम अब शतरंज की तरह कुछ देखो फिर, हम आठ बोर्ड द्वारा एक आठ लोगों की है। 722 00:38:06,570 --> 00:38:09,870 लेकिन हम बहुत अधिक जटिल है टुकड़े, और अधिक जटिल आंदोलनों। 723 00:38:09,870 --> 00:38:14,610 हम के बारे में की शाखाओं में बंटी कारक है औसत पर 35, 35 संभव कदम 724 00:38:14,610 --> 00:38:20,030 मैं, और एक राज्य ले जा सकते हैं अंतरिक्ष, पत्तियों का एक नंबर 725 00:38:20,030 --> 00:38:28,950 कि 123 बिजली के लिए 10 की वृद्धि हुई है, संभावनाओं की भारी संख्या। 726 00:38:28,950 --> 00:38:35,570 >> यहां तक ​​कि अभी भी आधुनिक प्रोसेसर सफलतापूर्वक ऐसा करने में सक्षम हैं। 727 00:38:35,570 --> 00:38:43,900 1995 और उसके बाद 1997 में, एक कंप्यूटर में डीप ब्लू नामक कार्यक्रम आईबीएम द्वारा बनाया गया 728 00:38:43,900 --> 00:38:49,601 कि एक विशाल सुपर कंप्यूटर पर दौड़ा मौजूदा विश्व चैंपियन को हराया, 729 00:38:49,601 --> 00:38:50,225 गैरी कास्पारोव। 730 00:38:50,225 --> 00:38:54,000 731 00:38:54,000 --> 00:38:56,650 यह एक महत्वपूर्ण मोड़ था। 732 00:38:56,650 --> 00:39:00,620 आज, हालांकि, कि एक ही प्रसंस्करण सत्ता मेरे मैकबुक पर बैठता है। 733 00:39:00,620 --> 00:39:04,180 734 00:39:04,180 --> 00:39:06,440 >> प्रसंस्करण गति रहता है तेज और तेज हो रही है। 735 00:39:06,440 --> 00:39:09,500 हम अधिक से अधिक मूल्यांकन कर सकते हैं बोर्डों तेज और तेज। 736 00:39:09,500 --> 00:39:14,550 लेकिन अधिक महत्वपूर्ण बात, हम बेहतर है मूल्यांकन कार्य करता है और बेहतर छंटाई 737 00:39:14,550 --> 00:39:15,460 तरीकों। 738 00:39:15,460 --> 00:39:19,560 इसलिए हम खोज सकते हैं अंतरिक्ष अधिक मिश्रित रूप से। 739 00:39:19,560 --> 00:39:22,350 बोर्ड की सबसे बड़ी हम के बारे में सोच सकते हैं कि खेल, 740 00:39:22,350 --> 00:39:26,310 है कि जाओ की तरह कुछ एक 19 19 से बोर्ड मिला 741 00:39:26,310 --> 00:39:32,490 अब अचानक, हम बात पिछले रहे हैं जहां कम्प्यूटेशनल प्रणालियों जीत सकते हैं। 742 00:39:32,490 --> 00:39:34,530 कोई कम्प्यूटेशनल नहीं है वहाँ से बाहर सिस्टम 743 00:39:34,530 --> 00:39:38,880 कि एक पेशेवर जाना खिलाड़ी को हरा सकते हैं। 744 00:39:38,880 --> 00:39:45,000 सबसे अच्छा सिस्टम आज रैंक इसके बारे में अच्छा शौकिया स्तर की तरह। 745 00:39:45,000 --> 00:39:49,285 तो काफी थोड़ा बाहर वहाँ अभी भी आप अभी तक वहाँ के लिए नहीं मिल सकता है। 746 00:39:49,285 --> 00:39:51,840 747 00:39:51,840 --> 00:39:55,360 >> ठीक है, इन पारंपरिक बोर्ड खेल, 748 00:39:55,360 --> 00:39:58,560 सिस्टम के इन प्रकार जहां हम यह मिल गया है, चाहे इस अल्पमहिष्ठ निर्माण 749 00:39:58,560 --> 00:40:06,300 अल्फा बीटा या नहीं, इन एल्गोरिदम काम कुछ बाधाओं रहे हैं क्योंकि वहाँ। 750 00:40:06,300 --> 00:40:08,520 हम सही जानकारी नहीं है विश्व के बारे में। 751 00:40:08,520 --> 00:40:11,690 सभी टुकड़े कर रहे हैं जहां हम जानते हैं। 752 00:40:11,690 --> 00:40:13,570 दुनिया स्थिर है। 753 00:40:13,570 --> 00:40:16,220 कोई भी स्थानांतरित करने के लिए हो जाता है मैं कर रहा हूँ, जबकि आसपास के टुकड़े 754 00:40:16,220 --> 00:40:20,640 मेरी बारी ले रही है, वहाँ बैठे सोच। 755 00:40:20,640 --> 00:40:23,140 असतत है एक कार्रवाई जगह नहीं है। 756 00:40:23,140 --> 00:40:26,900 मैं यहाँ अपना मोहरा डाल सकते हैं, या मैं यहाँ अपना मोहरा डाल सकते हैं। 757 00:40:26,900 --> 00:40:30,520 मैं अपने मोहरे पर डाल करने के लिए अनुमति नहीं हूँ दो वर्गों के बीच में लाइन। 758 00:40:30,520 --> 00:40:34,430 759 00:40:34,430 --> 00:40:36,520 >> और अंत में, कार्यों निर्धारक हैं। 760 00:40:36,520 --> 00:40:39,790 मैं, मैं कहना है कि अगर जानते नाइट से तीन कौआ, 761 00:40:39,790 --> 00:40:44,660 मेरी कौआ नाइट पर खत्म करने जा रहा है तीन, जब तक यह एक वैध कदम के रूप में। 762 00:40:44,660 --> 00:40:47,830 इस बारे में कोई अनिश्चितता नहीं है। 763 00:40:47,830 --> 00:40:52,490 अब, मैं और अधिक करने के लिए जाने के रूप में खेल के विभिन्न प्रकार, 764 00:40:52,490 --> 00:40:55,960 हम उन मान्यताओं को तोड़ दिया है। 765 00:40:55,960 --> 00:41:00,020 >> क्या मैं कुछ करने के लिए जाना है, तो क्लासिक वीडियो गेम की तरह? 766 00:41:00,020 --> 00:41:04,180 यहाँ वीडियो की एक चयन है अटारी 2600 से खेल। 767 00:41:04,180 --> 00:41:05,180 मैं वहाँ क्या हो रहा है क्या? 768 00:41:05,180 --> 00:41:08,440 मैं Frogger, स्थान मिल गया है आक्रमणकारियों, ख़तरा है, और पीएसी मैन। 769 00:41:08,440 --> 00:41:11,290 770 00:41:11,290 --> 00:41:14,840 क्या वातावरण के प्रकार मैं अब यहाँ क्या ज़रूरत है? 771 00:41:14,840 --> 00:41:16,900 इन मान्यताओं में से कौन सा मैं तोड़ दिया है? 772 00:41:16,900 --> 00:41:19,410 773 00:41:19,410 --> 00:41:21,570 >> खैर, यह खेल पर निर्भर करता है। 774 00:41:21,570 --> 00:41:28,170 मैं 2600 पर शतरंज खेलते हैं, और कर सकता है यह पहले था, बस की तरह होगा। 775 00:41:28,170 --> 00:41:33,020 इन पद्धतियों में से ज्यादातर के लिए, वहाँ है दुनिया के बारे में पूरा ज्ञान। 776 00:41:33,020 --> 00:41:36,300 पूरी तरह से नहीं है नियतात्मक कार्रवाई। 777 00:41:36,300 --> 00:41:38,330 लेकिन आम तौर पर, दुनिया के अब कोई स्थिर। 778 00:41:38,330 --> 00:41:41,970 मैं वहाँ बैठा हूँ, जबकि यही है, इंतजार कर, कुछ बढ़ रहा है। 779 00:41:41,970 --> 00:41:44,320 भूत मुझे पाने के लिए आ रहे हैं। 780 00:41:44,320 --> 00:41:46,570 बिच्छू के नीचे मेरा पीछा कर रहा है। 781 00:41:46,570 --> 00:41:48,880 अंतरिक्ष आक्रमणकारियों हैं करीब है और करीब आ रहा है। 782 00:41:48,880 --> 00:41:54,020 783 00:41:54,020 --> 00:41:55,510 हम इन के खिलाफ कितनी अच्छी तरह से कर सकते हैं? 784 00:41:55,510 --> 00:41:58,640 785 00:41:58,640 --> 00:42:02,790 >> कुछ साल पहले, गूगल एक परियोजना बुलाया था 786 00:42:02,790 --> 00:42:12,030 वे एक कंप्यूटर प्रशिक्षित जहां DeepMind, कार्यक्रम अटारी 2600 गेम खेलने के लिए। 787 00:42:12,030 --> 00:42:16,120 अगर आपको लगता है और यह गंभीर नहीं है व्यापार, उनके अध्ययन के परिणामों 788 00:42:16,120 --> 00:42:19,920 तो, प्रकृति में प्रकाशित किए गए थे एक प्रकाशन बस के बारे में के रूप में अच्छा 789 00:42:19,920 --> 00:42:22,500 के रूप में आप संभवतः प्राप्त कर सकते हैं। 790 00:42:22,500 --> 00:42:24,340 और यहाँ वे प्रदर्शन कितना अच्छा है। 791 00:42:24,340 --> 00:42:29,220 >> वे बैठे थे कि एक एल्गोरिथ्म है और सिर्फ स्क्रीन आदानों देखा था। 792 00:42:29,220 --> 00:42:34,080 यह जो भी कोई निर्देश मिला खेल के नियमों के बारे में। 793 00:42:34,080 --> 00:42:42,610 और यह, यह पता लगाने के लिए चाहिए था अपने स्कोर के आधार पर, यह कर रहा था कि कैसे अच्छी तरह। 794 00:42:42,610 --> 00:42:46,560 यह कुछ प्रयोग किया जाता है कि एक व्यवस्था थी सुदृढीकरण सीखने का आह्वान किया। 795 00:42:46,560 --> 00:42:48,380 वह यह है कि यह अपने स्कोर को देखा। 796 00:42:48,380 --> 00:42:51,620 यह एक अच्छा स्कोर मिला है और अगर यह कहा, मैं उन चीजों को याद रखना चाहिए। 797 00:42:51,620 --> 00:42:53,310 और मैं फिर से उन लोगों को क्या करना चाहिए। 798 00:42:53,310 --> 00:42:56,450 यह एक बुरी स्कोर मिला है और अगर यह कहा, मैं फिर से उन चीजों को नहीं करना चाहिए। 799 00:42:56,450 --> 00:42:59,750 800 00:42:59,750 --> 00:43:03,430 >> इस प्रदर्शन है उन प्रशिक्षित सिस्टम की 801 00:43:03,430 --> 00:43:07,490 एक के लिए खेलने की अनुमति दी प्रत्येक खेल पर कुछ ही घंटे, 802 00:43:07,490 --> 00:43:12,490 पेशेवर gamers के खिलाफ की तुलना में। 803 00:43:12,490 --> 00:43:19,670 रहे हैं कि खेल के सभी के लिए तो इस लाइन के बाईं ओर करने के लिए, 804 00:43:19,670 --> 00:43:25,920 इस आत्म-प्रशिक्षित कंप्यूटर प्रोग्राम पेशेवर gamers बेहतर प्रदर्शन किया। 805 00:43:25,920 --> 00:43:29,690 और सब कुछ के लिए ठीक है, पेशेवर gamers 806 00:43:29,690 --> 00:43:30,920 अभी भी सर्वश्रेष्ठ थे। 807 00:43:30,920 --> 00:43:34,040 808 00:43:34,040 --> 00:43:36,850 जानता था कि कुछ के लिए नियमों के बारे में कुछ भी नहीं है, कि 809 00:43:36,850 --> 00:43:43,020 की संरचना के बारे में कुछ नहीं जानता था खेल, इस प्रभावशाली प्रदर्शन है। 810 00:43:43,020 --> 00:43:45,660 और यह है कि हम आज क्या कर रहे हैं क्या है। 811 00:43:45,660 --> 00:43:50,239 >> ठीक है, तुम कहते हो, लेकिन अगर हम खेलों में एअर इंडिया के बारे में सोचते हैं, 812 00:43:50,239 --> 00:43:52,530 आम तौर पर हम के बारे में सोचने बातें है कि हम वास्तव में कर सकते हैं 813 00:43:52,530 --> 00:43:54,180 बैठ जाओ और के खिलाफ खेलते हैं। 814 00:43:54,180 --> 00:43:58,760 मैं बैठ जाओ और मैं खेलते हैं StarCraft, या मैं, फ्री चलनी खेलने 815 00:43:58,760 --> 00:44:01,870 कंप्यूटर प्रतिद्वंद्वी है Zerg व्यक्ति को नियंत्रित, 816 00:44:01,870 --> 00:44:06,770 या अन्य सभ्यता को नियंत्रित। 817 00:44:06,770 --> 00:44:11,920 कैसे उन खिलाड़ियों करना वास्तव में उनकी चाल पाते हैं? 818 00:44:11,920 --> 00:44:18,810 >> खैर, इन खेलों संरचित कर रहे हैं ज्यादा हमारे बोर्ड के खेल के रूप में एक ही रास्ता है, 819 00:44:18,810 --> 00:44:22,250 इन खेलों है कि हम करेंगे सामूहिक रूप से, चार एक्स खेलों फोन 820 00:44:22,250 --> 00:44:26,040 का पता लगाने, expand-- लोगों को भूल जाते हैं। 821 00:44:26,040 --> 00:44:26,980 वे क्या हैं? 822 00:44:26,980 --> 00:44:32,150 अन्वेषण, विस्तार, और बुझाने, मैं पिछले एक है। 823 00:44:32,150 --> 00:44:36,060 लेकिन वे मूल रूप से कर रहे हैं अन्वेषण और गेम जीत। 824 00:44:36,060 --> 00:44:41,020 आमतौर पर, कंप्यूटर प्रतिद्वंद्वी सीमित जानकारी नहीं है। 825 00:44:41,020 --> 00:44:45,486 वे वास्तव में क्या है पता नहीं है युद्ध की कि कोहरे के पीछे चल रहा है। 826 00:44:45,486 --> 00:44:47,735 वे क्या देखने के लिए नहीं मिलता आप अपनी सूची में है। 827 00:44:47,735 --> 00:44:50,240 828 00:44:50,240 --> 00:44:52,800 >> गतिशील है कि एक वातावरण है। 829 00:44:52,800 --> 00:44:56,180 सब कुछ समय बदल रहा है। 830 00:44:56,180 --> 00:45:00,290 आप बैठने के लिए नहीं मिलता है और अपनी चाल लेने के लिए इंतजार। 831 00:45:00,290 --> 00:45:02,810 लेकिन सबसे चीजों की अभी भी असतत हैं। 832 00:45:02,810 --> 00:45:04,200 मैं यहाँ अपने शहर डाल दिया है। 833 00:45:04,200 --> 00:45:06,750 या मैं यहाँ मेरे शहर डाल दिया है। 834 00:45:06,750 --> 00:45:08,950 और सब कुछ निर्धारक है। 835 00:45:08,950 --> 00:45:14,660 जब मैं कहता हूँ, यहाँ मेरी यूनिट मेरी यूनिट के लिए कदम एक बाधा है, जब तक चलता है यहाँ अचानक 836 00:45:14,660 --> 00:45:17,700 खेलने के लिए आता है। 837 00:45:17,700 --> 00:45:21,610 अब, यह सब कंप्यूटर नहीं है वहाँ से बाहर है कि आज का खेल। 838 00:45:21,610 --> 00:45:27,320 >> मुझे जाना है और मैं पहली बार एक व्यक्ति प्रकार खेलते हैं खेल, कुछ चोर या नतीजा तरह 839 00:45:27,320 --> 00:45:33,350 अब या Skyrim, या हेलो, मैं कंप्यूटर विरोधियों 840 00:45:33,350 --> 00:45:37,860 है कि वहाँ बाहर हैं एक बहुत अलग स्थिति है। 841 00:45:37,860 --> 00:45:40,020 वे फिर से, सीमित जानकारी है। 842 00:45:40,020 --> 00:45:43,420 वे केवल एक को देख सकते हैं दृश्य के कुछ क्षेत्र। 843 00:45:43,420 --> 00:45:45,180 पर्यावरण अभी भी गतिशील है। 844 00:45:45,180 --> 00:45:48,280 बातें सब समय बदल रहे हैं। 845 00:45:48,280 --> 00:45:52,300 >> लेकिन अब मैं एक बहुत अधिक है निरंतर कार्रवाई अंतरिक्ष। 846 00:45:52,300 --> 00:45:57,170 मैं सिर्फ एक देखना किया जा सकता दरवाजे के बाहर छोटा सा। 847 00:45:57,170 --> 00:46:00,650 और कुछ खेल है, मेरे कार्यों स्टोकेस्टिक हैं। 848 00:46:00,650 --> 00:46:04,590 मुझे लगता है कि दीवार के ऊपर से कूदने की कोशिश करने के लिए मिलता है, लेकिन मैं नाकाम रहने का एक मौका मिल गया है। 849 00:46:04,590 --> 00:46:08,280 850 00:46:08,280 --> 00:46:14,550 खेल के इन प्रकार के करीब हो रही है और नियंत्रकों के प्रकार के करीब 851 00:46:14,550 --> 00:46:17,330 हम रोबोटिक्स में निर्माण है। 852 00:46:17,330 --> 00:46:21,050 >> रोबोटिक्स में, हम कल्पना करनी होगी हम सीमित जानकारी है कि। 853 00:46:21,050 --> 00:46:23,070 हम सेंसर है कि दुनिया के बारे में हमें बताओ। 854 00:46:23,070 --> 00:46:25,860 हम हमेशा बदल रहा है, स्फूर्तिदायक वातावरण। 855 00:46:25,860 --> 00:46:30,440 अंतरिक्ष में जो हम एक ऐसी दुनिया है निरंतर है, बजाय असतत। 856 00:46:30,440 --> 00:46:36,260 हम प्रयास करते हैं और हमारे कार्यों, उन्हें नाकाम रहने का एक मौका है। 857 00:46:36,260 --> 00:46:40,960 और वास्तव में, आधुनिक खेल अपने हेलो प्रतिद्वंद्वी के लिए नियंत्रकों, 858 00:46:40,960 --> 00:46:48,690 या Skyrim में उन NPCs के लिए, मूल रूप से छोटे रोबोटिक्स आर्किटेक्चर चलाते हैं। 859 00:46:48,690 --> 00:46:50,380 >> वे दुनिया भावना। 860 00:46:50,380 --> 00:46:52,910 वे दुनिया के एक मॉडल का निर्माण। 861 00:46:52,910 --> 00:46:57,950 वे का एक सेट के आधार पर गणना वे पूरा करना चाहते हैं कि लक्ष्यों। 862 00:46:57,950 --> 00:47:03,110 वे आधारित कार्यों की योजना वे जानते हैं पर। 863 00:47:03,110 --> 00:47:07,940 और उन वास्तव में एक ही प्रकार के होते हैं हम रोबोटिक्स में निर्माण प्रणाली है कि के। 864 00:47:07,940 --> 00:47:11,420 इसलिए इन आर्किटेक्चर, करने के लिए इस एक साथ वापस लाने के लिए, 865 00:47:11,420 --> 00:47:14,500 अक्सर काफी वही कर रहे हैं। 866 00:47:14,500 --> 00:47:16,340 >> तो हम देख सकते हैं कि चलो देखते हैं अगर। 867 00:47:16,340 --> 00:47:19,210 के लिए वापस जाओ हमारे टिक टीएसी को पैर की अंगुली उदाहरण है। 868 00:47:19,210 --> 00:47:22,690 और मुझे लगता है की एक जोड़ी पूछने के लिए जा रहा हूँ मेरी पोस्ट-डॉक्स आते हैं और मेरी मदद करने के लिए। 869 00:47:22,690 --> 00:47:26,970 तो चेन मिंग, और Alessandro, और ओलिवर, तुम लोग ऊपर आ जाएगा। 870 00:47:26,970 --> 00:47:32,080 871 00:47:32,080 --> 00:47:35,440 और मैं जरूरत के लिए जा रहा हूँ स्वयंसेवकों की एक जोड़ी 872 00:47:35,440 --> 00:47:37,590 >> ठीक है, मैं एक हाथ ऊपर सही देखा वहाँ बीच में। 873 00:47:37,590 --> 00:47:39,965 मुझे एक और ले चलते हैं, किसी को आगे शायद पीठ में। 874 00:47:39,965 --> 00:47:40,881 ठीक है, वहाँ पर। 875 00:47:40,881 --> 00:47:41,490 आ जाओ। 876 00:47:41,490 --> 00:47:44,190 877 00:47:44,190 --> 00:47:45,335 ठीक है। 878 00:47:45,335 --> 00:47:49,490 तो चलो नीचे है कि कवर लेते हैं। 879 00:47:49,490 --> 00:48:03,700 और तुम लोग सही आ जाएगा वापस यहाँ के आसपास मेरे लिए, शानदार। 880 00:48:03,700 --> 00:48:06,580 >> इसलिए इस बैक्सटर नामक एक रोबोट है। 881 00:48:06,580 --> 00:48:10,880 और बैक्सटर एक है कि एक रोबोट है डिजाइन किए व्यावसायिक मंच, 882 00:48:10,880 --> 00:48:13,030 पुनर्विचार नामक कंपनी द्वारा। 883 00:48:13,030 --> 00:48:16,580 और इस रोबोट बनाया गया है छोटे पैमाने पर विनिर्माण के लिए। 884 00:48:16,580 --> 00:48:19,265 लेकिन आज हम करने जा रहे हैं टिक टीएसी को पैर की अंगुली खेलने के लिए इसका इस्तेमाल करते हैं। 885 00:48:19,265 --> 00:48:21,930 886 00:48:21,930 --> 00:48:27,150 अब, यह रोबोट भी कुछ है कि अपेक्षाकृत अद्वितीय है। 887 00:48:27,150 --> 00:48:32,950 मैं कहीं भी खड़े थे क्योंकि अगर एक मानक कारखाना स्वचालन के करीब 888 00:48:32,950 --> 00:48:39,580 प्रणाली, मैं बहुत कब्र में होगी के खतरे से घायल हो जा रहा है। 889 00:48:39,580 --> 00:48:45,600 >> बैक्सटर, हालांकि, होना करने के लिए बनाया गया है साथ बातचीत करने के लिए अपेक्षाकृत सुरक्षित है। 890 00:48:45,600 --> 00:48:48,680 और इसलिए मैं इस रोबोट पर धक्का कर सकते हैं। 891 00:48:48,680 --> 00:48:52,350 और आप इसे एक छोटे से देख सकते हैं इसके चारों ओर कदम के रूप में सा लचीला। 892 00:48:52,350 --> 00:48:57,250 और मैं इसका स्थान बदलना कर सकते हैं मुझे पसंद हैं, जहां यह जाने के लिए। 893 00:48:57,250 --> 00:49:03,410 अब एक सामान्य रोबोट प्रणाली में, हम यहां जोड़ों का एक सेट होता है 894 00:49:03,410 --> 00:49:07,970 कि सीधे होगा स्थिति आज्ञाओं का जवाब। 895 00:49:07,970 --> 00:49:13,180 और वे जरूरी परवाह नहीं होती वे खुली हवा के माध्यम से आगे बढ़ रहे थे, तो 896 00:49:13,180 --> 00:49:15,555 या वे आगे बढ़ रहे थे, तो मेरी ribcage के माध्यम से। 897 00:49:15,555 --> 00:49:18,410 898 00:49:18,410 --> 00:49:19,120 >> ठीक। 899 00:49:19,120 --> 00:49:22,090 और आम तौर पर आप थे, यहां एक औद्योगिक प्रणाली के साथ, 900 00:49:22,090 --> 00:49:23,400 आप इसे पास कहीं भी नहीं जाना होगा। 901 00:49:23,400 --> 00:49:26,280 पीले रंग की नहीं होगी उसके चारों ओर सुरक्षा टेप। 902 00:49:26,280 --> 00:49:28,310 इस प्रणाली है एक अलग डिजाइन 903 00:49:28,310 --> 00:49:32,130 friendlier और आसान हो सकता है लोगों के साथ बातचीत करने के लिए, 904 00:49:32,130 --> 00:49:36,380 प्रत्येक संयुक्त में है कि, एक वसंत है। 905 00:49:36,380 --> 00:49:39,110 और के बजाय नियंत्रित एक सटीक स्थिति, 906 00:49:39,110 --> 00:49:43,110 हम की एक निश्चित मात्रा को नियंत्रित टोक़, बल का एक निश्चित राशि है, 907 00:49:43,110 --> 00:49:45,874 हम चाहते हैं कि वसंत पर होना चाहते हैं। 908 00:49:45,874 --> 00:49:47,790 ठीक है, तो मुझे जाने यहाँ हमारे स्वयंसेवकों ले। 909 00:49:47,790 --> 00:49:48,540 हाय आपका नाम क्या है? 910 00:49:48,540 --> 00:49:49,010 >> दर्शकों: लुई। 911 00:49:49,010 --> 00:49:49,635 >> अध्यक्ष: लुई। 912 00:49:49,635 --> 00:49:50,490 आपसे मिलकर अच्छा लगा। 913 00:49:50,490 --> 00:49:50,990 और? 914 00:49:50,990 --> 00:49:51,610 >> दर्शकों: डेविड। 915 00:49:51,610 --> 00:49:51,960 >> अध्यक्ष: डेविड। 916 00:49:51,960 --> 00:49:52,550 आपसे मिलना अच्छा रहा। 917 00:49:52,550 --> 00:49:54,508 तुम लोगों को इंतजार करना चाहते हैं यहीं एक दूसरे के लिए, 918 00:49:54,508 --> 00:49:56,420 मैं तुम्हें देने के लिए जा रहा हूँ एक मौका ऐसा करने के लिए। 919 00:49:56,420 --> 00:50:00,610 तो इस रोबोट, आप आते हैं और आप उस पर धीरे से धक्का, 920 00:50:00,610 --> 00:50:03,780 आपको लगता है कि देखने के लिए जा रहे हैं यह एक छोटा सा चलता रहता है। 921 00:50:03,780 --> 00:50:06,349 और आप इसे सही हड़पने यदि यहां कलाई पर बस 922 00:50:06,349 --> 00:50:09,390 उन बटन, यह कर रहे हैं, जहां से ऊपर आप बटन को आकर्षित करना चाहिए की तरह लग रहा है, 923 00:50:09,390 --> 00:50:13,100 लेकिन इसके बजाय सही यह ऊपर ले लो, तुम हूँ बहुत धीरे यह हेरफेर करने में सक्षम हो 924 00:50:13,100 --> 00:50:14,545 अंतरिक्ष के माध्यम से। 925 00:50:14,545 --> 00:50:15,920 लुइस, आप इसे एक कोशिश देना चाहते हैं? 926 00:50:15,920 --> 00:50:19,465 तो बस एक छोटी सी दे साथ शुरू करने के लिए धक्का। 927 00:50:19,465 --> 00:50:23,190 और आप अपनी उंगलियों डाल तो यदि सही है और इसे करने के लिए पर पकड़, 928 00:50:23,190 --> 00:50:24,807 यह तो आप के लिए कदम होगा क्योंकि। 929 00:50:24,807 --> 00:50:27,824 930 00:50:27,824 --> 00:50:29,365 ठीक है, आप इसे एक कोशिश देना चाहते हैं? 931 00:50:29,365 --> 00:50:29,980 आ जाओ। 932 00:50:29,980 --> 00:50:32,300 तो बस एक सज्जन दे शुरू करने के लिए वहाँ धक्का। 933 00:50:32,300 --> 00:50:33,820 आप इसे पसंद क्या महसूस कर सकते हैं। 934 00:50:33,820 --> 00:50:40,060 और फिर तुम, वहीं इसे ले लो, तो आप के आसपास कम से पैंतरेबाज़ी करने में सक्षम हो जाएगा। 935 00:50:40,060 --> 00:50:41,280 >> ठीक। 936 00:50:41,280 --> 00:50:47,360 तो आम तौर पर, एक रोबोट का इस तरह होगा छोटे पैमाने पर उत्पादन के लिए इस्तेमाल किया जाएगा। 937 00:50:47,360 --> 00:50:50,980 और मैं सिर्फ इस हाथ को स्थानांतरित करने के लिए जा रहा हूँ एक छोटा सा यहाँ के रास्ते से बाहर नीचे। 938 00:50:50,980 --> 00:50:55,750 लेकिन आज, हम का उपयोग करने के लिए जा रहे हैं एक ही टिक टीएसी को पैर की अंगुली खेल प्रणाली 939 00:50:55,750 --> 00:50:59,520 हम पहले भी बनाया गया है कि अल्पमहिष्ठ पर आधारित है। 940 00:50:59,520 --> 00:51:00,549 ठीक है? 941 00:51:00,549 --> 00:51:02,340 तो, तुम लोग प्रत्येक रहे हैं एक खेल खेलने के लिए जा रहा है। 942 00:51:02,340 --> 00:51:04,210 लुइस, आप पहली बार होने जा रहे हैं। 943 00:51:04,210 --> 00:51:05,920 मुझे बस एक पल के लिए यहां से पकड़ लो। 944 00:51:05,920 --> 00:51:10,949 मैं आप सही खड़े करने जा रहा हूँ यहाँ, बस इतना सब आप देख सकते हैं। 945 00:51:10,949 --> 00:51:11,990 तुम लोग यहाँ स्थापित कर रहे हैं? 946 00:51:11,990 --> 00:51:13,120 >> रोबोट: आपका स्वागत है। 947 00:51:13,120 --> 00:51:15,910 की टिक टीएसी को पैर की अंगुली खेलते हैं। 948 00:51:15,910 --> 00:51:20,860 पहले अपने टोकन समझ में नहीं आता मैं इसे अपनी बारी का कहना है कि। 949 00:51:20,860 --> 00:51:22,050 मैं खेल शुरू करते हैं। 950 00:51:22,050 --> 00:51:27,900 951 00:51:27,900 --> 00:51:28,750 यह मेरी बारी है। 952 00:51:28,750 --> 00:51:47,002 953 00:51:47,002 --> 00:51:50,210 अध्यक्ष: अब, आप में से एक ले सकता है अपने टुकड़े आगे जाना है और यह जगह है और। 954 00:51:50,210 --> 00:51:51,446 रोबोट: यह आपकी बारी है। 955 00:51:51,446 --> 00:51:53,430 [हँसी] 956 00:51:53,430 --> 00:51:54,836 यह मेरी बारी है। 957 00:51:54,836 --> 00:51:56,820 [हँसी] 958 00:51:56,820 --> 00:52:12,196 959 00:52:12,196 --> 00:52:15,680 [हँसी] 960 00:52:15,680 --> 00:52:16,570 अब आपकी बारी है। 961 00:52:16,570 --> 00:52:21,397 962 00:52:21,397 --> 00:52:23,688 अध्यक्ष: मानव जाति है , यहाँ आप पर लुई गिनती। 963 00:52:23,688 --> 00:52:27,440 964 00:52:27,440 --> 00:52:28,350 >> रोबोट: यह मेरी बारी है। 965 00:52:28,350 --> 00:52:44,810 966 00:52:44,810 --> 00:52:47,015 >> अध्यक्ष: तो बैक्सटर सफलतापूर्वक यहां जाम कर दिया। 967 00:52:47,015 --> 00:52:49,670 968 00:52:49,670 --> 00:52:52,480 >> रोबोट: यह आपकी बारी है। 969 00:52:52,480 --> 00:52:53,360 यह मेरी बारी है। 970 00:52:53,360 --> 00:53:14,730 971 00:53:14,730 --> 00:53:16,810 अब आपकी बारी है। 972 00:53:16,810 --> 00:53:17,760 यह मेरी बारी है। 973 00:53:17,760 --> 00:53:21,330 974 00:53:21,330 --> 00:53:23,830 अध्यक्ष: और हम दूँगा बैक्सटर यहाँ अपने पिछले चाल बाहर खत्म। 975 00:53:23,830 --> 00:53:36,622 976 00:53:36,622 --> 00:53:39,090 >> [हँसी] 977 00:53:39,090 --> 00:53:40,480 >> रोबोट: यही कारण है कि एक टाई है। 978 00:53:40,480 --> 00:53:42,030 मैं अगली बार जीतेंगे। 979 00:53:42,030 --> 00:53:43,365 >> [हँसी] 980 00:53:43,365 --> 00:53:45,210 >> अध्यक्ष: ठीक है, बहुत बहुत धन्यवाद, लुई। 981 00:53:45,210 --> 00:53:46,094 धन्यवाद। 982 00:53:46,094 --> 00:53:46,980 आप इस तरह से जाना जा सकता है। 983 00:53:46,980 --> 00:53:49,759 >> रोबोट: मैं खेल शुरू करते हैं। 984 00:53:49,759 --> 00:53:51,800 अध्यक्ष: तो मुझे समझाने आप के लिए एक और छोटी 985 00:53:51,800 --> 00:53:55,410 थोड़ा हम हमारे यहाँ दोबारा मैच पाने से पहले। 986 00:53:55,410 --> 00:53:57,200 वास्तव में क्या हो रहा है? 987 00:53:57,200 --> 00:53:59,430 तो रोबोट यहाँ एक कैमरा ऊपर है। 988 00:53:59,430 --> 00:54:01,330 और यह बोर्ड पर नीचे देख रहा है। 989 00:54:01,330 --> 00:54:04,470 और यह है कि क्या देख रहा है यह एक लाल हे या एक नीले रंग मिल गया है 990 00:54:04,470 --> 00:54:10,450 और उन के रूप में सफेद एक्स पर रखा गया हो बोर्ड, कि मूल रूप से एक ही इनपुट है 991 00:54:10,450 --> 00:54:13,890 हम से में पढ़ने होगा कि हमारे स्क्रीन से हमारे डेटा संरचना। 992 00:54:13,890 --> 00:54:17,290 यह एक ही चल रहा है अल्पमहिष्ठ एल्गोरिथ्म होने के लिए 993 00:54:17,290 --> 00:54:21,010 जहां तक ​​खोजने के लिए सक्षम एक अच्छा टोकन जगह है। 994 00:54:21,010 --> 00:54:24,820 >> और फिर हम एक आदेश के बारे में दे रहे हैं हम एक टोकन जहां चाहें रखा जाएगा। 995 00:54:24,820 --> 00:54:26,120 हाथ बाहर घूम रहा है। 996 00:54:26,120 --> 00:54:31,750 इसे लागू करने के लिए एक वैक्यूम ग्रिपर इस्तेमाल कर रहा है कि लकड़ी के टुकड़े करने के लिए कुछ सक्शन, 997 00:54:31,750 --> 00:54:35,240 इसे लेने के अधिकार के लिए यह कदम स्थान, और उसके बाद सक्शन रिलीज 998 00:54:35,240 --> 00:54:36,950 और यह ड्रॉप। 999 00:54:36,950 --> 00:54:38,990 ठीक है, हम जा रहे हैं यह एक और शॉट देने के लिए 1000 00:54:38,990 --> 00:54:40,930 यहां एक से थोड़ा होशियार खिलाड़ी के साथ। 1001 00:54:40,930 --> 00:54:42,290 आप तैयार हैं? 1002 00:54:42,290 --> 00:54:46,150 ठीक है, तुम सही करने के लिए खड़े चाहते हैं तो यहाँ और एक-- देना इस तरह की बारी 1003 00:54:46,150 --> 00:54:47,955 इसलिए आप सब लोग देख सकते हैं। 1004 00:54:47,955 --> 00:54:48,830 और फिर [सुनाई]। 1005 00:54:48,830 --> 00:54:49,330 >> रोबोट: यह मेरी बारी है। 1006 00:54:49,330 --> 00:54:50,455 >> अध्यक्ष: बैक्सटर शुरू कर देंगे। 1007 00:54:50,455 --> 00:55:10,750 1008 00:55:10,750 --> 00:55:11,730 अब आपकी बारी है। 1009 00:55:11,730 --> 00:55:16,490 1010 00:55:16,490 --> 00:55:17,520 यह मेरी बारी है। 1011 00:55:17,520 --> 00:55:38,740 1012 00:55:38,740 --> 00:55:39,690 अब आपकी बारी है। 1013 00:55:39,690 --> 00:55:46,330 1014 00:55:46,330 --> 00:55:47,165 यह मेरी बारी है। 1015 00:55:47,165 --> 00:56:01,252 1016 00:56:01,252 --> 00:56:06,192 >> [हँसी] 1017 00:56:06,192 --> 00:56:08,542 >> अध्यक्ष: [फुसफुसा] बस उसे आगे जाना है और जीतने के लिए करते हैं। 1018 00:56:08,542 --> 00:56:09,500 रोबोट: यह आपकी बारी है। 1019 00:56:09,500 --> 00:56:15,099 1020 00:56:15,099 --> 00:56:15,890 अध्यक्ष: यह ठीक है। 1021 00:56:15,890 --> 00:56:20,390 1022 00:56:20,390 --> 00:56:21,360 >> रोबोट: यह मेरी बारी है। 1023 00:56:21,360 --> 00:56:24,825 1024 00:56:24,825 --> 00:56:26,805 >> [हँसी] 1025 00:56:26,805 --> 00:56:42,650 1026 00:56:42,650 --> 00:56:43,510 >> मैं जीता। 1027 00:56:43,510 --> 00:56:45,620 >> [हँसी] 1028 00:56:45,620 --> 00:56:46,595 >> मैं खेल शुरू करते हैं। 1029 00:56:46,595 --> 00:56:48,261 >> अध्यक्ष: ठीक है, आपको बहुत बहुत धन्यवाद। 1030 00:56:48,261 --> 00:56:50,180 1031 00:56:50,180 --> 00:56:55,590 ठीक है, मुझे लगता है हम के लिए समय मिल गया है एक और उत्कृष्ट टिक टीएसी को पैर की अंगुली खिलाड़ी, 1032 00:56:55,590 --> 00:57:00,490 इस बात को रख सकते हैं, जो किसी को वे क्या कर रहे है जो जानता है, मेल खाते हैं। 1033 00:57:00,490 --> 00:57:03,010 >> [हँसी] 1034 00:57:03,010 --> 00:57:05,560 >> कौन हमारे यहाँ चैंपियन होने जा रहा है? 1035 00:57:05,560 --> 00:57:08,110 ठीक है, आप अपने दोस्तों को स्वेच्छा से। 1036 00:57:08,110 --> 00:57:11,190 यह मेरे लिए काफी अच्छा है। 1037 00:57:11,190 --> 00:57:12,194 मुझे फिर से अपना नाम बताओ। 1038 00:57:12,194 --> 00:57:12,860 दर्शकों: Tamir। 1039 00:57:12,860 --> 00:57:14,193 अध्यक्ष: Tamir, जैसा कि आप देख अच्छा लगा। 1040 00:57:14,193 --> 00:57:19,270 ठीक है, फिर से, हम तुम डाल करने के लिए जा रहे हैं यहीं तो हर कोई आप देख सकते हैं। 1041 00:57:19,270 --> 00:57:22,070 तुम हमारे प्रतिनिधि हैं अब इस मैच में। 1042 00:57:22,070 --> 00:57:24,540 बैक्सटर एक और ओह और ओह है। 1043 00:57:24,540 --> 00:57:26,300 या माफ करना, एक ओह, और एक। 1044 00:57:26,300 --> 00:57:27,490 और यह यहाँ आप पर निर्भर है। 1045 00:57:27,490 --> 00:57:29,340 बैक्सटर, हालांकि पहले स्थानांतरित करने के लिए मिल जाएगा। 1046 00:57:29,340 --> 00:57:30,435 So. 1047 00:57:30,435 --> 00:57:31,310 रोबोट: यह मेरी बारी है। 1048 00:57:31,310 --> 00:57:45,226 1049 00:57:45,226 --> 00:57:48,208 >> [हँसी] 1050 00:57:48,208 --> 00:57:52,720 1051 00:57:52,720 --> 00:57:55,780 >> अब आपकी बारी है। 1052 00:57:55,780 --> 00:57:56,845 यह मेरी बारी है। 1053 00:57:56,845 --> 00:58:18,130 1054 00:58:18,130 --> 00:58:18,965 अब आपकी बारी है। 1055 00:58:18,965 --> 00:58:28,751 1056 00:58:28,751 --> 00:58:30,248 यह मेरी बारी है। 1057 00:58:30,248 --> 00:58:51,210 1058 00:58:51,210 --> 00:58:52,160 अब आपकी बारी है। 1059 00:58:52,160 --> 00:59:00,854 1060 00:59:00,854 --> 00:59:03,365 >> [हँसी] 1061 00:59:03,365 --> 00:59:04,240 रोबोट: यह मेरी बारी है। 1062 00:59:04,240 --> 00:59:06,930 अध्यक्ष: यह जब एक बहुत कठिन है आप यहाँ लोग खड़े कर रहे हैं। 1063 00:59:06,930 --> 00:59:19,400 1064 00:59:19,400 --> 00:59:21,840 [हँसी] 1065 00:59:21,840 --> 00:59:26,730 1066 00:59:26,730 --> 00:59:29,054 रोबोट: तुम मनुष्यों को हरा करने के लिए इतना आसान कर रहे हैं। 1067 00:59:29,054 --> 00:59:30,803 [हँसी और वाहवाही] 1068 00:59:30,803 --> 00:59:31,886 अध्यक्ष: बहुत बहुत धन्यवाद। 1069 00:59:31,886 --> 00:59:34,692 रोबोट: मैं जीतने के लिए। 1070 00:59:34,692 --> 00:59:35,400 मैं खेल शुरू करते हैं। 1071 00:59:35,400 --> 00:59:39,500 >> अध्यक्ष: ठीक है, तो धन्यवाद बहुत ओलिवर के लिए बहुत कुछ है, और करने के लिए एलेसेंड्रो, 1072 00:59:39,500 --> 00:59:41,616 और चेन मिंग करने के लिए। 1073 00:59:41,616 --> 00:59:45,600 >> [वाहवाही] 1074 00:59:45,600 --> 00:59:47,040 >> मैं एक अंतिम बिंदु बनाना चाहते हैं। 1075 00:59:47,040 --> 00:59:51,630 बहुत से बैक्सटर तो धोखा दिया, यहीं खत्म। 1076 00:59:51,630 --> 00:59:54,160 1077 00:59:54,160 --> 00:59:56,310 और कहा कि अप्रत्याशित था। 1078 00:59:56,310 --> 01:00:00,440 शानदार में से एक एअर इंडिया के बारे में बातें है कि हम है 1079 01:00:00,440 --> 01:00:05,070 हम निर्माण कर सकते हैं, इसलिए है कि एअर इंडिया में काम करते हैं वास्तव में दिलचस्प और बुद्धिमान 1080 01:00:05,070 --> 01:00:06,930 उपकरणों। 1081 01:00:06,930 --> 01:00:10,130 लेकिन हम यह भी एअर इंडिया में काम करते हैं यह हमें कुछ बताता है क्योंकि 1082 01:00:10,130 --> 01:00:13,940 के बारे में कैसे मनुष्य बुद्धिमान होते हैं। 1083 01:00:13,940 --> 01:00:17,280 >> पसंदीदा में से एक मेरी प्रयोगशाला से अध्ययन है 1084 01:00:17,280 --> 01:00:23,660 क्या होता है जब की तलाश मशीनों अप्रत्याशित रूप से धोखा। 1085 01:00:23,660 --> 01:00:27,070 हम साथ मूल रूप से यह नहीं किया था बैक्सटर, टिक टीएसी को पैर की अंगुली खेल रहे हैं 1086 01:00:27,070 --> 01:00:30,340 लेकिन नाव नाम के एक छोटे रोबोट के साथ, रॉक कागज-कैंची निभाने वाले। 1087 01:00:30,340 --> 01:00:33,010 1088 01:00:33,010 --> 01:00:35,800 और कभी कभी के बाद बहुत और बहुत सारे खेल रहे हैं 1089 01:00:35,800 --> 01:00:41,580 रॉक कागज कैंची खेल बोरिंग की, रोबोट, एक इशारे फेंक देना होगा 1090 01:00:41,580 --> 01:00:48,616 खो देते हैं, और फिर अचानक बदल इसका इशारा और मैं जीत, कहते हैं। 1091 01:00:48,616 --> 01:00:50,480 >> [हँसी] 1092 01:00:50,480 --> 01:00:56,090 >> अब, कभी कभी हम भी, रोबोट होता है सिर्फ एक नियंत्रण के रूप में, एक इशारे फेंक 1093 01:00:56,090 --> 01:01:01,270 जीतने के लिए, और उसके इशारे पर बदल मैच फेंक, कम करने के लिए, 1094 01:01:01,270 --> 01:01:04,070 कम करने के क्रम में धोखा। 1095 01:01:04,070 --> 01:01:07,540 और कहा कि लगभग रूप में बाध्यकारी नहीं है। 1096 01:01:07,540 --> 01:01:09,890 धोखा देती है कि रोबोट लोग जीतने के लिए 1097 01:01:09,890 --> 01:01:14,660 अगर यह होता है के रूप में करने के लिए जवाब बाहर यह पसंद है, उन्हें पाने के लिए 1098 01:01:14,660 --> 01:01:17,690 सक्रिय रूप से अपने विनाश की मांग है। 1099 01:01:17,690 --> 01:01:19,210 >> [हँसी] 1100 01:01:19,210 --> 01:01:20,990 >> यह एक एजेंट बन जाता है। 1101 01:01:20,990 --> 01:01:21,840 यह एक व्यक्ति की तरह है। 1102 01:01:21,840 --> 01:01:23,970 यह विश्वास और इरादा नहीं है। 1103 01:01:23,970 --> 01:01:27,470 और यह अच्छा इरादा नहीं है। 1104 01:01:27,470 --> 01:01:33,790 और रोबोट कि फेंकता खेल सिर्फ खराब रहता है। 1105 01:01:33,790 --> 01:01:36,990 यह सिर्फ एक टूटी हुई युक्ति है। 1106 01:01:36,990 --> 01:01:41,405 मुझे आप उदाहरण के एक जोड़े बताएंगे हमारे प्रतिभागियों के कुछ से इस बात का। 1107 01:01:41,405 --> 01:01:43,990 1108 01:01:43,990 --> 01:01:45,600 तो यहाँ कम करने के क्रम में धोखा दे रहा है। 1109 01:01:45,600 --> 01:01:46,266 >> [वीडियो प्लेबैक] 1110 01:01:46,266 --> 01:01:47,010 - [अश्राव्य] जीतने के लिए। 1111 01:01:47,010 --> 01:01:49,550 चलो खेलें। 1112 01:01:49,550 --> 01:01:50,538 >> -किसकी प्रतीक्षा? 1113 01:01:50,538 --> 01:01:54,490 1114 01:01:54,490 --> 01:01:55,352 >> - [अश्राव्य] जीतने के लिए। 1115 01:01:55,352 --> 01:01:58,280 चलो खेलें। 1116 01:01:58,280 --> 01:01:59,400 >> [अश्राव्य] जीतने के लिए। 1117 01:01:59,400 --> 01:02:02,290 चलो खेलें। 1118 01:02:02,290 --> 01:02:05,490 >> अध्यक्ष: यहां और जीतने के लिए धोखा दे रहा है। 1119 01:02:05,490 --> 01:02:06,438 >> हां, मैं जीतने के लिए। 1120 01:02:06,438 --> 01:02:07,394 चलो खेलें। 1121 01:02:07,394 --> 01:02:08,828 >> -आप ऐसा नहीं कर सकते। 1122 01:02:08,828 --> 01:02:10,740 >> [हँसी] 1123 01:02:10,740 --> 01:02:12,174 1124 01:02:12,174 --> 01:02:13,979 >> हां, मैं जीतने के लिए। 1125 01:02:13,979 --> 01:02:14,520 -आपने धोखा दिया। 1126 01:02:14,520 --> 01:02:17,990 1127 01:02:17,990 --> 01:02:20,010 अब आप को धोखा दिया है। 1128 01:02:20,010 --> 01:02:21,140 >> हां, मैं जीतने के लिए। 1129 01:02:21,140 --> 01:02:22,940 >> हे, तुम बेईमान। 1130 01:02:22,940 --> 01:02:26,670 तुम्हें पता है, सुपर धोखा धोखा। 1131 01:02:26,670 --> 01:02:27,650 >> [अंत प्लेबैक] 1132 01:02:27,650 --> 01:02:31,130 >> अध्यक्ष: ये अलग तेजी से प्रतिक्रियाओं 1133 01:02:31,130 --> 01:02:34,890 डिवाइस के बारे में हमारी धारणा बदल जाते हैं। 1134 01:02:34,890 --> 01:02:36,780 कि इसका मतलब है कि हम जानबूझकर निर्माण 1135 01:02:36,780 --> 01:02:40,370 क्योंकि है कि धोखा है कि मशीनों हम क्या कर सकते हैं कि सबसे अच्छा इंजीनियरिंग? 1136 01:02:40,370 --> 01:02:44,680 नहीं, लेकिन यह हमें कुछ बताता है लोगों के बारे में वास्तव में दिलचस्प है। 1137 01:02:44,680 --> 01:02:49,710 आप और धोखा देती है कि बात है कि अपनी जीत चुरा रहा है, कि 1138 01:02:49,710 --> 01:02:53,660 जिंदा है कि कुछ है, कि कि तुम्हें पाने के लिए बाहर है, चेतन। 1139 01:02:53,660 --> 01:02:54,680 यह मानसिक स्थिति है। 1140 01:02:54,680 --> 01:02:55,400 यह विश्वास है। 1141 01:02:55,400 --> 01:02:57,170 यह इरादा नहीं है। 1142 01:02:57,170 --> 01:03:01,540 >> हाथ कि बात है कि आप के लिए खेल, ऐसा नहीं है। 1143 01:03:01,540 --> 01:03:04,670 वह सिर्फ खराब रहता है। 1144 01:03:04,670 --> 01:03:08,900 यह है क्यों यह कई मायनों में है बच्चों के साथ खेल फेंक करने के लिए आसान नहीं है। 1145 01:03:08,900 --> 01:03:12,050 लेकिन आप उन्हें धोखा देने की कोशिश करता है, तो और एक तरह से जीत का दावा 1146 01:03:12,050 --> 01:03:15,200 जब आप जानते हैं, बस छोटा करने के लिए खेल, वे अभी आपको पकड़ लेंगे। 1147 01:03:15,200 --> 01:03:19,040 1148 01:03:19,040 --> 01:03:23,140 प्रभाव के इन प्रकार कि हम, एअर इंडिया के बाहर आने को देखने 1149 01:03:23,140 --> 01:03:26,490 वे हमें खुद के बारे में बहुत कुछ सिखा। 1150 01:03:26,490 --> 01:03:28,076 >> आज के लिए है कि ठीक है,। 1151 01:03:28,076 --> 01:03:30,450 दाऊद और करने के लिए बहुत बहुत धन्यवाद हार्वर्ड उत्पादन टीम 1152 01:03:30,450 --> 01:03:32,350 नीचे आने के लिए। 1153 01:03:32,350 --> 01:03:33,820 >> [वाहवाही] 1154 01:03:33,820 --> 01:03:36,760 1155 01:03:36,760 --> 01:03:41,840 >> हम प्रश्नोत्तरी एक के लिए आप देखेंगे और फिर एक आखिरी व्याख्यान के लिए। 1156 01:03:41,840 --> 01:03:43,025 आपका दिन अच्छा रहे। 1157 01:03:43,025 --> 01:03:44,965 >> [वाहवाही] 1158 01:03:44,965 --> 01:03:48,360 1159 01:03:48,360 --> 01:03:51,825 >> [संगीत बजाना] 1160 01:03:51,825 --> 01:03:54,950 डेविड जे मालन: ठीक है, हम शायद जरूरत एन्क्रिप्शन के कुछ प्रकार लागू करने के लिए, 1161 01:03:54,950 --> 01:03:55,450 है ना? 1162 01:03:55,450 --> 01:03:58,650 के तत्कालीन हेडर क्योंकि इन HTTP अनुरोध किया जाएगा 1163 01:03:58,650 --> 01:04:01,530 इतना है कि तले हुए किसी को भी अपने यातायात सूंघ करने के लिए कोशिश कर रहा है 1164 01:04:01,530 --> 01:04:03,400 वास्तव में उन्हें देखने के लिए सक्षम नहीं होगा। 1165 01:04:03,400 --> 01:04:05,254 इसलिए इस समस्या का हल क्या है? 1166 01:04:05,254 --> 01:04:07,920 खैर, हम वास्तव में शुरू करने की जरूरत है सूत्र में एन्क्रिप्शन, 1167 01:04:07,920 --> 01:04:11,010 उस व्यक्ति के लिए है ताकि जब एक से बी करने डाटा संचारित करने, 1168 01:04:11,010 --> 01:04:12,390 हम सुरक्षित रूप से send-- कर सकते हैं 1169 01:04:12,390 --> 01:04:14,590 >> [हँसी] 1170 01:04:14,590 --> 01:04:19,530 >> एक तरह से जानकारी है कि विरोधी, वास्तव में, यह नहीं देख सकता।