1 00:00:00,000 --> 00:00:01,924 >> [Musika jotzen] 2 00:00:01,924 --> 00:00:10,600 3 00:00:10,600 --> 00:00:13,280 >> Hizlaria: Welcome back, denek. 4 00:00:13,280 --> 00:00:15,440 Hau CS50 da. 5 00:00:15,440 --> 00:00:21,040 Eta gaur egun, asko izan dugu Gauza interesgarri buruz hitz egiteko. 6 00:00:21,040 --> 00:00:25,500 Lehen, ordea, gogorarazten daukat a administratibo gauza gutxi duzu. 7 00:00:25,500 --> 00:00:30,160 Aste honetan galdetegi bat da, asteazkena edo Yale atalerako 8 00:00:30,160 --> 00:00:32,940 astearte eta ostegunetan, ostegunean gunean. 9 00:00:32,940 --> 00:00:38,170 Badira galdetegi berrikuspen Gaur gauean Yale, 5:30 7:00 etan. 10 00:00:38,170 --> 00:00:40,030 Harvard, atzo bat grabatu zuten. 11 00:00:40,030 --> 00:00:43,000 Eta denok online duten ikusi ahal izango. 12 00:00:43,000 --> 00:00:49,406 >> Era berean, aste honetan edo hurrengo aste hasieran, Gure CS50 azken hitzaldia izango dugu. 13 00:00:49,406 --> 00:00:51,450 [GROANS] dakit. 14 00:00:51,450 --> 00:00:54,140 Beraz, laster etorri da. 15 00:00:54,140 --> 00:00:57,820 Yale ikasleak zuzeneko bat egingo dute hitzaldia hemen lege eskola batean 16 00:00:57,820 --> 00:00:59,920 ostiralean auditorioan. 17 00:00:59,920 --> 00:01:01,140 Ez dago tarta izango da. 18 00:01:01,140 --> 00:01:05,570 Harvard ikasleak izango dute Sanders azken hitzaldia astelehenean. 19 00:01:05,570 --> 00:01:08,050 Honetaz gain, pastela izan. 20 00:01:08,050 --> 00:01:14,000 >> Era berean, aste honetan, ostiralean, horiek Zuetako nor New Haven datozen, 21 00:01:14,000 --> 00:01:15,740 CS50 Expo daukagu. 22 00:01:15,740 --> 00:01:18,850 30 baino gehiago daukagu talde ezberdinak erregistratuta 23 00:01:18,850 --> 00:01:22,530 erakusteko guztia sailboats autonomia-tik, 24 00:01:22,530 --> 00:01:27,170 ezagutzen duten sistemetara erretratuak digital, ordenagailuan 25 00:01:27,170 --> 00:01:32,100 musika eta informatika-musika. 26 00:01:32,100 --> 00:01:33,610 Beraz, mesedez, gurekin. 27 00:01:33,610 --> 00:01:36,460 Uste dut denbora handi bat izango da. 28 00:01:36,460 --> 00:01:40,320 >> Gaur, ordea, lortu dugu AI buruz hitz egiten jarraituko dugu, 29 00:01:40,320 --> 00:01:43,150 Adimen artifiziala buruz. 30 00:01:43,150 --> 00:01:46,070 Eta gauza bat dela gaur egun lortu goaz 31 00:01:46,070 --> 00:01:51,750 nola ideia da AI erabili arazoak konpontzeko. 32 00:01:51,750 --> 00:01:54,690 Orain, beti bezala, has gaitezen zerbait simple. 33 00:01:54,690 --> 00:01:57,120 Eta ari gara martxan jarriko Ideia sinple batekin. 34 00:01:57,120 --> 00:01:59,920 Eta hori da bilaketa erabiliz. 35 00:01:59,920 --> 00:02:06,990 >> Beraz, imajinatu minutu bat dudala Zeregin hori egin behar dut. 36 00:02:06,990 --> 00:02:11,970 Eta zeregin hori izatea gustatuko litzaidake software agente batzuek automatizatuak. 37 00:02:11,970 --> 00:02:17,100 Imajinatu multzo bat erreserbatu saiatzen ari naiz hegaldi, demagun, Boston 38 00:02:17,100 --> 00:02:20,040 San Francisco izateko. 39 00:02:20,040 --> 00:02:24,230 Bidez joan behar izan nuen, eta ezin izan dut erabili ederraz online bilaketa bat 40 00:02:24,230 --> 00:02:28,790 tresnak, hau da, joan egiten Funtsean, prozesu hori bera ari gara 41 00:02:28,790 --> 00:02:30,030 ra gaur bitartez oinez joan. 42 00:02:30,030 --> 00:02:34,100 Baina ez baduzu izan duten tresna, zer egingo zenuke? 43 00:02:34,100 --> 00:02:37,570 >> Beno, bilatzeko asmoz ikusi eta esan, nago Boston. 44 00:02:37,570 --> 00:02:41,520 Zer hegaldiak dira niretzat eskuragarri? 45 00:02:41,520 --> 00:02:44,390 Orain, agian hiru daukat Posible hegaldi Boston daudelarik 46 00:02:44,390 --> 00:02:47,180 duten denbora egokitzeko denean utzi behar dut. 47 00:02:47,180 --> 00:02:48,830 Chicagora dut hegan egin. 48 00:02:48,830 --> 00:02:50,130 Edo Miami hegan nezakeen. 49 00:02:50,130 --> 00:02:53,340 Edo New York hegan nezakeen. 50 00:02:53,340 --> 00:02:56,980 Ondoren, ezin dut bakoitzetik begiratu helmugako hiriak horietakoa 51 00:02:56,980 --> 00:03:00,650 eta zer kokapenak pentsatzen Nuen ziurrenik iritsiko 52 00:03:00,650 --> 00:03:03,020 banakako hiri horietako bakoitzean. 53 00:03:03,020 --> 00:03:07,390 >> Beraz, Chicago, agian, lortu ahal izango dut San Francisco hegaldi zuzenik. 54 00:03:07,390 --> 00:03:09,550 Hori da bikaina. 55 00:03:09,550 --> 00:03:12,360 Edo Denver hegaldi bat lortu nuen. 56 00:03:12,360 --> 00:03:16,970 Orain, agian, San Francisco hegaldi hori irtenbide ezin hobea da niretzat, 57 00:03:16,970 --> 00:03:19,530 baina agian ez. 58 00:03:19,530 --> 00:03:22,180 Zerbait Agian bila nabil hori da pixka bat merkeagoa 59 00:03:22,180 --> 00:03:24,920 edo pixka bat nire ordutegia hobe. 60 00:03:24,920 --> 00:03:29,197 Eta orain dut zer beste ezin begiratuz posibilitate han izan liteke. 61 00:03:29,197 --> 00:03:30,280 Beraz, Denver at I begiratu daiteke. 62 00:03:30,280 --> 00:03:33,870 Eta Denver batetik, bai, agian, Austin hegaldi bat eskuratu ahal izango dut. 63 00:03:33,870 --> 00:03:37,080 Eta Austin, agian nuen bat eskuratu ahal Hegaldia Phoenix, eta Phoenix 64 00:03:37,080 --> 00:03:40,190 San Francisco izateko. 65 00:03:40,190 --> 00:03:42,730 Orain, ez dut egin oraindik. 66 00:03:42,730 --> 00:03:45,640 Agian ez da bat delako New York zuzeneko hegaldi 67 00:03:45,640 --> 00:03:47,850 San Francisco hori niretzat ezin hobea da. 68 00:03:47,850 --> 00:03:53,354 Edo agian ez Miami hegaldi bat egin Denver bidez asko merkeagoa da. 69 00:03:53,354 --> 00:03:54,270 Beraz, oraindik ere joan behar dut. 70 00:03:54,270 --> 00:03:58,200 Eta oraindik ere horiek guztiak begiratu behar dut hori ez dut oraindik ikertzen hiri. 71 00:03:58,200 --> 00:04:04,220 Den zehatz-mehatz egiaztatu guztia daukat hori izan dut aukerekin. 72 00:04:04,220 --> 00:04:09,610 >> Beraz, New York, agian nuen bat eskuratu ahal Hegaldia Nashville, eta Nashville 73 00:04:09,610 --> 00:04:10,336 Austin izateko. 74 00:04:10,336 --> 00:04:11,460 Eta gero, badakit non nagoen. 75 00:04:11,460 --> 00:04:14,252 Eta orduan jakin Austin dut, ahal dudan Phoenix hegan, eta Phoenix 76 00:04:14,252 --> 00:04:14,960 San Francisco izateko. 77 00:04:14,960 --> 00:04:18,240 78 00:04:18,240 --> 00:04:22,830 Lehenengo hegan bada I Miami, nahiz eta, agian, Miami hegaldi bat eskuratu ahal izango dut 79 00:04:22,830 --> 00:04:25,080 Nashville, edo Miami Austin izateko. 80 00:04:25,080 --> 00:04:27,950 81 00:04:27,950 --> 00:04:30,860 >> Eta orain, guztiak saiatu dut aukera guztiak. 82 00:04:30,860 --> 00:04:36,310 Edificatuac Nik grafikoan hori erakusten dit ahalik eta ibilbide guztia 83 00:04:36,310 --> 00:04:37,790 hori hartu ote nituen. 84 00:04:37,790 --> 00:04:40,510 85 00:04:40,510 --> 00:04:43,640 Noiz horietako adierazten dugu arazo mota, 86 00:04:43,640 --> 00:04:47,870 ez dugu adierazten joan Horietako Grafiko honek gisa esplizituki, 87 00:04:47,870 --> 00:04:51,590 Grafiko horrek ez du adierazten duelako non joan ditudan historian. 88 00:04:51,590 --> 00:04:55,260 Hegan hartatik dut jakitea San Francisco Phoenix 89 00:04:55,260 --> 00:05:01,690 ez du esan dit bidez iritsi zen ala ez dut Nashville, edo Denver bidez, edo Miami bidez. 90 00:05:01,690 --> 00:05:06,430 >> Beraz, zer egingo dudan ordez Arazo hau bera hartu dut, 91 00:05:06,430 --> 00:05:09,140 eta hura ordezkatzen dut zuhaitz bat bezala. 92 00:05:09,140 --> 00:05:14,300 Eta zuhaitzaren erroan, at the gora, egingo dut ni hasi tokia, 93 00:05:14,300 --> 00:05:16,590 Boston. 94 00:05:16,590 --> 00:05:19,310 Eta Boston, egingo begiratu nuen ahalik eta kokaleku guztietan 95 00:05:19,310 --> 00:05:20,380 ahal izango dut bidaiatzeko. 96 00:05:20,380 --> 00:05:25,480 Beno, kasu honetan, hiru izan nuen, Chicago, New York, eta Miami. 97 00:05:25,480 --> 00:05:29,850 Eta gero, bakoitza landuko dut zuhaitzean haur horiek. 98 00:05:29,850 --> 00:05:32,690 >> Chicago, ikusi nuen bi hegaldi izan nuen. 99 00:05:32,690 --> 00:05:35,940 Zuzenean hegan ezin dut San Francisco edo Denver. 100 00:05:35,940 --> 00:05:37,740 Orain San Francisco, hori da nire helburua. 101 00:05:37,740 --> 00:05:39,790 Hori da nire helmuga da. 102 00:05:39,790 --> 00:05:42,220 Hori da Zuhaitz hau hosto bat izango da. 103 00:05:42,220 --> 00:05:45,340 Hau da, ez dut inoiz joango nonbait San Francisco ondoren. 104 00:05:45,340 --> 00:05:47,850 105 00:05:47,850 --> 00:05:50,340 Denver aurrera, ordea, Denver-tik ezin dut hegan 106 00:05:50,340 --> 00:05:54,220 Austin, Austin Phoenix, eta San Francisco Phoenix from. 107 00:05:54,220 --> 00:05:56,050 Eta orain, berriro ere, hosto bat luzatu nuen. 108 00:05:56,050 --> 00:05:59,470 109 00:05:59,470 --> 00:06:03,980 >> Ondoren, ezin dut atzera hurrengo hiri horretan ez dute erabat esploratu dut. 110 00:06:03,980 --> 00:06:07,440 Hori izango litzateke New York, joan Atzera nire zuhaitzaren goiko aldean, 111 00:06:07,440 --> 00:06:09,160 llegado New Yorkera. 112 00:06:09,160 --> 00:06:12,700 New Yorketik, ezin dut hegan Nashville, Nashville Austin, 113 00:06:12,700 --> 00:06:17,290 Austin Phoenix, eta San Francisco Phoenix from. 114 00:06:17,290 --> 00:06:20,170 Eta, azkenik, hiri bat dut oraindik ez dute begiratu zion, Miami. 115 00:06:20,170 --> 00:06:24,600 >> Beno, Miami-tik bi izan nuen esan dut aukerak, Nashville edo Austin. 116 00:06:24,600 --> 00:06:28,810 Hegan bada Nashville dut, bai gero nuen hegan Nashville, Austin, Phoenix, 117 00:06:28,810 --> 00:06:29,640 San Francisco izateko. 118 00:06:29,640 --> 00:06:33,600 Hegan bada Austin nahi dut, hegan I Austin, Phoenix, San Francisco dira. 119 00:06:33,600 --> 00:06:36,340 Eta orain, zuhaitz bat daukat. 120 00:06:36,340 --> 00:06:37,230 Zuhaitz osoa da. 121 00:06:37,230 --> 00:06:41,890 Da posibilitate guztiak eta hori hartu izan dut bide guztiak. 122 00:06:41,890 --> 00:06:44,310 Hau da, hasteko badut at zuhaitzaren erro goialdean 123 00:06:44,310 --> 00:06:47,860 eta behera joan nintzen bat uzten, esaten dit, ez bakarrik 124 00:06:47,860 --> 00:06:50,480 nora noa azkenean, San Francisco, 125 00:06:50,480 --> 00:06:53,670 baina esaten dit ibilbidea Iritsi hartu behar dut. 126 00:06:53,670 --> 00:06:56,400 127 00:06:56,400 --> 00:06:59,690 >> Orain, bertan horietako bat da onena? 128 00:06:59,690 --> 00:07:02,430 Beno, hau ez da ezer Arazoa oraindik esaten dit 129 00:07:02,430 --> 00:07:04,710 horietako bertan irtenbide onena da. 130 00:07:04,710 --> 00:07:09,270 Agian gehien kezkatzen dut zenbat denbora nago airean, 131 00:07:09,270 --> 00:07:12,350 edo distantzia hegan egiten dit. 132 00:07:12,350 --> 00:07:16,410 Kasu horretan, Chicago San den Francisco zenbakia laburrena izan liteke 133 00:07:16,410 --> 00:07:18,910 Airean mila of. 134 00:07:18,910 --> 00:07:20,860 >> Agian kostua buruz zaintzen dut. 135 00:07:20,860 --> 00:07:23,680 Eta zuzeneko hegaldiak denok dakigu normalean garestiagoa da. 136 00:07:23,680 --> 00:07:26,610 Beraz, agian hartu dut hau bada atzeraka ibilbidea mota 137 00:07:26,610 --> 00:07:30,650 Miami, Nashville bidez, Austin, Phoenix, agian gero 138 00:07:30,650 --> 00:07:34,070 Merke bat lortu nuen. 139 00:07:34,070 --> 00:07:36,440 Baina ezin duen optimizatzeko dut irizpide zaintzen dut buruz. 140 00:07:36,440 --> 00:07:39,790 Nork lortu onenen Hegaldia Wi-Fi, bertan edo 141 00:07:39,790 --> 00:07:43,110 aireportu dute janari onena eskuragarri. 142 00:07:43,110 --> 00:07:47,280 Eta horietako bakoitzean gerta eman dit beste konponbide bat 143 00:07:47,280 --> 00:07:49,215 onena izendatu ikusten dut. 144 00:07:49,215 --> 00:07:51,990 145 00:07:51,990 --> 00:07:54,400 >> Arazo mota hauek, non goaz 146 00:07:54,400 --> 00:07:58,480 eraiki-zuhaitza honetan aukerak, eta, ondoren, 147 00:07:58,480 --> 00:08:02,100 horietako bakoitzean begiratu bideak banakako, eta aztertu 148 00:08:02,100 --> 00:08:05,270 betetzen dituzte horietako bertan Gurekin irizpide bat, 149 00:08:05,270 --> 00:08:08,790 deitzera goaz bilaketa, arazo horiek. 150 00:08:08,790 --> 00:08:11,280 Eta asko ditugu algoritmoak, horietako batzuk 151 00:08:11,280 --> 00:08:15,270 Dagoeneko ikusi dugu, joan eta zuhaitz horiek aztertzera. 152 00:08:15,270 --> 00:08:19,270 Egin izan dugu modu hori I besterik ez zuen, sakonera-lehenik bilaketa bat, 153 00:08:19,270 --> 00:08:22,900 behera joan den neurrian, ahal dugun arte hit hosto bat, eta gero itzuli eman, 154 00:08:22,900 --> 00:08:24,787 eta eskuinera itzuli behera joan. 155 00:08:24,787 --> 00:08:26,870 Edo zer da egin genezake zabaleran batgarren bilaketa deitzen. 156 00:08:26,870 --> 00:08:29,675 Guztia zabaldu ahal izan genuen goialdean, eta, ondoren, 157 00:08:29,675 --> 00:08:31,550 dena lerro bat horren azpian, eta gero 158 00:08:31,550 --> 00:08:35,240 Dena dela azpian lerro bat. 159 00:08:35,240 --> 00:08:41,250 Bilaketa zuhaitz horien AI oinarrizkoak dira. 160 00:08:41,250 --> 00:08:46,570 Baina ez dute lortu nahiko dute eskubidea da denbora guztian. 161 00:08:46,570 --> 00:08:51,600 Izan ere, kasu asko batean benetan kezkatzen garela, 162 00:08:51,600 --> 00:08:54,430 zuhaitz bat eraiki nahi dugu, baina ez dugu benetan 163 00:08:54,430 --> 00:08:57,140 lortu erabakiak guztiak egiteko. 164 00:08:57,140 --> 00:09:00,940 >> Hauek deitzen egoerak dira bilaketa aurkakotasun, ere ezaguna 165 00:09:00,940 --> 00:09:05,390 Joko jolasean nola idazten den bezala sistemak eta nola ordaindu. 166 00:09:05,390 --> 00:09:07,940 Baina horiek mota dira sistemen non I 167 00:09:07,940 --> 00:09:12,920 lor ditzake aukeratzen denean joaten naiz Boston, hiriko joan nintzen hurrengo. 168 00:09:12,920 --> 00:09:19,990 Baina, ondoren, beste norbaitek egin daitezke, non I hegan buruzko erabakia. 169 00:09:19,990 --> 00:09:24,040 Beraz, horiek eraikitzeko mota egiturak, ez gara 170 00:09:24,040 --> 00:09:28,510 apur bat hartu behar joan bertara hurbiltzen dizkigu. 171 00:09:28,510 --> 00:09:31,060 Ez gara gai izango da besterik zuhaitzaren bidez bilatu 172 00:09:31,060 --> 00:09:35,000 jada, garelako ez ko duten kontrola da 173 00:09:35,000 --> 00:09:38,180 Erabaki puntu horietako bakoitza. 174 00:09:38,180 --> 00:09:42,590 >> Hargatik imajinatu sinple bat TIC TAC behatza bezala joko. 175 00:09:42,590 --> 00:09:46,730 Batekin hasi nezakeen Taula erabat hutsik. 176 00:09:46,730 --> 00:09:49,580 Eta TIC TAC behatz batean, X lortzen lehenengo jolasteko. 177 00:09:49,580 --> 00:09:53,890 Eta beraz, guztiek pentsatu izan dut Mugimendu posibleak duten X egin daiteke. 178 00:09:53,890 --> 00:09:57,420 Eta inork erreprodukzioa banago X, handia da. 179 00:09:57,420 --> 00:10:01,020 Daukat bederatzi posible mugitzen duen I egin daitezke. 180 00:10:01,020 --> 00:10:05,000 X bat jarri izan dut inolako batean Bederatzi postuetan daudenen. 181 00:10:05,000 --> 00:10:10,710 >> Eta gero, horietako bakoitzean, I zer gertatzen den hurrengo imajinatu izan. 182 00:10:10,710 --> 00:10:14,130 Beno, kasu honetan, bestea jokalari lortuko litzateke txanda bat hartu. 183 00:10:14,130 --> 00:10:15,660 O lortuko litzateke txanda bat hartu. 184 00:10:15,660 --> 00:10:19,510 Eta horietako bakoitzean, han Zortzi leku ezberdinetan izango litzateke 185 00:10:19,510 --> 00:10:22,980 O, beren markatzaile jar lezake. 186 00:10:22,980 --> 00:10:25,790 >> Demagun zela erabaki nuen X jarri zentrora joan. 187 00:10:25,790 --> 00:10:28,810 Hori beti bezala, badirudi inaugurazio mugimendu ona. 188 00:10:28,810 --> 00:10:34,870 Horren azpian at I begiratu liteke, Zortzi mugitzen posible dela O egiten. 189 00:10:34,870 --> 00:10:37,320 Orain, naiz jolasten bada X, hori zoragarria da. 190 00:10:37,320 --> 00:10:41,740 I bat aukeratzen lortu dut , erdialdetik bat joan. 191 00:10:41,740 --> 00:10:45,000 Baina orain O aukeratu lortzen. 192 00:10:45,000 --> 00:10:48,750 Eta ez daukat kontrolik Erabaki hori baino gehiago. 193 00:10:48,750 --> 00:10:51,670 >> Baina horietako bakoitzean taula posizioak posible, 194 00:10:51,670 --> 00:10:54,020 ez da gero beste bat aukera multzo. 195 00:10:54,020 --> 00:10:56,700 Noiz izan dator nire berriro piztea, nuke 196 00:10:56,700 --> 00:11:01,500 lortu jasotzeko eta esan, bai, O mugitzen bada, bai, 197 00:11:01,500 --> 00:11:06,110 ezkerrean erdialdera lekuen, orduan Aukera multzo bat daukat 198 00:11:06,110 --> 00:11:09,740 non nire hurrengo mugimenduan hartu ahal izango dut. 199 00:11:09,740 --> 00:11:14,140 Horietatik, guztiak kontuan hartu izan dut horien azpian aukerekin. 200 00:11:14,140 --> 00:11:18,030 Eta gero, O lortuko lituzke dutenen artean aukeratu. 201 00:11:18,030 --> 00:11:22,290 >> Eta hau eraikitzen mantendu izan dut zuhaitz atera nuen puntua arte 202 00:11:22,290 --> 00:11:26,960 non bai norbaitek game-- hori da irabazi 203 00:11:26,960 --> 00:11:31,070 got kontuan hartu beharreko hosto bat nodo edo taula erabat osoa 204 00:11:31,070 --> 00:11:32,704 eta inork ez irabazi ditu. 205 00:11:32,704 --> 00:11:34,370 Eta hori da, era berean, hosto nodo bat izango da. 206 00:11:34,370 --> 00:11:35,411 Hori da, berdinketa bat izango da. 207 00:11:35,411 --> 00:11:37,820 208 00:11:37,820 --> 00:11:41,680 >> Baina honekin gauza delikatua da Gauzak baten bilaketa erregular besterik ez bada 209 00:11:41,680 --> 00:11:44,269 Arazoa, gai izango nuke esan, bai, X hemen joan behar. 210 00:11:44,269 --> 00:11:45,560 Eta O joan behar bide baino ez. 211 00:11:45,560 --> 00:11:46,770 Eta gero, X hemen baino gehiago joan behar. 212 00:11:46,770 --> 00:11:48,269 Eta gero, O joan behar bide baino ez. 213 00:11:48,269 --> 00:11:51,860 Eta gero, X hiru lor daiteke ilara batean, eta nik irabazi. 214 00:11:51,860 --> 00:11:54,870 Eta joko baino gehiago izango litzateke bost mugitzen, hiru niretzat ere, 215 00:11:54,870 --> 00:11:57,710 Nire aurkari bi. 216 00:11:57,710 --> 00:12:01,300 Baina ez dute lortu dut beti dagoela aukeratzeko. 217 00:12:01,300 --> 00:12:03,720 >> Beraz, horren ordez, zer ari gara Egin behar joan 218 00:12:03,720 --> 00:12:06,270 dago goaz dute joan estrategia berri bat izan da. 219 00:12:06,270 --> 00:12:09,350 Eta estrategia Joko-jolasean algoritmoak askotan erabili 220 00:12:09,350 --> 00:12:12,000 zer ari minimax deitzen da. 221 00:12:12,000 --> 00:12:15,500 Ideia nagusia minimax da ari garela 222 00:12:15,500 --> 00:12:21,365 ematen duen mugimendua hautatzeko joan Gure aurkariak ahalik eta txarrena 223 00:12:21,365 --> 00:12:22,790 eramaten hori egin dezakete. 224 00:12:22,790 --> 00:12:25,570 225 00:12:25,570 --> 00:12:28,870 Ez du egin me ona edozein Mugimendu bat non aukeratu den 226 00:12:28,870 --> 00:12:31,952 Ondoren irabazteko gai nintzela , nire aurkari ez dagoelako 227 00:12:31,952 --> 00:12:33,160 Niri aukera hori ematen du. 228 00:12:33,160 --> 00:12:37,770 Batzuk aukeratu egingo dute Niretzat emaitza terrible. 229 00:12:37,770 --> 00:12:42,010 Beraz noa egiteko mugitu nire aurkari behartzen 230 00:12:42,010 --> 00:12:45,760 Zerbait niretzat hobeto egin. 231 00:12:45,760 --> 00:12:46,260 Ados. 232 00:12:46,260 --> 00:12:48,410 Ikus dezagun nola jotzen kanpo utzi. 233 00:12:48,410 --> 00:12:51,640 Hortaz, hona hemen gure pseudocode algoritmoa da. 234 00:12:51,640 --> 00:12:54,450 Sortzen goaz Game zuhaitz osoa. 235 00:12:54,450 --> 00:12:56,757 Eraikitzeko goaz egitura osoa. 236 00:12:56,757 --> 00:12:57,840 Eta gero, joan bidez dugu. 237 00:12:57,840 --> 00:13:02,100 Eta bukaeran bakoitzean terminal nodoak, hosto bakoitzean, 238 00:13:02,100 --> 00:13:07,850 ebaluatu beharko dugu nola baliotsua da hori niretzat? 239 00:13:07,850 --> 00:13:11,690 Eta balio gauzak goaz dagoela Niretzat ona positiboa izateaz gain. 240 00:13:11,690 --> 00:13:14,460 Ez direla niretzat ona gauzak Hain positiboa zero izango da, edo, 241 00:13:14,460 --> 00:13:16,480 eta are negatiboa. 242 00:13:16,480 --> 00:13:19,240 >> TIC-TAC-tep Beraz, agian, me irabazi ona da. 243 00:13:19,240 --> 00:13:20,290 Hori da bat. 244 00:13:20,290 --> 00:13:22,400 Eta berdinketa bat zero da. 245 00:13:22,400 --> 00:13:26,230 Eta zerbait galera bat da Niri, agian hori negatiboa da. 246 00:13:26,230 --> 00:13:29,620 Axola hobe dela niretzat da, goi mailako puntuazioa 247 00:13:29,620 --> 00:13:32,160 jasotzen. 248 00:13:32,160 --> 00:13:36,690 At aukera horiek aurrera behean, gero iragazi egingo dugu gorantz. 249 00:13:36,690 --> 00:13:40,650 Eta, nire aukera aukeratzen da alternatibak multzo baten artean, 250 00:13:40,650 --> 00:13:44,460 Aukeratu dut bat dela puntuazio altuena lortu. 251 00:13:44,460 --> 00:13:47,200 >> Eta, betiere, nire da aurkaria bihurtu aukeratu, 252 00:13:47,200 --> 00:13:52,350 Suposatuko dut ari direla joan aukeratu puntuazio txikiena duena. 253 00:13:52,350 --> 00:13:56,090 Eta ez badut hau modu guztiak Zuhaitzaren goiko iritsi arte, 254 00:13:56,090 --> 00:14:03,150 I ematen duen bide bat aukeratu dute egingo me emaitza onena dela lortu ahal izango dut, 255 00:14:03,150 --> 00:14:09,110 Nire aurkari dela suposatuz Eskuineko mugimendu guztiak egiten. 256 00:14:09,110 --> 00:14:11,940 >> Ondo da, beraz, ikus dezagun Lehenengo ekintza honetan. 257 00:14:11,940 --> 00:14:14,980 Eta gero, benetan dugu it kodea begiratzeko. 258 00:14:14,980 --> 00:14:16,780 Beraz, imajinatu Zuhaitz handi hori daukat. 259 00:14:16,780 --> 00:14:18,280 Eta orain ez naiz TIC TAC behatz jolasten. 260 00:14:18,280 --> 00:14:20,405 Zuk eman nahi dut Zerbait pixka bat aberatsago. 261 00:14:20,405 --> 00:14:23,560 Beraz Dut Joko batzuk non Han partiturak hainbat 262 00:14:23,560 --> 00:14:26,390 dut amaieran izan daiteke. 263 00:14:26,390 --> 00:14:27,980 Eta beraz, zuhaitz osoa hau eraiki dut. 264 00:14:27,980 --> 00:14:29,070 Eta lehen mugitzeko lortu dut. 265 00:14:29,070 --> 00:14:31,290 Ni zuhaitzaren erroan dut. 266 00:14:31,290 --> 00:14:36,150 >> Eta horrelako aukeratzeko orain lortu dut lortu dut lehen nodo zehar maximizatzeko. 267 00:14:36,150 --> 00:14:38,410 Eta gero nire aurkari lortzen joan. 268 00:14:38,410 --> 00:14:41,910 Eta gero, berriz ere joan nahi dut. 269 00:14:41,910 --> 00:14:46,830 Beraz behealdean behera, multzo bat daukat ahalik eta hori aukeratu ahalko ditut, 270 00:14:46,830 --> 00:14:50,570 ezberdinak terminal jokoa estatuetan. 271 00:14:50,570 --> 00:14:54,980 Behera naiz hori ere bada urrun geratzen izkinan, 272 00:14:54,980 --> 00:14:58,867 eta ditudan lortu nuen aukera bat ikusi nuen Zortzi bat, zazpi bat, eta bi arteko, 273 00:14:58,867 --> 00:15:00,450 Gainera, horrek aukeratzen lortzen naiz. 274 00:15:00,450 --> 00:15:02,910 Beraz, ez dut aukeratzen joan horietakoa onena. 275 00:15:02,910 --> 00:15:05,650 Zortzi aukeratu noa. 276 00:15:05,650 --> 00:15:10,090 >> Beraz, ez dut sekula izan bada ezagutzen dut behera, puntu hori, 277 00:15:10,090 --> 00:15:13,890 Zortzi puntu hori lortzeko gai izango naiz. 278 00:15:13,890 --> 00:15:17,410 Amaituko dut hurrengo puntutan bada baino gehiago, baino hurrengo nodoa, 279 00:15:17,410 --> 00:15:20,760 Bederatzi bat, beste bat, edo sei, ondo, ez naiz horietako onena aukeratu behar. 280 00:15:20,760 --> 00:15:21,950 Aukeratu dut bederatzi du. 281 00:15:21,950 --> 00:15:24,880 Artean aukeratu behar dut bada bi, eta lau, eta beste bat, 282 00:15:24,880 --> 00:15:28,240 Aukeratu dut laurak, altuena. 283 00:15:28,240 --> 00:15:31,990 >> Orain, begiratu nuen mailan bada hori, batez ere, nire aurkari 284 00:15:31,990 --> 00:15:34,440 da bat lortzen aukera hori egin. 285 00:15:34,440 --> 00:15:37,040 Beraz, nire aurkari lortzen den aukeratu, ez zion eman nahi dut 286 00:15:37,040 --> 00:15:39,250 hori gauza joan zion zortzi puntu lortu ditu, 287 00:15:39,250 --> 00:15:41,916 edo ez dizuet esan, hori da gauza zion bederatzi puntu eman nahi zaio, 288 00:15:41,916 --> 00:15:45,240 edo, gauza hori joan hura emateko lau puntuak? 289 00:15:45,240 --> 00:15:49,130 Eta nire aurkariak, baloia arrazionala, va 290 00:15:49,130 --> 00:15:53,470 horiek gutxienez aukeratzeko, hau da, lau aukeratuko da. 291 00:15:53,470 --> 00:15:56,020 >> Eta hori egin ahal izango dut zuhaitz osoan zehar. 292 00:15:56,020 --> 00:15:59,110 I behera joan daiteke horretara erdialdera hiru multzo. 293 00:15:59,110 --> 00:16:01,517 Eta artean aukeratu ahal izango dut bat, hiru, eta bost. 294 00:16:01,517 --> 00:16:02,350 Eta aukeratu lortu nuen. 295 00:16:02,350 --> 00:16:03,810 Beraz, aukeratu dut bost bat. 296 00:16:03,810 --> 00:16:05,340 I, hiru, bederatzi, edo bi aukeratu ahal izango. 297 00:16:05,340 --> 00:16:07,570 Aukeratu lortu dut, beraz, aukeratu dut bederatzi du. 298 00:16:07,570 --> 00:16:09,290 Sei, bost, edo bi, aukeratu dut. 299 00:16:09,290 --> 00:16:11,539 Sei aukeratzeko lortuko dut. 300 00:16:11,539 --> 00:16:13,080 Hori baino maila, nork aukeratu? 301 00:16:13,080 --> 00:16:16,280 302 00:16:16,280 --> 00:16:18,140 Nork aukeratu? 303 00:16:18,140 --> 00:16:20,000 Beste lasaia, nire aurkari. 304 00:16:20,000 --> 00:16:22,583 Beraz, aukeratu dute bost, bederatzi, edo sei, zein den? 305 00:16:22,583 --> 00:16:23,410 >> Ikusleak: bost. 306 00:16:23,410 --> 00:16:25,250 >> Hizlaria: bost aukeratuko dute. 307 00:16:25,250 --> 00:16:27,400 Gutxieneko aukeratzeko lortuko dute. 308 00:16:27,400 --> 00:16:29,690 Eta gero, azkena, aukeratu bat, bi, edo hiru. 309 00:16:29,690 --> 00:16:31,720 Aukeratu lortu dut, beraz, aukeratu nuen hiru. 310 00:16:31,720 --> 00:16:34,370 Bederatzi, zazpi, edo bi, aukeratu dut bederatzi. 311 00:16:34,370 --> 00:16:37,070 Eta 11, sei, edo lau, aukeratu dut 11. 312 00:16:37,070 --> 00:16:41,190 Nire aurkari gero aukeratzen hiru, bederatzi, edo 11, gutxieneko aukeratzen. 313 00:16:41,190 --> 00:16:43,290 Me ematen zuen hiru bat. 314 00:16:43,290 --> 00:16:47,780 Eta gero goialdean azkenik Zuhaitzaren, berriro aukeratzeko lortuko dut. 315 00:16:47,780 --> 00:16:51,190 Eta aukeratzeko artean lortuko dut lau, bost bat, edo hiru bat. 316 00:16:51,190 --> 00:16:52,270 Beraz, bost hartu nuen. 317 00:16:52,270 --> 00:16:55,070 318 00:16:55,070 --> 00:17:00,891 >> Dena kontrolatzeko lortu badut, ez nuen 11 ekarri zuen bidea. 319 00:17:00,891 --> 00:17:02,390 Baina ez dut aukera hori egin. 320 00:17:02,390 --> 00:17:04,220 Bide hori behera joan nintzen bada. 321 00:17:04,220 --> 00:17:10,710 Nire aurkari behartuko du me sartu aukera duten hiru bat dakar. 322 00:17:10,710 --> 00:17:14,530 Beraz, onena dela egin ahal izango dut erdialdera adar hori hartzeko, 323 00:17:14,530 --> 00:17:19,859 aukera hori, eta azkenean egin me eramango bost puntu joan. 324 00:17:19,859 --> 00:17:23,230 Hori minimax duenaren. 325 00:17:23,230 --> 00:17:23,807 >> Ados. 326 00:17:23,807 --> 00:17:24,890 Ikus dezagun begirada bat. 327 00:17:24,890 --> 00:17:27,480 328 00:17:27,480 --> 00:17:32,330 Hortaz, hona hemen CS50 batean IDE programa bat da 329 00:17:32,330 --> 00:17:36,540 inplementatzen minimax TIC TAC behatz play. 330 00:17:36,540 --> 00:17:40,100 Eraikitzeko goaz ordezkaritza bat ireki. 331 00:17:40,100 --> 00:17:44,390 Bi opponent-- dute goaz edo bi jokalari, gure ordenagailuan 332 00:17:44,390 --> 00:17:46,090 jokalari eta giza jokalari bat. 333 00:17:46,090 --> 00:17:48,980 334 00:17:48,980 --> 00:17:53,090 Jokalarien zenbakia jolasten izango bat O. duten makina jokalaria izango. 335 00:17:53,090 --> 00:17:55,747 Bigarren mugitzeko lortu dute. 336 00:17:55,747 --> 00:17:57,830 Eta beste jokalari, gure giza jokalari, X. izango 337 00:17:57,830 --> 00:17:59,880 >> Eta nire bizitza bat egiteko simple gutxi, noa 338 00:17:59,880 --> 00:18:03,060 negatiboa jokalari hori etiketatzeko. 339 00:18:03,060 --> 00:18:05,026 Beraz, besterik ez dut biderkatu negatiboa arabera trukatzeko 340 00:18:05,026 --> 00:18:06,400 Jokalari bat eta bestearen arteko. 341 00:18:06,400 --> 00:18:09,030 342 00:18:09,030 --> 00:18:12,250 Ondo da, beraz dezagun begirada bat zer ari gara benetan da egingo. 343 00:18:12,250 --> 00:18:15,840 Gure taula definitzeko goaz. 344 00:18:15,840 --> 00:18:19,060 It da hori izango da, bai, goazen hiru bider hirukoa izatea ahal izateko, 345 00:18:19,060 --> 00:18:21,580 edo are dugu jolastu ahal bost bost edo zazpi arabera 346 00:18:21,580 --> 00:18:28,870 zazpi TIC TAC behatz by duzun izanez gero bezala, oinarritutako dimentsio batzuk D. on 347 00:18:28,870 --> 00:18:31,260 >> Eta pare bat izan dugu helper funtzioen 348 00:18:31,260 --> 00:18:34,360 duten gauza bera egin ahal izango bezala hasieratu pantailan edo barkatu, 349 00:18:34,360 --> 00:18:38,900 Gure aldagaiak hasieratu, garbitu pantaila, marrazteko taula pantailan, 350 00:18:38,900 --> 00:18:41,060 Bat-taula bat egiaztatzen duten den ala ez ikusteko 351 00:18:41,060 --> 00:18:44,520 ez da irabazle, bat dela Komando-lerroan zehar parses, 352 00:18:44,520 --> 00:18:50,670 besterik laguntzeko, bat batean irakurtzen sarrera, eta funtzio bat minimax deitzen. 353 00:18:50,670 --> 00:18:52,746 Eta dena da Laguntza egingo dugu gehien. 354 00:18:52,746 --> 00:18:54,120 Baina ikus ditzagun lehen nagusietan. 355 00:18:54,120 --> 00:18:57,490 356 00:18:57,490 --> 00:18:58,510 >> Zer egiten dugu? 357 00:18:58,510 --> 00:19:00,570 Beno, goaz Gure komando lerroan analizatu, 358 00:19:00,570 --> 00:19:04,300 Irakurri eta zein dimentsio board izan nahi genuke. 359 00:19:04,300 --> 00:19:07,330 Gure taula hasieratu dugu. 360 00:19:07,330 --> 00:19:10,360 Eta gero iritsiko gara big begizta basatiak, behin eta berriz 361 00:19:10,360 --> 00:19:16,630 Onartzen mugitzen jokoan egon arte irabazi, edo ez da Mugimenduak amaitu dira. 362 00:19:16,630 --> 00:19:20,560 Aldi bakoitzean zehar joan ginen begizta, garbitu egingo dugu pantailan. 363 00:19:20,560 --> 00:19:23,290 Taula marraztu dugu pantailan. 364 00:19:23,290 --> 00:19:28,750 Eta nahita sort gara horien abstrakzioa egiten kanpoan subrutinak bezala, 365 00:19:28,750 --> 00:19:32,030 beraz, ez dugu gehiegi kezkatu nola gerta xehetasunak buruz. 366 00:19:32,030 --> 00:19:33,480 >> Kodea izan dituzu gaur. 367 00:19:33,480 --> 00:19:37,970 Eta bidez begiratu nahi badituzu eta begiratu, horiek guztiak ikusi ahal izango dituzu. 368 00:19:37,970 --> 00:19:39,890 Baina taula bat marraztu dugu pantailan. 369 00:19:39,890 --> 00:19:43,620 Eta, ondoren, egiaztatu egingo dugu eta ikusi, ez da irabazle dugun? 370 00:19:43,620 --> 00:19:46,290 Badu norbaitek irabazi Joko hau? 371 00:19:46,290 --> 00:19:49,260 Baldin badute ere, egingo inprimatu dugu Garaipena mezu bat. 372 00:19:49,260 --> 00:19:51,680 Eta jokoa amaituko dugu. 373 00:19:51,680 --> 00:19:54,510 >> Ere, egiaztatu dugu eta Ikusten ez gorbata bat bada. 374 00:19:54,510 --> 00:19:56,620 Erraza ez gorbata bat bada ikusteko besterik ez da izango. 375 00:19:56,620 --> 00:20:00,700 Hori espazio guztiak beteta daude, esan nahi du, baina, oraindik ez da irabazlea izan da. 376 00:20:00,700 --> 00:20:03,580 Gorbata bat aldarrikatu ahal dugu eta egin behar. 377 00:20:03,580 --> 00:20:10,530 Ondoren, benetako meat-- bada makina jokalari bat da, 378 00:20:10,530 --> 00:20:14,120 ahalbidetzen duten zaitugu ditu makina jokalari 379 00:20:14,120 --> 00:20:19,500 minimax algoritmo honen bitartez, ahal dela mugitzen onena aurkitzeko. 380 00:20:19,500 --> 00:20:22,310 Eta gero, jarri dugu mugimendua osatzen duten. 381 00:20:22,310 --> 00:20:27,640 >> Bestela, giza jokalari bat bada, Giza sarrera batzuk irakurri dugu. 382 00:20:27,640 --> 00:20:30,800 Eta gero, giza ote den jokalari edo makina jokalaria, 383 00:20:30,800 --> 00:20:32,800 Pare bat gutxi egin dugu error egiaztapena bit, 384 00:20:32,800 --> 00:20:36,910 ziurtatu egonaldiak mugen barruan da Benetako taula dimentsioak 385 00:20:36,910 --> 00:20:40,040 dugula, ziurtatu Espazio hori hutsik dago, 386 00:20:40,040 --> 00:20:43,570 inork ez en jarri duten dago dagoeneko pieza. 387 00:20:43,570 --> 00:20:45,810 Eta gero, besterik ez dugu jarri taula gainean pieza bat, 388 00:20:45,810 --> 00:20:51,550 hurrengo geruza jokalaria aldatzeko, eta Kontatzailea zenbat mugimendu gertatu. 389 00:20:51,550 --> 00:20:54,090 >> Hori da, begizta nagusia Gure TIC TAC behatz joko. 390 00:20:54,090 --> 00:20:57,000 391 00:20:57,000 --> 00:21:02,340 Minimax, ondoren, zehatz-mehatz Algoritmoaren aurretik garela. 392 00:21:02,340 --> 00:21:04,710 Bakarrik doikuntza dela beraz egin dugu dugu 393 00:21:04,710 --> 00:21:07,290 goi mailako jolastu ahal dimentsioko batzordeak da dugu 394 00:21:07,290 --> 00:21:11,070 sakonera izeneko parametro estra hori mantendu. 395 00:21:11,070 --> 00:21:14,870 Eta sakonera besterik ez dio, naiz bada Zuhaitz horren bidez beheranzko bilatzen 396 00:21:14,870 --> 00:21:19,022 eta, beraz, lortu dut oso erorita Maila sakonera batzuk harago 397 00:21:19,022 --> 00:21:20,730 Hori besterik ez dut nahi Beste inora joan, 398 00:21:20,730 --> 00:21:25,630 Eta gelditzeko besterik noa puntu horretan board ebaluatzea. 399 00:21:25,630 --> 00:21:27,310 Egiaztatu eta ikusi ez da irabazle bat izanez dut. 400 00:21:27,310 --> 00:21:29,240 Irabazle bat bada, horiek itzultzeko dut. 401 00:21:29,240 --> 00:21:31,720 Bestela, begizta baten bidez joan naiz. 402 00:21:31,720 --> 00:21:34,380 Eta esan dut, guztientzat ahalik eta kokapenak 403 00:21:34,380 --> 00:21:38,080 Seguru asko, ezin dut nire mugimendu gisa hartu, ez dut 404 00:21:38,080 --> 00:21:43,760 hipotetiko taula bat eraiki duten taula horretan nire mugimendu barne hartzen ditu, 405 00:21:43,760 --> 00:21:45,960 eta orduan errekurtsiboki minimax deiak. 406 00:21:45,960 --> 00:21:49,360 407 00:21:49,360 --> 00:21:53,900 >> Nire mugimendua bada, aurkitzea lortu nuen inork hori lortu puntuazio handiena. 408 00:21:53,900 --> 00:21:58,710 Nire aurkariaren mugimendu bada, aurkituko dugu hori lortu gutxieneko puntuazioa bat. 409 00:21:58,710 --> 00:22:02,240 Eta beste guztia da besterik erregistroa mantenduz. 410 00:22:02,240 --> 00:22:04,789 Ondo da, beraz, ikus dezagun run honetan. 411 00:22:04,789 --> 00:22:06,830 Egia esan, agian dugu boluntarioak pare bat lortu 412 00:22:06,830 --> 00:22:09,930 etorri eta jolastu TIC TAC behatz. 413 00:22:09,930 --> 00:22:12,780 [INAUDIBLE], eta bat gehiago, bi, bertan. 414 00:22:12,780 --> 00:22:13,550 Goazen sortu. 415 00:22:13,550 --> 00:22:19,290 416 00:22:19,290 --> 00:22:23,650 >> Beraz, goazen aurrera eta berrabiarazi hau erabat. 417 00:22:23,650 --> 00:22:24,150 Beraz, hi. 418 00:22:24,150 --> 00:22:24,920 >> Ikusleak: Kaixo. 419 00:22:24,920 --> 00:22:25,420 >> Hizlaria: Zein da zure izena? 420 00:22:25,420 --> 00:22:26,086 >> Ikusleak: Gorav. 421 00:22:26,086 --> 00:22:26,840 Hizlaria: Gorav. 422 00:22:26,840 --> 00:22:27,800 >> Ikusleak: naiz Layla. 423 00:22:27,800 --> 00:22:29,490 >> Hizlaria: Eta Layla, eta Layla, barkatu. 424 00:22:29,490 --> 00:22:30,384 Goazen sortu. 425 00:22:30,384 --> 00:22:32,050 Gorav, lehen joan behar goaz. 426 00:22:32,050 --> 00:22:37,710 Eta ez dut zuri galdetzeko, ez bat izango da TIC TAC behatz jokalari izugarri ona. 427 00:22:37,710 --> 00:22:40,130 Ados, beraz, presio guztia da off duzu. 428 00:22:40,130 --> 00:22:44,660 Ikus, ordea, hori utzi gure makina jokalari benetan egiten zerbait smart. 429 00:22:44,660 --> 00:22:45,310 Anima zaitez. 430 00:22:45,310 --> 00:22:49,830 Horren bidez koordinatuko idazten ari zara Zure X jarri ahal izateko nahi duzun. 431 00:22:49,830 --> 00:22:55,170 A0, OK, eta makina joan berehala eta jarri bere arrastoa A1 ere. 432 00:22:55,170 --> 00:22:56,640 >> Jarri O taula gainean. 433 00:22:56,640 --> 00:22:58,970 Ondo da, orain, aurrera. 434 00:22:58,970 --> 00:23:00,193 Non litzateke joan nahi duzu? 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 Gure makina jokalari hartu du erdialdera plazan, blokeatu duzu. 438 00:23:08,430 --> 00:23:10,320 Beraz, hori izan zen ona izan, Egin ezazu gauza smart. 439 00:23:10,320 --> 00:23:13,430 440 00:23:13,430 --> 00:23:14,250 Nik blokeatu egin da. 441 00:23:14,250 --> 00:23:15,210 Hori da bikaina. 442 00:23:15,210 --> 00:23:16,390 Izkinan hartzen du bertan. 443 00:23:16,390 --> 00:23:23,890 444 00:23:23,890 --> 00:23:30,430 >> Eta nik duzu behartzeko joan azken espazio bat, B0 hartu. 445 00:23:30,430 --> 00:23:32,220 Eta jokoan berdinketa bat asmatu behar da. 446 00:23:32,220 --> 00:23:35,030 Baina zentzuzko bat jokatu da Zure aurka joko du, ezta? 447 00:23:35,030 --> 00:23:36,956 Ondo da, eskerrik asko, Gorav. 448 00:23:36,956 --> 00:23:40,860 >> [Txaloak] 449 00:23:40,860 --> 00:23:44,723 >> Ondo da, Layla, goazen zuk partida hemen. 450 00:23:44,723 --> 00:23:46,940 >> Ikusleak: Oh, handia. 451 00:23:46,940 --> 00:23:49,950 >> Hizlaria: Oraindik ematen joan gara lau lau TIC TAC behatz arabera. 452 00:23:49,950 --> 00:23:54,760 Orain, lau lau ek ere, irabazi duzu lau ilara batean, ez hiru lerro batean. 453 00:23:54,760 --> 00:23:56,135 Eta zer da da. 454 00:23:56,135 --> 00:24:02,180 455 00:24:02,180 --> 00:24:04,420 Beraz Layla hartu zuen D1. 456 00:24:04,420 --> 00:24:11,730 Orain ari gara, jarraitu joan Gure jokalari ordenagailua hemen. 457 00:24:11,730 --> 00:24:16,910 Hiru hiru TIC TAC behatz arabera mota da gauza guztiok ez da erraza. 458 00:24:16,910 --> 00:24:21,960 Baina oraindik ere polita da ikusteko Ordenagailuak jokatzeko mugitzen smart egiteko. 459 00:24:21,960 --> 00:24:23,725 Lau lau arabera lortzen den zailagoa apur bat izan. 460 00:24:23,725 --> 00:24:42,960 461 00:24:42,960 --> 00:24:44,230 >> Nicely egin. 462 00:24:44,230 --> 00:24:46,210 Ondo da, beraz Layla en amaitu du. 463 00:24:46,210 --> 00:24:48,270 Oh, eta han bukatu behar dugu. 464 00:24:48,270 --> 00:24:51,870 Baina hemen inork gehiago ez gora utzi. 465 00:24:51,870 --> 00:24:53,480 Beraz Layla, eskerrik asko. 466 00:24:53,480 --> 00:24:55,112 Nicely egin. 467 00:24:55,112 --> 00:24:57,517 >> [Txaloak] 468 00:24:57,517 --> 00:25:00,410 469 00:25:00,410 --> 00:25:04,750 >> Beraz, gure TIC TAC behatz jokalari doa bidez eta kokapenak aurkitzen du, 470 00:25:04,750 --> 00:25:07,040 konpontzen minimax hau erabiliz. 471 00:25:07,040 --> 00:25:08,990 Eta sakonera ezarpen bat izan nuen Hori da, beraz, 472 00:25:08,990 --> 00:25:11,010 ez litzateke exekutatu azkarregi, eta horregatik akaso 473 00:25:11,010 --> 00:25:16,790 Layla nicely aurretik joan zen gai , egin zuen bezala, eta oso ondo egin. 474 00:25:16,790 --> 00:25:20,450 Baina sistema horiek besterik indar bortitza eta joan 475 00:25:20,450 --> 00:25:23,870 sakonago eta sakonago, eta sakonago joan, eta mantentzeko irtenbide aurkitzeko 476 00:25:23,870 --> 00:25:29,890 behar dutela, sistema mota horiek dira oso arrakastatsua hauek kontuan hartuz, bai, 477 00:25:29,890 --> 00:25:32,700 mahai-jokoak estandarra. 478 00:25:32,700 --> 00:25:37,060 >> Eta hain zuzen ere, begiratzen dugu at bada Hiru hiru TIC TAC behatz joko arabera, 479 00:25:37,060 --> 00:25:40,040 hau da, funtsean konpondu arazo bat. 480 00:25:40,040 --> 00:25:45,430 Eta hau diagram zoragarri bat da Randall Munroe XKCD at, 481 00:25:45,430 --> 00:25:52,130 erakustaldia bertan, behar duzu mugitu hartu, eman zure aurkariak mugitzen. 482 00:25:52,130 --> 00:25:56,420 Honek zerbait egin genezakeela erraz zehaztu aurretik. 483 00:25:56,420 --> 00:26:00,180 Baina zer gertatzen den heinean gehiago behar dugu joko konplexuak, korapilatsu jokoak, 484 00:26:00,180 --> 00:26:05,690 non daude oholak handiagoak gehiago, aukerak, estrategia sakonago? 485 00:26:05,690 --> 00:26:09,660 >> Bihurtzen hau dela indar gorria bilatzen jarraitzen 486 00:26:09,660 --> 00:26:14,150 egiten nahiko ondo, salbu denean harira duzu 487 00:26:14,150 --> 00:26:19,230 non zuhaitz hori oso handia da ezin duzula adierazten dena. 488 00:26:19,230 --> 00:26:22,370 489 00:26:22,370 --> 00:26:28,280 Ezin duzunean zuhaitz osoa konputatzeko, ezin duzunean aurrera eta bultza joan 490 00:26:28,280 --> 00:26:32,204 puntua non duzun zuk zeuk zuhaitz osoa ahaztuak oroimenez, 491 00:26:32,204 --> 00:26:34,370 edo bertan eskuratu ahal izango duzun ala ez memoria eta aski izango da 492 00:26:34,370 --> 00:26:39,200 hartu bide luzeegia zure bitartez bilatu bertan, zerbait smarter egin behar duzu. 493 00:26:39,200 --> 00:26:42,620 494 00:26:42,620 --> 00:26:46,450 >> Horretarako, zauden Bi gauza egin behar. 495 00:26:46,450 --> 00:26:49,030 Lehenik eta behin, batzuk aurkitu behar duzu Zure sakonera mugatzeko aukera. 496 00:26:49,030 --> 00:26:50,370 Beno, hori OK. 497 00:26:50,370 --> 00:26:55,740 Polita, biluzi gutxieneko batzuk aurkitu ahal izango dugu eta esan, bakarrik joan zaitezke hain sakona. 498 00:26:55,740 --> 00:27:00,890 Baina da egiten duzu, horrek esan nahi duzu partzialki osatu gabe batzordeak horiek. 499 00:27:00,890 --> 00:27:04,770 Eta hautatu egin behar duzu, ez zait gustatzen board partzialki osatu gabe hau, 500 00:27:04,770 --> 00:27:08,600 edo partzialki osatu gabe taula hau? 501 00:27:08,600 --> 00:27:11,910 >> Eta, gure lau arabera lau TIC TAC behatz joko, 502 00:27:11,910 --> 00:27:15,240 Gure jokalari ordenagailu got behera azpikaldean begiratu eta esan, 503 00:27:15,240 --> 00:27:16,800 Nik bi oholak ezberdinak lortu nuen. 504 00:27:16,800 --> 00:27:17,940 Inork ez irabazi da. 505 00:27:17,940 --> 00:27:19,120 Inork ez galtzea da. 506 00:27:19,120 --> 00:27:22,070 Inork ez gorbata bat da. 507 00:27:22,070 --> 00:27:24,100 Nola aukeratu eta haien arteko I? 508 00:27:24,100 --> 00:27:26,200 Eta ez da izan bat Hori egiteko modu smart. 509 00:27:26,200 --> 00:27:28,910 510 00:27:28,910 --> 00:27:32,850 >> Mota hau ikusi dugu ebaluazio gertatuko den denbora guztian 511 00:27:32,850 --> 00:27:35,290 Jolas konplexuagoa sartu dugu. 512 00:27:35,290 --> 00:27:37,600 Xake adibide handi bat da. 513 00:27:37,600 --> 00:27:41,550 Xakeko, dugu lehen guztiak, taula handiago bat. 514 00:27:41,550 --> 00:27:43,370 Pieza oso urrun geratzen zaigu. 515 00:27:43,370 --> 00:27:47,930 Eta pieza horiek kokatzea eta modu horretan pieza horiek mugitu 516 00:27:47,930 --> 00:27:50,370 kritikoan garrantzitsua. 517 00:27:50,370 --> 00:27:53,700 Beraz minimax erabili nahi badut, Den zehaztu ahal izateko behar dut 518 00:27:53,700 --> 00:27:58,240 eta esan, taula honetan, non inork ez irabazi du edo galdu oraindik, 519 00:27:58,240 --> 00:28:04,310 da, nolabait, beste hau baino hobea board, non inork ez irabazi du edo galdu. 520 00:28:04,310 --> 00:28:06,740 >> Horretarako, agian ez dut I like gauzak agian besterik 521 00:28:06,740 --> 00:28:10,787 zenbatu zenbat pieza ditut eta zenbat zuzenak egin nahi duzu? 522 00:28:10,787 --> 00:28:12,870 Edo ezberdinak eman ditzake dut Pieza puntu ezberdinetan. 523 00:28:12,870 --> 00:28:14,420 Nire erregin 20 puntu merezi du. 524 00:28:14,420 --> 00:28:16,500 Zure peoia puntu bat merezi du. 525 00:28:16,500 --> 00:28:18,920 Nork du puntu gehiago guztira? 526 00:28:18,920 --> 00:28:22,300 Edo agian gauzak nahi dela uste dut, nork lortu du taulako posizio hobea? 527 00:28:22,300 --> 00:28:26,820 Bere txandan da hurrengoa, ezer I can dagoela 528 00:28:26,820 --> 00:28:31,220 gehiago zehaztasunez ebaluatzeko egin posibilitate horiek bertan 529 00:28:31,220 --> 00:28:34,660 hobea gabe dago zehatz-mehatz kontuan 530 00:28:34,660 --> 00:28:36,565 mugimendu guztiak horren ondoren ezin izan da etorri. 531 00:28:36,565 --> 00:28:39,740 532 00:28:39,740 --> 00:28:45,130 >> Orain lan hori egiteko, hori da gauza bat 533 00:28:45,130 --> 00:28:48,680 benetan garrantzitsua bihurtu joan gurekin ez baitago zuzen mugitzen 534 00:28:48,680 --> 00:28:53,720 sakonera jakin bat behera muga, baina esan ahal izatea, 535 00:28:53,720 --> 00:28:59,380 ideia horiek bat dut izan da hain txarra dela 536 00:28:59,380 --> 00:29:02,280 ez kontuan hartuta merezi ahalik eta modu guztietan 537 00:29:02,280 --> 00:29:06,680 gauza okerretik okerrera joan daiteke. 538 00:29:06,680 --> 00:29:12,760 Horretarako, egingo dugu gehitzeko minimax sartu Alph-beta deituriko printzipioa. 539 00:29:12,760 --> 00:29:16,340 Eta alfa-beta dio, ideia txarra izanez gero, 540 00:29:16,340 --> 00:29:22,840 ez galdu denbora nahian jakin zehazki nola txarra da. 541 00:29:22,840 --> 00:29:24,990 >> Hortaz, hona hemen zer ari gara egiten joan. 542 00:29:24,990 --> 00:29:28,620 Bera hartu behar izan dugu printzipio horren aurretik izan genuen, 543 00:29:28,620 --> 00:29:32,200 the minimax mota bereko bilaketaren, bakarrik gaude 544 00:29:32,200 --> 00:29:37,570 segimendua egingo, ez bakarrik du uneko balioekin dugula, baina zaitugu 545 00:29:37,570 --> 00:29:41,440 ahalik eta ondoen segimendua balio hori lortu ahal izan dut, 546 00:29:41,440 --> 00:29:45,700 eta ahalik eta txarrena emaitza izan dut. 547 00:29:45,700 --> 00:29:50,470 Eta edozein unetan posible txarrena litekeena gauza bilatzen da, 548 00:29:50,470 --> 00:29:52,694 Zuhaitzaren zati hori alde batera utzi dut. 549 00:29:52,694 --> 00:29:54,610 Eta ez du, nahiz eta traba dut begira jada. 550 00:29:54,610 --> 00:29:57,680 551 00:29:57,680 --> 00:30:02,600 >> Ondo da, beraz, imajinatu hasten garela bera zehatza Joko zuhaitz honekin. 552 00:30:02,600 --> 00:30:05,200 Eta orain ari gara joango behera berriro, modu guztiak behera 553 00:30:05,200 --> 00:30:07,200 Hori beheko ezkerreko izkinan. 554 00:30:07,200 --> 00:30:11,180 Eta behean horretan ezkerreko ertza dugu begiratu eta taula honetan ebaluatuko dugu. 555 00:30:11,180 --> 00:30:15,700 Agian lau bider lau TIC TAC behatz bat da board, edo, agian, xake taula bat da. 556 00:30:15,700 --> 00:30:18,620 Baina begiratzen dugu, eta ebaluatuko dugu da, eta guk zortzi balio bat lortzeko. 557 00:30:18,620 --> 00:30:22,290 558 00:30:22,290 --> 00:30:28,030 >> Une horretan, badakigu gutxienez lortzeko ari garen 559 00:30:28,030 --> 00:30:32,380 zortzi puntu behetik erabakia honetatik. 560 00:30:32,380 --> 00:30:36,620 Ez du axola zer bestea Bi dira, zazpi eta bi direla. 561 00:30:36,620 --> 00:30:38,580 Baliorik izan zezaketen izan nahi dute. 562 00:30:38,580 --> 00:30:41,279 Tan lortu goaz zortzi puntu gutxienez. 563 00:30:41,279 --> 00:30:43,070 Ondo da, baina ezin izan dugu Aurretik joan eta egiaztatu. 564 00:30:43,070 --> 00:30:45,080 Agian horietako bat da, zortzi baino hobea. 565 00:30:45,080 --> 00:30:46,000 >> Begiratu zazpi iritsi gara. 566 00:30:46,000 --> 00:30:46,910 Zortzi baino hobea dela? 567 00:30:46,910 --> 00:30:48,680 Ez, hori ez da aldatuko Gure iritziz batere. 568 00:30:48,680 --> 00:30:49,460 Begiratu bi at dugu. 569 00:30:49,460 --> 00:30:50,543 Zortzi baino hobea dela? 570 00:30:50,543 --> 00:30:52,580 Ez, hori ez da aldatuko Gure iritziz batere. 571 00:30:52,580 --> 00:30:55,480 Beraz, gaur egun ezagutzen dugun agortu ditugu posibilitate guztietan dago. 572 00:30:55,480 --> 00:30:58,330 Ez gara iritsi ezer zortzi baino hobea. 573 00:30:58,330 --> 00:31:01,310 Zehazki, zortzi lortu goaz. 574 00:31:01,310 --> 00:31:03,825 >> Eta beraz, nodo hori aldatu dugu eta esan, hori da orain ziurtasun bat. 575 00:31:03,825 --> 00:31:07,010 576 00:31:07,010 --> 00:31:10,270 Hori baino maila bat gorago igoko gara. 577 00:31:10,270 --> 00:31:13,820 Eta orain zerbait ezagutzen dugun minimizazioa maila horri buruz. 578 00:31:13,820 --> 00:31:18,560 Hori ari gara inoiz iritsi Badakigu zortzi puntu baino gehiago jaisten bagara 579 00:31:18,560 --> 00:31:20,910 norabide horretan. 580 00:31:20,910 --> 00:31:22,980 Horiek ere, nahiz eta beste bi adar buelta 581 00:31:22,980 --> 00:31:26,170 Fantasiazko eta merezi bakoitzak puntu milaka, 582 00:31:26,170 --> 00:31:31,666 Gure aurkariak emango digun du gutxieneko, eta ematen diguten zortzietan. 583 00:31:31,666 --> 00:31:32,790 Ondo da, ondo, ikus dezagun. 584 00:31:32,790 --> 00:31:35,190 Pixkanaka joango gara bide hori behera doa. 585 00:31:35,190 --> 00:31:38,490 Jaitsiko gara erdialdera ezkerrean izateko. 586 00:31:38,490 --> 00:31:40,560 Behera begiratzen dugu, eta ikusiko dugu han bederatzi bat. 587 00:31:40,560 --> 00:31:45,590 Guk lortu dugu ezagutzen Gutxienez bederatzi puntu behera joanda 588 00:31:45,590 --> 00:31:47,720 erdialdera bide horretan. 589 00:31:47,720 --> 00:31:52,110 Eta puntu honetan, besterik ez dugu geldi dezakezu. 590 00:31:52,110 --> 00:31:56,910 Eta esan genezake, begiratu, I maila jakin batez, 591 00:31:56,910 --> 00:32:01,160 Iristeko zortzi baino gehiago noa Norabide horretan behera joanda puntu. 592 00:32:01,160 --> 00:32:05,670 Baina jaitsi nintzen erditik, bada ordez ezkerreko bidea bidea, 593 00:32:05,670 --> 00:32:08,980 Gutxienez bederatzi puntu lortu nahi nuke. 594 00:32:08,980 --> 00:32:13,590 >> Nire aurkari da inoiz joan let me down joan erdialdera bide hori. 595 00:32:13,590 --> 00:32:14,650 Aukeratu lortu dute. 596 00:32:14,650 --> 00:32:18,140 Eta ari dira aukeratzen joan izateko bidea utzitako zortzi aldera, 597 00:32:18,140 --> 00:32:23,650 baizik eta bidean erditik gora zer gutxienez bederatzi puntu da. 598 00:32:23,650 --> 00:32:25,334 Beraz, puntu hartan, gelditu naiz. 599 00:32:25,334 --> 00:32:26,500 Eta esan dut, badakizu zer? 600 00:32:26,500 --> 00:32:29,990 Nik ez dut inolako itxura gehiago behera, norabide horretan. 601 00:32:29,990 --> 00:32:32,270 Sekula ez naiz lortzeko delako. 602 00:32:32,270 --> 00:32:36,660 >> Ezin dut inor hori baino gehiago jauzi, eta sei hori baino gehiago ezin dut jauzi, 603 00:32:36,660 --> 00:32:39,720 hori inoiz gertatuko delako. 604 00:32:39,720 --> 00:32:42,470 Beraz, joan naiz eta behera noa kontuan hartu hurrengo aukera. 605 00:32:42,470 --> 00:32:44,830 Behera joan nintzen, eta, diotenez, ikusi nuen, bi bat dut. 606 00:32:44,830 --> 00:32:47,125 Ezagutzen dut hemen lortu badut, ez naiz Gutxienez bi iritsiko. 607 00:32:47,125 --> 00:32:49,810 608 00:32:49,810 --> 00:32:50,470 ONDO DA. 609 00:32:50,470 --> 00:32:51,520 Jarraitzea dut. 610 00:32:51,520 --> 00:32:52,440 Ikusi nuen lau bat. 611 00:32:52,440 --> 00:32:54,920 Gutxienez lau lortu noa, ez dakit. 612 00:32:54,920 --> 00:32:57,200 Ez da oraindik arteko asko lau eta zortzi, baina. 613 00:32:57,200 --> 00:32:58,454 Beraz jarraitzea dut. 614 00:32:58,454 --> 00:32:59,870 Behera begiratu nuen eta konturatu nintzen ez inork. 615 00:32:59,870 --> 00:33:01,614 Ondo da, bada jakin dut Bide hau behera joan nintzen, 616 00:33:01,614 --> 00:33:03,280 Lau aukeratu ahal izango noa. 617 00:33:03,280 --> 00:33:06,540 618 00:33:06,540 --> 00:33:08,980 Zer gertatzen da nire aurkari egin? 619 00:33:08,980 --> 00:33:12,310 Zerbait arteko ematen dit zortzi, ematen dit lau zerbait, 620 00:33:12,310 --> 00:33:14,730 eta zerbait ematen dit gutxienez bederatzi, 621 00:33:14,730 --> 00:33:17,550 bai, niri emateko laurak zuen joan. 622 00:33:17,550 --> 00:33:20,110 Eta orain badakit at oso goian, noa 623 00:33:20,110 --> 00:33:23,145 gutxienez lortu ahal izateko Lau puntu Joko hau daudelarik. 624 00:33:23,145 --> 00:33:27,030 625 00:33:27,030 --> 00:33:30,900 >> Alfa-beta ideia osoa da off beraz moztu zatitan zuhaitza 626 00:33:30,900 --> 00:33:32,530 I ez duten horiek begiratu jada. 627 00:33:32,530 --> 00:33:35,964 Baina, oraindik ere ikusten da egon naiz bezalako Zuhaitzaren asko begira. 628 00:33:35,964 --> 00:33:36,880 Dezagun behera joan. 629 00:33:36,880 --> 00:33:38,305 Orain behera joan beharko dugu hurrengo batean. 630 00:33:38,305 --> 00:33:39,680 Behealdean behera, bat aurkitu dut. 631 00:33:39,680 --> 00:33:41,030 Bat gutxienez lortu noa, ez dakit. 632 00:33:41,030 --> 00:33:41,690 Bila jarraituko dut. 633 00:33:41,690 --> 00:33:42,625 >> Aurkitu dut hiru bat. 634 00:33:42,625 --> 00:33:44,250 Gutxienez hiru lortu noa, ez dakit. 635 00:33:44,250 --> 00:33:44,840 Jarraitzea dut. 636 00:33:44,840 --> 00:33:45,660 Aurkitu dut bost bat. 637 00:33:45,660 --> 00:33:49,760 Bost lortu noa ezagutzen dut behera lortu badut bide hori ere. 638 00:33:49,760 --> 00:33:52,580 Eta, era berean jakin nuen orduan nire aurkariak, badut 639 00:33:52,580 --> 00:33:55,510 aukeratu erdian Hiru erabaki garrantzitsuak, 640 00:33:55,510 --> 00:34:01,440 Zuen niri emateko zerbait dela bost edo gutxiago. 641 00:34:01,440 --> 00:34:02,150 >> ONDO DA. 642 00:34:02,150 --> 00:34:03,400 Dut ez jarraitzea dezakezu. 643 00:34:03,400 --> 00:34:06,470 Behera ezin dut eta begiratzen dut Esan dezaket, zer noa 644 00:34:06,470 --> 00:34:08,239 joan nintzen erdialdera bidea behera bada iritsi? 645 00:34:08,239 --> 00:34:09,909 Eta, lortzeko, bai, hiru ez noa. 646 00:34:09,909 --> 00:34:12,080 Zerbait lortzeko noa gutxienez hiru da. 647 00:34:12,080 --> 00:34:16,030 Ez da oraindik arteko gauzak Hiru eta bost, beraz, mantentzeko bilatzen dut. 648 00:34:16,030 --> 00:34:20,203 Oh, bederatzi bat, behin betiko izango dut hartu duten hiru bat baino gehiago. 649 00:34:20,203 --> 00:34:22,744 Gutxienez bederatzi lortu noa Behera joan nintzen erdialdera bide hori bada. 650 00:34:22,744 --> 00:34:25,530 651 00:34:25,530 --> 00:34:31,010 >> Orain nire aurkari gelditzen da, eta dioenez, begiratu, ez dago puntu gehiago. 652 00:34:31,010 --> 00:34:33,669 Ezagutzen dut nire minimizazioa aurkari, zuen 653 00:34:33,669 --> 00:34:36,210 me emateko gauza hori joan txikiago edo bost berdina, 654 00:34:36,210 --> 00:34:39,030 baizik eta gauza hori baino handiago edo bederatzi berdina. 655 00:34:39,030 --> 00:34:39,530 Gelditu nintzen. 656 00:34:39,530 --> 00:34:40,779 Ez dut gehiago duten begiratu. 657 00:34:40,779 --> 00:34:43,280 Jarraitzea dut. 658 00:34:43,280 --> 00:34:44,850 >> Behera begiratzen dut hau. 659 00:34:44,850 --> 00:34:46,370 Behera behean, aurkitu dut sei bat. 660 00:34:46,370 --> 00:34:50,040 Gutxienez sei lortu noa, ez dakit. 661 00:34:50,040 --> 00:34:53,130 Eta zer egin dezaket? 662 00:34:53,130 --> 00:34:54,877 Gelditu ezin dut. 663 00:34:54,877 --> 00:34:57,460 Han arteko aukera bat delako hori da, gutxienez sei zerbait 664 00:34:57,460 --> 00:34:59,250 eta zerbait hori da bost baino gutxiago, baina 665 00:34:59,250 --> 00:35:02,570 me emateko gauza joan bost baino gutxiago da hori. 666 00:35:02,570 --> 00:35:04,779 Eta orain ez dut ezagutzen dut zehazki eskuratu du aukera hori. 667 00:35:04,779 --> 00:35:06,195 Bost aukera hori lortu nahi dut. 668 00:35:06,195 --> 00:35:08,980 669 00:35:08,980 --> 00:35:10,010 >> Atzera egin dut goian. 670 00:35:10,010 --> 00:35:11,450 Zein naiz joan nintzen Zerbait artean aukeratu 671 00:35:11,450 --> 00:35:14,449 Hori baino handiagoa edo berdina edo lau, edo berdin bost zerbait? 672 00:35:14,449 --> 00:35:17,140 Zerbait hartu noa hori gutxienez bost da. 673 00:35:17,140 --> 00:35:20,490 Behera joan nintzen azken bidea, guztiak Bidean behera behean. 674 00:35:20,490 --> 00:35:21,260 Badira bat da. 675 00:35:21,260 --> 00:35:23,410 Ados, gutxienez naiz, puntu bat lortu nahi dut. 676 00:35:23,410 --> 00:35:24,427 Jarraitzea dut. 677 00:35:24,427 --> 00:35:25,760 Bi, ai, hori inork baino hobeto. 678 00:35:25,760 --> 00:35:27,100 Gutxienez bi lortu nahi dut. 679 00:35:27,100 --> 00:35:28,610 Aurkitu dut hiru bat. 680 00:35:28,610 --> 00:35:31,450 Hiru lortu noa, ez dakit. 681 00:35:31,450 --> 00:35:34,690 >> Eta hori, batez puntua, Nire aurkari va 682 00:35:34,690 --> 00:35:38,540 niri emateko, hori da zerbait txikiago edo berdin hiru. 683 00:35:38,540 --> 00:35:40,940 Eta orain gelditu ahal izango dut. 684 00:35:40,940 --> 00:35:46,290 Me arteko aukera izatea delako bost bat eta nire aurkari lortzeko gai 685 00:35:46,290 --> 00:35:52,290 Niri zerbait baino gutxiago, hiru emanez, Beti dut bost hori hartu du. 686 00:35:52,290 --> 00:35:56,810 Beraz, ez dut ongi baloratu Zuhaitzaren parte behean guztiak. 687 00:35:56,810 --> 00:35:59,470 >> Orain, hau txikiak iruditu. 688 00:35:59,470 --> 00:36:03,630 Baina orduan aritmetika little bit, baino handiagoa eta gutxiago baino, 689 00:36:03,630 --> 00:36:10,640 kanpoan zati osoan moztu ahal esponentzialean hazten zuhaitz hau, 690 00:36:10,640 --> 00:36:14,280 Hori handi bat dakar aurrezki, aurrezki-kopuru 691 00:36:14,280 --> 00:36:17,630 Hori nahikoa handia nuen diren lehiakortasunez jolasten hasteko dezakezu 692 00:36:17,630 --> 00:36:21,330 jolas konplexuagoak dira. 693 00:36:21,330 --> 00:36:27,030 >> Ondo da, begiratzen dugu tamaina kontuan hartuz gero eta jolas desberdinak konplexutasuna, 694 00:36:27,030 --> 00:36:29,470 TIC TAC behatz gure adibide erraza izan zen. 695 00:36:29,470 --> 00:36:32,150 Lortu dugu taula txiki bat, hiru, hiru arabera. 696 00:36:32,150 --> 00:36:36,030 , Lortuko dugu gehienez, bataz beste aukera desberdinak laurak 697 00:36:36,030 --> 00:36:38,440 Joko bidez gara. 698 00:36:38,440 --> 00:36:42,720 Nonbait daukagu ​​inguruan 10 arte Bosgarren posible hostoak ezberdinak. 699 00:36:42,720 --> 00:36:45,200 Eta TIC TAC behatz bat eraikitzeko jokalaria, bai, egin besterik ez dugu egiten. 700 00:36:45,200 --> 00:36:47,460 Oso erraza da. 701 00:36:47,460 --> 00:36:49,890 >> Gora joan gara zerbait gehiago konplexua, konektatu Lau bezala. 702 00:36:49,890 --> 00:36:53,170 Ez joko honetan non gogoratzen duzu in the little token askatu? 703 00:36:53,170 --> 00:36:58,490 Sei zazpi taula bat da, Ez hori askoz handiagoa da, oraindik ere, 704 00:36:58,490 --> 00:37:00,770 adarkatze berekoak izango ditu faktore TIC TAC behatz bezala. 705 00:37:00,770 --> 00:37:05,410 Aukerak lau bat daukat non gauzak jarri ahal izango dut. 706 00:37:05,410 --> 00:37:10,760 Baina orain, baina ez dut askoz gehiago eramaten, 10, 21 boterera. 707 00:37:10,760 --> 00:37:14,440 Hori da, hori da erraza zerbait nahikoa da konpondu ahal izango dugu berehala. 708 00:37:14,440 --> 00:37:17,560 >> Zuzentzaileak, konplexuagoa duzu Zortzi bat zortzi lortu board arabera. 709 00:37:17,560 --> 00:37:20,570 Erdia baino ez zaude edozein unetan horiek, ordea. 710 00:37:20,570 --> 00:37:24,930 Lortu duzu adarkatze bat faktore hori 2,8 inguru. 711 00:37:24,930 --> 00:37:28,160 Beno, lortu dugu pare bat mugitzen hartu ahal izango duzu. 712 00:37:28,160 --> 00:37:33,870 10 inguru lortu duzun 31. hostoak, eremu zabalagoetan, eta handiago, eta handiago. 713 00:37:33,870 --> 00:37:37,340 Bidez bilatu behar dudan bezala horiek gero eta handiagoak espazioak, 714 00:37:37,340 --> 00:37:42,220 hori da alfa-beta bezalako gauzak eta kanpoan moztu adarrak osoan gai izatea 715 00:37:42,220 --> 00:37:44,420 ezinbestekoa. 716 00:37:44,420 --> 00:37:47,440 >> Orain, zuzentzaileak nahikoa erraza 1992an izan zen. 717 00:37:47,440 --> 00:37:51,400 Izeneko programa informatiko bat Chinook mundu zuzentzaileak beat 718 00:37:51,400 --> 00:37:53,590 txapelduna, Marion Tinsley. 719 00:37:53,590 --> 00:37:57,260 Eta orduz geroztik, ez giza jokalari master ditu 720 00:37:57,260 --> 00:38:02,290 onena beat ahal izan sistemetan konputazionala. 721 00:38:02,290 --> 00:38:06,570 Begiratzen badiogu xake antzeko zerbait, orain Berriro, ez dugu zortzi zortzi mahai-ek. 722 00:38:06,570 --> 00:38:09,870 Baina askoz konplexuagoa izan dugu piezak, mugimendu konplexuagoa askoz. 723 00:38:09,870 --> 00:38:14,610 Adarkatze buruz faktore bat daukagu 35, 35, batez mugitzen da posible 724 00:38:14,610 --> 00:38:20,030 Egiten ditudan daiteke, eta egoera bat espazioa, hostoak kopuru bat 725 00:38:20,030 --> 00:38:28,950 hori eta 10 hazi zen 123RD boterera, posibilitate andana. 726 00:38:28,950 --> 00:38:35,570 >> Oraindik ere, Prozesadore modernoetan Nahiz hau behar bezala egin ahal izango dira. 727 00:38:35,570 --> 00:38:43,900 1995 eta gero, 1997. urtean, ordenagailu batean Deep Blue izeneko programa IBM arabera eraiki 728 00:38:43,900 --> 00:38:49,601 Hori superordenagailu erraldoi baten gainean ran beat egungo munduko txapelduna, 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 Hau inflexio-puntu bat izan zen. 732 00:38:56,650 --> 00:39:00,620 Gaur, ordea, tramitazio horretan bertan power nire MacBook esertzen. 733 00:39:00,620 --> 00:39:04,180 734 00:39:04,180 --> 00:39:06,440 >> Prozesatzeko abiadura mantentzen azkarrago eta azkarrago lortzean. 735 00:39:06,440 --> 00:39:09,500 Gero eta gehiago ebaluatu ahal izango dugu batzordeak azkarrago eta azkarrago. 736 00:39:09,500 --> 00:39:14,550 Baina are garrantzitsuagoa dena, hobe dugula ebaluazio eginkizunak eta inausketa hobea 737 00:39:14,550 --> 00:39:15,460 metodoak. 738 00:39:15,460 --> 00:39:19,560 Beraz, bilatu dezakegu leku gehiago complexly. 739 00:39:19,560 --> 00:39:22,350 Batzordeko Handiena partidak garela pentsa dezakezu, 740 00:39:22,350 --> 00:39:26,310 Go halako zerbait gertatu da 19 bidez 19 taula bat lortu, 741 00:39:26,310 --> 00:39:32,490 orain, bat-batean, ez gara puntu iraganeko non sistema konputazional irabazteko. 742 00:39:32,490 --> 00:39:34,530 Ez da, ez konputazionala sistema daude 743 00:39:34,530 --> 00:39:38,880 Hori Go jokalari profesionala beat. 744 00:39:38,880 --> 00:39:45,000 The best-sistemak gaur heina horri buruz amateur maila ona moduko. 745 00:39:45,000 --> 00:39:49,285 Beraz, ez da oraindik nahiko pixka bat atera Han ezin dela iritsi oraindik. 746 00:39:49,285 --> 00:39:51,840 747 00:39:51,840 --> 00:39:55,360 >> Guztiak eskubidea, horiek mahai-jokoak tradizionala, 748 00:39:55,360 --> 00:39:58,560 sistema mota horiek non gauden minimax hau eraikitzeko, nik lortu ala ez 749 00:39:58,560 --> 00:40:06,300 Alfa-beta edo ez, algoritmo horiek lan mugak batzuk daudelako. 750 00:40:06,300 --> 00:40:08,520 Informazio perfektua daukagu Munduari buruz. 751 00:40:08,520 --> 00:40:11,690 Badakigu non pieza guztiak daude. 752 00:40:11,690 --> 00:40:13,570 Mundua estatikoan da. 753 00:40:13,570 --> 00:40:16,220 Inork ez du lortzen mugitzeko naiz berriz inguruan piezak 754 00:40:16,220 --> 00:40:20,640 han eserita, pentsatzen nire txanda hartzeko. 755 00:40:20,640 --> 00:40:23,140 Ez dago ekintza espazio bat hori da diskretuak da. 756 00:40:23,140 --> 00:40:26,900 Nire peoia jarri ahal izango dut hemen, edo nire peoia jarri ahal izango dut hemen. 757 00:40:26,900 --> 00:40:30,520 Ez dut onartzen nire peoia jarri bi karratu arteko lerroa. 758 00:40:30,520 --> 00:40:34,430 759 00:40:34,430 --> 00:40:36,520 >> Eta, azkenik, ekintzak deterministak dira. 760 00:40:36,520 --> 00:40:39,790 Hori esan badut ezagutzen dut, zaldun hiru dorreak, 761 00:40:39,790 --> 00:40:44,660 Nire rook amaitzeko zaldun joan Hiru, betiere baliozko mugimendu bat izango duenez. 762 00:40:44,660 --> 00:40:47,830 Horri buruzko ziurgabetasuna ez da. 763 00:40:47,830 --> 00:40:52,490 Orain, joan ahala, gehiago dut mota desberdinak jokoak, 764 00:40:52,490 --> 00:40:55,960 hipotesi horiek apurtu behar dugu. 765 00:40:55,960 --> 00:41:00,020 >> Zer joan nintzen zerbait bada bideo-jokoak klasiko bezala? 766 00:41:00,020 --> 00:41:04,180 Hona hemen bideo aukeraketa bat da Atari du 2600 jokoak. 767 00:41:04,180 --> 00:41:05,180 Zer eman ditut han? 768 00:41:05,180 --> 00:41:08,440 Lortu dut Frogger, Space Invaders, Pitfall, eta Pac-Man. 769 00:41:08,440 --> 00:41:11,290 770 00:41:11,290 --> 00:41:14,840 Zer inguruneak mota egin hemen orain? 771 00:41:14,840 --> 00:41:16,900 Hipotesi hauetatik zein egin apurtu behar dut? 772 00:41:16,900 --> 00:41:19,410 773 00:41:19,410 --> 00:41:21,570 >> Beno, partida araberakoa da. 774 00:41:21,570 --> 00:41:28,170 Xake jokatu nuen 2600 aldera, eta izan aurretik zegoen bezala besterik ez da besterik egiten. 775 00:41:28,170 --> 00:41:33,020 Sistema horietako gehienak, han munduari buruzko ezagutza osoa. 776 00:41:33,020 --> 00:41:36,300 Ez da, erabat ekintzak deterministak. 777 00:41:36,300 --> 00:41:38,330 Baina, normalean, munduko Jada ez estatikoan. 778 00:41:38,330 --> 00:41:41,970 Hau da, ez dago eserita naizen bitartean zain, zerbait mugitzen da. 779 00:41:41,970 --> 00:41:44,320 Mamuak me etortzen dira. 780 00:41:44,320 --> 00:41:46,570 Scorpion da me azpian jarraituz. 781 00:41:46,570 --> 00:41:48,880 Espazioa inbaditzaileen dira eta gertuago datozen. 782 00:41:48,880 --> 00:41:54,020 783 00:41:54,020 --> 00:41:55,510 Nola ondo egin dezakegu horien kontra? 784 00:41:55,510 --> 00:41:58,640 785 00:41:58,640 --> 00:42:02,790 >> Duela urte batzuk, Google izan izeneko egitasmoaren 786 00:42:02,790 --> 00:42:12,030 DeepMind, non ordenagailu bat entrenatu dute programa Atari play 2600 jokoak. 787 00:42:12,030 --> 00:42:16,120 Eta uste baduzu, hori ez da larria negozioa, euren ikerketaren emaitzak 788 00:42:16,120 --> 00:42:19,920 Nature aldizkarian argitaratu ziren, beraz, besterik buruz bezala argitalpen bat ona 789 00:42:19,920 --> 00:42:22,500 ahal izango duzu, seguru lortuko. 790 00:42:22,500 --> 00:42:24,340 Eta hemen dute nola gauzatu da. 791 00:42:24,340 --> 00:42:29,220 >> Eseri algoritmo bat dute eta gainbegiratu besterik pantaila Sarrerek. 792 00:42:29,220 --> 00:42:34,080 Agindua ez lortu, edozertan Joko arauak buruz. 793 00:42:34,080 --> 00:42:42,610 Eta izan zen ustezko irudikatu nahi, oinarritutako bere puntuak, nola egiten zuten. 794 00:42:42,610 --> 00:42:46,560 Hau dela zerbait erabilitako sistema bat izan zen ikasketa indartua deitzen. 795 00:42:46,560 --> 00:42:48,380 Hau da, begiratu bere puntuazio gainean. 796 00:42:48,380 --> 00:42:51,620 Eta puntuazio ona lortu bada, esaten zuen; Gauza horiek gogoratu behar dut. 797 00:42:51,620 --> 00:42:53,310 Eta horiek berriro egin behar dut. 798 00:42:53,310 --> 00:42:56,450 Eta txarra puntuazioa lortu bada, esaten zuen; Ez dut gauza horiek berriro egin beharko. 799 00:42:56,450 --> 00:42:59,750 800 00:42:59,750 --> 00:43:03,430 >> Hau errendimendua da trebatu sistema horien 801 00:43:03,430 --> 00:43:07,490 to bat jolastu onartzen Partida bakoitzaren ordu batzuk, 802 00:43:07,490 --> 00:43:12,490 Gamers profesionala aurkako aldean. 803 00:43:12,490 --> 00:43:19,670 Beraz diren joko guztiak egiteko ezkerreko lerro honen alde, 804 00:43:19,670 --> 00:43:25,920 Programa honen auto-entrenatu ordenagailuan Gamers profesionala gainditu. 805 00:43:25,920 --> 00:43:29,690 Eta guztia eskubidea, Gamers profesionala 806 00:43:29,690 --> 00:43:30,920 Oraindik ere izan ziren onenak. 807 00:43:30,920 --> 00:43:34,040 808 00:43:34,040 --> 00:43:36,850 Bazekiela zerbait egiteko arauak buruz ezer ez, hori 809 00:43:36,850 --> 00:43:43,020 egiturari buruzko ezer jakin jolasak, hau ikusgarria performance da. 810 00:43:43,020 --> 00:43:45,660 Eta hori da, gaur egun ez da gai zer ari gara. 811 00:43:45,660 --> 00:43:50,239 >> Ados, esan duzu, baina bagenu AI pentsatzen partidetan, 812 00:43:50,239 --> 00:43:52,530 normalean pentsatzen dugu Gauzak ezin dugu benetan 813 00:43:52,530 --> 00:43:54,180 eseri eta aurka jokatu. 814 00:43:54,180 --> 00:43:58,760 Eseri naiz eta bada I play StarCraft, edo play I Free Sieve, 815 00:43:58,760 --> 00:44:01,870 ordenagailu aurkariaren da Pertsona zerga kontrolatzea, 816 00:44:01,870 --> 00:44:06,770 edo beste zibilizazio kontrolatuz. 817 00:44:06,770 --> 00:44:11,920 Nola egin jokalari horiek benetan aurkitu beren mugitzen da? 818 00:44:11,920 --> 00:44:18,810 >> Beno, joko horiek egituratzen dira Askoz gure mahai-jokoak modu berean, 819 00:44:18,810 --> 00:44:22,250 ez dugu joko horiek kolektiboki deitu lau X-jokoak, 820 00:44:22,250 --> 00:44:26,040 arakatzeko, expand-- direnak ahaztu. 821 00:44:26,040 --> 00:44:26,980 Zer dira? 822 00:44:26,980 --> 00:44:32,150 Aztertu, zabaltzeko, eta itzaltzea, Nik uste dut, eta azkena da. 823 00:44:32,150 --> 00:44:36,060 Baina, batez ere, ari dira esplorazio eta konkistatzeko jokoak. 824 00:44:36,060 --> 00:44:41,020 Normalean, ordenagailu aurkariaren Han informazio mugatua dauka. 825 00:44:41,020 --> 00:44:45,486 Ez dakite zehazki zer da gertatzen gerra lainoa horren atzean. 826 00:44:45,486 --> 00:44:47,735 Ez dute zer ikusi zure inbentarioa egin behar duzu. 827 00:44:47,735 --> 00:44:50,240 828 00:44:50,240 --> 00:44:52,800 >> Badira, dinamikoa da ingurune bat dela. 829 00:44:52,800 --> 00:44:56,180 Dena denbora guztian aldatzen ari da. 830 00:44:56,180 --> 00:45:00,290 Ez duzu nahi eseri eta itxaron zure mugimendua hartzeko. 831 00:45:00,290 --> 00:45:02,810 Baina gauza gehienak oraindik diskretuak. 832 00:45:02,810 --> 00:45:04,200 Nire hirian jarri hemen daukat. 833 00:45:04,200 --> 00:45:06,750 Edo nire hirian jarri hemen daukat. 834 00:45:06,750 --> 00:45:08,950 Eta dena da determinista. 835 00:45:08,950 --> 00:45:14,660 Nik esaten badut, mugitu nire unitate hemen, nire unitate Hemen mugitzen, oztopo bat ez bada behintzat, bat-batean 836 00:45:14,660 --> 00:45:17,700 jokoan. 837 00:45:17,700 --> 00:45:21,610 Orain, hori ez da ordenagailu guztiak daude gaur egun partidak. 838 00:45:21,610 --> 00:45:27,320 >> Joan nintzen gero, lehen pertsona mota bat jokatu dut Joko, antzeko zerbait Lapurra edo Fallout 839 00:45:27,320 --> 00:45:33,350 edo Skyrim, edo Halo, orain Ordenagailu aurkaria daukat 840 00:45:33,350 --> 00:45:37,860 daudela adierazi dute egoera oso desberdina da. 841 00:45:37,860 --> 00:45:40,020 Dute, izan ere, informazio mugatua. 842 00:45:40,020 --> 00:45:43,420 Bakarrik ikusi ahal izango dute zenbait ikuspegi eremuan. 843 00:45:43,420 --> 00:45:45,180 Ingurune dinamikoa da oraindik. 844 00:45:45,180 --> 00:45:48,280 Things denbora guztian aldatzen ari dira. 845 00:45:48,280 --> 00:45:52,300 >> Baina gaur egun askoz ere bat dut etengabeko ekintza espazioa. 846 00:45:52,300 --> 00:45:57,170 Ezin dut justu bat peeking Pixka atari daudelarik. 847 00:45:57,170 --> 00:46:00,650 Eta jokoak, nire ekintzak stochastic dira. 848 00:46:00,650 --> 00:46:04,590 Harresi hori gainetik salto saiatu lortu nuen, baina nik ez dut halakorik ezean aukera. 849 00:46:04,590 --> 00:46:08,280 850 00:46:08,280 --> 00:46:14,550 Joko mota hauek hurbiltzen ari eta kontrolagailu mota gertuago 851 00:46:14,550 --> 00:46:17,330 robotika eraikitzeko garela. 852 00:46:17,330 --> 00:46:21,050 >> Robotikan, bere gain hartzen dugun Informazio mugatua dugula. 853 00:46:21,050 --> 00:46:23,070 Sentsoreak dugun kontatu digu munduari buruz. 854 00:46:23,070 --> 00:46:25,860 Beti-aldakor bat daukagu, ingurune dinamikoa. 855 00:46:25,860 --> 00:46:30,440 Mundu bat daukagu, eta bertan espazio da etengabeko, baino diskretuak. 856 00:46:30,440 --> 00:46:36,260 Eta gure ekintzak, betiere saiatu gara horiek, asmo hori egiteko aukera dute. 857 00:46:36,260 --> 00:46:40,960 Eta hain zuzen ere, joko modernoa zure Halo aurkari kontrolagailu, 858 00:46:40,960 --> 00:46:48,690 edo Skyrim ere NPCs dutenentzat, funtsean robotika arkitekturetan txikia da. 859 00:46:48,690 --> 00:46:50,380 >> Mundu atzeman dute. 860 00:46:50,380 --> 00:46:52,910 Munduko eredu bat eraiki dute. 861 00:46:52,910 --> 00:46:57,950 Multzo baten gainean konputatu oinarritutako Helburu hori betetzeko gustatuko litzaidake. 862 00:46:57,950 --> 00:47:03,110 Oinarritutako ekintzak planifikatu dute dakitena orrian. 863 00:47:03,110 --> 00:47:07,940 Eta horiek zehazki mota berdinak dira Hori robotika eraiki dugun sistemak. 864 00:47:07,940 --> 00:47:11,420 Beraz arkitekturetan horiek, nahi Atzera honek biltzen, 865 00:47:11,420 --> 00:47:14,500 berdinak dira sarritan nahiko. 866 00:47:14,500 --> 00:47:16,340 >> Beraz, ikus dezagun ez dugula ikusi ahal bada. 867 00:47:16,340 --> 00:47:19,210 Dezagun itzuli gure TIC TAC behatz adibidez. 868 00:47:19,210 --> 00:47:22,690 Eta ez dut pare bat aukera izango dugu nire post-docs etorri eta lagundu dit. 869 00:47:22,690 --> 00:47:26,970 Beraz Chen Ming, eta Alessandro, eta Olivier, you guys etorriko litzateke bada. 870 00:47:26,970 --> 00:47:32,080 871 00:47:32,080 --> 00:47:35,440 Eta ez dut behar joan boluntarioak pare bat 872 00:47:35,440 --> 00:47:37,590 >> Ados, eskua altxatu eskubide bat ikusi nuen erdian dago. 873 00:47:37,590 --> 00:47:39,965 Dezagun bat gehiago hartu dit, norbaiti atzerago, agian ere. 874 00:47:39,965 --> 00:47:40,881 Ondo da, ez gehiago. 875 00:47:40,881 --> 00:47:41,490 Goazen sortu. 876 00:47:41,490 --> 00:47:44,190 877 00:47:44,190 --> 00:47:45,335 Ados. 878 00:47:45,335 --> 00:47:49,490 Hargatik behera hartu estaldura. 879 00:47:49,490 --> 00:48:03,700 Eta ez bada mutil eskubidea etorriko litzateke Atzera hemen inguruan, niretzat, fantasiazko. 880 00:48:03,700 --> 00:48:06,580 >> Beraz, hau Baxter izeneko robot bat da. 881 00:48:06,580 --> 00:48:10,880 Eta hori da Baxter bat da robota komertzial plataforma, diseinatutako 882 00:48:10,880 --> 00:48:13,030 hausnarketa izeneko enpresa batek. 883 00:48:13,030 --> 00:48:16,580 Eta robot hau diseinatuta dago eskala txikiko fabrikazio da. 884 00:48:16,580 --> 00:48:19,265 Baina gaur egun ari gara joan erabili ezazu TIC TAC behatz play. 885 00:48:19,265 --> 00:48:21,930 886 00:48:21,930 --> 00:48:27,150 Orain, robot hau da, era berean, zerbait Hori nahiko berezia da. 887 00:48:27,150 --> 00:48:32,950 I lekutan zutik balitz fabrika automatizazio estandar bat itxi 888 00:48:32,950 --> 00:48:39,580 sistema, oso larria nuke izan zauritu arriskuan. 889 00:48:39,580 --> 00:48:45,600 >> Baxter, ordea, diseinatu behar izan da Nahiko segurua elkarreragin. 890 00:48:45,600 --> 00:48:48,680 Eta beraz, robot honetan ezin dut bultza. 891 00:48:48,680 --> 00:48:52,350 Eta ikusi ahal izango dituzu, apur bat da Pixka malgua inguruan mugitzen da. 892 00:48:52,350 --> 00:48:57,250 Eta ni naiz tokiz dezakezu non nahi nuke joan da. 893 00:48:57,250 --> 00:49:03,410 Orain sistema robotiko normal batean, artikulazioetan multzo bat izango genuke hemen 894 00:49:03,410 --> 00:49:07,970 hori zuzenean izango litzateke posizio-komando erantzuteko. 895 00:49:07,970 --> 00:49:13,180 Eta ez luke derrigorrez zaintzen dute dute aire zabalean zehar mugitzen ari bada, 896 00:49:13,180 --> 00:49:15,555 edo mugitzen ari bada nire ribcage bidez. 897 00:49:15,555 --> 00:49:18,410 898 00:49:18,410 --> 00:49:19,120 >> ONDO DA. 899 00:49:19,120 --> 00:49:22,090 Eta normalean, ez bazina Hemen sistemaren industrial batekin, 900 00:49:22,090 --> 00:49:23,400 inora iritsiko litzateke duzu gertu. 901 00:49:23,400 --> 00:49:26,280 Ez dago horia izango litzateke segurtasun zinta guztiak bere inguruan. 902 00:49:26,280 --> 00:49:28,310 Sistema hori, bat diseinua pixka bat eta beste 903 00:49:28,310 --> 00:49:32,130 atseginagoa eta errazagoa izan dadin Jende elkarreragin egiteko, 904 00:49:32,130 --> 00:49:36,380 joint bakoitzean horretan, udaberrian bat da. 905 00:49:36,380 --> 00:49:39,110 Eta kontrolatzea beharrean posizio zehatza, 906 00:49:39,110 --> 00:49:43,110 kopuru jakin bat kontrolatzen dugu momentua, indarrean kopuru jakin bat, 907 00:49:43,110 --> 00:49:45,874 Hori udaberri hartan izan nahi dugu. 908 00:49:45,874 --> 00:49:47,790 Ondo da, beraz, let me gure boluntarioek hemen hartu. 909 00:49:47,790 --> 00:49:48,540 Hi, zer da zure izena? 910 00:49:48,540 --> 00:49:49,010 >> Ikusleak: Louis. 911 00:49:49,010 --> 00:49:49,635 >> Hizlaria: Luis. 912 00:49:49,635 --> 00:49:50,490 Nice duzu ikusteko. 913 00:49:50,490 --> 00:49:50,990 Eta? 914 00:49:50,990 --> 00:49:51,610 >> Ikusleak: David. 915 00:49:51,610 --> 00:49:51,960 >> Hizlaria: David. 916 00:49:51,960 --> 00:49:52,550 Urte askotarako. 917 00:49:52,550 --> 00:49:54,508 You guys itxaron bazenu hementxe bigarren bat, 918 00:49:54,508 --> 00:49:56,420 Ematen noa Aukera hau egiteko. 919 00:49:56,420 --> 00:50:00,610 Beraz, robot hau, etorri baduzu eta kontuz baduzu, gainean, 920 00:50:00,610 --> 00:50:03,780 Hori ikusten ari zaren joan Pixka bat mugitzen da. 921 00:50:03,780 --> 00:50:06,349 Eta hura hartu duzu bada eskubidea Hemen eskumuturra besterik 922 00:50:06,349 --> 00:50:09,390 Goian non botoi horiek dira, Itxura botoiak har ezazu, mesedez, 923 00:50:09,390 --> 00:50:13,100 baina hartu eskubidea da, batez ordez, ikusiko duzu izango da poliki-poliki manipulatu ahal 924 00:50:13,100 --> 00:50:14,545 espazioan zehar. 925 00:50:14,545 --> 00:50:15,920 Louis, ematen saiatu nahi duzu? 926 00:50:15,920 --> 00:50:19,465 Beraz, eman besterik gabe, apur bat bultza batekin hasteko. 927 00:50:19,465 --> 00:50:23,190 Eta zure behatzak jarri ondoren, baduzu bertan, eta horri eusteko, 928 00:50:23,190 --> 00:50:24,807 delako izango duzu mugitu gero. 929 00:50:24,807 --> 00:50:27,824 930 00:50:27,824 --> 00:50:29,365 Ondo da, ematen saiatu nahi duzu? 931 00:50:29,365 --> 00:50:29,980 Goazen sortu. 932 00:50:29,980 --> 00:50:32,300 Beraz, eman besterik leuna bat bultza ez hasteko. 933 00:50:32,300 --> 00:50:33,820 Sentitu ahal izango duzu zer da. 934 00:50:33,820 --> 00:50:40,060 Eta, ondoren, hartu duzu bertan bada, to inguruan gaur maniobra ahal izango duzu. 935 00:50:40,060 --> 00:50:41,280 >> ONDO DA. 936 00:50:41,280 --> 00:50:47,360 Beraz, normalean, robot bat mota hau litzateke eskala txikian fabrikatzeko erabiltzen. 937 00:50:47,360 --> 00:50:50,980 Eta ez dut arm honetan bakarrik aurrera joan Bide batez, apur bat hemendik behera. 938 00:50:50,980 --> 00:50:55,750 Baina gaur egun, gaude erabil joan bera TIC TAC behatz joko-sistema 939 00:50:55,750 --> 00:50:59,520 oinarritutako lehenago eraiki dugu minimax orrian. 940 00:50:59,520 --> 00:51:00,549 ONDO DA? 941 00:51:00,549 --> 00:51:02,340 Beraz, zuk mutil bakoitzeko dira Partida bat jokatuko da. 942 00:51:02,340 --> 00:51:04,210 Louis, ari lehena izateko zoazen. 943 00:51:04,210 --> 00:51:05,920 Dezagun eutsi me besterik eman hemen bigarren bat. 944 00:51:05,920 --> 00:51:10,949 Zutik duzu noa Hemen, besterik gabe, beraz denek ikus ditzakezu. 945 00:51:10,949 --> 00:51:11,990 Ari zaren mutil eratu hemen? 946 00:51:11,990 --> 00:51:13,120 >> Robot: Ongi. 947 00:51:13,120 --> 00:51:15,910 Dezagun play TIC TAC behatz. 948 00:51:15,910 --> 00:51:20,860 Ez eusten zure token aurretik Zure txanda dela esan dut. 949 00:51:20,860 --> 00:51:22,050 Jokoa hasten naiz. 950 00:51:22,050 --> 00:51:27,900 951 00:51:27,900 --> 00:51:28,750 Nire txanda da. 952 00:51:28,750 --> 00:51:47,002 953 00:51:47,002 --> 00:51:50,210 Hizlaria: Orain, zuk bat hartu balute Zure piezak eta aurretik joan eta ipini. 954 00:51:50,210 --> 00:51:51,446 Robot: zure txanda da. 955 00:51:51,446 --> 00:51:53,430 [Barreak] 956 00:51:53,430 --> 00:51:54,836 Nire txanda da. 957 00:51:54,836 --> 00:51:56,820 [Barreak] 958 00:51:56,820 --> 00:52:12,196 959 00:52:12,196 --> 00:52:15,680 [Barreak] 960 00:52:15,680 --> 00:52:16,570 Zure txanda da. 961 00:52:16,570 --> 00:52:21,397 962 00:52:21,397 --> 00:52:23,688 Hizlaria: Giza arraza da kontatuta hemen, Louis. 963 00:52:23,688 --> 00:52:27,440 964 00:52:27,440 --> 00:52:28,350 >> Robot: nire txanda da. 965 00:52:28,350 --> 00:52:44,810 966 00:52:44,810 --> 00:52:47,015 >> HIZLARIA: Beraz Baxter Arrakastaz hemen blokeatu. 967 00:52:47,015 --> 00:52:49,670 968 00:52:49,670 --> 00:52:52,480 >> Robot: zure txanda da. 969 00:52:52,480 --> 00:52:53,360 Nire txanda da. 970 00:52:53,360 --> 00:53:14,730 971 00:53:14,730 --> 00:53:16,810 Zure txanda da. 972 00:53:16,810 --> 00:53:17,760 Nire txanda da. 973 00:53:17,760 --> 00:53:21,330 974 00:53:21,330 --> 00:53:23,830 Hizlaria: Eta utzi egingo dugu Baxter amaitzeko egindako bere azken mugimendua hemen. 975 00:53:23,830 --> 00:53:36,622 976 00:53:36,622 --> 00:53:39,090 >> [Barreak] 977 00:53:39,090 --> 00:53:40,480 >> Robot: Hori, gorbata bat da. 978 00:53:40,480 --> 00:53:42,030 Hurrengo aldiz irabazi egingo dut. 979 00:53:42,030 --> 00:53:43,365 >> [Barreak] 980 00:53:43,365 --> 00:53:45,210 >> Hizlaria: Ondo da, eskerrik asko, Louis. 981 00:53:45,210 --> 00:53:46,094 Eskerrik asko. 982 00:53:46,094 --> 00:53:46,980 Horrela joan ahal izango duzu. 983 00:53:46,980 --> 00:53:49,759 >> Robot: jokoa hasten naiz. 984 00:53:49,759 --> 00:53:51,800 Hizlaria: Hargatik me azaldu inork nahi little more 985 00:53:51,800 --> 00:53:55,410 Gure errebantxa lortuko dugu hemen bit aurretik. 986 00:53:55,410 --> 00:53:57,200 Zertan ari da gertatzen? 987 00:53:57,200 --> 00:53:59,430 Beraz, robot kamera gora gora dauka hemen. 988 00:53:59,430 --> 00:54:01,330 Eta jaisten ari da taula. 989 00:54:01,330 --> 00:54:04,470 Eta hori ikusita ala nik lortu O gorri edo urdin bat 990 00:54:04,470 --> 00:54:10,450 eta X. zuri horiek bezala lortu gainean jarri board, hori da, funtsean, sarrerako bera 991 00:54:10,450 --> 00:54:13,890 dugula irakurtzen litzateke hasita Gure datu-egitura gure pantailan. 992 00:54:13,890 --> 00:54:17,290 Honez bera exekutatzen minimax algoritmoa izan 993 00:54:17,290 --> 00:54:21,010 gai aurkitu nora place token ona. 994 00:54:21,010 --> 00:54:24,820 >> Eta gero buruz komando bat ematen ari gara token bat nahi genuke jarri behar da. 995 00:54:24,820 --> 00:54:26,120 Besoa mugitzen da. 996 00:54:26,120 --> 00:54:31,750 Honez hutsean tiragailu bat erabiliz aplikatzen zaizkie egurrezko pieza hori suction batzuk, 997 00:54:31,750 --> 00:54:35,240 jaso, mugitu eskubidea Leku, eta ondoren askatu suction 998 00:54:35,240 --> 00:54:36,950 eta askatu ezazu. 999 00:54:36,950 --> 00:54:38,990 Ondo da, goazen tiro bat gehiago emateko 1000 00:54:38,990 --> 00:54:40,930 a jokalari zertxobait smarter hemen. 1001 00:54:40,930 --> 00:54:42,290 Prest al zaude? 1002 00:54:42,290 --> 00:54:46,150 Ondo da, zuk eskubidea zutik izanez gero hemen eta eman a-- gaitu bide hau 1003 00:54:46,150 --> 00:54:47,955 beraz, denek ikusi ahal izango duzu. 1004 00:54:47,955 --> 00:54:48,830 Eta gero, [INAUDIBLE]. 1005 00:54:48,830 --> 00:54:49,330 >> Robot: nire txanda da. 1006 00:54:49,330 --> 00:54:50,455 >> Hizlaria: Baxter hasiko da. 1007 00:54:50,455 --> 00:55:10,750 1008 00:55:10,750 --> 00:55:11,730 Zure txanda da. 1009 00:55:11,730 --> 00:55:16,490 1010 00:55:16,490 --> 00:55:17,520 Nire txanda da. 1011 00:55:17,520 --> 00:55:38,740 1012 00:55:38,740 --> 00:55:39,690 Zure txanda da. 1013 00:55:39,690 --> 00:55:46,330 1014 00:55:46,330 --> 00:55:47,165 Nire txanda da. 1015 00:55:47,165 --> 00:56:01,252 1016 00:56:01,252 --> 00:56:06,192 >> [Barreak] 1017 00:56:06,192 --> 00:56:08,542 >> Hizlaria: [WHISPERING] Just goazen aurrera zion eta irabazi. 1018 00:56:08,542 --> 00:56:09,500 Robot: zure txanda da. 1019 00:56:09,500 --> 00:56:15,099 1020 00:56:15,099 --> 00:56:15,890 Hizlaria: Hori da, OK. 1021 00:56:15,890 --> 00:56:20,390 1022 00:56:20,390 --> 00:56:21,360 >> Robot: nire txanda da. 1023 00:56:21,360 --> 00:56:24,825 1024 00:56:24,825 --> 00:56:26,805 >> [Barreak] 1025 00:56:26,805 --> 00:56:42,650 1026 00:56:42,650 --> 00:56:43,510 >> Irabazi nuen. 1027 00:56:43,510 --> 00:56:45,620 >> [Barreak] 1028 00:56:45,620 --> 00:56:46,595 >> Jokoa hasten naiz. 1029 00:56:46,595 --> 00:56:48,261 >> Hizlaria: Ondo, eskerrik asko. 1030 00:56:48,261 --> 00:56:50,180 1031 00:56:50,180 --> 00:56:55,590 Ondo da, uste dut lortu dugu aldiz Bat TIC TAC behatz jokalari gehiago bikainak, 1032 00:56:55,590 --> 00:57:00,490 norbait gauza hori jarri ahal izateko etortzeko, nork daki zer egiten ari dira. 1033 00:57:00,490 --> 00:57:03,010 >> [Barreak] 1034 00:57:03,010 --> 00:57:05,560 >> Nor ari da gure txapelduna hemen izango da? 1035 00:57:05,560 --> 00:57:08,110 Ondo da, zure lagunak volunteered duzu. 1036 00:57:08,110 --> 00:57:11,190 Hori ona da niretzat nahikoa. 1037 00:57:11,190 --> 00:57:12,194 Esadazu zure izena berriro. 1038 00:57:12,194 --> 00:57:12,860 Ikusleak: Tamir. 1039 00:57:12,860 --> 00:57:14,193 Hizlaria: Tamir, polita duzu ikusteko. 1040 00:57:14,193 --> 00:57:19,270 Ondo da, berriz ere, ez dugu zu jarri nahi dut hementxe eman beraz, denek ikus ditzakezu. 1041 00:57:19,270 --> 00:57:22,070 Gure ordezkari zaude Partidu hau orain ere. 1042 00:57:22,070 --> 00:57:24,540 Baxter bat eta oh eta oi da. 1043 00:57:24,540 --> 00:57:26,300 Edo barkatu, eta inork oi bat. 1044 00:57:26,300 --> 00:57:27,490 Eta sortu nahi da hemen. 1045 00:57:27,490 --> 00:57:29,340 Baxter lehen eraman behar izango du, ordea. 1046 00:57:29,340 --> 00:57:30,435 Hortaz 1047 00:57:30,435 --> 00:57:31,310 Robot: nire txanda da. 1048 00:57:31,310 --> 00:57:45,226 1049 00:57:45,226 --> 00:57:48,208 >> [Barreak] 1050 00:57:48,208 --> 00:57:52,720 1051 00:57:52,720 --> 00:57:55,780 >> Zure txanda da. 1052 00:57:55,780 --> 00:57:56,845 Nire txanda da. 1053 00:57:56,845 --> 00:58:18,130 1054 00:58:18,130 --> 00:58:18,965 Zure txanda da. 1055 00:58:18,965 --> 00:58:28,751 1056 00:58:28,751 --> 00:58:30,248 Nire txanda da. 1057 00:58:30,248 --> 00:58:51,210 1058 00:58:51,210 --> 00:58:52,160 Zure txanda da. 1059 00:58:52,160 --> 00:59:00,854 1060 00:59:00,854 --> 00:59:03,365 >> [Barreak] 1061 00:59:03,365 --> 00:59:04,240 Robot: nire txanda da. 1062 00:59:04,240 --> 00:59:06,930 Hizlaria: da asko gogorragoa denean eman hemen ari zaren zutik, lagunok. 1063 00:59:06,930 --> 00:59:19,400 1064 00:59:19,400 --> 00:59:21,840 [Barreak] 1065 00:59:21,840 --> 00:59:26,730 1066 00:59:26,730 --> 00:59:29,054 Robot: You gizakiak hain erraz gainditzeko dira. 1067 00:59:29,054 --> 00:59:30,803 [Barreak eta txalo] 1068 00:59:30,803 --> 00:59:31,886 Hizlaria: Eskerrik asko. 1069 00:59:31,886 --> 00:59:34,692 Robot: I irabazteko. 1070 00:59:34,692 --> 00:59:35,400 Jokoa hasten naiz. 1071 00:59:35,400 --> 00:59:39,500 >> Hizlaria: Ondo da, beraz, eskerrik oso Olivier askoz, eta Alessandro, 1072 00:59:39,500 --> 00:59:41,616 eta Chen Ming izateko. 1073 00:59:41,616 --> 00:59:45,600 >> [Txaloak] 1074 00:59:45,600 --> 00:59:47,040 >> Azken puntu bat egin nahi dut. 1075 00:59:47,040 --> 00:59:51,630 Beraz Baxter oso at hor amaitzen, engainatu. 1076 00:59:51,630 --> 00:59:54,160 1077 00:59:54,160 --> 00:59:56,310 Eta hori ustekabekoa izan zen. 1078 00:59:56,310 --> 01:00:00,440 Fantastiko bat AI buruzko gauza garela da 1079 01:00:00,440 --> 01:00:05,070 lan egin AI, beraz, eraiki ahal izango dugu Benetan interesgarria eta burutsua 1080 01:00:05,070 --> 01:00:06,930 gailuak. 1081 01:00:06,930 --> 01:00:10,130 Baina, era berean, lan egiten dugun AI ere digu zerbait esaten delako 1082 01:00:10,130 --> 01:00:13,940 nola buruz gizakiak adimentsuak dira. 1083 01:00:13,940 --> 01:00:17,280 >> Gogoko bat nire lab ikasketak da 1084 01:00:17,280 --> 01:00:23,660 Zer gertatzen den begira makinak ustekabean tranparik. 1085 01:00:23,660 --> 01:00:27,070 Hau jatorriz egin dugu elkarrekin ez Baxter TIC TAC behatz jolasten, 1086 01:00:27,070 --> 01:00:30,340 baina Nao izeneko robot txikiago batekin, Nork rock-paper-guraizeak jokatu. 1087 01:00:30,340 --> 01:00:33,010 1088 01:00:33,010 --> 01:00:35,800 Eta batzuetan ondoren asko eta asko jolasten 1089 01:00:35,800 --> 01:00:41,580 rock-paper-guraizeak partidak aspergarria, robotaren keinu bat bota zuen, 1090 01:00:41,580 --> 01:00:48,616 galtzen, eta, ondoren, bat-batean aldatu bere keinu eta esan, I irabazteko. 1091 01:00:48,616 --> 01:00:50,480 >> [Barreak] 1092 01:00:50,480 --> 01:00:56,090 >> Hala, batzuetan litzaidake ere izan dugu robota, besterik kontrol gisa, bota keinu bat, 1093 01:00:56,090 --> 01:01:01,270 irabazi, eta bere keinu aldatu , galtzeko asmotan bota, 1094 01:01:01,270 --> 01:01:04,070 izateko galtzen tranparik. 1095 01:01:04,070 --> 01:01:07,540 Eta hori ez da ia sinesgarria. 1096 01:01:07,540 --> 01:01:09,890 Cheats Robotak ahalik eta jende irabazteko 1097 01:01:09,890 --> 01:01:14,660 balitz bezala da erantzuten out horiek lortzeko, bezala 1098 01:01:14,660 --> 01:01:17,690 aktiboki bere suntsipena bilatuz. 1099 01:01:17,690 --> 01:01:19,210 >> [Barreak] 1100 01:01:19,210 --> 01:01:20,990 >> Agente bat bihurtzen da. 1101 01:01:20,990 --> 01:01:21,840 Pertsona bat bezalakoa da. 1102 01:01:21,840 --> 01:01:23,970 Sinesmen eta asmoa dauka. 1103 01:01:23,970 --> 01:01:27,470 Eta ez da asmoa ona. 1104 01:01:27,470 --> 01:01:33,790 Eta robota dela botatzen Joko besterik gaizki badabil. 1105 01:01:33,790 --> 01:01:36,990 Besterik gailu apurtu bat da. 1106 01:01:36,990 --> 01:01:41,405 Utzi erakusteko adibide pare bat Gure parte-hartzaile batzuk tik hartako. 1107 01:01:41,405 --> 01:01:43,990 1108 01:01:43,990 --> 01:01:45,600 Hortaz, hona hemen izateko galduko iruzurra. 1109 01:01:45,600 --> 01:01:46,266 >> [Bideo-erreprodukzioa] 1110 01:01:46,266 --> 01:01:47,010 - [INAUDIBLE] irabazteko. 1111 01:01:47,010 --> 01:01:49,550 Jolas dezagun. 1112 01:01:49,550 --> 01:01:50,538 >> -ez Alde, zer? 1113 01:01:50,538 --> 01:01:54,490 1114 01:01:54,490 --> 01:01:55,352 >> - [INAUDIBLE] irabazteko. 1115 01:01:55,352 --> 01:01:58,280 Jolas dezagun. 1116 01:01:58,280 --> 01:01:59,400 >> [INAUDIBLE] irabazteko. 1117 01:01:59,400 --> 01:02:02,290 Jolas dezagun. 1118 01:02:02,290 --> 01:02:05,490 >> Hizlaria: Eta hemen irabazteko iruzurra. 1119 01:02:05,490 --> 01:02:06,438 >> -Bai, Irabazi dut. 1120 01:02:06,438 --> 01:02:07,394 Jolas dezagun. 1121 01:02:07,394 --> 01:02:08,828 >> -Zuk Ezin da egin. 1122 01:02:08,828 --> 01:02:10,740 >> [Barreak] 1123 01:02:10,740 --> 01:02:12,174 1124 01:02:12,174 --> 01:02:13,979 >> -Bai, Irabazi dut. 1125 01:02:13,979 --> 01:02:14,520 -Zuk Engainatu. 1126 01:02:14,520 --> 01:02:17,990 1127 01:02:17,990 --> 01:02:20,010 Orain engainatu duzu. 1128 01:02:20,010 --> 01:02:21,140 >> -Bai, Irabazi dut. 1129 01:02:21,140 --> 01:02:22,940 >> -Aizu, Zuk cheater. 1130 01:02:22,940 --> 01:02:26,670 Engainatzeko, super tranparik. 1131 01:02:26,670 --> 01:02:27,650 >> [END erreprodukzioa] 1132 01:02:27,650 --> 01:02:31,130 >> Hizlaria: desberdin hauek erreakzioak azkar 1133 01:02:31,130 --> 01:02:34,890 Gure gailua pertzepzioa aldatzeko. 1134 01:02:34,890 --> 01:02:36,780 Esan nahi duten nahita eraikitzen dugu 1135 01:02:36,780 --> 01:02:40,370 iruzur hori delako makinak ditu, obra onena egin ahal izango dugu? 1136 01:02:40,370 --> 01:02:44,680 Ez da, baina zerbait kontatzen benetan pertsona inguru interesgarria. 1137 01:02:44,680 --> 01:02:49,710 Gauza Hori dela Cheats duzu eta Zure garaipena lapurtu, hori da 1138 01:02:49,710 --> 01:02:53,660 hori da bizirik zerbait, hori da Animatu, hori da atera duzun lortzeko. 1139 01:02:53,660 --> 01:02:54,680 Egoera mental ditu. 1140 01:02:54,680 --> 01:02:55,400 Sinesmen ditu. 1141 01:02:55,400 --> 01:02:57,170 Asmoa dauka. 1142 01:02:57,170 --> 01:03:01,540 >> Gauza Hori dela eskuetan duzun jokoa, ez da hori. 1143 01:03:01,540 --> 01:03:04,670 Hori besterik funtzionamendu txarra. 1144 01:03:04,670 --> 01:03:08,900 Hau modu askotan eta horregatik da erraza jokoa bota haurrekin. 1145 01:03:08,900 --> 01:03:12,050 Baina horiek iruzur saiatzen bazara eta ordenatu erreklamatu garaipena 1146 01:03:12,050 --> 01:03:15,200 denean, badakizu, besterik laburtu Joko, harrapatzeko egingo dute berehala. 1147 01:03:15,200 --> 01:03:19,040 1148 01:03:19,040 --> 01:03:23,140 Efektu mota horiek AI atera dugu datozen ikusteko, 1149 01:03:23,140 --> 01:03:26,490 geure buruari buruz asko irakasten dute. 1150 01:03:26,490 --> 01:03:28,076 >> Ondo da, hori da gaur. 1151 01:03:28,076 --> 01:03:30,450 Eskerrik asko eta David eta askoz Harvardeko ekoizpen taldeak 1152 01:03:30,450 --> 01:03:32,350 Jaisten da. 1153 01:03:32,350 --> 01:03:33,820 >> [Txaloak] 1154 01:03:33,820 --> 01:03:36,760 1155 01:03:36,760 --> 01:03:41,840 >> Ikusiko dugu galdetegi bat egiteko, eta, ondoren, azken hitzaldi bat da. 1156 01:03:41,840 --> 01:03:43,025 Egun ona izan. 1157 01:03:43,025 --> 01:03:44,965 >> [Txaloak] 1158 01:03:44,965 --> 01:03:48,360 1159 01:03:48,360 --> 01:03:51,825 >> [Musika jotzen] 1160 01:03:51,825 --> 01:03:54,950 DAVID MALAN J: Beno, ziurrenik behar dugu nolabaiteko aurkeztera enkriptazio, 1161 01:03:54,950 --> 01:03:55,450 ezta? 1162 01:03:55,450 --> 01:03:58,650 Orduz goiburuak delako HTTP eskaera horiek izango dira 1163 01:03:58,650 --> 01:04:01,530 beraz nahaskia Edozeinek Zure trafiko sniff nahian 1164 01:04:01,530 --> 01:04:03,400 ez du benetan izan horiek ikusteko gai. 1165 01:04:03,400 --> 01:04:05,254 Beraz, zein da arazo horri irtenbidea? 1166 01:04:05,254 --> 01:04:07,920 Beno, egia esan, aurkeztu behar dugu formulan enkriptatzea, 1167 01:04:07,920 --> 01:04:11,010 denean, pertsona hori da, beraz, A-tik datuak transmititzen B, 1168 01:04:11,010 --> 01:04:12,390 ahal dugun segurtasunez send-- 1169 01:04:12,390 --> 01:04:14,590 >> [Barreak] 1170 01:04:14,590 --> 01:04:19,530 >> Modu batean informazioa duten aurkariarekiko ezin, hain zuzen ere, ikusten da.