1 00:00:00,000 --> 00:00:01,924 >> [MUSIC PLAYING] 2 00:00:01,924 --> 00:00:10,600 3 00:00:10,600 --> 00:00:13,280 >> HOPARLÖR: hər kəs Geri gəlmisiniz. 4 00:00:13,280 --> 00:00:15,440 Bu CS50 edir. 5 00:00:15,440 --> 00:00:21,040 Bu gün biz bir çox var haqqında danışmaq maraqlı şeylər. 6 00:00:21,040 --> 00:00:25,500 Birincisi, baxmayaraq ki, mən xatırlatmaq lazımdır bir neçə inzibati şeyi siz. 7 00:00:25,500 --> 00:00:30,160 Bu həftə viktorina biridir, Çərşənbə və ya Yale bölüm üçün 8 00:00:30,160 --> 00:00:32,940 cümə axşamı çərşənbə axşamı və cümə axşamı günləri haqqında. 9 00:00:32,940 --> 00:00:38,170 Viktorina fikir var axşam Yale, 7:00 üçün 5:30 at. 10 00:00:38,170 --> 00:00:40,030 Harvard, onlar bir dünən qeyd edildi. 11 00:00:40,030 --> 00:00:43,000 Və hər kəs ki, online izləyə bilərsiniz. 12 00:00:43,000 --> 00:00:49,406 >> Ayrıca, bu həftə və ya gələn həftə, Biz son CS50 mühazirə var. 13 00:00:49,406 --> 00:00:51,450 [GROANS] bilirəm. 14 00:00:51,450 --> 00:00:54,140 Bu belə tezliklə gəldi. 15 00:00:54,140 --> 00:00:57,820 Yale tələbələr canlı olacaq hüquq məktəb burada mühazirə 16 00:00:57,820 --> 00:00:59,920 Cümə günü auditoriyada. 17 00:00:59,920 --> 00:01:01,140 Tort olacaq. 18 00:01:01,140 --> 00:01:05,570 Harvard tələbələr olacaq bazar ertəsi Sanders son mühazirə. 19 00:01:05,570 --> 00:01:08,050 Də tort olacaq. 20 00:01:08,050 --> 00:01:14,000 >> Ayrıca, bu həftə Cümə günü, həmin Siz kimin New Haven gəlir, 21 00:01:14,000 --> 00:01:15,740 biz CS50 Expo var. 22 00:01:15,740 --> 00:01:18,850 Biz 30-dan çox var müxtəlif qruplar qeydiyyatdan 23 00:01:18,850 --> 00:01:22,530 hər şey göstərmək muxtar sailboats olan, 24 00:01:22,530 --> 00:01:27,170 tanımaq sistemləri kompüter digital portretləri, 25 00:01:27,170 --> 00:01:32,100 musiqi və kompüter istehsal musiqi. 26 00:01:32,100 --> 00:01:33,610 Belə ki, bizə buyurun. 27 00:01:33,610 --> 00:01:36,460 Mən böyük bir zaman olacaq edirəm. 28 00:01:36,460 --> 00:01:40,320 >> Bu gün, baxmayaraq ki, biz almaq AI söhbət davam, 29 00:01:40,320 --> 00:01:43,150 süni intellekt haqqında. 30 00:01:43,150 --> 00:01:46,070 Və hər şeyi bir ki, biz bu gün almaq olacaq 31 00:01:46,070 --> 00:01:51,750 necə fikirdir problemləri həll etmək üçün AI istifadə edin. 32 00:01:51,750 --> 00:01:54,690 İndi, həmişə olduğu kimi, başlanğıc olsun sadə bir şey ilə. 33 00:01:54,690 --> 00:01:57,120 Və biz başlamaq olacaq sadə bir ideya ilə. 34 00:01:57,120 --> 00:01:59,920 Və axtarış istifadə edir. 35 00:01:59,920 --> 00:02:06,990 >> Belə ki, bir dəqiqə üçün təsəvvür ki, mən Mən yerinə yetirmək üçün lazımdır bir məsələ var. 36 00:02:06,990 --> 00:02:11,970 Və mən ki, məsələ var istiyorum bəzi proqram agent tərəfindən avtomatlaşdırılmış. 37 00:02:11,970 --> 00:02:17,100 Mən bir sıra kitab çalışıram Təsəvvür edin ki, uçuşların, demək Boston edək 38 00:02:17,100 --> 00:02:20,040 San Francisco. 39 00:02:20,040 --> 00:02:24,230 Mən vasitəsilə getmək bilər və mən istifadə edə bilər gözəl online axtarış bir 40 00:02:24,230 --> 00:02:28,790 alətlər, hansı etmək niyyətindədir biz istəyirik əsasən eyni proses 41 00:02:28,790 --> 00:02:30,030 bu gün vasitəsilə gəzmək gedir. 42 00:02:30,030 --> 00:02:34,100 Amma siz ki, olmasaydı aracı, siz nə edərdiniz? 43 00:02:34,100 --> 00:02:37,570 >> Yaxşı, siz baxmaq bilər Mən Boston deyiləm, görmək və demək. 44 00:02:37,570 --> 00:02:41,520 Nə uçuşlar mənə mövcuddur? 45 00:02:41,520 --> 00:02:44,390 İndi bəlkə üç Boston mümkün uçuşlar 46 00:02:44,390 --> 00:02:47,180 o vaxt uyğun olacaq Mən tərk etmək lazımdır. 47 00:02:47,180 --> 00:02:48,830 Mən Chicago uçmaq bilər. 48 00:02:48,830 --> 00:02:50,130 Yoxsa mən Mayami uçmaq bilər. 49 00:02:50,130 --> 00:02:53,340 Yoxsa mən Nyu-Yorka uçmaq bilər. 50 00:02:53,340 --> 00:02:56,980 Mən hər baxmaq bilər bu təyinat şəhərlərindən biridir 51 00:02:56,980 --> 00:03:00,650 və nə locations haqqında düşünmək Mən bəlkə çata bilər 52 00:03:00,650 --> 00:03:03,020 həmin fərdi şəhərlərin hər. 53 00:03:03,020 --> 00:03:07,390 >> Belə ki, bəlkə Chicago, mən əldə edə bilərsiniz San Francisco birbaşa uçuş. 54 00:03:07,390 --> 00:03:09,550 Ki, əla var. 55 00:03:09,550 --> 00:03:12,360 Və ya Denver bir uçuş əldə edə bilər. 56 00:03:12,360 --> 00:03:16,970 San Francisco, indi bəlkə uçuş mənim üçün mükəmməl həll edir 57 00:03:16,970 --> 00:03:19,530 amma bəlkə deyil. 58 00:03:19,530 --> 00:03:22,180 Bəlkə bir şey arıyorum ki, bir az ucuzdur 59 00:03:22,180 --> 00:03:24,920 və ya cədvəli bir az daha yaxşı. 60 00:03:24,920 --> 00:03:29,197 Və mən başqa nə axtarmaq bilər Imkanları orada ola bilər. 61 00:03:29,197 --> 00:03:30,280 Belə ki, Denver baxmaq bilər. 62 00:03:30,280 --> 00:03:33,870 Və Denver, yaxşı, bəlkə Mən Austin bir uçuş əldə edə bilərsiniz. 63 00:03:33,870 --> 00:03:37,080 Austin olan, bəlkə bir əldə edə bilərsiniz Phoenix, və Phoenix uçuş 64 00:03:37,080 --> 00:03:40,190 San Francisco. 65 00:03:40,190 --> 00:03:42,730 İndi hələ həyata deyiləm. 66 00:03:42,730 --> 00:03:45,640 Bəlkə bir var, çünki New York birbaşa uçuş 67 00:03:45,640 --> 00:03:47,850 San Francisco mənim üçün mükəmməl. 68 00:03:47,850 --> 00:03:53,354 Və ya bəlkə Mayami bir uçuş var Denver vasitəsilə çox ucuz ki. 69 00:03:53,354 --> 00:03:54,270 Belə ki, mən hələ getmək üçün var. 70 00:03:54,270 --> 00:03:58,200 Mən hələ o bütün baxmaq lazımdır Mən hələ tədqiq yoxdur şəhərlər. 71 00:03:58,200 --> 00:04:04,220 Mən exhaustively bütün yoxlamaq üçün Mən ola bilər imkanları. 72 00:04:04,220 --> 00:04:09,610 >> Belə ki, New York, bəlkə bir əldə edə bilərsiniz Nashville, Nashville uçuş 73 00:04:09,610 --> 00:04:10,336 Austin. 74 00:04:10,336 --> 00:04:11,460 Və sonra mən harada bilirik. 75 00:04:11,460 --> 00:04:14,252 Və sonra mən Austin bilirik, mən Phoenix uçmaq, və Phoenix olan 76 00:04:14,252 --> 00:04:14,960 San Francisco. 77 00:04:14,960 --> 00:04:18,240 78 00:04:18,240 --> 00:04:22,830 Mən Mayami ilk uçmaq, baxmayaraq ki, bəlkə mən Mayami bir uçuş əldə edə bilərsiniz 79 00:04:22,830 --> 00:04:25,080 Nashville, və ya Mayami Austin. 80 00:04:25,080 --> 00:04:27,950 81 00:04:27,950 --> 00:04:30,860 >> İndi bütün denedim imkanları. 82 00:04:30,860 --> 00:04:36,310 Mən bu graph inşa etdik ki, Mənə mümkün marşrutları bütün göstərir 83 00:04:36,310 --> 00:04:37,790 Mən edə bilər. 84 00:04:37,790 --> 00:04:40,510 85 00:04:40,510 --> 00:04:43,640 Biz bu təmsil zaman problemlərin növ, 86 00:04:43,640 --> 00:04:47,870 təmsil etmək fikrində deyilik Onlara açıq-aşkar bu graph kimi, 87 00:04:47,870 --> 00:04:51,590 ki, graph təmsil etmir, çünki biz getdi sonra harada tarixi. 88 00:04:51,590 --> 00:04:55,260 Mən uçdu ki, bilmədən San Francisco Phoenix 89 00:04:55,260 --> 00:05:01,690 Mən vasitəsilə gəldi olub mənə deyil Nashville, və ya Denver vasitəsilə və ya Mayami vasitəsilə. 90 00:05:01,690 --> 00:05:06,430 >> Beləliklə, mən edəcəyik nə əvəzinə Mən bu eyni problem almaq lazımdır, 91 00:05:06,430 --> 00:05:09,140 Mən bir ağac kimi təmsil edəcəyik. 92 00:05:09,140 --> 00:05:14,300 Və ağac kök, at top, Mən açılmış baş qoymaq lazımdır, 93 00:05:14,300 --> 00:05:16,590 Boston. 94 00:05:16,590 --> 00:05:19,310 Boston, mən baxmaq lazımdır Mümkün yerlərdə bütün 95 00:05:19,310 --> 00:05:20,380 Mən səyahət edə bilər. 96 00:05:20,380 --> 00:05:25,480 Yaxşı, bu halda, mən üç idi Chicago, New York və Miami. 97 00:05:25,480 --> 00:05:29,850 Və sonra mən hər araşdırmaq lazımdır ağac bu uşaqlar. 98 00:05:29,850 --> 00:05:32,690 >> Chicago, gördüm Mən iki uçuşlar var idi. 99 00:05:32,690 --> 00:05:35,940 Mən birbaşa uçmaq bilər San Francisco və ya Denver. 100 00:05:35,940 --> 00:05:37,740 İndi San Francisco, ki, mənim məqsədi var. 101 00:05:37,740 --> 00:05:39,790 Bu mənim təyinat var. 102 00:05:39,790 --> 00:05:42,220 Yəni, bu ağac bir yarpaq olacaq. 103 00:05:42,220 --> 00:05:45,340 Mən heç vaxt getmək üçün gedirəm edir San Francisco sonra yerdə. 104 00:05:45,340 --> 00:05:47,850 105 00:05:47,850 --> 00:05:50,340 Denver, baxmayaraq ki, Mən Denver uçmaq olar 106 00:05:50,340 --> 00:05:54,220 Austin Austin olan Phoenix, və San Francisco Phoenix olan. 107 00:05:54,220 --> 00:05:56,050 İndi yenə, mən bir yarpaq əldə etdik. 108 00:05:56,050 --> 00:05:59,470 109 00:05:59,470 --> 00:06:03,980 >> Mən sonra növbəti geri bilər Mən tam tədqiq deyil şəhər. 110 00:06:03,980 --> 00:06:07,440 Bu New York, getmək olacaq geri ağac üst qədər, 111 00:06:07,440 --> 00:06:09,160 Nyu-Yorka aşağı gəlir. 112 00:06:09,160 --> 00:06:12,700 New York, mən uçmaq bilər Nashville Nashville, Austin, 113 00:06:12,700 --> 00:06:17,290 Austin olan Phoenix, və San Francisco Phoenix olan. 114 00:06:17,290 --> 00:06:20,170 Və nəhayət, bir şəhər mən hələ də Miami baxdı yoxdur. 115 00:06:20,170 --> 00:06:24,600 >> Yaxşı, Mayami Mən iki bildirib imkanları, Nashville və ya Austin. 116 00:06:24,600 --> 00:06:28,810 Mən Nashville uçmaq, yaxşı onda mən uçmaq Nashville, Austin, Phoenix, 117 00:06:28,810 --> 00:06:29,640 San Francisco. 118 00:06:29,640 --> 00:06:33,600 Mən Austin uçmaq, mən, Austin fly San Francisco Phoenix, üçün. 119 00:06:33,600 --> 00:06:36,340 İndi bir ağac var. 120 00:06:36,340 --> 00:06:37,230 Bu tam ağac var. 121 00:06:37,230 --> 00:06:41,890 Bu imkanları bütün Mən bilər yolları bütün. 122 00:06:41,890 --> 00:06:44,310 Mən başlamaq əgər ki, üst ağac kökü 123 00:06:44,310 --> 00:06:47,860 və mən bir enmək mənə yalnız deyir, yarpağı 124 00:06:47,860 --> 00:06:50,480 Mən gedirəm son, San Francisco, 125 00:06:50,480 --> 00:06:53,670 lakin mənə marşrutu deyir ki, Mən orada almaq üçün etmək lazımdır. 126 00:06:53,670 --> 00:06:56,400 127 00:06:56,400 --> 00:06:59,690 >> İndi, bu hansı bir ən yaxşı? 128 00:06:59,690 --> 00:07:02,430 Bu barədə Yaxşı, heç bir şey problem hələ mənə deyir 129 00:07:02,430 --> 00:07:04,710 o hansı ən yaxşı həll edir. 130 00:07:04,710 --> 00:07:09,270 Bəlkə ən çox qayğı Mən hava deyiləm nə qədər vaxt, 131 00:07:09,270 --> 00:07:12,350 və ya məsafə Mən uçan alıram ki. 132 00:07:12,350 --> 00:07:16,410 Bu halda, Chicago San üçün Francisco qısa sayı ola bilər 133 00:07:16,410 --> 00:07:18,910 hava mil. 134 00:07:18,910 --> 00:07:20,860 >> Bəlkə dəyəri qayğı. 135 00:07:20,860 --> 00:07:23,680 Və biz bütün birbaşa uçuşlara bilirik adətən daha bahalı. 136 00:07:23,680 --> 00:07:26,610 Belə ki, bəlkə mən bu almaq əgər geri marşrutu cür 137 00:07:26,610 --> 00:07:30,650 Miami, Nashville vasitəsilə, Austin, Phoenix, bəlkə sonra 138 00:07:30,650 --> 00:07:34,070 Mən aşağı qiymət almaq. 139 00:07:34,070 --> 00:07:36,440 Amma hər hansı optimize bilər Mən qayğı meyarları. 140 00:07:36,440 --> 00:07:39,790 Kim ən yaxşı var uçuş Wi-Fi, və ya 141 00:07:39,790 --> 00:07:43,110 airports ən yaxşı qida var. 142 00:07:43,110 --> 00:07:47,280 Və o hər bilər Mənə başqa bir həll 143 00:07:47,280 --> 00:07:49,215 Mən yaxşı kimi görürük. 144 00:07:49,215 --> 00:07:51,990 145 00:07:51,990 --> 00:07:54,400 >> Problemlərin bu cür, biz gedirik 146 00:07:54,400 --> 00:07:58,480 bu ağac qurmaq üçün imkanları və sonra 147 00:07:58,480 --> 00:08:02,100 o hər baxmaq fərdi yolları, və yoxlamaq 148 00:08:02,100 --> 00:08:05,270 o yerinə yetirir hansı bizim üçün meyarlar, 149 00:08:05,270 --> 00:08:08,790 biz zəng olacaq bu axtarış problemləri. 150 00:08:08,790 --> 00:08:11,280 Və biz çox var alqoritmlər, olan bəzi 151 00:08:11,280 --> 00:08:15,270 Biz artıq gördüm, getmək və həmin ağac araşdırmaq. 152 00:08:15,270 --> 00:08:19,270 Biz şəkildə bunu edə bilər ki, mən yalnız bir dərinliyi ilk axtarış etdi 153 00:08:19,270 --> 00:08:22,900 qədər bilərsiniz kimi uzaq enən biz bir yarpaq hit, və sonra geri gələn, 154 00:08:22,900 --> 00:08:24,787 və doğru geri aşağı gedir. 155 00:08:24,787 --> 00:08:26,870 Yoxsa biz nə edə bilər eni-ilk axtarış çağırıb. 156 00:08:26,870 --> 00:08:29,675 Biz hər şeyi genişləndirmək bilər üst və sonra 157 00:08:29,675 --> 00:08:31,550 hər şey bir xətt ki, altında, sonra 158 00:08:31,550 --> 00:08:35,240 hər şey altında bir xətt. 159 00:08:35,240 --> 00:08:41,250 Bu axtarış ağac AI üçün əsas var. 160 00:08:41,250 --> 00:08:46,570 Lakin onlar çox almaq deyil Bu doğru hər zaman. 161 00:08:46,570 --> 00:08:51,600 Əslində, hallarda bir çox Biz, həqiqətən, qayğı ki, 162 00:08:51,600 --> 00:08:54,430 biz bir ağac qurmaq istəyirik, lakin biz, həqiqətən, yoxdur 163 00:08:54,430 --> 00:08:57,140 qərarlar bütün etmək üçün almaq. 164 00:08:57,140 --> 00:09:00,940 >> Bu adlı hallar var da bilinən çəkişmə Axtarış 165 00:09:00,940 --> 00:09:05,390 oyun oynayan yazmaq üçün necə sistemləri və bunun üçün ödənilən almaq. 166 00:09:05,390 --> 00:09:07,940 Lakin bu növ sistemlərinin harada 167 00:09:07,940 --> 00:09:12,920 Mən getmək zaman seçmək almaq bilər Boston, şəhərin Mən növbəti gedin. 168 00:09:12,920 --> 00:09:19,990 Amma bundan sonra başqası əldə edə bilər Mən uçmaq harada qərar qəbul etmək. 169 00:09:19,990 --> 00:09:24,040 Belə ki, bu qurmaq növ strukturları, biz istəyirik 170 00:09:24,040 --> 00:09:28,510 bir az almaq üçün gedir ona müxtəlif yanaşma. 171 00:09:28,510 --> 00:09:31,060 Biz etmək fikrində deyilik yalnız ağac vasitəsilə axtarış 172 00:09:31,060 --> 00:09:35,000 Artıq, biz istəyirik, çünki deyil nəzarət ki, bir 173 00:09:35,000 --> 00:09:38,180 o qərar bal hər. 174 00:09:38,180 --> 00:09:42,590 >> Belə ki, sadə bir təsəvvür edək tic-tac-barmaq kimi oyun. 175 00:09:42,590 --> 00:09:46,730 Mən bir ilə başlamaq bilər tamamilə boş board. 176 00:09:46,730 --> 00:09:49,580 Və tic-tac-barmaq, X ilk oynamaq olur. 177 00:09:49,580 --> 00:09:53,890 Və mən bütün haqqında hesab edə bilər X edə bilər mümkün hamle. 178 00:09:53,890 --> 00:09:57,420 Mən bir oyun Ben əgər X, böyük deyil. 179 00:09:57,420 --> 00:10:01,020 Mən mümkün doqquz Mən edə bilər ki, hərəkət edir. 180 00:10:01,020 --> 00:10:05,000 Mən hər hansı bir bir X qoymaq bilər o doqquz vəzifələrin. 181 00:10:05,000 --> 00:10:10,710 >> Və sonra, o hər I gələn nə təsəvvür edə bilər. 182 00:10:10,710 --> 00:10:14,130 Yaxşı, bu halda, digər oyunçu bir növbəsində almaq almaq olardı. 183 00:10:14,130 --> 00:10:15,660 O bir növbəsində almaq almaq olardı. 184 00:10:15,660 --> 00:10:19,510 Və o hər səkkiz müxtəlif yerlərdə olacaq 185 00:10:19,510 --> 00:10:22,980 ki, O, onların marker yerləşdirmək bilər. 186 00:10:22,980 --> 00:10:25,790 >> Mən mən ki, qərar deyirlər mərkəzində X qoymaq niyyətindədir. 187 00:10:25,790 --> 00:10:28,810 Həmişə kimi görünür yaxşı açılış hərəkət. 188 00:10:28,810 --> 00:10:34,870 Hesab edirəm ki, altında baxmaq bilər, O edir səkkiz mümkün hamle. 189 00:10:34,870 --> 00:10:37,320 Mən X oynayan alıram varsa, ki, gözəl var. 190 00:10:37,320 --> 00:10:41,740 Mən bir mən seçmək almaq ortada biri getmək. 191 00:10:41,740 --> 00:10:45,000 Amma indi O seçmək olur. 192 00:10:45,000 --> 00:10:48,750 Mən nəzarət yoxdur Bu qərara. 193 00:10:48,750 --> 00:10:51,670 >> Lakin həmin hər mümkün board vəzifələri, 194 00:10:51,670 --> 00:10:54,020 sonra başqa bir var imkanları seçin. 195 00:10:54,020 --> 00:10:56,700 Bu gəldikdə daha çevirmək mənim, mən 196 00:10:56,700 --> 00:11:01,500 yaxşı, seçin və demək almaq, O daxil hərəkət əgər, yaxşı, 197 00:11:01,500 --> 00:11:06,110 sonra sol orta spot, Mən imkanları bir sıra 198 00:11:06,110 --> 00:11:09,740 Mən mənim növbəti hərəkət edə bilər. 199 00:11:09,740 --> 00:11:14,140 O, mən bütün hesab edə bilər Onların altında imkanları. 200 00:11:14,140 --> 00:11:18,030 Və sonra O almaq olardı arasında seçin. 201 00:11:18,030 --> 00:11:22,290 >> Mən bu bina saxlamaq bilər ağac I nöqtəyə həyata qədər 202 00:11:22,290 --> 00:11:26,960 Ya kimsə var OYUN QƏNAƏT qalib 203 00:11:26,960 --> 00:11:31,070 bir yarpaq hesab oldu node və ya board tamamilə dolu 204 00:11:31,070 --> 00:11:32,704 və heç bir qazandı. 205 00:11:32,704 --> 00:11:34,370 Və həmçinin bir yarpaq node olacaq. 206 00:11:34,370 --> 00:11:35,411 Ki, bir tie olacaq. 207 00:11:35,411 --> 00:11:37,820 208 00:11:37,820 --> 00:11:41,680 >> Amma bu çətin şeydir Bu yalnız müntəzəm axtarış olsaydı 209 00:11:41,680 --> 00:11:44,269 problem, mən edə olarıq demək, yaxşı, X burada getmək lazımdır. 210 00:11:44,269 --> 00:11:45,560 Və O yol artıq getmək lazımdır. 211 00:11:45,560 --> 00:11:46,770 Və sonra X burada artıq getmək lazımdır. 212 00:11:46,770 --> 00:11:48,269 Və sonra O yol artıq getmək lazımdır. 213 00:11:48,269 --> 00:11:51,860 Və sonra X üç əldə edə bilərsiniz Bir sıra və mən qazanmaq. 214 00:11:51,860 --> 00:11:54,870 Və oyun artıq olacaq Beş hərəkət, mənim üçün üç, 215 00:11:54,870 --> 00:11:57,710 Mənim rəqib üçün iki. 216 00:11:57,710 --> 00:12:01,300 Amma həmişə seçmək almaq deyil. 217 00:12:01,300 --> 00:12:03,720 >> Belə ki, əvəzinə, biz nə istəyirik etmək üçün gedir 218 00:12:03,720 --> 00:12:06,270 biz olacaq ki, yeni bir strategiya var. 219 00:12:06,270 --> 00:12:09,350 Və strategiya ki, oyun oynayan alqoritmlər tez-tez istifadə 220 00:12:09,350 --> 00:12:12,000 Minimax adlı budur. 221 00:12:12,000 --> 00:12:15,500 mərkəzi ideyası Minimax biz istəyirik ki, 222 00:12:15,500 --> 00:12:21,365 verir hərəkət almaq üçün gedir rakibimiz pis mümkün set 223 00:12:21,365 --> 00:12:22,790 onlar edə bilər ki, hərəkət edir. 224 00:12:22,790 --> 00:12:25,570 225 00:12:25,570 --> 00:12:28,870 Mənə hər hansı bir yaxşı deyil bir hərəkət seçmək 226 00:12:28,870 --> 00:12:31,952 Mən sonra qazanmaq edə bilər Mənim rəqib deyil, çünki ki, 227 00:12:31,952 --> 00:12:33,160 mənə şans vermək niyyətindədir. 228 00:12:33,160 --> 00:12:37,770 Onlar bəzi seçmək olacaq Mənim üçün dəhşətli nəticəsi. 229 00:12:37,770 --> 00:12:42,010 Belə ki, mən gedirəm ki, mənim rəqib qüvvələri hərəkət 230 00:12:42,010 --> 00:12:45,760 mənim üçün daha yaxşı bir şey etmək. 231 00:12:45,760 --> 00:12:46,260 Oldu. 232 00:12:46,260 --> 00:12:48,410 Ki həyata oynayır necə görmək edək. 233 00:12:48,410 --> 00:12:51,640 Belə ki, burada pseudocode bizim alqoritm var. 234 00:12:51,640 --> 00:12:54,450 Biz yaratmaq olacaq Bütün oyun ağac. 235 00:12:54,450 --> 00:12:56,757 Biz qurmaq olacaq bütün struktur. 236 00:12:56,757 --> 00:12:57,840 Və sonra biz vasitəsilə getmək lazımdır. 237 00:12:57,840 --> 00:13:02,100 Və çox alt hər yarpaqları hər terminal qovşaqlarının, 238 00:13:02,100 --> 00:13:07,850 biz necə qiymətləndirmək lazımdır qiymətli ki, mənə deyil? 239 00:13:07,850 --> 00:13:11,690 Və biz dəyər şeylər olacaq ki, müsbət kimi mənim üçün yaxşı. 240 00:13:11,690 --> 00:13:14,460 Mənim üçün yaxşı deyil Things az müsbət və ya sıfır olacaq, 241 00:13:14,460 --> 00:13:16,480 və ya hətta mənfi. 242 00:13:16,480 --> 00:13:19,240 >> Bəlkə, tic-tac-barmaq belə Mənim üçün qələbə yaxşıdır. 243 00:13:19,240 --> 00:13:20,290 Ki, bir var. 244 00:13:20,290 --> 00:13:22,400 Və tie sıfır. 245 00:13:22,400 --> 00:13:26,230 Və bir şey üçün zərər ki, Mənə bəlkə mənfi biri. 246 00:13:26,230 --> 00:13:29,620 Bütün məsələ daha yaxşı ki, Bu mənim üçün, ali hesab 247 00:13:29,620 --> 00:13:32,160 Bu alır. 248 00:13:32,160 --> 00:13:36,690 Həmin imkanları alt, sonra biz yuxarı filter lazımdır. 249 00:13:36,690 --> 00:13:40,650 Və seçmək üçün mənim şans zaman alternativ bir sıra arasında, 250 00:13:40,650 --> 00:13:44,460 Mən bir seçə bilərsiniz yüksək hesab var. 251 00:13:44,460 --> 00:13:47,200 >> Və bu mənim deyil zaman opponentlər seçmək müraciət 252 00:13:47,200 --> 00:13:52,350 Mən onlar olacaq ki, güman lazımdır aşağı hesabı ilə birini seçin. 253 00:13:52,350 --> 00:13:56,090 Mən bu bütün yol əgər ağac üst qədər, 254 00:13:56,090 --> 00:14:03,150 Mən verir yolunu seçmiş olacaq Mənə əldə edə bilərsiniz ən yaxşı nəticəsi, 255 00:14:03,150 --> 00:14:09,110 Mənim rəqib fərz etsək ki, bütün doğru hərəkət edir. 256 00:14:09,110 --> 00:14:11,940 >> Bütün hüquqlar, belə ki, görək ilk bu fəaliyyət. 257 00:14:11,940 --> 00:14:14,980 Və sonra biz, həqiqətən lazımdır bunun üçün kodu baxmaq. 258 00:14:14,980 --> 00:14:16,780 Beləliklə, mən bu böyük ağac var təsəvvür. 259 00:14:16,780 --> 00:14:18,280 İndi tic-tac-barmaq oynayan deyiləm. 260 00:14:18,280 --> 00:14:20,405 Mən sizə vermək istədi bir az daha zəngin bir şey. 261 00:14:20,405 --> 00:14:23,560 Mən bəzi oyun harada var bir çox müxtəlif puanları var 262 00:14:23,560 --> 00:14:26,390 Mən sonunda ola bilər ki. 263 00:14:26,390 --> 00:14:27,980 Və mən bu tam ağac qurmaq. 264 00:14:27,980 --> 00:14:29,070 Və mən ilk hərəkət almaq. 265 00:14:29,070 --> 00:14:31,290 Mən ağac kök deyiləm. 266 00:14:31,290 --> 00:14:36,150 >> Və Mən almaq that-- seçmək almaq ilk node daxilində maksimize üçün. 267 00:14:36,150 --> 00:14:38,410 Və sonra mənim rəqib getmək olur. 268 00:14:38,410 --> 00:14:41,910 Və sonra mən bir daha getmək almaq. 269 00:14:41,910 --> 00:14:46,830 Alt aşağı Belə ki, bir sıra Mən seçə bilərsiniz imkanları, 270 00:14:46,830 --> 00:14:50,570 oyun müxtəlif terminal dövlətlər. 271 00:14:50,570 --> 00:14:54,980 Hesab edirəm ki, aşağı Ben əgər qədər küncündə sol 272 00:14:54,980 --> 00:14:58,867 və mən bir seçim var ki, görəcəksiniz səkkiz, yeddi və iki arasında, 273 00:14:58,867 --> 00:15:00,450 yaxşı, mən seçmək olur biriyəm. 274 00:15:00,450 --> 00:15:02,910 Belə ki, seçmək üçün gedirəm o ən yaxşı biridir. 275 00:15:02,910 --> 00:15:05,650 Mən səkkiz seçmək gedirəm. 276 00:15:05,650 --> 00:15:10,090 >> Belə ki, əgər mən heç bilirsiniz ki, nöqtəsinə aşağı almaq, 277 00:15:10,090 --> 00:15:13,890 Hesab edirəm ki, səkkiz bal əldə edə bilərsiniz. 278 00:15:13,890 --> 00:15:17,410 Mən növbəti nöqtədə sona varsa üzərində üzərində növbəti node, 279 00:15:17,410 --> 00:15:20,760 doqquz, bir və ya altı, yaxşı, mən o ən yaxşı seçmək üçün gedir. 280 00:15:20,760 --> 00:15:21,950 Mən doqquz seçə bilərsiniz. 281 00:15:21,950 --> 00:15:24,880 Mən bir seçim arasında varsa iki və dörd və bir, 282 00:15:24,880 --> 00:15:28,240 Mən dörd, ən yüksək seçə bilərsiniz. 283 00:15:28,240 --> 00:15:31,990 >> İndi səviyyədə baxsaq ki, yuxarıda, mənim rəqib 284 00:15:31,990 --> 00:15:34,440 bir ki, seçim olur. 285 00:15:34,440 --> 00:15:37,040 Belə ki, mənim rəqib olur seçmək Mən onu vermək istəyirəm 286 00:15:37,040 --> 00:15:39,250 olacaq bir şey ona səkkiz xal almaq üçün, 287 00:15:39,250 --> 00:15:41,916 və ya ona var şey verə bilərəm ona doqquz bal vermək üçün gedir, 288 00:15:41,916 --> 00:15:45,240 və ya bir şey olacaq ona dörd xal vermək? 289 00:15:45,240 --> 00:15:49,130 Və mənim rəqib olan səmərəli, gedir 290 00:15:49,130 --> 00:15:53,470 bu minimum seçmək, dörd seçmək gedir. 291 00:15:53,470 --> 00:15:56,020 >> Mən bunu edə bilərsiniz bütün ağac vasitəsilə. 292 00:15:56,020 --> 00:15:59,110 Hesab edirəm ki, enmək bilər üç orta set. 293 00:15:59,110 --> 00:16:01,517 Mən seçə bilərsiniz bir, üç, beş. 294 00:16:01,517 --> 00:16:02,350 Mən seçmək almaq. 295 00:16:02,350 --> 00:16:03,810 Mən bir beş download. 296 00:16:03,810 --> 00:16:05,340 Mən üç doqquz və ya iki seçə bilərsiniz. 297 00:16:05,340 --> 00:16:07,570 Mən seçmək almaq, mən doqquz download. 298 00:16:07,570 --> 00:16:09,290 Six, beş, ya iki, mən seçin. 299 00:16:09,290 --> 00:16:11,539 Mən altı seçmək almaq. 300 00:16:11,539 --> 00:16:13,080 Ki, yuxarıda Level, kim seçmək olur? 301 00:16:13,080 --> 00:16:16,280 302 00:16:16,280 --> 00:16:18,140 Kim seçmək olur? 303 00:16:18,140 --> 00:16:20,000 digər guy, mənim rəqib. 304 00:16:20,000 --> 00:16:22,583 Belə ki, onlar, beş seçin doqquz, ya altı, hansı biri? 305 00:16:22,583 --> 00:16:23,410 >> Auditoriya: Beş. 306 00:16:23,410 --> 00:16:25,250 >> HOPARLÖR: onlar beş download. 307 00:16:25,250 --> 00:16:27,400 Onlar minimum seçmək almaq. 308 00:16:27,400 --> 00:16:29,690 Və sonra son bir, bir, iki və ya üç seçin. 309 00:16:29,690 --> 00:16:31,720 Mən seçmək almaq, mən üç download. 310 00:16:31,720 --> 00:16:34,370 Nine, yeddi, ya iki, mən doqquz download. 311 00:16:34,370 --> 00:16:37,070 11, altı, ya dörd, mən 11 download. 312 00:16:37,070 --> 00:16:41,190 Mənim rəqib sonra, üç seçir doqquz, ya 11, minimum seçir. 313 00:16:41,190 --> 00:16:43,290 O mənə üç verir. 314 00:16:43,290 --> 00:16:47,780 Və sonra nəhayət üst ağac, mən yenə seçmək almaq. 315 00:16:47,780 --> 00:16:51,190 Mən seçə almaq dörd, beş, ya üç. 316 00:16:51,190 --> 00:16:52,270 Beləliklə, mən beş edir. 317 00:16:52,270 --> 00:16:55,070 318 00:16:55,070 --> 00:17:00,891 >> Mən hər şeyi nəzarət var, mən istədiyiniz 11 səbəb yol almaq. 319 00:17:00,891 --> 00:17:02,390 Amma seçim etmək deyil. 320 00:17:02,390 --> 00:17:04,220 Hesab edirəm ki, yol aşağı getmək. 321 00:17:04,220 --> 00:17:10,710 Mənim rəqib məni məcbur edəcək üç gətirib çıxarır seçimi. 322 00:17:10,710 --> 00:17:14,530 Belə ki, mən nə edə bilər ki, ən yaxşı ki, orta filialı etmək, 323 00:17:14,530 --> 00:17:19,859 nəhayət ki, seçim Beş bal mənə yol gedir. 324 00:17:19,859 --> 00:17:23,230 Ki, Minimax nə var. 325 00:17:23,230 --> 00:17:23,807 >> Oldu. 326 00:17:23,807 --> 00:17:24,890 Ki nəzər salaq. 327 00:17:24,890 --> 00:17:27,480 328 00:17:27,480 --> 00:17:32,330 Belə ki, burada CS50 IDE bir proqramdır ki, 329 00:17:32,330 --> 00:17:36,540 tic-tac-barmaq oynamaq Minimax həyata keçirir. 330 00:17:36,540 --> 00:17:40,100 Biz qurmaq olacaq bir təmsil edir. 331 00:17:40,100 --> 00:17:44,390 Biz iki opponent-- olacaq və ya iki oyuncu, bizim kompüter 332 00:17:44,390 --> 00:17:46,090 oyunçu və bir insan player. 333 00:17:46,090 --> 00:17:48,980 334 00:17:48,980 --> 00:17:53,090 Bir ifa olunacaq Player sayı O. Bu maşın oyunçu olacaq. 335 00:17:53,090 --> 00:17:55,747 Onlar ikinci hərəkət almaq. 336 00:17:55,747 --> 00:17:57,830 Və digər oyunçu, bizim insan oyunçu, X. olacaq 337 00:17:57,830 --> 00:17:59,880 >> Və mənim həyat etmək az sadə, mən gedirəm 338 00:17:59,880 --> 00:18:03,060 oyunçu mənfi bir etiket. 339 00:18:03,060 --> 00:18:05,026 Mən yalnız çoxaltmaq olar mənfi bir dəyişdirmək üçün 340 00:18:05,026 --> 00:18:06,400 bir oyunçu və digər arasında. 341 00:18:06,400 --> 00:18:09,030 342 00:18:09,030 --> 00:18:12,250 Bütün hüquqlar, belə ki, bir nəzər salaq nə biz, həqiqətən, nə olacaq. 343 00:18:12,250 --> 00:18:15,840 Biz board müəyyən olacaq. 344 00:18:15,840 --> 00:18:19,060 Bu, biz gedirik, olacaq Bu üç üç olmaq üçün imkan, 345 00:18:19,060 --> 00:18:21,580 və ya hətta oynaya bilər beş və ya yeddi Beş 346 00:18:21,580 --> 00:18:28,870 Siz etsəniz yeddi tic-tac-barmaq kimi, bəzi ölçüsü D. əsasında 347 00:18:28,870 --> 00:18:31,260 >> Və biz bir neçə lazımdır köməkçi funksiyaları 348 00:18:31,260 --> 00:18:34,360 ki, kimi şeylər edəcəyik , screen-- ya sorry başlamaq 349 00:18:34,360 --> 00:18:38,900 Bizim dəyişənlər başlamaq, sil ekran, ekranda board cəlb 350 00:18:38,900 --> 00:18:41,060 bir board yoxlayır bir və ya görmək 351 00:18:41,060 --> 00:18:44,520 qalib, bir var ki, command line vasitəsilə çözümler, 352 00:18:44,520 --> 00:18:50,670 yalnız oxuyur biri yardım giriş və Minimax adlı bir funksiyası. 353 00:18:50,670 --> 00:18:52,746 Və biri Biz ən qayğı lazımdır. 354 00:18:52,746 --> 00:18:54,120 Amma əsas ilk baxaq. 355 00:18:54,120 --> 00:18:57,490 356 00:18:57,490 --> 00:18:58,510 >> Biz nə etməliyəm? 357 00:18:58,510 --> 00:19:00,570 Bəli, biz olacaq bizim command line təhlil 358 00:19:00,570 --> 00:19:04,300 yalnız oxumaq və görmək nə biz istədiyiniz ölçüsü board. 359 00:19:04,300 --> 00:19:07,330 Biz board başlamaq lazımdır. 360 00:19:07,330 --> 00:19:10,360 Və sonra biz bir daxil olacaq dəfələrlə böyük vəhşi loop, 361 00:19:10,360 --> 00:19:16,630 oyun qədər hərəkət qəbul qalib, və ya sol heç bir hərəkət yoxdur. 362 00:19:16,630 --> 00:19:20,560 Biz vasitəsilə getmək hər zaman loop, biz ekran sil lazımdır. 363 00:19:20,560 --> 00:19:23,290 Biz ekranda board çəkmək lazımdır. 364 00:19:23,290 --> 00:19:28,750 Və biz sort qəsdən etdiyiniz subroutines kimi bu üz abstracting, 365 00:19:28,750 --> 00:19:32,030 belə ki, biz çox narahat yoxdur ki, Onlar baş necə detalları haqqında. 366 00:19:32,030 --> 00:19:33,480 >> Daha sonra bu gün kodu lazımdır. 367 00:19:33,480 --> 00:19:37,970 Və baxmaq istəyirsinizsə, və siz onları görə bilərsiniz, tapa bilərsiniz. 368 00:19:37,970 --> 00:19:39,890 Amma biz ekranda bir board çəkmək lazımdır. 369 00:19:39,890 --> 00:19:43,620 Və sonra biz yoxlamaq lazımdır və bax biz qalib var? 370 00:19:43,620 --> 00:19:46,290 Kimsə bu oyun qazandı? 371 00:19:46,290 --> 00:19:49,260 Onlar varsa, çap edəcəyik qələbə mesajı həyata. 372 00:19:49,260 --> 00:19:51,680 Və biz oyun çıxacağıq. 373 00:19:51,680 --> 00:19:54,510 >> Biz də yoxlamaq lazımdır və bir tie var görmek. 374 00:19:54,510 --> 00:19:56,620 Bu tie var görmek üçün asan olacaq. 375 00:19:56,620 --> 00:20:00,700 Bu, bütün fəzalarında tam o deməkdir ki, lakin qalib olmamışdır. 376 00:20:00,700 --> 00:20:03,580 Biz tie elan edə bilər və görüləcək. 377 00:20:03,580 --> 00:20:10,530 Sonra real meat-- əgər bu bir maşın oyunçu, 378 00:20:10,530 --> 00:20:14,120 ki, imkan lazımdır maşın player axtarış 379 00:20:14,120 --> 00:20:19,500 Bu Minimax alqoritm istifadə etməklə, ola bilər ki, ən yaxşı hərəkət tapmaq üçün. 380 00:20:19,500 --> 00:20:22,310 Və sonra biz ki, hərəkət up qoymaq lazımdır. 381 00:20:22,310 --> 00:20:27,640 >> Əks halda, bu bir insan player varsa, biz insan bəzi giriş oxumaq lazımdır. 382 00:20:27,640 --> 00:20:30,800 Və sonra insan olub player və ya maşın player, 383 00:20:30,800 --> 00:20:32,800 biz az bir neçə edəcəyik səhv yoxlanılması bit, 384 00:20:32,800 --> 00:20:36,910 əmin sərhədləri içində qalır etmək İdarə Heyətinin faktiki ölçüləri 385 00:20:36,910 --> 00:20:40,040 biz ki, əmin olun ki, kosmik boş olduğunu, 386 00:20:40,040 --> 00:20:43,570 heç kimin qoymaq ki, orada artıq parça. 387 00:20:43,570 --> 00:20:45,810 Və sonra biz yalnız qoymaq lazımdır board bir parça, 388 00:20:45,810 --> 00:20:51,550 növbəti qat oyunçu dəyişdirmək, və baş necə çox hamle arttırmayı. 389 00:20:51,550 --> 00:20:54,090 >> Ki, əsas loop var Bizim tic-tac-ayaq oyunu. 390 00:20:54,090 --> 00:20:57,000 391 00:20:57,000 --> 00:21:02,340 Minimax, sonra dəqiq deyil alqoritm əvvəl biz. 392 00:21:02,340 --> 00:21:04,710 yalnız tənzimlənməsi ki, biz ki etdik biz 393 00:21:04,710 --> 00:21:07,290 yüksək oynaya bilər ölçülü lövhələr biz deyil 394 00:21:07,290 --> 00:21:11,070 dərinliyi adlanan bu əlavə parametri saxlanılır. 395 00:21:11,070 --> 00:21:14,870 Və dərinliyi yalnız mən deyiləm əgər deyir ki, ağac vasitəsilə aşağı axtarış 396 00:21:14,870 --> 00:21:19,022 və mən qədər aşağı belə almaq bəzi səviyyədə dərinliyi kənarda 397 00:21:19,022 --> 00:21:20,730 Mən yalnız istəmirəm ki, hər hansı bir daha getmək üçün, 398 00:21:20,730 --> 00:21:25,630 Mən dayandırmaq və yalnız gedirəm o nöqtədə board qiymətləndirmək. 399 00:21:25,630 --> 00:21:27,310 Mən yoxlamaq və qalib var, əgər görəcəksiniz. 400 00:21:27,310 --> 00:21:29,240 Qalib var, mən onları geri. 401 00:21:29,240 --> 00:21:31,720 Əks halda, mən bir loop vasitəsilə getmək lazımdır. 402 00:21:31,720 --> 00:21:34,380 Mən bütün, demək lazımdır mümkün locations 403 00:21:34,380 --> 00:21:38,080 Mən mümkün ola bilər ki, Mənim hərəkət kimi lazımdır almaq 404 00:21:38,080 --> 00:21:43,760 hipotetik board qurmaq ki, board mənim hərəkət daxildir 405 00:21:43,760 --> 00:21:45,960 və sonra recursively Minimax çağırır. 406 00:21:45,960 --> 00:21:49,360 407 00:21:49,360 --> 00:21:53,900 >> Mənim hərəkət varsa, mən tapmaq üçün almaq böyük hesab var biridir. 408 00:21:53,900 --> 00:21:58,710 Mənim rəqib hərəkət varsa, biz tapmaq minimum hesab var biridir. 409 00:21:58,710 --> 00:22:02,240 Və başqa hər şey yalnız rekord saxlanması. 410 00:22:02,240 --> 00:22:04,789 Bütün hüquqlar, belə ki, bu run edək. 411 00:22:04,789 --> 00:22:06,830 Əslində, bəlkə biz könüllü bir neçə almaq 412 00:22:06,830 --> 00:22:09,930 gəlmək və tic-tac-barmaq oynamaq. 413 00:22:09,930 --> 00:22:12,780 [Işitilemez] bir və bir orada iki, daha çox. 414 00:22:12,780 --> 00:22:13,550 Qədər gəlib. 415 00:22:13,550 --> 00:22:19,290 416 00:22:19,290 --> 00:22:23,650 >> Belə nin irəli gedək və tamamilə bu yenidən başladın. 417 00:22:23,650 --> 00:22:24,150 Belə ki, hi. 418 00:22:24,150 --> 00:22:24,920 >> Auditoriya: Salam. 419 00:22:24,920 --> 00:22:25,420 >> HOPARLÖR: Sizin adınız nədir? 420 00:22:25,420 --> 00:22:26,086 >> Auditoriya: Gorav. 421 00:22:26,086 --> 00:22:26,840 HOPARLÖR: Gorav. 422 00:22:26,840 --> 00:22:27,800 >> Auditoriya: Mən Layla edirəm. 423 00:22:27,800 --> 00:22:29,490 >> HOPARLÖR: Və Layla və Layla, sorry. 424 00:22:29,490 --> 00:22:30,384 Qədər gəlib. 425 00:22:30,384 --> 00:22:32,050 Gorav, sizə ilk getmək olacaq. 426 00:22:32,050 --> 00:22:37,710 Mən bir olmaq üçün xahiş gedirəm olduqca yaxşı tic-tac-barmaq player. 427 00:22:37,710 --> 00:22:40,130 OK, belə ki, bütün təzyiq siz off edir. 428 00:22:40,130 --> 00:22:44,660 Nin, baxmayaraq ki, görürük ki, imkan bizim maşın player həqiqətən ağıllı bir şey edə bilərsiniz. 429 00:22:44,660 --> 00:22:45,310 Belə ki, davam. 430 00:22:45,310 --> 00:22:49,830 Siz hansı koordinasiya yazın olacaq Siz sizin X qoymaq istəyirəm. 431 00:22:49,830 --> 00:22:55,170 A0, OK, və maşın getdi hemen və A1 onun iz qoydu. 432 00:22:55,170 --> 00:22:56,640 >> Board O qoyun. 433 00:22:56,640 --> 00:22:58,970 Bütün hüquqlar, indi irəli getmək. 434 00:22:58,970 --> 00:23:00,193 Harada getmək istəyirsiniz? 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 Bizim maşın player etmişdir orta kvadrat, sizə bağlanacaq. 438 00:23:08,430 --> 00:23:10,320 Belə ki, bir yaxşı idi Bu nə üçün smart şey. 439 00:23:10,320 --> 00:23:13,430 440 00:23:13,430 --> 00:23:14,250 Siz bağlanacaq etdik. 441 00:23:14,250 --> 00:23:15,210 Ki, əla var. 442 00:23:15,210 --> 00:23:16,390 Orada küncdən zərbə vurur. 443 00:23:16,390 --> 00:23:23,890 444 00:23:23,890 --> 00:23:30,430 >> Və məcbur olacaq son bir yer, B0 edir. 445 00:23:30,430 --> 00:23:32,220 Və oyun tie qurtarır. 446 00:23:32,220 --> 00:23:35,030 Amma bir ağlabatan ifa Sizə qarşı oyun, sağ? 447 00:23:35,030 --> 00:23:36,956 Bütün hüquqlar, thanks çox, Gorav. 448 00:23:36,956 --> 00:23:40,860 >> [Alqış] 449 00:23:40,860 --> 00:23:44,723 >> Bütün hüquqlar, Layla, gedirik burada oyun up. 450 00:23:44,723 --> 00:23:46,940 >> Auditoriya: Oh, böyük. 451 00:23:46,940 --> 00:23:49,950 >> HOPARLÖR: Biz vermək olacaq dörd tic-tac-barmaq dörd. 452 00:23:49,950 --> 00:23:54,760 İndi dörd dörd, siz qazanmaq lazımdır Bir sıra bir sıra dörd, üç ilə. 453 00:23:54,760 --> 00:23:56,135 Və bütün sizin. 454 00:23:56,135 --> 00:24:02,180 455 00:24:02,180 --> 00:24:04,420 Belə ki, Layla D1 etdi. 456 00:24:04,420 --> 00:24:11,730 Biz indi izləmək olacaq Burada kompüter oyunçu. 457 00:24:11,730 --> 00:24:16,910 Üç tic-tac-barmaq üç növ şey hamımız üçün asandır. 458 00:24:16,910 --> 00:24:21,960 Amma bu görmək üçün hələ gözəl smart hərəkət edərək kompüter oyunçu. 459 00:24:21,960 --> 00:24:23,725 Dörd Four olur bir az trickier ola bilər. 460 00:24:23,725 --> 00:24:42,960 461 00:24:42,960 --> 00:24:44,230 >> Gözəl işlər. 462 00:24:44,230 --> 00:24:46,210 Bütün hüquqlar, belə Layla off tamamladı. 463 00:24:46,210 --> 00:24:48,270 Oh, və biz orada başa olmalıdır. 464 00:24:48,270 --> 00:24:51,870 Amma burada bir daha nə edək. 465 00:24:51,870 --> 00:24:53,480 Layla Belə ki, təşəkkür edirəm. 466 00:24:53,480 --> 00:24:55,112 Gözəl işlər. 467 00:24:55,112 --> 00:24:57,517 >> [Alqış] 468 00:24:57,517 --> 00:25:00,410 469 00:25:00,410 --> 00:25:04,750 >> Belə ki, bizim tic-tac-barmaq oyunçu gedir vasitəsilə və yerlərdə tapır, 470 00:25:04,750 --> 00:25:07,040 onlara bu Minimax istifadə həll edir. 471 00:25:07,040 --> 00:25:08,990 Mən bir dərinlik qəbulu idi ki, belə ki, 472 00:25:08,990 --> 00:25:11,010 Çox sürətli run deyil, olan yəqin ki, niyə 473 00:25:11,010 --> 00:25:16,790 Layla gözəl irəli getmək mümkün idi o idi və çox yaxşı etdi. 474 00:25:16,790 --> 00:25:20,450 Amma bu sistemlərin yalnız vasitəsilə və Gücün tətbiqi getmək 475 00:25:20,450 --> 00:25:23,870 dərin və daha dərin və daha dərin getmək və həll tapmaq saxlamaq 476 00:25:23,870 --> 00:25:29,890 onlar lazımdır ki, sistem bu cür Yaxşı, bu olduqca müvəffəqiyyətli olan, 477 00:25:29,890 --> 00:25:32,700 standart board oyun. 478 00:25:32,700 --> 00:25:37,060 >> Və əslində, biz baxsaq üç tic-tac-ayaq oyunu üç, 479 00:25:37,060 --> 00:25:40,040 Bu əsasən bir həll problemdir. 480 00:25:40,040 --> 00:25:45,430 Bu gözəl diagram edir XKCD da Randall Munroe olan, 481 00:25:45,430 --> 00:25:52,130 göstərən olmalıdır hərəkət edən rakibin hərəkət verilmiş almaq. 482 00:25:52,130 --> 00:25:56,420 Bu, biz bilər bir şeydir asanlıqla vaxtından daxil. 483 00:25:56,420 --> 00:26:00,180 Lakin biz daha çox almaq kimi olur kompleks oyunlar, daha mürəkkəb oyunlar, 484 00:26:00,180 --> 00:26:05,690 burada böyük lövhələr var, daha imkanları, dərin strategiya? 485 00:26:05,690 --> 00:26:09,660 >> Bu çıxır ki, hələ axtarış Gücün tətbiqi 486 00:26:09,660 --> 00:26:14,150 istisna olmaqla, kifayət qədər yaxşı deyil Siz nöqtəsinə almaq zaman 487 00:26:14,150 --> 00:26:19,230 harada ki, ağac belə böyük Siz bütün təmsil edə bilməz ki. 488 00:26:19,230 --> 00:26:22,370 489 00:26:22,370 --> 00:26:28,280 Siz bütün ağac hesablamaq mümkün olmadıqda, irəli və push getmək bilməz zaman 490 00:26:28,280 --> 00:26:32,204 Siz var nöqtəsinə özünüzü yaddaş bütün ağac kazanılmış, 491 00:26:32,204 --> 00:26:34,370 və ya onu əldə edə bilərsiniz olub yaddaş və yalnız olacaq 492 00:26:34,370 --> 00:26:39,200 vasitəsilə axtarış siz yol çox uzun Bu, asan bir şey var. 493 00:26:39,200 --> 00:26:42,620 494 00:26:42,620 --> 00:26:46,450 >> Bunu etmək üçün, siz iki şeyə var. 495 00:26:46,450 --> 00:26:49,030 Birincisi, bəzi tapmaq lazımdır Sizin dərinliyi məhdudlaşdıran yol. 496 00:26:49,030 --> 00:26:50,370 Yaxşı ki, OK. 497 00:26:50,370 --> 00:26:55,740 Biz bəzi gözəl, çılpaq minimum tapa bilərsiniz və yalnız belə dərin getmək olar, deyirlər. 498 00:26:55,740 --> 00:27:00,890 Bunu zaman, ki, deməkdir Bu qismən natamam lövhələr var. 499 00:27:00,890 --> 00:27:04,770 Və siz, seçmək lazımdır mən istəyirəm nə Bu qismən natamam board, 500 00:27:04,770 --> 00:27:08,600 və ya bu qismən natamam board? 501 00:27:08,600 --> 00:27:11,910 >> Və bizim dörd Dörd tic-tac-ayaq oyunu, 502 00:27:11,910 --> 00:27:15,240 bizim kompüter oyunçu aşağı var və alt deyilir, 503 00:27:15,240 --> 00:27:16,800 Mən iki müxtəlif lövhələr var. 504 00:27:16,800 --> 00:27:17,940 Nə bir qələbə deyil. 505 00:27:17,940 --> 00:27:19,120 Nə bir itkidir. 506 00:27:19,120 --> 00:27:22,070 Nə bir tie edir. 507 00:27:22,070 --> 00:27:24,100 Mən onların arasında necə seçə bilərəm? 508 00:27:24,100 --> 00:27:26,200 Və bu yox idi bunu ağıllı yol. 509 00:27:26,200 --> 00:27:28,910 510 00:27:28,910 --> 00:27:32,850 >> Biz bu cür görmək qiymətləndirmə hər zaman baş 511 00:27:32,850 --> 00:27:35,290 biz daha mürəkkəb oyunlar daxil almaq kimi. 512 00:27:35,290 --> 00:27:37,600 Şahmat böyük bir nümunəsidir. 513 00:27:37,600 --> 00:27:41,550 Şahmat, biz ilk var bütün böyük board. 514 00:27:41,550 --> 00:27:43,370 Biz daha ədəd var. 515 00:27:43,370 --> 00:27:47,930 Bu ədəd yerləşdirilməsi və yol bu ədəd hərəkət ki, 516 00:27:47,930 --> 00:27:50,370 vacibdir. 517 00:27:50,370 --> 00:27:53,700 Belə ki, Minimax istifadə etmək istəyirsinizsə, Mən müəyyən etmək üçün lazımdır 518 00:27:53,700 --> 00:27:58,240 və bu board, demək heç kim, hələ qalib və ya məğlub etdi 519 00:27:58,240 --> 00:28:04,310 Bu başqa birtəhər yaxşıdır Heç bir qalib və ya məğlub edib board. 520 00:28:04,310 --> 00:28:06,740 >> Bunu etmək üçün, mən nə edə bilər I kimi şeylər yalnız bilər 521 00:28:06,740 --> 00:28:10,787 Mən neçə ədəd nə saymaq və neçə ədəd var? 522 00:28:10,787 --> 00:28:12,870 Və ya müxtəlif verə bilər ədəd müxtəlif xal. 523 00:28:12,870 --> 00:28:14,420 Mənim queen 20 xal dəyər. 524 00:28:14,420 --> 00:28:16,500 Sizin piyada bir point dəyər. 525 00:28:16,500 --> 00:28:18,920 Kim daha çox xal ümumi var? 526 00:28:18,920 --> 00:28:22,300 Yoxsa mən hər şeyi kimi hesab edə bilər, kim daha yaxşı board mövqe var? 527 00:28:22,300 --> 00:28:26,820 Onun öz növbəsində növbəti, bir şey ki, mən 528 00:28:26,820 --> 00:28:31,220 daha dəqiq qiymətləndirmək üçün nə bu imkanlardan hansı 529 00:28:31,220 --> 00:28:34,660 olmadan daha yaxşıdır exhaustively nəzərə 530 00:28:34,660 --> 00:28:36,565 bundan sonra gəlmək bilər hər bir hərəkət. 531 00:28:36,565 --> 00:28:39,740 532 00:28:39,740 --> 00:28:45,130 >> İndi iş üçün, ki şeyi bir 533 00:28:45,130 --> 00:28:48,680 həqiqətən əhəmiyyətli olmaq niyyətindədir Bizə yalnız düz hərəkət deyil üçün 534 00:28:48,680 --> 00:28:53,720 xüsusi dərinlikdə aşağı limit, lakin demək qadir olan, 535 00:28:53,720 --> 00:28:59,380 bu ideyaların bir mən var bu ki, pis deyil 536 00:28:59,380 --> 00:29:02,280 nəzərə dəyər deyil mümkün yolları bütün 537 00:29:02,280 --> 00:29:06,680 hər şeyi daha da pisə getmək bilər. 538 00:29:06,680 --> 00:29:12,760 Bunu etmək üçün, biz Minimax daxil əlavə edəcəyik prinsipi Alph-beta çağırıb. 539 00:29:12,760 --> 00:29:16,340 Və alfa-beta deyir Bir pis fikir varsa, 540 00:29:16,340 --> 00:29:22,840 çalışır vaxt sərf etməyin Bu tam olaraq necə pis tapa bilərsiniz. 541 00:29:22,840 --> 00:29:24,990 >> Belə ki, burada biz nə olacaq nə. 542 00:29:24,990 --> 00:29:28,620 Biz eyni etmək olacaq biz əvvəl idi prinsipləri, 543 00:29:28,620 --> 00:29:32,200 Eyni Minimax növü axtarış, yalnız biz istəyirik 544 00:29:32,200 --> 00:29:37,570 yalnız takip gedir faktiki biz dəyərlər, lakin biz lazımdır 545 00:29:37,570 --> 00:29:41,440 mümkün olan ən yaxşı takip Mən əldə edə bilər dəyəri, 546 00:29:41,440 --> 00:29:45,700 və ən pis mümkün Mən ola bilər nəticəsi. 547 00:29:45,700 --> 00:29:50,470 Və heç bir zaman pis mümkün şey, çox güman ki, axtarır 548 00:29:50,470 --> 00:29:52,694 Mən ağac hissəsi tərk edəcəyik. 549 00:29:52,694 --> 00:29:54,610 Mən hətta narahat deyil Artıq baxaraq. 550 00:29:54,610 --> 00:29:57,680 551 00:29:57,680 --> 00:30:02,600 >> Bütün hüquqlar, belə ki, biz başlamaq ki, təsəvvür Bu eyni dəqiq oyun ağacı ilə. 552 00:30:02,600 --> 00:30:05,200 İndi biz getmək olacaq daha aşağı, bütün yol aşağı 553 00:30:05,200 --> 00:30:07,200 ki, sol alt küncündə. 554 00:30:07,200 --> 00:30:11,180 Və alt biz sol küncdən baxmaq və biz bu board qiymətləndirmək. 555 00:30:11,180 --> 00:30:15,700 Bəlkə dörd dörd ilə tic-tac-barmaq var board, və ya bəlkə bir şahmat board var. 556 00:30:15,700 --> 00:30:18,620 Amma biz baxmaq və biz qiymətləndirmək Bu, biz səkkiz dəyər almaq. 557 00:30:18,620 --> 00:30:22,290 558 00:30:22,290 --> 00:30:28,030 >> Bu noktada, biz bilirik ki, biz ən azı almaq üçün gedir 559 00:30:28,030 --> 00:30:32,380 Bu alt qərar səkkiz xal. 560 00:30:32,380 --> 00:30:36,620 Fərq etməz nə digər iki, yeddi və iki. 561 00:30:36,620 --> 00:30:38,580 Onlar hər hansı bir dəyərlər ola bilər Onlar olmaq istəyirdim. 562 00:30:38,580 --> 00:30:41,279 Biz almaq olacaq ən azı səkkiz xal. 563 00:30:41,279 --> 00:30:43,070 Bütün hüquqlar amma bacara bilmədik irəli getmək və yoxlamaq. 564 00:30:43,070 --> 00:30:45,080 Bəlkə onlardan biri səkkiz daha yaxşıdır. 565 00:30:45,080 --> 00:30:46,000 >> Biz yeddi baxmaq. 566 00:30:46,000 --> 00:30:46,910 Səkkiz ki, daha yaxşıdır? 567 00:30:46,910 --> 00:30:48,680 Xeyr, dəyişmir Bizim rəy bütün. 568 00:30:48,680 --> 00:30:49,460 Biz iki oldu. 569 00:30:49,460 --> 00:30:50,543 Səkkiz ki, daha yaxşıdır? 570 00:30:50,543 --> 00:30:52,580 Xeyr, dəyişmir Bizim rəy bütün. 571 00:30:52,580 --> 00:30:55,480 Belə ki, indi biz canı etdik bilirik orada imkanları bütün. 572 00:30:55,480 --> 00:30:58,330 Biz almaq fikrində deyilik səkkiz daha yaxşı bir şey. 573 00:30:58,330 --> 00:31:01,310 Biz dəqiq səkkiz almaq olacaq. 574 00:31:01,310 --> 00:31:03,825 >> Və belə ki, node dəyişdirmək və demək, indi bir əminlik var. 575 00:31:03,825 --> 00:31:07,010 576 00:31:07,010 --> 00:31:10,270 Biz ki, yuxarıda bir səviyyədə getmək. 577 00:31:10,270 --> 00:31:13,820 İndi biz bir şey bilmək ki, minimuma endirilməsi səviyyəsi haqqında. 578 00:31:13,820 --> 00:31:18,560 Biz heç vaxt almaq olacaq bilirik ki, artıq səkkiz bal aşağı getmək əgər 579 00:31:18,560 --> 00:31:20,910 bu istiqamətdə. 580 00:31:20,910 --> 00:31:22,980 Çünki hətta əgər Digər iki filial çıxmaq 581 00:31:22,980 --> 00:31:26,170 fantastik və dəyər olmaq bal hər minlərlə, 582 00:31:26,170 --> 00:31:31,666 rakibimiz bizə verəcək minimum və bizə səkkiz verir. 583 00:31:31,666 --> 00:31:32,790 Bütün hüquqlar, yaxşı, görək. 584 00:31:32,790 --> 00:31:35,190 Biz bu yol aşağı davam edəcəyik. 585 00:31:35,190 --> 00:31:38,490 Biz sol ki, orta enmək. 586 00:31:38,490 --> 00:31:40,560 Biz aşağı baxmaq və biz doqquz var görəcəksiniz. 587 00:31:40,560 --> 00:31:45,590 Biz almaq olacaq bilirik ki, enən ən azı doqquz xal 588 00:31:45,590 --> 00:31:47,720 ki, orta yol. 589 00:31:47,720 --> 00:31:52,110 Və bu nöqtədə, biz yalnız fasilə bilər. 590 00:31:52,110 --> 00:31:56,910 Və biz, bax, demək olar mən Yuxarıda səviyyədə bilmək, 591 00:31:56,910 --> 00:32:01,160 Mən bir daha səkkiz almaq üçün gedirəm Bu istiqamətdə aşağı gedən göstərir. 592 00:32:01,160 --> 00:32:05,670 Amma orta aşağı getdi əvəzinə sol yolun yol, 593 00:32:05,670 --> 00:32:08,980 Mən ən azı doqquz xal almaq olardı. 594 00:32:08,980 --> 00:32:13,590 >> Mənim rəqib heç vaxt gedir Mənə orta yolu gedək. 595 00:32:13,590 --> 00:32:14,650 Onlar seçmək almaq. 596 00:32:14,650 --> 00:32:18,140 Onlar seçmək olacaq yolunu, səkkiz doğru sol 597 00:32:18,140 --> 00:32:23,650 daha ortalarına doğru aşağı daha nə ən azı doqquz xal var. 598 00:32:23,650 --> 00:32:25,334 O nöqtədə Belə ki, mən dayandırmaq lazımdır. 599 00:32:25,334 --> 00:32:26,500 Mən sizə nə, demək lazımdır? 600 00:32:26,500 --> 00:32:29,990 Mən heç bir baxmaq yoxdur daha aşağı bu istiqamətdə. 601 00:32:29,990 --> 00:32:32,270 Mən heç vaxt orada almaq üçün gedirəm, çünki. 602 00:32:32,270 --> 00:32:36,660 >> Hesab edirəm ki, artıq atlayabilirsiniz və mən ki, altı atlayabilirsiniz 603 00:32:36,660 --> 00:32:39,720 heç vaxt baş verəcək, çünki. 604 00:32:39,720 --> 00:32:42,470 Beləliklə, mən aşağı getmək lazımdır və mən lazımdır növbəti imkanları nəzərdən keçirilir. 605 00:32:42,470 --> 00:32:44,830 Mən orada getmək və mən iki görmək, deyirlər. 606 00:32:44,830 --> 00:32:47,125 Mən burada almaq əgər, mən bilirəm ən azı iki almaq üçün gedir. 607 00:32:47,125 --> 00:32:49,810 608 00:32:49,810 --> 00:32:50,470 OLDU. 609 00:32:50,470 --> 00:32:51,520 Mən davam. 610 00:32:51,520 --> 00:32:52,440 Mən dörd görmək. 611 00:32:52,440 --> 00:32:54,920 Mən ən azı dörd almaq üçün gedirəm bilirik. 612 00:32:54,920 --> 00:32:57,200 Bir çox arasında hələ də var baxmayaraq dörd və səkkiz. 613 00:32:57,200 --> 00:32:58,454 Belə ki, davam. 614 00:32:58,454 --> 00:32:59,870 Mən aşağı baxmaq və mən bir var görəcəksiniz. 615 00:32:59,870 --> 00:33:01,614 Bütün sağ, mən əgər bilmək Mən bu yol aşağı getmək 616 00:33:01,614 --> 00:33:03,280 Mən dörd seçə biləcəklər gedirəm. 617 00:33:03,280 --> 00:33:06,540 618 00:33:06,540 --> 00:33:08,980 Nə mənim rəqib nə olacaq? 619 00:33:08,980 --> 00:33:12,310 Bir şey arasında mənə verir səkkiz, mənə dörd verir ki, bir şey, 620 00:33:12,310 --> 00:33:14,730 və bir şey ən azı doqquz mənə verir 621 00:33:14,730 --> 00:33:17,550 yaxşı, mənə dörd vermək olacaq. 622 00:33:17,550 --> 00:33:20,110 Mən indi bilirəm çox üst, mən gedirəm 623 00:33:20,110 --> 00:33:23,145 ən azı əldə edə olmaq Bu oyun həyata dörd xal. 624 00:33:23,145 --> 00:33:27,030 625 00:33:27,030 --> 00:33:30,900 >> alfa-beta bütün fikir belə hissələri ağac kəsmək üçün 626 00:33:30,900 --> 00:33:32,530 Mən artıq onlara baxmaq deyil ki. 627 00:33:32,530 --> 00:33:35,964 Mən olduğunuz kimi, lakin o, hələ də görünür ağac bir çox baxaraq. 628 00:33:35,964 --> 00:33:36,880 Aşağı davam edək. 629 00:33:36,880 --> 00:33:38,305 Biz indi növbəti bir enmək lazımdır. 630 00:33:38,305 --> 00:33:39,680 Alt Down, mən bir tapa bilərsiniz. 631 00:33:39,680 --> 00:33:41,030 Mən ən azı bir almaq üçün gedirəm bilirik. 632 00:33:41,030 --> 00:33:41,690 Mən axtarır saxlamaq. 633 00:33:41,690 --> 00:33:42,625 >> Mən üç tapa bilərsiniz. 634 00:33:42,625 --> 00:33:44,250 Mən ən azı üç almaq üçün gedirəm bilirik. 635 00:33:44,250 --> 00:33:44,840 Mən davam. 636 00:33:44,840 --> 00:33:45,660 Mən beş tapa bilərsiniz. 637 00:33:45,660 --> 00:33:49,760 Mən beş almaq üçün gedirəm bilirik Hesab edirəm ki, yol aşağı almaq əgər. 638 00:33:49,760 --> 00:33:52,580 Mən də sonra bilirik Mənim rəqib ki, mən əgər 639 00:33:52,580 --> 00:33:55,510 orta seçin üç böyük seçim, 640 00:33:55,510 --> 00:34:01,440 O mənə vermək olacaq beş və ya daha az bir şey. 641 00:34:01,440 --> 00:34:02,150 >> OLDU. 642 00:34:02,150 --> 00:34:03,400 Mən orada davam edə bilər. 643 00:34:03,400 --> 00:34:06,470 Mən aşağı baxmaq və mən bilər mən nə gedirəm, demək olar 644 00:34:06,470 --> 00:34:08,239 Mən orta yol aşağı getmək əgər əldə etmək olar? 645 00:34:08,239 --> 00:34:09,909 Mən orada, yaxşı, üç almaq üçün gedirəm. 646 00:34:09,909 --> 00:34:12,080 Mən bir şey almaq üçün gedirəm ki, ən azı üç var. 647 00:34:12,080 --> 00:34:16,030 Hələ arasında şey var üç və beş, mən axtarır saxlamaq. 648 00:34:16,030 --> 00:34:20,203 Oh, doqquz, mən mütləq lazımdır üç üzərində almaq. 649 00:34:20,203 --> 00:34:22,744 Mən ən azı doqquz almaq üçün gedirəm Hesab edirəm ki, orta yolu enmək əgər. 650 00:34:22,744 --> 00:34:25,530 651 00:34:25,530 --> 00:34:31,010 >> İndi mənim rəqib dayanır və deyir ki, heç bir məqam artıq var, baxmaq. 652 00:34:31,010 --> 00:34:33,669 Mən bilirəm ki, mənim minimuma endirilməsi rəqib, o 653 00:34:33,669 --> 00:34:36,210 Mənə var şey vermək niyyətində daha az və ya beş bərabər, 654 00:34:36,210 --> 00:34:39,030 daha var şey daha və ya daha çox doqquz bərabər. 655 00:34:39,030 --> 00:34:39,530 Mən dayandırmaq. 656 00:34:39,530 --> 00:34:40,779 Hesab edirəm ki, hər hansı bir daha baxmaq yoxdur. 657 00:34:40,779 --> 00:34:43,280 Mən davam. 658 00:34:43,280 --> 00:34:44,850 >> Mən bu aşağı baxmaq. 659 00:34:44,850 --> 00:34:46,370 Aşağı, mən altı tapa bilərsiniz. 660 00:34:46,370 --> 00:34:50,040 Mən ən azı altı almaq üçün gedirəm bilirik. 661 00:34:50,040 --> 00:34:53,130 Mən nə edə bilər? 662 00:34:53,130 --> 00:34:54,877 Mən dayandıra bilər. 663 00:34:54,877 --> 00:34:57,460 Bir seçim arasında var, çünki ən azı altı bir şey 664 00:34:57,460 --> 00:34:59,250 və bir şey var ki, az beşdən, o 665 00:34:59,250 --> 00:35:02,570 Mənə bir şey etmək niyyətində ki, beş daha az var. 666 00:35:02,570 --> 00:35:04,779 Və indi mən gedirəm bilirik məhz seçimi almaq üçün. 667 00:35:04,779 --> 00:35:06,195 Hesab edirəm ki, beş seçimi almaq üçün gedirəm. 668 00:35:06,195 --> 00:35:08,980 669 00:35:08,980 --> 00:35:10,010 >> Mən üst qədər geri. 670 00:35:10,010 --> 00:35:11,450 Mən Hansı gedirəm bir şey seçə 671 00:35:11,450 --> 00:35:14,449 ki, dörd böyük və ya bərabər deyil və ya beş bərabər bir şey? 672 00:35:14,449 --> 00:35:17,140 Mən bir şey etmək gedirəm ki, ən azı beş var. 673 00:35:17,140 --> 00:35:20,490 Mən bütün son yol aşağı getmək aşağı aşağı yol. 674 00:35:20,490 --> 00:35:21,260 Bir var. 675 00:35:21,260 --> 00:35:23,410 OK, ən azı mən bir point almaq üçün gedirəm. 676 00:35:23,410 --> 00:35:24,427 Mən davam. 677 00:35:24,427 --> 00:35:25,760 İki, oh, ki, bir daha yaxşı. 678 00:35:25,760 --> 00:35:27,100 Mən ən azı iki almaq üçün gedirəm. 679 00:35:27,100 --> 00:35:28,610 Mən üç tapa bilərsiniz. 680 00:35:28,610 --> 00:35:31,450 Mən üç almaq üçün gedirəm bilirik. 681 00:35:31,450 --> 00:35:34,690 >> Və yuxarıda point, Mənim rəqib gedir 682 00:35:34,690 --> 00:35:38,540 Mənə bir şey vermək daha az və ya üç bərabər. 683 00:35:38,540 --> 00:35:40,940 İndi dayandıra bilər. 684 00:35:40,940 --> 00:35:46,290 Mənə arasında seçim olan, çünki beş və rəqib əldə edə 685 00:35:46,290 --> 00:35:52,290 mənə üç az bir şey verilməsi Mən həmişə beş almaq üçün gedirəm. 686 00:35:52,290 --> 00:35:56,810 Belə ki, qiymətləndirmək deyil bütün ağac alt hissəsi. 687 00:35:56,810 --> 00:35:59,470 >> İndi bu kiçik görünə bilər. 688 00:35:59,470 --> 00:36:03,630 Amma hesab az bit, daha çox və daha az, 689 00:36:03,630 --> 00:36:10,640 bütün hissələri üz kəsilmiş bilər bu dözərək artan ağac, 690 00:36:10,640 --> 00:36:14,280 ki, böyük bir səbəb qənaət, əmanət məbləği 691 00:36:14,280 --> 00:36:17,630 Mən kifayət qədər böyük ki, müsabiqə oynayan başlaya bilərsiniz 692 00:36:17,630 --> 00:36:21,330 daha mürəkkəb oyunlar. 693 00:36:21,330 --> 00:36:27,030 >> Bütün hüquqlar, biz ölçüsü baxsaq və müxtəlif oyunlar mürəkkəbliyi, 694 00:36:27,030 --> 00:36:29,470 tic-tac-barmaq asan nümunəsi idi. 695 00:36:29,470 --> 00:36:32,150 Biz üç kiçik board üç var. 696 00:36:32,150 --> 00:36:36,030 Biz ən çox, ortalama almaq dörd müxtəlif seçim 697 00:36:36,030 --> 00:36:38,440 biz oyun vasitəsilə getmək kimi. 698 00:36:38,440 --> 00:36:42,720 Biz 10 ətrafında haradasa beşinci mümkün müxtəlif yarpaqları. 699 00:36:42,720 --> 00:36:45,200 Və tic-tac-barmaq tikinti player, yaxşı, biz yalnız bunu. 700 00:36:45,200 --> 00:36:47,460 Bu çox asandır. 701 00:36:47,460 --> 00:36:49,890 >> Biz daha bir şey qədər getmək əgər kompleksi, Connect Four kimi. 702 00:36:49,890 --> 00:36:53,170 Bu oyun harada yadda edirsiniz Siz kiçik ayələr açılan? 703 00:36:53,170 --> 00:36:58,490 Bu, altı yeddi ilə board var ki, daha böyük, hələ 704 00:36:58,490 --> 00:37:00,770 Eyni budaq haqqında var kimi tic-tac-barmaq amil. 705 00:37:00,770 --> 00:37:05,410 Mən dörd seçim var harada şeyi bilər. 706 00:37:05,410 --> 00:37:10,760 Amma indi mən var daha çox 21-ci hakimiyyətə, 10 çıxarır. 707 00:37:10,760 --> 00:37:14,440 Asan şey biz hemen həll ki, kifayət qədər. 708 00:37:14,440 --> 00:37:17,560 >> Dama, daha çox complex-- səkkiz heyəti tərəfindən səkkiz var. 709 00:37:17,560 --> 00:37:20,570 Siz yarısı yalnız istəyirik baxmayaraq hər zaman onlara. 710 00:37:20,570 --> 00:37:24,930 Siz budaq var 2,8 var amil. 711 00:37:24,930 --> 00:37:28,160 Bəli, biz bir neçə var ala hərəkət edir. 712 00:37:28,160 --> 00:37:33,870 Siz 31 yarpaqları təxminən 10 var böyük və daha böyük və daha böyük boşluq. 713 00:37:33,870 --> 00:37:37,340 Mən vasitəsilə axtarış kimi o böyük və daha böyük fəzalarında, 714 00:37:37,340 --> 00:37:42,220 ki, zaman alfa-beta kimi şeylər və bütün filial üz kəsilmiş edə 715 00:37:42,220 --> 00:37:44,420 əsas olur. 716 00:37:44,420 --> 00:37:47,440 >> İndi dama 1992-ci ildə kifayət qədər asan idi. 717 00:37:47,440 --> 00:37:51,400 Adlı kompüter proqramı Chinook dünya dama döymək 718 00:37:51,400 --> 00:37:53,590 çempionu Marion Tinsley. 719 00:37:53,590 --> 00:37:57,260 Və sonra, heç bir insan master oyunçu var 720 00:37:57,260 --> 00:38:02,290 yaxşı döymək edə hesablama sistemləri. 721 00:38:02,290 --> 00:38:06,570 Əgər biz indi, şahmat kimi bir şey baxmaq yenə biz səkkiz heyəti tərəfindən səkkiz var. 722 00:38:06,570 --> 00:38:09,870 Amma biz daha çox kompleks var ədəd daha mürəkkəb hərəkəti. 723 00:38:09,870 --> 00:38:14,610 Biz bir budaq amil var Orta 35, 35 mümkün hamle 724 00:38:14,610 --> 00:38:20,030 Mən və dövlət edə bilər ki, yer, yarpaqları bir sıra 725 00:38:20,030 --> 00:38:28,950 ki 123rd hakimiyyətə 10 artıb, imkanları böyük nömrələri. 726 00:38:28,950 --> 00:38:35,570 >> Hətta hələ də müasir prosessorları uğurla bunu edə bilərlər. 727 00:38:35,570 --> 00:38:43,900 1995-ci və 1997-ci ildə, bir kompüter Deep Blue adlı proqram IBM tərəfindən inşa 728 00:38:43,900 --> 00:38:49,601 ki, bir nəhəng superkompüter qaçdı Cari dünya çempionu məğlub, 729 00:38:49,601 --> 00:38:50,225 Garry Kasparov. 730 00:38:50,225 --> 00:38:54,000 731 00:38:54,000 --> 00:38:56,650 Bu bir dönüş nöqtəsi oldu. 732 00:38:56,650 --> 00:39:00,620 Bu gün, baxmayaraq ki, həmin emal enerji mənim MacBook oturur. 733 00:39:00,620 --> 00:39:04,180 734 00:39:04,180 --> 00:39:06,440 >> Emal sürəti saxlayır sürətli və daha sürətli olur. 735 00:39:06,440 --> 00:39:09,500 Biz daha çox qiymətləndirmək olar lövhələr sürətli və daha sürətli. 736 00:39:09,500 --> 00:39:14,550 Amma daha əhəmiyyətlisi, daha yaxşı var qiymətləndirmə funksiyaları və daha yaxşı budama 737 00:39:14,550 --> 00:39:15,460 üsulları. 738 00:39:15,460 --> 00:39:19,560 Belə ki, biz axtarış edə bilərsiniz space daha kompleks. 739 00:39:19,560 --> 00:39:22,350 board ən böyük biz hesab edə bilər oyunlar, 740 00:39:22,350 --> 00:39:26,310 Go kimi bir şey , 19 19 board var 741 00:39:26,310 --> 00:39:32,490 İndi birdən-birə, biz baxımından keçmiş istəyirik burada hesablama sistemləri qazana bilər. 742 00:39:32,490 --> 00:39:34,530 Heç bir hesablama var Orada sistemi 743 00:39:34,530 --> 00:39:38,880 ki, bir professional Go oyunçu döymək bilərsiniz. 744 00:39:38,880 --> 00:39:45,000 yaxşı sistemləri bu gün tutduğu onu haqqında yaxşı həvəskar səviyyədə sort. 745 00:39:45,000 --> 00:39:49,285 Belə ki, bir qədər hələ var Siz hələ orada almaq bilməz. 746 00:39:49,285 --> 00:39:51,840 747 00:39:51,840 --> 00:39:55,360 >> Bütün hüquqlar, bu ənənəvi board oyunları, 748 00:39:55,360 --> 00:39:58,560 sistemlərinin bu cür biz Bu var olsun, bu Minimax qurmaq 749 00:39:58,560 --> 00:40:06,300 alfa-beta və ya bu alqoritmlər iş müəyyən məhdudiyyətlər var, çünki. 750 00:40:06,300 --> 00:40:08,520 Biz mükəmməl məlumatlar var dünya haqqında. 751 00:40:08,520 --> 00:40:11,690 Bütün parçaları olduğu bilirik. 752 00:40:11,690 --> 00:40:13,570 Dünya statik deyil. 753 00:40:13,570 --> 00:40:16,220 Heç kəs hərəkət olur Mən isə ətrafında ədəd 754 00:40:16,220 --> 00:40:20,640 Mənim növbəsində alaraq düşünür orada oturan. 755 00:40:20,640 --> 00:40:23,140 Diskret ki, bir hərəkət kosmik var. 756 00:40:23,140 --> 00:40:26,900 Mən burada piyada qoya bilər, ya mən burada mənim piyada bilər. 757 00:40:26,900 --> 00:40:30,520 Mən piyada qoymaq üçün icazə alıram iki meydanların arasında line. 758 00:40:30,520 --> 00:40:34,430 759 00:40:34,430 --> 00:40:36,520 >> Və nəhayət, tədbirlər deterministic var. 760 00:40:36,520 --> 00:40:39,790 Mən deyirəm ki, əgər bilmək cəngavər üç qala, 761 00:40:39,790 --> 00:40:44,660 Mənim qala cəngavər qədər başa gedir üç, kimi uzun bir etibarlı hərəkət kimi. 762 00:40:44,660 --> 00:40:47,830 Bu barədə heç bir qeyri-müəyyənlik var. 763 00:40:47,830 --> 00:40:52,490 İndi daha çox getmək kimi oyunlar müxtəlif növ, 764 00:40:52,490 --> 00:40:55,960 biz bu fərziyyələr qırmaq lazımdır. 765 00:40:55,960 --> 00:41:00,020 >> Mən bir şey getmək əgər klassik video oyunlar kimi? 766 00:41:00,020 --> 00:41:04,180 Burada video bir seçimi var Atari 2600 olan oyunlar. 767 00:41:04,180 --> 00:41:05,180 Mən orada nə qədər var? 768 00:41:05,180 --> 00:41:08,440 Mən Frogger, Space var Invaders, Tələ və Pac-Man. 769 00:41:08,440 --> 00:41:11,290 770 00:41:11,290 --> 00:41:14,840 Nə mühit növ Mən indi burada var? 771 00:41:14,840 --> 00:41:16,900 Bu fərziyyələrin hansı Mən pozmaq üçün var? 772 00:41:16,900 --> 00:41:19,410 773 00:41:19,410 --> 00:41:21,570 >> Bəli, bu oyun asılıdır. 774 00:41:21,570 --> 00:41:28,170 Mən 2600 şahmat oynamaq, bilər onu əvvəl kimi olacaq. 775 00:41:28,170 --> 00:41:33,020 Bu sistemlərin ən var dünya haqqında tam bilik. 776 00:41:33,020 --> 00:41:36,300 Tamamilə var deterministic tədbirlər. 777 00:41:36,300 --> 00:41:38,330 Amma adətən, dünyanın artıq statik. 778 00:41:38,330 --> 00:41:41,970 Mən orada oturan alıram isə ki, gözləmə, bir şey hərəkət edir. 779 00:41:41,970 --> 00:41:44,320 ghosts məni almaq üçün gəlir. 780 00:41:44,320 --> 00:41:46,570 əqrəb altında məni izləyir. 781 00:41:46,570 --> 00:41:48,880 Space Invaders var daha sıx və yaxın gəlir. 782 00:41:48,880 --> 00:41:54,020 783 00:41:54,020 --> 00:41:55,510 Bu qarşı necə edə bilər? 784 00:41:55,510 --> 00:41:58,640 785 00:41:58,640 --> 00:42:02,790 >> Bir neçə il əvvəl, Google layihə çağırmışdı 786 00:42:02,790 --> 00:42:12,030 Onlar bir kompüter təlim DeepMind, Proqram Atari 2600 oyun oynamaq. 787 00:42:12,030 --> 00:42:16,120 Sizcə əgər bu ciddi deyil biznes, onların öyrənilməsi nəticələri 788 00:42:16,120 --> 00:42:19,920 belə ki, Nature dərc edilmişdir bir nəşr yalnız yaxşı 789 00:42:19,920 --> 00:42:22,500 kimi bəlkə əldə edə bilərsiniz. 790 00:42:22,500 --> 00:42:24,340 Burada onlar həyata necə var. 791 00:42:24,340 --> 00:42:29,220 >> Onlar oturdu bir alqoritm var və yalnız ekran giriş izlədi. 792 00:42:29,220 --> 00:42:34,080 Bu heç bir təlimat var oyun qaydaları haqqında. 793 00:42:34,080 --> 00:42:42,610 Və bu, anlamaq üçün idi onun hesab əsasında, bunu necə də. 794 00:42:42,610 --> 00:42:46,560 Bu bir şey istifadə edilən bir sistem idi möhkəmləndirilməsi təlim çağırıb. 795 00:42:46,560 --> 00:42:48,380 Ki, onun hesab baxdı. 796 00:42:48,380 --> 00:42:51,620 Yaxşı bir hesab var, əgər, bu dedi Mən o şeyi yadda olmalıdır. 797 00:42:51,620 --> 00:42:53,310 Və mən yenə o etməlidir. 798 00:42:53,310 --> 00:42:56,450 Bu pis hesab var, əgər, bu dedi Mən bir daha o şeyi lazım deyil. 799 00:42:56,450 --> 00:42:59,750 800 00:42:59,750 --> 00:43:03,430 >> Bu performans bu təlim sistemlərinin 801 00:43:03,430 --> 00:43:07,490 bir oynamaq üçün icazə Hər oyun bir neçə saat, 802 00:43:07,490 --> 00:43:12,490 professional oyunçuların ilə müqayisə. 803 00:43:12,490 --> 00:43:19,670 Olan oyunlar bütün So bu xəttin sol tərəfində, 804 00:43:19,670 --> 00:43:25,920 Bu self-təlim kompüter proqramı professional oyunçuların outperformed. 805 00:43:25,920 --> 00:43:29,690 Və hər şey üçün sağ, professional oyunçuların 806 00:43:29,690 --> 00:43:30,920 hələ ən yaxşı idi. 807 00:43:30,920 --> 00:43:34,040 808 00:43:34,040 --> 00:43:36,850 Bilirdi şey qaydaları haqqında heç bir şey ki, 809 00:43:36,850 --> 00:43:43,020 strukturu haqqında heç bir şey bilirdi oyunlar, bu etkileyici performans. 810 00:43:43,020 --> 00:43:45,660 Və bu gün nə edə istəyirik edir. 811 00:43:45,660 --> 00:43:50,239 >> OK, siz demək, amma biz əgər oyunlar AI haqqında düşünmək, 812 00:43:50,239 --> 00:43:52,530 adətən biz düşünmək şeyi ki, biz həqiqətən bilərsiniz 813 00:43:52,530 --> 00:43:54,180 aşağı oturmaq və qarşı oynayır. 814 00:43:54,180 --> 00:43:58,760 Mən aşağı oturmaq və mən oynamaq StarCraft, və ya, Free ələk oynamaq 815 00:43:58,760 --> 00:44:01,870 kompüter opponent deyil Zerg nəzarət adam, 816 00:44:01,870 --> 00:44:06,770 və ya digər sivilizasiyanın nəzarət. 817 00:44:06,770 --> 00:44:11,920 Necə o oyunçular nə həqiqətən onların hərəkət tapmaq? 818 00:44:11,920 --> 00:44:18,810 >> Yaxşı, bu oyun strukturlaşdırılmış olunur çox bizim board oyunlar kimi eyni şəkildə, 819 00:44:18,810 --> 00:44:22,250 bu oyun alacağıq kollektiv dörd X oyun zəng 820 00:44:22,250 --> 00:44:26,040 araşdırmaq, expand-- olanları unutmaq. 821 00:44:26,040 --> 00:44:26,980 Onlar nədirlər? 822 00:44:26,980 --> 00:44:32,150 , Explore genişləndirilməsi və söndürmək, Mən son bir hesab edirəm. 823 00:44:32,150 --> 00:44:36,060 Lakin onlar əsasən istəyirik kəşfiyyat və fəth oyunlar. 824 00:44:36,060 --> 00:44:41,020 Tipik olaraq, kompüter opponent məhdud məlumatlar var. 825 00:44:41,020 --> 00:44:45,486 Onlar dəqiq nə bilmirəm müharibə ki, sis arxasında gedir. 826 00:44:45,486 --> 00:44:47,735 Onlar nə görmək almaq deyil sizin inventar var. 827 00:44:47,735 --> 00:44:50,240 828 00:44:50,240 --> 00:44:52,800 >> Dinamik bir mühit var. 829 00:44:52,800 --> 00:44:56,180 Hər şey hər zaman dəyişir. 830 00:44:56,180 --> 00:45:00,290 Siz oturmaq yoxdur və Sizin hərəkət etmək gözləyin. 831 00:45:00,290 --> 00:45:02,810 Lakin çox şey hələ diskret var. 832 00:45:02,810 --> 00:45:04,200 Mən burada şəhərin qoymaq lazımdır. 833 00:45:04,200 --> 00:45:06,750 Yoxsa mən burada mənim şəhər qoymaq lazımdır. 834 00:45:06,750 --> 00:45:08,950 Və hər şey deterministic edir. 835 00:45:08,950 --> 00:45:14,660 Mən deyəndə, burada mənim vahid mənim vahid hərəkət Bir maneə halda, burada hərəkət birdən-birə 836 00:45:14,660 --> 00:45:17,700 dövrəyə girir. 837 00:45:17,700 --> 00:45:21,610 İndi ki, bütün kompüter deyil orada bu gün oyunlar. 838 00:45:21,610 --> 00:45:27,320 >> Mən getmək və mən ilk şəxs növü oynamaq oyun, bir şey Thief və ya Fallout kimi 839 00:45:27,320 --> 00:45:33,350 indi və ya Skyrim, və ya Halo, Mən kompüter opponentlər var 840 00:45:33,350 --> 00:45:37,860 ki, orada ki, çox fərqli bir vəziyyət. 841 00:45:37,860 --> 00:45:40,020 Onlar yenə məhdud məlumatlar var. 842 00:45:40,020 --> 00:45:43,420 Onlar yalnız bir görə bilərsiniz baxımından müəyyən sahə. 843 00:45:43,420 --> 00:45:45,180 mühiti hələ də dinamik. 844 00:45:45,180 --> 00:45:48,280 Things bütün vaxt, zaman dəyişir. 845 00:45:48,280 --> 00:45:52,300 >> Amma indi bir çox daha çox davamlı fəaliyyət sahəsi. 846 00:45:52,300 --> 00:45:57,170 Mən yalnız bir peeking bilər giriş həyata az. 847 00:45:57,170 --> 00:46:00,650 Və bəzi oyunlar, mənim tədbirlər stoxastik var. 848 00:46:00,650 --> 00:46:04,590 Hesab edirəm ki, divar üzərində tullanmaq üçün cəhd almaq, amma uğursuz bir şans var. 849 00:46:04,590 --> 00:46:08,280 850 00:46:08,280 --> 00:46:14,550 Oyun Bu növ yaxın qovuşur və kontrollerlər növ yaxın 851 00:46:14,550 --> 00:46:17,330 biz robot qurmaq. 852 00:46:17,330 --> 00:46:21,050 >> Robot, biz güman var biz məhdud məlumat var. 853 00:46:21,050 --> 00:46:23,070 Biz sensorlar var ki, dünya haqqında bizə. 854 00:46:23,070 --> 00:46:25,860 Biz həmişə dəyişən var, dinamik mühit. 855 00:46:25,860 --> 00:46:30,440 Space olan biz bir dünya var davamlı, daha çox diskret. 856 00:46:30,440 --> 00:46:36,260 Biz cəhd və tədbirlər, onlara uğursuz bir şans var. 857 00:46:36,260 --> 00:46:40,960 Və əslində, müasir oyun Sizin Halo rəqib üçün kontrollerlər, 858 00:46:40,960 --> 00:46:48,690 və ya Skyrim həmin NPCs üçün, əsasən kiçik robot arxitekturaları axır. 859 00:46:48,690 --> 00:46:50,380 >> Onlar dünya hiss. 860 00:46:50,380 --> 00:46:52,910 Onlar dünyanın bir model qurmaq. 861 00:46:52,910 --> 00:46:57,950 Onlar bir sıra əsasında hesablamaq onlar yerinə yetirmək üçün istədiyiniz qol. 862 00:46:57,950 --> 00:47:03,110 Onlar əsasən tədbirlər planı bildiklərini edir. 863 00:47:03,110 --> 00:47:07,940 Və bu eyni növ biz robot qurmaq sistemlərinin. 864 00:47:07,940 --> 00:47:11,420 Belə ki, bu arxitekturaları üçün birlikdə bu geri gətirmək, 865 00:47:11,420 --> 00:47:14,500 çox vaxt eynidir. 866 00:47:14,500 --> 00:47:16,340 >> Belə ki, görə bilərsiniz əgər in görək. 867 00:47:16,340 --> 00:47:19,210 Nin geri imkan bizim tic-tac-barmaq nümunəsidir. 868 00:47:19,210 --> 00:47:22,690 Mən bir neçə xahiş gedirəm mənim post-docs gəlmək və mənə kömək edir. 869 00:47:22,690 --> 00:47:26,970 Belə ki, Chen Ming və Alessandro və Olivier, uşaqlar gəlmək olardı. 870 00:47:26,970 --> 00:47:32,080 871 00:47:32,080 --> 00:47:35,440 Mən lazımdır gedirəm könüllü bir neçə 872 00:47:35,440 --> 00:47:37,590 >> OK, mən bir əl qədər hüququ gördüm orada ortasında. 873 00:47:37,590 --> 00:47:39,965 Mənə bir daha salaq, kimsə daha bəlkə geri. 874 00:47:39,965 --> 00:47:40,881 Bütün hüquqlar, orada. 875 00:47:40,881 --> 00:47:41,490 Qədər gəlib. 876 00:47:41,490 --> 00:47:44,190 877 00:47:44,190 --> 00:47:45,335 Oldu. 878 00:47:45,335 --> 00:47:49,490 Belə ki, aşağı əhatə edək. 879 00:47:49,490 --> 00:48:03,700 Və uşaqlar doğru gəlir ki, əgər geri Buralarda mənim üçün fantastik. 880 00:48:03,700 --> 00:48:06,580 >> Belə ki, bu Baxter adlı robot var. 881 00:48:06,580 --> 00:48:10,880 Və Baxter bir bir robot deyil nəzərdə kommersiya platform, 882 00:48:10,880 --> 00:48:13,030 Rethink adlı bir şirkət tərəfindən. 883 00:48:13,030 --> 00:48:16,580 Bu robot nəzərdə tutulmuşdur kiçik istehsal üçün. 884 00:48:16,580 --> 00:48:19,265 Ancaq bu gün biz olacaq tic-tac-barmaq oynamaq üçün istifadə edin. 885 00:48:19,265 --> 00:48:21,930 886 00:48:21,930 --> 00:48:27,150 İndi bu robot da bir şey deyil ki, nisbətən unikal var. 887 00:48:27,150 --> 00:48:32,950 Mən hər yerdə durmuşdu Çünki standart zavod avtomatlaşdırılması yaxın 888 00:48:32,950 --> 00:48:39,580 Sistem, mən çox məzarda olarıq təhlükəsi yaralı olunur. 889 00:48:39,580 --> 00:48:45,600 >> Baxter, lakin üçün nəzərdə tutulmuşdur ilə qarşılıqlı nisbətən təhlükəsiz. 890 00:48:45,600 --> 00:48:48,680 Və mən bu robot təkan ola bilər. 891 00:48:48,680 --> 00:48:52,350 Və bir az edə bilərsiniz Bu ətrafında hərəkət kimi bit çevik. 892 00:48:52,350 --> 00:48:57,250 Və mən konumlandırmak bilər Mən istərdim harada getmək üçün. 893 00:48:57,250 --> 00:49:03,410 İndi normal qutusu sistemi, biz burada oynaqların bir sıra olardı 894 00:49:03,410 --> 00:49:07,970 birbaşa olacaq mövqeyi əmrləri cavab. 895 00:49:07,970 --> 00:49:13,180 Onlar mütləq qayğı deyil onlar açıq hava vasitəsilə hərəkət əgər, 896 00:49:13,180 --> 00:49:15,555 və ya onlar hərəkət edilmişdir Mənim ribcage vasitəsilə. 897 00:49:15,555 --> 00:49:18,410 898 00:49:18,410 --> 00:49:19,120 >> OLDU. 899 00:49:19,120 --> 00:49:22,090 Və adətən, əgər Burada sənaye sistemi ilə, 900 00:49:22,090 --> 00:49:23,400 Siz yaxın heç bir yerdə getmək olardı. 901 00:49:23,400 --> 00:49:26,280 Sarı olacaq bütün ətrafında təhlükəsizlik tape. 902 00:49:26,280 --> 00:49:28,310 Bu sistem bir az fərqli dizayn 903 00:49:28,310 --> 00:49:32,130 friendlier və asan olması üçün insanlar ilə qarşılıqlı üçün, 904 00:49:32,130 --> 00:49:36,380 Hər birgə ki, bir bahar var. 905 00:49:36,380 --> 00:49:39,110 Və daha çox nəzarət dəqiq mövqeyi, 906 00:49:39,110 --> 00:49:43,110 biz müəyyən bir nəzarət tork, güc müəyyən bir məbləği, 907 00:49:43,110 --> 00:49:45,874 ki, yaz olmaq istəyirəm ki. 908 00:49:45,874 --> 00:49:47,790 Bütün hüquqlar, belə mənə imkan Burada könüllü almaq. 909 00:49:47,790 --> 00:49:48,540 Hi, adınız nədir? 910 00:49:48,540 --> 00:49:49,010 >> Auditoriya: Louis. 911 00:49:49,010 --> 00:49:49,635 >> HOPARLÖR: Louis. 912 00:49:49,635 --> 00:49:50,490 Səni görməyimə şadam. 913 00:49:50,490 --> 00:49:50,990 Və? 914 00:49:50,990 --> 00:49:51,610 >> Auditoriya: David. 915 00:49:51,610 --> 00:49:51,960 >> HOPARLÖR: David. 916 00:49:51,960 --> 00:49:52,550 Görüşmək Nice. 917 00:49:52,550 --> 00:49:54,508 Sizlərin gözləyin istəyirsinizsə Burada ikinci, 918 00:49:54,508 --> 00:49:56,420 Mən sizə vermək gedirəm bir şans bunu. 919 00:49:56,420 --> 00:50:00,610 Belə ki, bu robot, siz gəlmək və onu yumşaq təkan əgər, 920 00:50:00,610 --> 00:50:03,780 ki, görmək olacaq Bu bir az hərəkət edir. 921 00:50:03,780 --> 00:50:06,349 Və sağ onu qapmaq əgər burada bilək yalnız 922 00:50:06,349 --> 00:50:09,390 bu düymələr, onu olduğu yuxarıda Siz düymələri qamarlamaq lazımdır kimi, görünür, 923 00:50:09,390 --> 00:50:13,100 lakin əvəzinə sağ yuxarıda qamarlamaq, will çox yumşaq manipulyasiya edə 924 00:50:13,100 --> 00:50:14,545 kosmosda. 925 00:50:14,545 --> 00:50:15,920 Louis, siz bir cəhd vermək istəyirsiniz? 926 00:50:15,920 --> 00:50:19,465 Belə ki, yalnız bir az vermək ilə başlamaq üçün basın. 927 00:50:19,465 --> 00:50:23,190 Və sizin barmaqlarını qoymaq sonra əgər orada və ona üzərinə keçirilməsi, 928 00:50:23,190 --> 00:50:24,807 sonra sizin üçün hərəkət edəcək, çünki. 929 00:50:24,807 --> 00:50:27,824 930 00:50:27,824 --> 00:50:29,365 Bütün hüquqlar, siz bir cəhd vermək istəyirsiniz? 931 00:50:29,365 --> 00:50:29,980 Qədər gəlib. 932 00:50:29,980 --> 00:50:32,300 Belə ki, yalnız bir incə vermək başlamaq üçün var basın. 933 00:50:32,300 --> 00:50:33,820 Siz kimi nə hiss edə bilər. 934 00:50:33,820 --> 00:50:40,060 Və sonra, orada onu qapmaq əgər Siz ətrafında manevr edə bilərsiniz. 935 00:50:40,060 --> 00:50:41,280 >> OLDU. 936 00:50:41,280 --> 00:50:47,360 Belə ki, adətən, bir robot bu cür olardı kiçik istehsal üçün istifadə edilə bilər. 937 00:50:47,360 --> 00:50:50,980 Mən yalnız bu silah hərəkət gedirəm bir az burada yol aşağı. 938 00:50:50,980 --> 00:50:55,750 Ancaq bu gün biz istifadə etmək olacaq eyni tic-tac-toe oyun sistemi 939 00:50:55,750 --> 00:50:59,520 Biz əvvəllər tikilmiş Minimax əsaslanır. 940 00:50:59,520 --> 00:51:00,549 OLDU? 941 00:51:00,549 --> 00:51:02,340 Belə ki, uşaqlar hər biri bir oyun oynamaq üçün gedir. 942 00:51:02,340 --> 00:51:04,210 Louis, ilk olacaq. 943 00:51:04,210 --> 00:51:05,920 Mənə yalnız bir ikinci burada keçirilməsi edək. 944 00:51:05,920 --> 00:51:10,949 Mən sizə doğru durmaq üçün gedirəm Burada yalnız belə hər kəs görə bilərsiniz. 945 00:51:10,949 --> 00:51:11,990 Uşaqlar burada qurmaq edirsiniz? 946 00:51:11,990 --> 00:51:13,120 >> ROBOT: gəlmisiniz. 947 00:51:13,120 --> 00:51:15,910 Nin tic-tac-barmaq oynamaq edək. 948 00:51:15,910 --> 00:51:20,860 Əvvəl mö'cüzə tutmaq etməyin Mən öz növbəsində olduğunu deyirlər. 949 00:51:20,860 --> 00:51:22,050 Mən oyun başlamaq. 950 00:51:22,050 --> 00:51:27,900 951 00:51:27,900 --> 00:51:28,750 Bu, mənim növbəsində edir. 952 00:51:28,750 --> 00:51:47,002 953 00:51:47,002 --> 00:51:50,210 HOPARLÖR: İndi birini bilər Sizin ədəd irəli getmək və qoyun və. 954 00:51:50,210 --> 00:51:51,446 ROBOT: Bu öz növbəsində edir. 955 00:51:51,446 --> 00:51:53,430 [Gülüş] 956 00:51:53,430 --> 00:51:54,836 Bu, mənim növbəsində edir. 957 00:51:54,836 --> 00:51:56,820 [Gülüş] 958 00:51:56,820 --> 00:52:12,196 959 00:52:12,196 --> 00:52:15,680 [Gülüş] 960 00:52:15,680 --> 00:52:16,570 Bu öz növbəsində edir. 961 00:52:16,570 --> 00:52:21,397 962 00:52:21,397 --> 00:52:23,688 HOPARLÖR: insan irqi edir burada sizə Louis hesablanması. 963 00:52:23,688 --> 00:52:27,440 964 00:52:27,440 --> 00:52:28,350 >> ROBOT: Bu, mənim növbəsində edir. 965 00:52:28,350 --> 00:52:44,810 966 00:52:44,810 --> 00:52:47,015 >> HOPARLÖR: Belə ki, Baxter Uğurla burada bağlanacaq. 967 00:52:47,015 --> 00:52:49,670 968 00:52:49,670 --> 00:52:52,480 >> ROBOT: Bu öz növbəsində edir. 969 00:52:52,480 --> 00:52:53,360 Bu, mənim növbəsində edir. 970 00:52:53,360 --> 00:53:14,730 971 00:53:14,730 --> 00:53:16,810 Bu öz növbəsində edir. 972 00:53:16,810 --> 00:53:17,760 Bu, mənim növbəsində edir. 973 00:53:17,760 --> 00:53:21,330 974 00:53:21,330 --> 00:53:23,830 HOPARLÖR: Və biz bildirin lazımdır Baxter Burada son hərəkət həyata tamamlayın. 975 00:53:23,830 --> 00:53:36,622 976 00:53:36,622 --> 00:53:39,090 >> [Gülüş] 977 00:53:39,090 --> 00:53:40,480 >> ROBOT: Bu tie var. 978 00:53:40,480 --> 00:53:42,030 Mən növbəti dəfə qazanacaq. 979 00:53:42,030 --> 00:53:43,365 >> [Gülüş] 980 00:53:43,365 --> 00:53:45,210 >> HOPARLÖR: Bütün sağ, thanks çox, Louis. 981 00:53:45,210 --> 00:53:46,094 Təşəkkür edirəm. 982 00:53:46,094 --> 00:53:46,980 Bu yol getmək olar. 983 00:53:46,980 --> 00:53:49,759 >> ROBOT: Mən oyun başlamaq. 984 00:53:49,759 --> 00:53:51,800 HOPARLÖR: Mənə izah edək Sizə bir daha az 985 00:53:51,800 --> 00:53:55,410 bit biz burada qisas almaq əvvəl. 986 00:53:55,410 --> 00:53:57,200 Dəqiq nə baş verir? 987 00:53:57,200 --> 00:53:59,430 Belə ki, robot burada kamera qədər top var. 988 00:53:59,430 --> 00:54:01,330 Və bu board aşağı axtarır. 989 00:54:01,330 --> 00:54:04,470 Və olub görən oldu Bu qırmızı O və ya mavi var 990 00:54:04,470 --> 00:54:10,450 və bu kimi ağ X. yerləşdirilmiş almaq board ki, əsasən eyni giriş var 991 00:54:10,450 --> 00:54:13,890 biz oxu ki, Bizim ekran bizim data strukturu. 992 00:54:13,890 --> 00:54:17,290 Eyni çalışan Minimax alqoritm olmaq 993 00:54:17,290 --> 00:54:21,010 harada tapmaq mümkün yaxşı mö'cüzə yer. 994 00:54:21,010 --> 00:54:24,820 >> Və sonra biz bir komanda haqqında ötürür bir mö'cüzə istərdim harada yerləşdiriləcək. 995 00:54:24,820 --> 00:54:26,120 silah həyata hərəkət edir. 996 00:54:26,120 --> 00:54:31,750 Bu müraciət etmək vakuum tutucu istifadə edərək ki, taxta parçası bəzi suction, 997 00:54:31,750 --> 00:54:35,240 , ala sağ üçün hərəkət spot, sonra suction azad 998 00:54:35,240 --> 00:54:36,950 və onu buraxın. 999 00:54:36,950 --> 00:54:38,990 Bütün hüquqlar, biz gedirik Bu, bir daha shot vermək 1000 00:54:38,990 --> 00:54:40,930 Burada bir az asan oyunçu ilə. 1001 00:54:40,930 --> 00:54:42,290 Hazır edirsiniz? 1002 00:54:42,290 --> 00:54:46,150 Bütün hüquqlar, sağ ayağa etsəniz burada a-- vermək bu şəkildə çıxmaq 1003 00:54:46,150 --> 00:54:47,955 belə ki, hər kəs görə bilərsiniz. 1004 00:54:47,955 --> 00:54:48,830 Və sonra [işitilemez]. 1005 00:54:48,830 --> 00:54:49,330 >> ROBOT: Bu, mənim növbəsində edir. 1006 00:54:49,330 --> 00:54:50,455 >> HOPARLÖR: Baxter başlayacaq. 1007 00:54:50,455 --> 00:55:10,750 1008 00:55:10,750 --> 00:55:11,730 Bu öz növbəsində edir. 1009 00:55:11,730 --> 00:55:16,490 1010 00:55:16,490 --> 00:55:17,520 Bu, mənim növbəsində edir. 1011 00:55:17,520 --> 00:55:38,740 1012 00:55:38,740 --> 00:55:39,690 Bu öz növbəsində edir. 1013 00:55:39,690 --> 00:55:46,330 1014 00:55:46,330 --> 00:55:47,165 Bu, mənim növbəsində edir. 1015 00:55:47,165 --> 00:56:01,252 1016 00:56:01,252 --> 00:56:06,192 >> [Gülüş] 1017 00:56:06,192 --> 00:56:08,542 >> HOPARLÖR: [WHISPERING] Just Ona irəli getmək və qazanmaq imkan. 1018 00:56:08,542 --> 00:56:09,500 ROBOT: Bu öz növbəsində edir. 1019 00:56:09,500 --> 00:56:15,099 1020 00:56:15,099 --> 00:56:15,890 HOPARLÖR: OK. 1021 00:56:15,890 --> 00:56:20,390 1022 00:56:20,390 --> 00:56:21,360 >> ROBOT: Bu, mənim növbəsində edir. 1023 00:56:21,360 --> 00:56:24,825 1024 00:56:24,825 --> 00:56:26,805 >> [Gülüş] 1025 00:56:26,805 --> 00:56:42,650 1026 00:56:42,650 --> 00:56:43,510 >> Mən qalib gəlirəm. 1027 00:56:43,510 --> 00:56:45,620 >> [Gülüş] 1028 00:56:45,620 --> 00:56:46,595 >> Mən oyun başlamaq. 1029 00:56:46,595 --> 00:56:48,261 >> HOPARLÖR: Bütün sağ, çox təşəkkür edirəm. 1030 00:56:48,261 --> 00:56:50,180 1031 00:56:50,180 --> 00:56:55,590 Bütün hüquqlar, biz üçün vaxt var hesab edirəm ki, daha bir əla tic-tac-barmaq player, 1032 00:56:55,590 --> 00:57:00,490 Bu şey qoya bilər kimsə onlar edirik nə bilir, uyğun. 1033 00:57:00,490 --> 00:57:03,010 >> [Gülüş] 1034 00:57:03,010 --> 00:57:05,560 >> Kim burada çempion olacaq? 1035 00:57:05,560 --> 00:57:08,110 Bütün hüquqlar, sizin dost sizə könüllü. 1036 00:57:08,110 --> 00:57:11,190 Bu mənim üçün kifayət qədər yaxşı. 1037 00:57:11,190 --> 00:57:12,194 Yenidən mənə adını deyin. 1038 00:57:12,194 --> 00:57:12,860 Auditoriya: Tamir. 1039 00:57:12,860 --> 00:57:14,193 HOPARLÖR: Tamir, görmək gözəl. 1040 00:57:14,193 --> 00:57:19,270 Bütün hüquqlar, yenə biz sizi olacaq burada up belə hər kəs görə bilərsiniz. 1041 00:57:19,270 --> 00:57:22,070 Siz bizim nümayəndəsi İndi bu matçda. 1042 00:57:22,070 --> 00:57:24,540 Baxter bir və oh və oh edir. 1043 00:57:24,540 --> 00:57:26,300 Və ya sorry, bir oh və bir. 1044 00:57:26,300 --> 00:57:27,490 Və burada sizə var. 1045 00:57:27,490 --> 00:57:29,340 Baxter baxmayaraq ki, ilk hərəkət etmək olacaq. 1046 00:57:29,340 --> 00:57:30,435 Belə ki. 1047 00:57:30,435 --> 00:57:31,310 ROBOT: Bu, mənim növbəsində edir. 1048 00:57:31,310 --> 00:57:45,226 1049 00:57:45,226 --> 00:57:48,208 >> [Gülüş] 1050 00:57:48,208 --> 00:57:52,720 1051 00:57:52,720 --> 00:57:55,780 >> Bu öz növbəsində edir. 1052 00:57:55,780 --> 00:57:56,845 Bu, mənim növbəsində edir. 1053 00:57:56,845 --> 00:58:18,130 1054 00:58:18,130 --> 00:58:18,965 Bu öz növbəsində edir. 1055 00:58:18,965 --> 00:58:28,751 1056 00:58:28,751 --> 00:58:30,248 Bu, mənim növbəsində edir. 1057 00:58:30,248 --> 00:58:51,210 1058 00:58:51,210 --> 00:58:52,160 Bu öz növbəsində edir. 1059 00:58:52,160 --> 00:59:00,854 1060 00:59:00,854 --> 00:59:03,365 >> [Gülüş] 1061 00:59:03,365 --> 00:59:04,240 ROBOT: Bu, mənim növbəsində edir. 1062 00:59:04,240 --> 00:59:06,930 HOPARLÖR: Bu zaman bir çox çətindir Siz burada insanlar qədər dayanırıq. 1063 00:59:06,930 --> 00:59:19,400 1064 00:59:19,400 --> 00:59:21,840 [Gülüş] 1065 00:59:21,840 --> 00:59:26,730 1066 00:59:26,730 --> 00:59:29,054 ROBOT: Siz insanlar döymək üçün asandır. 1067 00:59:29,054 --> 00:59:30,803 [Gülüş və alqışlarla] 1068 00:59:30,803 --> 00:59:31,886 HOPARLÖR: Çox təşəkkür edirik. 1069 00:59:31,886 --> 00:59:34,692 ROBOT: Mən qazanmaq. 1070 00:59:34,692 --> 00:59:35,400 Mən oyun başlamaq. 1071 00:59:35,400 --> 00:59:39,500 >> HOPARLÖR: Bütün sağ, belə thanks çox Olivier çox, və Alessandro, 1072 00:59:39,500 --> 00:59:41,616 və Chen Ming üçün. 1073 00:59:41,616 --> 00:59:45,600 >> [Alqış] 1074 00:59:45,600 --> 00:59:47,040 >> Mən son bir point etmək istəyirəm. 1075 00:59:47,040 --> 00:59:51,630 Çox da Baxter So cheated, orada son. 1076 00:59:51,630 --> 00:59:54,160 1077 00:59:54,160 --> 00:59:56,310 Və gözlənilməz oldu. 1078 00:59:56,310 --> 01:00:00,440 Fantastik biri QQ haqqında hər şeyi ki, biz deyil 1079 01:00:00,440 --> 01:00:05,070 biz inşa edə bilərsiniz, belə ki, AI iş həqiqətən maraqlı və ağıllı 1080 01:00:05,070 --> 01:00:06,930 cihazlar. 1081 01:00:06,930 --> 01:00:10,130 Amma biz də AI iş Bu bizə bir şey deyir, çünki 1082 01:00:10,130 --> 01:00:13,940 haqqında insanlar ağıllı. 1083 01:00:13,940 --> 01:00:17,280 >> Sevimli One Mənim laboratoriya işləri var 1084 01:00:17,280 --> 01:00:23,660 ne olur axtarır maşın gözlənilmədən fırıldaqçı. 1085 01:00:23,660 --> 01:00:27,070 Biz ilk bu olmadı Baxter, tic-tac-barmaq oynayan 1086 01:00:27,070 --> 01:00:30,340 lakin Nao adlı kiçik robot ilə, rok-kağız-qayçı ifa edən. 1087 01:00:30,340 --> 01:00:33,010 1088 01:00:33,010 --> 01:00:35,800 Və bəzən sonra çox və çox oynayan 1089 01:00:35,800 --> 01:00:41,580 rok-kağız-qayçı oyun qazma, robot, bir jest atmaq olardı 1090 01:00:41,580 --> 01:00:48,616 itirmək, sonra birdən-birə dəyişə onun jest və mən qazanmaq, deyirlər. 1091 01:00:48,616 --> 01:00:50,480 >> [Gülüş] 1092 01:00:50,480 --> 01:00:56,090 >> İndi bəzən biz də robot var ediyorum Yalnız bir nəzarət kimi, bir jest atmaq 1093 01:00:56,090 --> 01:01:01,270 qazanmaq və onun jest dəyişə matçı atmaq, itirmək, 1094 01:01:01,270 --> 01:01:04,070 itirmək üçün fırıldaqçı. 1095 01:01:04,070 --> 01:01:07,540 Və təxminən kimi məcburedici deyil. 1096 01:01:07,540 --> 01:01:09,890 hileler robot insanları qazanmaq üçün 1097 01:01:09,890 --> 01:01:14,660 bu kimi cavab həyata kimi, onları almaq üçün 1098 01:01:14,660 --> 01:01:17,690 fəal məhv axtarır. 1099 01:01:17,690 --> 01:01:19,210 >> [Gülüş] 1100 01:01:19,210 --> 01:01:20,990 >> Bu agent olur. 1101 01:01:20,990 --> 01:01:21,840 Bu bir şəxs kimi. 1102 01:01:21,840 --> 01:01:23,970 Bu inam və niyyəti var. 1103 01:01:23,970 --> 01:01:27,470 Və yaxşı niyyət deyil. 1104 01:01:27,470 --> 01:01:33,790 Və robot ki salır Oyun yalnız malfunctioning edir. 1105 01:01:33,790 --> 01:01:36,990 Bu, sadəcə bir broken cihaz var. 1106 01:01:36,990 --> 01:01:41,405 Mənə nümunələri bir neçə göstərmək bildirin Bizim iştirakçıları bir neçə olan ki. 1107 01:01:41,405 --> 01:01:43,990 1108 01:01:43,990 --> 01:01:45,600 Belə ki, burada itirmək üçün aldadıcı var. 1109 01:01:45,600 --> 01:01:46,266 >> [Video playback] 1110 01:01:46,266 --> 01:01:47,010 - [Işitilemez] qazanmaq. 1111 01:01:47,010 --> 01:01:49,550 Gəl oynayaq. 1112 01:01:49,550 --> 01:01:50,538 >> Gözləyin, nə? 1113 01:01:50,538 --> 01:01:54,490 1114 01:01:54,490 --> 01:01:55,352 >> - [Işitilemez] qazanmaq. 1115 01:01:55,352 --> 01:01:58,280 Gəl oynayaq. 1116 01:01:58,280 --> 01:01:59,400 >> [Işitilemez] qazanmaq. 1117 01:01:59,400 --> 01:02:02,290 Gəl oynayaq. 1118 01:02:02,290 --> 01:02:05,490 >> HOPARLÖR: Burada və qazanmaq üçün aldadıcı oldu. 1119 01:02:05,490 --> 01:02:06,438 >> Bəli, mən qazanmaq. 1120 01:02:06,438 --> 01:02:07,394 Gəl oynayaq. 1121 01:02:07,394 --> 01:02:08,828 >> -Siz Bunu edə bilməz. 1122 01:02:08,828 --> 01:02:10,740 >> [Gülüş] 1123 01:02:10,740 --> 01:02:12,174 1124 01:02:12,174 --> 01:02:13,979 >> Bəli, mən qazanmaq. 1125 01:02:13,979 --> 01:02:14,520 -Siz Cheated. 1126 01:02:14,520 --> 01:02:17,990 1127 01:02:17,990 --> 01:02:20,010 İndi cheated. 1128 01:02:20,010 --> 01:02:21,140 >> Bəli, mən qazanmaq. 1129 01:02:21,140 --> 01:02:22,940 >> -Hey, Siz kələkbaz. 1130 01:02:22,940 --> 01:02:26,670 Siz super etmək fırıldaqçı. 1131 01:02:26,670 --> 01:02:27,650 >> [END playback] 1132 01:02:27,650 --> 01:02:31,130 >> HOPARLÖR: Bu müxtəlif sürətlə reaksiyalar 1133 01:02:31,130 --> 01:02:34,890 cihaz bizim qavrayış dəyişir. 1134 01:02:34,890 --> 01:02:36,780 Ki, o deməkdirmi ki, biz qəsdən qurmaq 1135 01:02:36,780 --> 01:02:40,370 ki, çünki fırıldaqçı maşınlar Biz nə edə ən yaxşı mühəndislik? 1136 01:02:40,370 --> 01:02:44,680 Xeyr, bu, bizə bir şey deyir insanlar haqqında həqiqətən maraqlı. 1137 01:02:44,680 --> 01:02:49,710 Sizi və hileler şey Sizin qələbə steals ki, var 1138 01:02:49,710 --> 01:02:53,660 diri-diri bir şey ki, var ki, siz almaq üçün həyata var, diri. 1139 01:02:53,660 --> 01:02:54,680 Bu ruhi dövlət var. 1140 01:02:54,680 --> 01:02:55,400 Bu inam var. 1141 01:02:55,400 --> 01:02:57,170 Bu niyyəti var. 1142 01:02:57,170 --> 01:03:01,540 >> Əlləri şey Sizə oyun deyil. 1143 01:03:01,540 --> 01:03:04,670 Bu yalnız malfunctioning var. 1144 01:03:04,670 --> 01:03:08,900 Bu niyə bu, bir çox yollarla deyil Uşaqlar ilə oyun atmaq asan. 1145 01:03:08,900 --> 01:03:12,050 Amma onlara fırıldaqçı üçün cəhd və sort qələbə iddia 1146 01:03:12,050 --> 01:03:15,200 Siz bildiyiniz halda, yalnız qısaltmaq üçün oyun, onlar hemen sizə tutmaq lazımdır. 1147 01:03:15,200 --> 01:03:19,040 1148 01:03:19,040 --> 01:03:23,140 Təsiri bu cür ki, Biz AI çıxan bax 1149 01:03:23,140 --> 01:03:26,490 Onlar bizə özümüz haqqında çox öyrətmək. 1150 01:03:26,490 --> 01:03:28,076 >> Bu gün üçün bütün sağ,. 1151 01:03:28,076 --> 01:03:30,450 David və çox Thanks Harvard istehsal komanda 1152 01:03:30,450 --> 01:03:32,350 enir üçün. 1153 01:03:32,350 --> 01:03:33,820 >> [Alqış] 1154 01:03:33,820 --> 01:03:36,760 1155 01:03:36,760 --> 01:03:41,840 >> Biz viktorina biri görürsünüz və sonra son bir mühazirə üçün. 1156 01:03:41,840 --> 01:03:43,025 Günün uğurlu keçsin. 1157 01:03:43,025 --> 01:03:44,965 >> [Alqış] 1158 01:03:44,965 --> 01:03:48,360 1159 01:03:48,360 --> 01:03:51,825 >> [MUSIC PLAYING] 1160 01:03:51,825 --> 01:03:54,950 DAVID J Malan: Bəli, biz yəqin ki, ehtiyac şifreleme bir növ təqdim etmək, 1161 01:03:54,950 --> 01:03:55,450 sağ? 1162 01:03:55,450 --> 01:03:58,650 Sonra başlıqlarını Çünki Bu HTTP sorğu olacaq 1163 01:03:58,650 --> 01:04:01,530 ki, Pişmiş hər kəs trafik iyləmək üçün çalışırıq 1164 01:04:01,530 --> 01:04:03,400 həqiqətən, onlara görmək mümkün olmayacaq. 1165 01:04:03,400 --> 01:04:05,254 Belə ki, bu problemin həlli nədir? 1166 01:04:05,254 --> 01:04:07,920 Yaxşı, biz, həqiqətən, təqdim etmək lazımdır formula daxil şifreleme, 1167 01:04:07,920 --> 01:04:11,010 həmin şəxs olduqda, belə ki, B A-dan məlumatların ötürülməsi, 1168 01:04:11,010 --> 01:04:12,390 biz təhlükəsiz send-- bilər 1169 01:04:12,390 --> 01:04:14,590 >> [Gülüş] 1170 01:04:14,590 --> 01:04:19,530 >> bir şəkildə məlumat verən rəqib, əslində, bunu görmək bilməz.