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 به شما همه چیز را نشان می دهد از قایق های بادبانی مستقل، 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 >> امروز، هر چند، ما برای به دست آوردن ادامه صحبت کردن در مورد AI، 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 و از آستین، شاید من می تواند یک گرفتن پرواز به فونیکس، و از Phoenix 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 و بعد من از Austin می دانم، من می توانید پرواز به ققنوس، ققنوس و از 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 به آستین، از آستین به فونیکس، و از Phoenix به سان فرانسیسکو. 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 از نیویورک، من می توانم به پرواز نشویل، از Nashville به آستین، 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 چه کسی رو بهترین در پرواز Wi-Fi، و یا که 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 آن درختان جستجو اساسی به AI هستند. 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 و اگر من یک بازی هستم ایکس، که بزرگ. 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 من را انتخاب کنید که یکی از من رفتن به، یکی در وسط. 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 >> و من را وادار به انتخاب 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 >> SPEAKER: آنها را انتخاب کنید پنج. 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 اگر یک برنده وجود دارد، من به آنها بازگشت. 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 >> SPEAKER: نام شما چیست؟ 420 00:22:25,420 --> 00:22:26,086 >> مخاطبان: Gorav. 421 00:22:26,086 --> 00:22:26,840 SPEAKER: Gorav. 422 00:22:26,840 --> 00:22:27,800 >> مخاطبان: من لیلا هستم. 423 00:22:27,800 --> 00:22:29,490 >> SPEAKER: و لیلا و لیلا، متاسفم. 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 شما در حال رفتن به تایپ است که در آن مختصات شما می خواهم برای قرار دادن 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 >> SPEAKER: ما در حال رفتن به شما چهار چهار تیک تاک انگشت پا. 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 نوع کمینه همان از جستجو، تنها ما 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 OK، حداقل من قصد دارم به یک نقطه. 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 اما در حال حاضر، من خیلی بیشتر منجر می شود، 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 به توان 123 رشد کرده است، تعداد زیادی از امکانات. 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، فضا مهاجمان، سهل انگاری و اشتباه، و از Pac-Man. 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 حریف کامپیوتر است که فرد کنترل ها 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 این بازی که ما در مجموع پاسخ چهار بازی 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 و یا اسکایریم، و یا هاله، در حال حاضر من مخالفان کامپیوتر 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 من می تواند فقط peeking از کمی از راهرو. 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 و یا برای کسانی NPC ها در اسکایریم، اساسا اجرا معماری رباتیک کوچک است. 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 >> SPEAKER: لوئیس. 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 >> SPEAKER: دیوید. 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 SPEAKER: در حال حاضر، اگر شما می توانید یکی از را قطعات خود را و به جلو بروید و آن را. 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 SPEAKER: نژاد بشر است شمارش شما در اینجا، لوئیس. 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 >> SPEAKER: پس باکستر موفقیت در اینجا مسدود شده است. 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 SPEAKER: و ما به شما اجازه باکستر پایان برساند از آخرین حرکت خود را در اینجا. 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 >> SPEAKER: همه حق است، با تشکر بسیار، لوئیس. 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: من بازی شروع می شود. 984 00:53:49,759 --> 00:53:51,800 SPEAKER: پس اجازه دهید من توضیح به شما یک کمی بیشتر 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 آن در حال اجرا همان الگوریتم minimax به 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 >> SPEAKER: باکستر شروع خواهد شد. 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 >> SPEAKER: [نجوا] فقط به او اجازه دهید پیش بروید و برنده شوید. 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 SPEAKER: این OK. 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 >> SPEAKER: همه حق است، بسیار از شما سپاسگزارم. 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 SPEAKER: تامیر، خوشحالم که می بینید. 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 SPEAKER: این خیلی سخت تر زمانی که شما در حال ایستاده تا در اینجا، مردمی. 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 SPEAKER: خیلی متشکرم. 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 >> SPEAKER: خوب، پس لطف بسیار به اولیویه، و به الساندرو، 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 یکی از فوق العاده همه چیز در مورد AI است که ما 1079 01:00:00,440 --> 01:00:05,070 انجام کار در AI به طوری که ما می توانیم ساخت واقعا جالب و هوشمند 1080 01:00:05,070 --> 01:00:06,930 دستگاه ها. 1081 01:00:06,930 --> 01:00:10,130 اما ما همچنین انجام کار در AI چرا که به ما می گوید چیزی 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 >> SPEAKER: و در اینجا تقلب به نفع خود. 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 >> SPEAKER: این متفاوت واکنش به سرعت در حال 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 این نوع از اثرات است که ما می بینیم از AI آینده، 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 >> اطلاعات موجود در راه است که دشمن می تواند، در واقع، آن را ببینید.