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 حتي 07: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 لتظهر لك كل شيء من المراكب الشراعية مستقلة، 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 هي فكرة عن كيفية استخدام AI لحل المشاكل. 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 وأخيرا، مدينة واحدة I لم ينظر في ذلك، ميامي. 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 يمكننا أن نفعل ذلك بالطريقة التي I لم يفعلوا، والبحث المتعمق الأول، 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 وفي تيك تاك تو، X يحصل للعب لأول مرة. 177 00:09:49,580 --> 00:09:53,890 وحتى أتمكن من التفكير في كل التحركات المحتملة التي يمكن أن تجعل X. 178 00:09:53,890 --> 00:09:57,420 وإذا أنا اللعب احدة وX، هذا أمر عظيم. 179 00:09:57,420 --> 00:10:01,020 لدي تسعة الممكن يتحرك أستطيع أن تجعل. 180 00:10:01,020 --> 00:10:05,000 ويمكنني أن وضع X في أي واحد من تلك المواقف تسعة. 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 سوف O الحصول على اتخاذ منعطف. 184 00:10:15,660 --> 00:10:19,510 ومن كل هؤلاء، هناك سيكون ثمانية اماكن مختلفة 185 00:10:19,510 --> 00:10:22,980 ان O يمكن أن يضع علامة بهم. 186 00:10:22,980 --> 00:10:25,790 >> دعنا نقول قررت أنني كان الذهاب لوضع X في المركز. 187 00:10:25,790 --> 00:10:28,810 الذي يبدو دائما مثل خطوة افتتاح جيدة. 188 00:10:28,810 --> 00:10:34,870 أنا يمكن أن ننظر تحت ذلك، ثمانية التحركات المحتملة التي تجعل O. 189 00:10:34,870 --> 00:10:37,320 الآن، إذا أنا لعب X، وهذا رائع. 190 00:10:37,320 --> 00:10:41,740 أحصل على اختيار واحد I انتقل إلى واحد في الوسط. 191 00:10:41,740 --> 00:10:45,000 ولكن الآن O يحصل في الاختيار. 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 الحصول على انتقاء وأقول، أيضا، إذا تحرك O في، حسنا، 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 وبعد ذلك الحصول O أن تختار من بين هؤلاء. 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 المشكلة، ويهمني ان تكون قادرة على مثلا، حسنا، X يجب ان تذهب هنا. 210 00:11:44,269 --> 00:11:45,560 ويجب O يشق طريقه إلى هناك. 211 00:11:45,560 --> 00:11:46,770 ثم X يجب ان تذهب أكثر من هنا. 212 00:11:46,770 --> 00:11:48,269 ثم O يجب ان تذهب الطريق هناك. 213 00:11:48,269 --> 00:11:51,860 ثم X يمكن الحصول على ثلاثة في صف واحد، وفزت. 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 >> وأحصل على اختيار هكذا- يضرب حتى أحصل لتعظيم عبر تلك العقدة الأولى. 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 IDE هو البرنامج الذي 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 عدد اعب واحد سوف يلعب وO. هذا سوف يكون اللاعب الجهاز. 335 00:17:53,090 --> 00:17:55,747 أنها تحصل على التحرك ثانية. 336 00:17:55,747 --> 00:17:57,830 واللاعب الآخر، لدينا لاعب البشري، وسوف يكون X. 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 سبعة تيك تاك تو إذا كنت مثل، استنادا إلى بعض البعد D. 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 مينيماكس، إذن، هو بالضبط الخوارزمية التي لدينا من قبل. 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 إذا كان هناك فائز، I إعادتها. 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 OK، لذلك كل الضغوط هو خارج على لك. 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 وأنت تسير لكتابة فيه تنسيق كنت ترغب في وضع X الخاصة بك في. 431 00:22:49,830 --> 00:22:55,170 A0، OK، وآلة قد ذهب وضع على الفور، وبصماته في A1. 432 00:22:55,170 --> 00:22:56,640 >> وضع O على متن الطائرة. 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 C2. 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 فأخذ ليلى D1. 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 نفس النوع MINIMAX البحث فقط نحن 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 ويمكننا القول، نظرة، I تعرف في مستوى أعلى، 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 I الاستمرار. 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 كل الحق، وأنا أعلم إذا I السير في هذا الطريق، 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 I الاستمرار. 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 أنا يمكن أن ننظر إلى أسفل وI يمكن القول، ما أنا ذاهب 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 I الاستمرار. 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 I السير في طريق آخر، كل الطريق إلى أسفل. 674 00:35:20,490 --> 00:35:21,260 هناك واحد. 675 00:35:21,260 --> 00:35:23,410 OK، على الأقل أنا ذاهب للحصول على نقطة واحدة. 676 00:35:23,410 --> 00:35:24,427 I الاستمرار. 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 ولكن الآن، لقد حصلت على الكثير من يؤدي، من 10 إلى قوة ال21. 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 كنت قد حصلت على حوالي 10 إلى الأوراق ال31، أكبر وأكبر، وأكبر المساحات. 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 بطل، ماريون تينسلي. 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 وهذا ما نمت ل10 إلى قوة 123rd، أعداد هائلة من الاحتمالات. 726 00:38:28,950 --> 00:38:35,570 >> ما زالت حتى المعالجات الحديثة هي قادرة على القيام بذلك بنجاح. 727 00:38:35,570 --> 00:38:43,900 في عام 1995 ثم في عام 1997، كمبيوتر برنامج يسمى ديب بلو بنيت من قبل IBM 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 مقارنة ضد اللاعبين المحترفين. 803 00:43:12,490 --> 00:43:19,670 وذلك لجميع المباريات التي ل إلى الجانب الأيسر من هذا الخط، 804 00:43:19,670 --> 00:43:25,920 هذا برنامج كمبيوتر الذاتي المدربين فاق أداء اللاعبين المحترفين. 805 00:43:25,920 --> 00:43:29,690 وعلى كل شيء ل الحق، واللاعبين المحترفين 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 >> OK، أقول لكم، ولكن إذا كنا التفكير منظمة العفو الدولية في المباريات، 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 إذا أجلس وألعب ستار كرافت، أو ألعب المنخل الحرة، 815 00:43:58,760 --> 00:44:01,870 الخصم الكمبيوتر هو الشخص السيطرة على الزرج، 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 هذه الألعاب التي سنقوم نداء جماعيا أربع مباريات X، 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، في الأساس تشغيل أبنية الروبوتات الصغيرة. 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 لذلك تشن مينغ، واليساندرو، و أوليفييه، إذا يا رفاق سوف يأتي. 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 >> OK، رأيت لها يد المساعدة الحق هناك في الوسط. 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 أو إذا كانوا يتحركون من خلال بلدي القفص الصدري. 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 أن تكون أكثر ودا وأسهل للناس للتفاعل مع، 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 >> ROBOT: مرحبا بكم. 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 ROBOT: إنه دورك. 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 >> ROBOT: هو دوري. 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 >> ROBOT: إنه دورك. 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 >> ROBOT: وهذا التعادل. 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 >> ROBOT: I بدء اللعبة. 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 وانها رؤية ما إذا كان انها حصلت على O حمراء أو زرقاء 990 00:54:04,470 --> 00:54:10,450 وX. الأبيض وتلك الحصول على وضعها على مجلس، وهذا في الأساس نفس المدخلات 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 كل الحق، وإذا كنت تقف وصولا هنا وإعطاء a-- تتحول بهذه الطريقة 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 >> ROBOT: هو دوري. 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 ROBOT: إنه دورك. 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 >> ROBOT: هو دوري. 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 الحضور: تامير. 1039 00:57:12,860 --> 00:57:14,193 المتحدث: تمير، من الجميل أن نرى لك. 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 هكذا. 1047 00:57:30,435 --> 00:57:31,310 ROBOT: هو دوري. 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 ROBOT: هو دوري. 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 ROBOT: أنت إنسان من السهل جدا للفوز. 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 ROBOT: فزت. 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 >> -Hey، أنت الغشاش. 1130 01:02:22,940 --> 01:02:26,670 كنت الغش، الغش عظمى. 1131 01:02:26,670 --> 01:02:27,650 >> [END قراءة] 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 DAVID J مالان: حسنا، نحن ربما تحتاج لإدخال بعض النوع من التشفير، 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 بحيث إذا كان ذلك الشخص هو نقل البيانات من A إلى B، 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 >> المعلومات الواردة في هذه الطريقة أن العدو لا يمكن، في الواقع، نرى ذلك.