[Musika jotzen] Hizlaria: Welcome back, denek. Hau CS50 da. Eta gaur egun, asko izan dugu Gauza interesgarri buruz hitz egiteko. Lehen, ordea, gogorarazten daukat a administratibo gauza gutxi duzu. Aste honetan galdetegi bat da, asteazkena edo Yale atalerako astearte eta ostegunetan, ostegunean gunean. Badira galdetegi berrikuspen Gaur gauean Yale, 5:30 7:00 etan. Harvard, atzo bat grabatu zuten. Eta denok online duten ikusi ahal izango. Era berean, aste honetan edo hurrengo aste hasieran, Gure CS50 azken hitzaldia izango dugu. [GROANS] dakit. Beraz, laster etorri da. Yale ikasleak zuzeneko bat egingo dute hitzaldia hemen lege eskola batean ostiralean auditorioan. Ez dago tarta izango da. Harvard ikasleak izango dute Sanders azken hitzaldia astelehenean. Honetaz gain, pastela izan. Era berean, aste honetan, ostiralean, horiek Zuetako nor New Haven datozen, CS50 Expo daukagu. 30 baino gehiago daukagu talde ezberdinak erregistratuta erakusteko guztia sailboats autonomia-tik, ezagutzen duten sistemetara erretratuak digital, ordenagailuan musika eta informatika-musika. Beraz, mesedez, gurekin. Uste dut denbora handi bat izango da. Gaur, ordea, lortu dugu AI buruz hitz egiten jarraituko dugu, Adimen artifiziala buruz. Eta gauza bat dela gaur egun lortu goaz nola ideia da AI erabili arazoak konpontzeko. Orain, beti bezala, has gaitezen zerbait simple. Eta ari gara martxan jarriko Ideia sinple batekin. Eta hori da bilaketa erabiliz. Beraz, imajinatu minutu bat dudala Zeregin hori egin behar dut. Eta zeregin hori izatea gustatuko litzaidake software agente batzuek automatizatuak. Imajinatu multzo bat erreserbatu saiatzen ari naiz hegaldi, demagun, Boston San Francisco izateko. Bidez joan behar izan nuen, eta ezin izan dut erabili ederraz online bilaketa bat tresnak, hau da, joan egiten Funtsean, prozesu hori bera ari gara ra gaur bitartez oinez joan. Baina ez baduzu izan duten tresna, zer egingo zenuke? Beno, bilatzeko asmoz ikusi eta esan, nago Boston. Zer hegaldiak dira niretzat eskuragarri? Orain, agian hiru daukat Posible hegaldi Boston daudelarik duten denbora egokitzeko denean utzi behar dut. Chicagora dut hegan egin. Edo Miami hegan nezakeen. Edo New York hegan nezakeen. Ondoren, ezin dut bakoitzetik begiratu helmugako hiriak horietakoa eta zer kokapenak pentsatzen Nuen ziurrenik iritsiko banakako hiri horietako bakoitzean. Beraz, Chicago, agian, lortu ahal izango dut San Francisco hegaldi zuzenik. Hori da bikaina. Edo Denver hegaldi bat lortu nuen. Orain, agian, San Francisco hegaldi hori irtenbide ezin hobea da niretzat, baina agian ez. Zerbait Agian bila nabil hori da pixka bat merkeagoa edo pixka bat nire ordutegia hobe. Eta orain dut zer beste ezin begiratuz posibilitate han izan liteke. Beraz, Denver at I begiratu daiteke. Eta Denver batetik, bai, agian, Austin hegaldi bat eskuratu ahal izango dut. Eta Austin, agian nuen bat eskuratu ahal Hegaldia Phoenix, eta Phoenix San Francisco izateko. Orain, ez dut egin oraindik. Agian ez da bat delako New York zuzeneko hegaldi San Francisco hori niretzat ezin hobea da. Edo agian ez Miami hegaldi bat egin Denver bidez asko merkeagoa da. Beraz, oraindik ere joan behar dut. Eta oraindik ere horiek guztiak begiratu behar dut hori ez dut oraindik ikertzen hiri. Den zehatz-mehatz egiaztatu guztia daukat hori izan dut aukerekin. Beraz, New York, agian nuen bat eskuratu ahal Hegaldia Nashville, eta Nashville Austin izateko. Eta gero, badakit non nagoen. Eta orduan jakin Austin dut, ahal dudan Phoenix hegan, eta Phoenix San Francisco izateko. Lehenengo hegan bada I Miami, nahiz eta, agian, Miami hegaldi bat eskuratu ahal izango dut Nashville, edo Miami Austin izateko. Eta orain, guztiak saiatu dut aukera guztiak. Edificatuac Nik grafikoan hori erakusten dit ahalik eta ibilbide guztia hori hartu ote nituen. Noiz horietako adierazten dugu arazo mota, ez dugu adierazten joan Horietako Grafiko honek gisa esplizituki, Grafiko horrek ez du adierazten duelako non joan ditudan historian. Hegan hartatik dut jakitea San Francisco Phoenix ez du esan dit bidez iritsi zen ala ez dut Nashville, edo Denver bidez, edo Miami bidez. Beraz, zer egingo dudan ordez Arazo hau bera hartu dut, eta hura ordezkatzen dut zuhaitz bat bezala. Eta zuhaitzaren erroan, at the gora, egingo dut ni hasi tokia, Boston. Eta Boston, egingo begiratu nuen ahalik eta kokaleku guztietan ahal izango dut bidaiatzeko. Beno, kasu honetan, hiru izan nuen, Chicago, New York, eta Miami. Eta gero, bakoitza landuko dut zuhaitzean haur horiek. Chicago, ikusi nuen bi hegaldi izan nuen. Zuzenean hegan ezin dut San Francisco edo Denver. Orain San Francisco, hori da nire helburua. Hori da nire helmuga da. Hori da Zuhaitz hau hosto bat izango da. Hau da, ez dut inoiz joango nonbait San Francisco ondoren. Denver aurrera, ordea, Denver-tik ezin dut hegan Austin, Austin Phoenix, eta San Francisco Phoenix from. Eta orain, berriro ere, hosto bat luzatu nuen. Ondoren, ezin dut atzera hurrengo hiri horretan ez dute erabat esploratu dut. Hori izango litzateke New York, joan Atzera nire zuhaitzaren goiko aldean, llegado New Yorkera. New Yorketik, ezin dut hegan Nashville, Nashville Austin, Austin Phoenix, eta San Francisco Phoenix from. Eta, azkenik, hiri bat dut oraindik ez dute begiratu zion, Miami. Beno, Miami-tik bi izan nuen esan dut aukerak, Nashville edo Austin. Hegan bada Nashville dut, bai gero nuen hegan Nashville, Austin, Phoenix, San Francisco izateko. Hegan bada Austin nahi dut, hegan I Austin, Phoenix, San Francisco dira. Eta orain, zuhaitz bat daukat. Zuhaitz osoa da. Da posibilitate guztiak eta hori hartu izan dut bide guztiak. Hau da, hasteko badut at zuhaitzaren erro goialdean eta behera joan nintzen bat uzten, esaten dit, ez bakarrik nora noa azkenean, San Francisco, baina esaten dit ibilbidea Iritsi hartu behar dut. Orain, bertan horietako bat da onena? Beno, hau ez da ezer Arazoa oraindik esaten dit horietako bertan irtenbide onena da. Agian gehien kezkatzen dut zenbat denbora nago airean, edo distantzia hegan egiten dit. Kasu horretan, Chicago San den Francisco zenbakia laburrena izan liteke Airean mila of. Agian kostua buruz zaintzen dut. Eta zuzeneko hegaldiak denok dakigu normalean garestiagoa da. Beraz, agian hartu dut hau bada atzeraka ibilbidea mota Miami, Nashville bidez, Austin, Phoenix, agian gero Merke bat lortu nuen. Baina ezin duen optimizatzeko dut irizpide zaintzen dut buruz. Nork lortu onenen Hegaldia Wi-Fi, bertan edo aireportu dute janari onena eskuragarri. Eta horietako bakoitzean gerta eman dit beste konponbide bat onena izendatu ikusten dut. Arazo mota hauek, non goaz eraiki-zuhaitza honetan aukerak, eta, ondoren, horietako bakoitzean begiratu bideak banakako, eta aztertu betetzen dituzte horietako bertan Gurekin irizpide bat, deitzera goaz bilaketa, arazo horiek. Eta asko ditugu algoritmoak, horietako batzuk Dagoeneko ikusi dugu, joan eta zuhaitz horiek aztertzera. Egin izan dugu modu hori I besterik ez zuen, sakonera-lehenik bilaketa bat, behera joan den neurrian, ahal dugun arte hit hosto bat, eta gero itzuli eman, eta eskuinera itzuli behera joan. Edo zer da egin genezake zabaleran batgarren bilaketa deitzen. Guztia zabaldu ahal izan genuen goialdean, eta, ondoren, dena lerro bat horren azpian, eta gero Dena dela azpian lerro bat. Bilaketa zuhaitz horien AI oinarrizkoak dira. Baina ez dute lortu nahiko dute eskubidea da denbora guztian. Izan ere, kasu asko batean benetan kezkatzen garela, zuhaitz bat eraiki nahi dugu, baina ez dugu benetan lortu erabakiak guztiak egiteko. Hauek deitzen egoerak dira bilaketa aurkakotasun, ere ezaguna Joko jolasean nola idazten den bezala sistemak eta nola ordaindu. Baina horiek mota dira sistemen non I lor ditzake aukeratzen denean joaten naiz Boston, hiriko joan nintzen hurrengo. Baina, ondoren, beste norbaitek egin daitezke, non I hegan buruzko erabakia. Beraz, horiek eraikitzeko mota egiturak, ez gara apur bat hartu behar joan bertara hurbiltzen dizkigu. Ez gara gai izango da besterik zuhaitzaren bidez bilatu jada, garelako ez ko duten kontrola da Erabaki puntu horietako bakoitza. Hargatik imajinatu sinple bat TIC TAC behatza bezala joko. Batekin hasi nezakeen Taula erabat hutsik. Eta TIC TAC behatz batean, X lortzen lehenengo jolasteko. Eta beraz, guztiek pentsatu izan dut Mugimendu posibleak duten X egin daiteke. Eta inork erreprodukzioa banago X, handia da. Daukat bederatzi posible mugitzen duen I egin daitezke. X bat jarri izan dut inolako batean Bederatzi postuetan daudenen. Eta gero, horietako bakoitzean, I zer gertatzen den hurrengo imajinatu izan. Beno, kasu honetan, bestea jokalari lortuko litzateke txanda bat hartu. O lortuko litzateke txanda bat hartu. Eta horietako bakoitzean, han Zortzi leku ezberdinetan izango litzateke O, beren markatzaile jar lezake. Demagun zela erabaki nuen X jarri zentrora joan. Hori beti bezala, badirudi inaugurazio mugimendu ona. Horren azpian at I begiratu liteke, Zortzi mugitzen posible dela O egiten. Orain, naiz jolasten bada X, hori zoragarria da. I bat aukeratzen lortu dut , erdialdetik bat joan. Baina orain O aukeratu lortzen. Eta ez daukat kontrolik Erabaki hori baino gehiago. Baina horietako bakoitzean taula posizioak posible, ez da gero beste bat aukera multzo. Noiz izan dator nire berriro piztea, nuke lortu jasotzeko eta esan, bai, O mugitzen bada, bai, ezkerrean erdialdera lekuen, orduan Aukera multzo bat daukat non nire hurrengo mugimenduan hartu ahal izango dut. Horietatik, guztiak kontuan hartu izan dut horien azpian aukerekin. Eta gero, O lortuko lituzke dutenen artean aukeratu. Eta hau eraikitzen mantendu izan dut zuhaitz atera nuen puntua arte non bai norbaitek game-- hori da irabazi got kontuan hartu beharreko hosto bat nodo edo taula erabat osoa eta inork ez irabazi ditu. Eta hori da, era berean, hosto nodo bat izango da. Hori da, berdinketa bat izango da. Baina honekin gauza delikatua da Gauzak baten bilaketa erregular besterik ez bada Arazoa, gai izango nuke esan, bai, X hemen joan behar. Eta O joan behar bide baino ez. Eta gero, X hemen baino gehiago joan behar. Eta gero, O joan behar bide baino ez. Eta gero, X hiru lor daiteke ilara batean, eta nik irabazi. Eta joko baino gehiago izango litzateke bost mugitzen, hiru niretzat ere, Nire aurkari bi. Baina ez dute lortu dut beti dagoela aukeratzeko. Beraz, horren ordez, zer ari gara Egin behar joan dago goaz dute joan estrategia berri bat izan da. Eta estrategia Joko-jolasean algoritmoak askotan erabili zer ari minimax deitzen da. Ideia nagusia minimax da ari garela ematen duen mugimendua hautatzeko joan Gure aurkariak ahalik eta txarrena eramaten hori egin dezakete. Ez du egin me ona edozein Mugimendu bat non aukeratu den Ondoren irabazteko gai nintzela , nire aurkari ez dagoelako Niri aukera hori ematen du. Batzuk aukeratu egingo dute Niretzat emaitza terrible. Beraz noa egiteko mugitu nire aurkari behartzen Zerbait niretzat hobeto egin. Ados. Ikus dezagun nola jotzen kanpo utzi. Hortaz, hona hemen gure pseudocode algoritmoa da. Sortzen goaz Game zuhaitz osoa. Eraikitzeko goaz egitura osoa. Eta gero, joan bidez dugu. Eta bukaeran bakoitzean terminal nodoak, hosto bakoitzean, ebaluatu beharko dugu nola baliotsua da hori niretzat? Eta balio gauzak goaz dagoela Niretzat ona positiboa izateaz gain. Ez direla niretzat ona gauzak Hain positiboa zero izango da, edo, eta are negatiboa. TIC-TAC-tep Beraz, agian, me irabazi ona da. Hori da bat. Eta berdinketa bat zero da. Eta zerbait galera bat da Niri, agian hori negatiboa da. Axola hobe dela niretzat da, goi mailako puntuazioa jasotzen. At aukera horiek aurrera behean, gero iragazi egingo dugu gorantz. Eta, nire aukera aukeratzen da alternatibak multzo baten artean, Aukeratu dut bat dela puntuazio altuena lortu. Eta, betiere, nire da aurkaria bihurtu aukeratu, Suposatuko dut ari direla joan aukeratu puntuazio txikiena duena. Eta ez badut hau modu guztiak Zuhaitzaren goiko iritsi arte, I ematen duen bide bat aukeratu dute egingo me emaitza onena dela lortu ahal izango dut, Nire aurkari dela suposatuz Eskuineko mugimendu guztiak egiten. Ondo da, beraz, ikus dezagun Lehenengo ekintza honetan. Eta gero, benetan dugu it kodea begiratzeko. Beraz, imajinatu Zuhaitz handi hori daukat. Eta orain ez naiz TIC TAC behatz jolasten. Zuk eman nahi dut Zerbait pixka bat aberatsago. Beraz Dut Joko batzuk non Han partiturak hainbat dut amaieran izan daiteke. Eta beraz, zuhaitz osoa hau eraiki dut. Eta lehen mugitzeko lortu dut. Ni zuhaitzaren erroan dut. Eta horrelako aukeratzeko orain lortu dut lortu dut lehen nodo zehar maximizatzeko. Eta gero nire aurkari lortzen joan. Eta gero, berriz ere joan nahi dut. Beraz behealdean behera, multzo bat daukat ahalik eta hori aukeratu ahalko ditut, ezberdinak terminal jokoa estatuetan. Behera naiz hori ere bada urrun geratzen izkinan, eta ditudan lortu nuen aukera bat ikusi nuen Zortzi bat, zazpi bat, eta bi arteko, Gainera, horrek aukeratzen lortzen naiz. Beraz, ez dut aukeratzen joan horietakoa onena. Zortzi aukeratu noa. Beraz, ez dut sekula izan bada ezagutzen dut behera, puntu hori, Zortzi puntu hori lortzeko gai izango naiz. Amaituko dut hurrengo puntutan bada baino gehiago, baino hurrengo nodoa, Bederatzi bat, beste bat, edo sei, ondo, ez naiz horietako onena aukeratu behar. Aukeratu dut bederatzi du. Artean aukeratu behar dut bada bi, eta lau, eta beste bat, Aukeratu dut laurak, altuena. Orain, begiratu nuen mailan bada hori, batez ere, nire aurkari da bat lortzen aukera hori egin. Beraz, nire aurkari lortzen den aukeratu, ez zion eman nahi dut hori gauza joan zion zortzi puntu lortu ditu, edo ez dizuet esan, hori da gauza zion bederatzi puntu eman nahi zaio, edo, gauza hori joan hura emateko lau puntuak? Eta nire aurkariak, baloia arrazionala, va horiek gutxienez aukeratzeko, hau da, lau aukeratuko da. Eta hori egin ahal izango dut zuhaitz osoan zehar. I behera joan daiteke horretara erdialdera hiru multzo. Eta artean aukeratu ahal izango dut bat, hiru, eta bost. Eta aukeratu lortu nuen. Beraz, aukeratu dut bost bat. I, hiru, bederatzi, edo bi aukeratu ahal izango. Aukeratu lortu dut, beraz, aukeratu dut bederatzi du. Sei, bost, edo bi, aukeratu dut. Sei aukeratzeko lortuko dut. Hori baino maila, nork aukeratu? Nork aukeratu? Beste lasaia, nire aurkari. Beraz, aukeratu dute bost, bederatzi, edo sei, zein den? Ikusleak: bost. Hizlaria: bost aukeratuko dute. Gutxieneko aukeratzeko lortuko dute. Eta gero, azkena, aukeratu bat, bi, edo hiru. Aukeratu lortu dut, beraz, aukeratu nuen hiru. Bederatzi, zazpi, edo bi, aukeratu dut bederatzi. Eta 11, sei, edo lau, aukeratu dut 11. Nire aurkari gero aukeratzen hiru, bederatzi, edo 11, gutxieneko aukeratzen. Me ematen zuen hiru bat. Eta gero goialdean azkenik Zuhaitzaren, berriro aukeratzeko lortuko dut. Eta aukeratzeko artean lortuko dut lau, bost bat, edo hiru bat. Beraz, bost hartu nuen. Dena kontrolatzeko lortu badut, ez nuen 11 ekarri zuen bidea. Baina ez dut aukera hori egin. Bide hori behera joan nintzen bada. Nire aurkari behartuko du me sartu aukera duten hiru bat dakar. Beraz, onena dela egin ahal izango dut erdialdera adar hori hartzeko, aukera hori, eta azkenean egin me eramango bost puntu joan. Hori minimax duenaren. Ados. Ikus dezagun begirada bat. Hortaz, hona hemen CS50 batean IDE programa bat da inplementatzen minimax TIC TAC behatz play. Eraikitzeko goaz ordezkaritza bat ireki. Bi opponent-- dute goaz edo bi jokalari, gure ordenagailuan jokalari eta giza jokalari bat. Jokalarien zenbakia jolasten izango bat O. duten makina jokalaria izango. Bigarren mugitzeko lortu dute. Eta beste jokalari, gure giza jokalari, X. izango Eta nire bizitza bat egiteko simple gutxi, noa negatiboa jokalari hori etiketatzeko. Beraz, besterik ez dut biderkatu negatiboa arabera trukatzeko Jokalari bat eta bestearen arteko. Ondo da, beraz dezagun begirada bat zer ari gara benetan da egingo. Gure taula definitzeko goaz. It da hori izango da, bai, goazen hiru bider hirukoa izatea ahal izateko, edo are dugu jolastu ahal bost bost edo zazpi arabera zazpi TIC TAC behatz by duzun izanez gero bezala, oinarritutako dimentsio batzuk D. on Eta pare bat izan dugu helper funtzioen duten gauza bera egin ahal izango bezala hasieratu pantailan edo barkatu, Gure aldagaiak hasieratu, garbitu pantaila, marrazteko taula pantailan, Bat-taula bat egiaztatzen duten den ala ez ikusteko ez da irabazle, bat dela Komando-lerroan zehar parses, besterik laguntzeko, bat batean irakurtzen sarrera, eta funtzio bat minimax deitzen. Eta dena da Laguntza egingo dugu gehien. Baina ikus ditzagun lehen nagusietan. Zer egiten dugu? Beno, goaz Gure komando lerroan analizatu, Irakurri eta zein dimentsio board izan nahi genuke. Gure taula hasieratu dugu. Eta gero iritsiko gara big begizta basatiak, behin eta berriz Onartzen mugitzen jokoan egon arte irabazi, edo ez da Mugimenduak amaitu dira. Aldi bakoitzean zehar joan ginen begizta, garbitu egingo dugu pantailan. Taula marraztu dugu pantailan. Eta nahita sort gara horien abstrakzioa egiten kanpoan subrutinak bezala, beraz, ez dugu gehiegi kezkatu nola gerta xehetasunak buruz. Kodea izan dituzu gaur. Eta bidez begiratu nahi badituzu eta begiratu, horiek guztiak ikusi ahal izango dituzu. Baina taula bat marraztu dugu pantailan. Eta, ondoren, egiaztatu egingo dugu eta ikusi, ez da irabazle dugun? Badu norbaitek irabazi Joko hau? Baldin badute ere, egingo inprimatu dugu Garaipena mezu bat. Eta jokoa amaituko dugu. Ere, egiaztatu dugu eta Ikusten ez gorbata bat bada. Erraza ez gorbata bat bada ikusteko besterik ez da izango. Hori espazio guztiak beteta daude, esan nahi du, baina, oraindik ez da irabazlea izan da. Gorbata bat aldarrikatu ahal dugu eta egin behar. Ondoren, benetako meat-- bada makina jokalari bat da, ahalbidetzen duten zaitugu ditu makina jokalari minimax algoritmo honen bitartez, ahal dela mugitzen onena aurkitzeko. Eta gero, jarri dugu mugimendua osatzen duten. Bestela, giza jokalari bat bada, Giza sarrera batzuk irakurri dugu. Eta gero, giza ote den jokalari edo makina jokalaria, Pare bat gutxi egin dugu error egiaztapena bit, ziurtatu egonaldiak mugen barruan da Benetako taula dimentsioak dugula, ziurtatu Espazio hori hutsik dago, inork ez en jarri duten dago dagoeneko pieza. Eta gero, besterik ez dugu jarri taula gainean pieza bat, hurrengo geruza jokalaria aldatzeko, eta Kontatzailea zenbat mugimendu gertatu. Hori da, begizta nagusia Gure TIC TAC behatz joko. Minimax, ondoren, zehatz-mehatz Algoritmoaren aurretik garela. Bakarrik doikuntza dela beraz egin dugu dugu goi mailako jolastu ahal dimentsioko batzordeak da dugu sakonera izeneko parametro estra hori mantendu. Eta sakonera besterik ez dio, naiz bada Zuhaitz horren bidez beheranzko bilatzen eta, beraz, lortu dut oso erorita Maila sakonera batzuk harago Hori besterik ez dut nahi Beste inora joan, Eta gelditzeko besterik noa puntu horretan board ebaluatzea. Egiaztatu eta ikusi ez da irabazle bat izanez dut. Irabazle bat bada, horiek itzultzeko dut. Bestela, begizta baten bidez joan naiz. Eta esan dut, guztientzat ahalik eta kokapenak Seguru asko, ezin dut nire mugimendu gisa hartu, ez dut hipotetiko taula bat eraiki duten taula horretan nire mugimendu barne hartzen ditu, eta orduan errekurtsiboki minimax deiak. Nire mugimendua bada, aurkitzea lortu nuen inork hori lortu puntuazio handiena. Nire aurkariaren mugimendu bada, aurkituko dugu hori lortu gutxieneko puntuazioa bat. Eta beste guztia da besterik erregistroa mantenduz. Ondo da, beraz, ikus dezagun run honetan. Egia esan, agian dugu boluntarioak pare bat lortu etorri eta jolastu TIC TAC behatz. [INAUDIBLE], eta bat gehiago, bi, bertan. Goazen sortu. Beraz, goazen aurrera eta berrabiarazi hau erabat. Beraz, hi. Ikusleak: Kaixo. Hizlaria: Zein da zure izena? Ikusleak: Gorav. Hizlaria: Gorav. Ikusleak: naiz Layla. Hizlaria: Eta Layla, eta Layla, barkatu. Goazen sortu. Gorav, lehen joan behar goaz. Eta ez dut zuri galdetzeko, ez bat izango da TIC TAC behatz jokalari izugarri ona. Ados, beraz, presio guztia da off duzu. Ikus, ordea, hori utzi gure makina jokalari benetan egiten zerbait smart. Anima zaitez. Horren bidez koordinatuko idazten ari zara Zure X jarri ahal izateko nahi duzun. A0, OK, eta makina joan berehala eta jarri bere arrastoa A1 ere. Jarri O taula gainean. Ondo da, orain, aurrera. Non litzateke joan nahi duzu? C2. Gure makina jokalari hartu du erdialdera plazan, blokeatu duzu. Beraz, hori izan zen ona izan, Egin ezazu gauza smart. Nik blokeatu egin da. Hori da bikaina. Izkinan hartzen du bertan. Eta nik duzu behartzeko joan azken espazio bat, B0 hartu. Eta jokoan berdinketa bat asmatu behar da. Baina zentzuzko bat jokatu da Zure aurka joko du, ezta? Ondo da, eskerrik asko, Gorav. [Txaloak] Ondo da, Layla, goazen zuk partida hemen. Ikusleak: Oh, handia. Hizlaria: Oraindik ematen joan gara lau lau TIC TAC behatz arabera. Orain, lau lau ek ere, irabazi duzu lau ilara batean, ez hiru lerro batean. Eta zer da da. Beraz Layla hartu zuen D1. Orain ari gara, jarraitu joan Gure jokalari ordenagailua hemen. Hiru hiru TIC TAC behatz arabera mota da gauza guztiok ez da erraza. Baina oraindik ere polita da ikusteko Ordenagailuak jokatzeko mugitzen smart egiteko. Lau lau arabera lortzen den zailagoa apur bat izan. Nicely egin. Ondo da, beraz Layla en amaitu du. Oh, eta han bukatu behar dugu. Baina hemen inork gehiago ez gora utzi. Beraz Layla, eskerrik asko. Nicely egin. [Txaloak] Beraz, gure TIC TAC behatz jokalari doa bidez eta kokapenak aurkitzen du, konpontzen minimax hau erabiliz. Eta sakonera ezarpen bat izan nuen Hori da, beraz, ez litzateke exekutatu azkarregi, eta horregatik akaso Layla nicely aurretik joan zen gai , egin zuen bezala, eta oso ondo egin. Baina sistema horiek besterik indar bortitza eta joan sakonago eta sakonago, eta sakonago joan, eta mantentzeko irtenbide aurkitzeko behar dutela, sistema mota horiek dira oso arrakastatsua hauek kontuan hartuz, bai, mahai-jokoak estandarra. Eta hain zuzen ere, begiratzen dugu at bada Hiru hiru TIC TAC behatz joko arabera, hau da, funtsean konpondu arazo bat. Eta hau diagram zoragarri bat da Randall Munroe XKCD at, erakustaldia bertan, behar duzu mugitu hartu, eman zure aurkariak mugitzen. Honek zerbait egin genezakeela erraz zehaztu aurretik. Baina zer gertatzen den heinean gehiago behar dugu joko konplexuak, korapilatsu jokoak, non daude oholak handiagoak gehiago, aukerak, estrategia sakonago? Bihurtzen hau dela indar gorria bilatzen jarraitzen egiten nahiko ondo, salbu denean harira duzu non zuhaitz hori oso handia da ezin duzula adierazten dena. Ezin duzunean zuhaitz osoa konputatzeko, ezin duzunean aurrera eta bultza joan puntua non duzun zuk zeuk zuhaitz osoa ahaztuak oroimenez, edo bertan eskuratu ahal izango duzun ala ez memoria eta aski izango da hartu bide luzeegia zure bitartez bilatu bertan, zerbait smarter egin behar duzu. Horretarako, zauden Bi gauza egin behar. Lehenik eta behin, batzuk aurkitu behar duzu Zure sakonera mugatzeko aukera. Beno, hori OK. Polita, biluzi gutxieneko batzuk aurkitu ahal izango dugu eta esan, bakarrik joan zaitezke hain sakona. Baina da egiten duzu, horrek esan nahi duzu partzialki osatu gabe batzordeak horiek. Eta hautatu egin behar duzu, ez zait gustatzen board partzialki osatu gabe hau, edo partzialki osatu gabe taula hau? Eta, gure lau arabera lau TIC TAC behatz joko, Gure jokalari ordenagailu got behera azpikaldean begiratu eta esan, Nik bi oholak ezberdinak lortu nuen. Inork ez irabazi da. Inork ez galtzea da. Inork ez gorbata bat da. Nola aukeratu eta haien arteko I? Eta ez da izan bat Hori egiteko modu smart. Mota hau ikusi dugu ebaluazio gertatuko den denbora guztian Jolas konplexuagoa sartu dugu. Xake adibide handi bat da. Xakeko, dugu lehen guztiak, taula handiago bat. Pieza oso urrun geratzen zaigu. Eta pieza horiek kokatzea eta modu horretan pieza horiek mugitu kritikoan garrantzitsua. Beraz minimax erabili nahi badut, Den zehaztu ahal izateko behar dut eta esan, taula honetan, non inork ez irabazi du edo galdu oraindik, da, nolabait, beste hau baino hobea board, non inork ez irabazi du edo galdu. Horretarako, agian ez dut I like gauzak agian besterik zenbatu zenbat pieza ditut eta zenbat zuzenak egin nahi duzu? Edo ezberdinak eman ditzake dut Pieza puntu ezberdinetan. Nire erregin 20 puntu merezi du. Zure peoia puntu bat merezi du. Nork du puntu gehiago guztira? Edo agian gauzak nahi dela uste dut, nork lortu du taulako posizio hobea? Bere txandan da hurrengoa, ezer I can dagoela gehiago zehaztasunez ebaluatzeko egin posibilitate horiek bertan hobea gabe dago zehatz-mehatz kontuan mugimendu guztiak horren ondoren ezin izan da etorri. Orain lan hori egiteko, hori da gauza bat benetan garrantzitsua bihurtu joan gurekin ez baitago zuzen mugitzen sakonera jakin bat behera muga, baina esan ahal izatea, ideia horiek bat dut izan da hain txarra dela ez kontuan hartuta merezi ahalik eta modu guztietan gauza okerretik okerrera joan daiteke. Horretarako, egingo dugu gehitzeko minimax sartu Alph-beta deituriko printzipioa. Eta alfa-beta dio, ideia txarra izanez gero, ez galdu denbora nahian jakin zehazki nola txarra da. Hortaz, hona hemen zer ari gara egiten joan. Bera hartu behar izan dugu printzipio horren aurretik izan genuen, the minimax mota bereko bilaketaren, bakarrik gaude segimendua egingo, ez bakarrik du uneko balioekin dugula, baina zaitugu ahalik eta ondoen segimendua balio hori lortu ahal izan dut, eta ahalik eta txarrena emaitza izan dut. Eta edozein unetan posible txarrena litekeena gauza bilatzen da, Zuhaitzaren zati hori alde batera utzi dut. Eta ez du, nahiz eta traba dut begira jada. Ondo da, beraz, imajinatu hasten garela bera zehatza Joko zuhaitz honekin. Eta orain ari gara joango behera berriro, modu guztiak behera Hori beheko ezkerreko izkinan. Eta behean horretan ezkerreko ertza dugu begiratu eta taula honetan ebaluatuko dugu. Agian lau bider lau TIC TAC behatz bat da board, edo, agian, xake taula bat da. Baina begiratzen dugu, eta ebaluatuko dugu da, eta guk zortzi balio bat lortzeko. Une horretan, badakigu gutxienez lortzeko ari garen zortzi puntu behetik erabakia honetatik. Ez du axola zer bestea Bi dira, zazpi eta bi direla. Baliorik izan zezaketen izan nahi dute. Tan lortu goaz zortzi puntu gutxienez. Ondo da, baina ezin izan dugu Aurretik joan eta egiaztatu. Agian horietako bat da, zortzi baino hobea. Begiratu zazpi iritsi gara. Zortzi baino hobea dela? Ez, hori ez da aldatuko Gure iritziz batere. Begiratu bi at dugu. Zortzi baino hobea dela? Ez, hori ez da aldatuko Gure iritziz batere. Beraz, gaur egun ezagutzen dugun agortu ditugu posibilitate guztietan dago. Ez gara iritsi ezer zortzi baino hobea. Zehazki, zortzi lortu goaz. Eta beraz, nodo hori aldatu dugu eta esan, hori da orain ziurtasun bat. Hori baino maila bat gorago igoko gara. Eta orain zerbait ezagutzen dugun minimizazioa maila horri buruz. Hori ari gara inoiz iritsi Badakigu zortzi puntu baino gehiago jaisten bagara norabide horretan. Horiek ere, nahiz eta beste bi adar buelta Fantasiazko eta merezi bakoitzak puntu milaka, Gure aurkariak emango digun du gutxieneko, eta ematen diguten zortzietan. Ondo da, ondo, ikus dezagun. Pixkanaka joango gara bide hori behera doa. Jaitsiko gara erdialdera ezkerrean izateko. Behera begiratzen dugu, eta ikusiko dugu han bederatzi bat. Guk lortu dugu ezagutzen Gutxienez bederatzi puntu behera joanda erdialdera bide horretan. Eta puntu honetan, besterik ez dugu geldi dezakezu. Eta esan genezake, begiratu, I maila jakin batez, Iristeko zortzi baino gehiago noa Norabide horretan behera joanda puntu. Baina jaitsi nintzen erditik, bada ordez ezkerreko bidea bidea, Gutxienez bederatzi puntu lortu nahi nuke. Nire aurkari da inoiz joan let me down joan erdialdera bide hori. Aukeratu lortu dute. Eta ari dira aukeratzen joan izateko bidea utzitako zortzi aldera, baizik eta bidean erditik gora zer gutxienez bederatzi puntu da. Beraz, puntu hartan, gelditu naiz. Eta esan dut, badakizu zer? Nik ez dut inolako itxura gehiago behera, norabide horretan. Sekula ez naiz lortzeko delako. Ezin dut inor hori baino gehiago jauzi, eta sei hori baino gehiago ezin dut jauzi, hori inoiz gertatuko delako. Beraz, joan naiz eta behera noa kontuan hartu hurrengo aukera. Behera joan nintzen, eta, diotenez, ikusi nuen, bi bat dut. Ezagutzen dut hemen lortu badut, ez naiz Gutxienez bi iritsiko. ONDO DA. Jarraitzea dut. Ikusi nuen lau bat. Gutxienez lau lortu noa, ez dakit. Ez da oraindik arteko asko lau eta zortzi, baina. Beraz jarraitzea dut. Behera begiratu nuen eta konturatu nintzen ez inork. Ondo da, bada jakin dut Bide hau behera joan nintzen, Lau aukeratu ahal izango noa. Zer gertatzen da nire aurkari egin? Zerbait arteko ematen dit zortzi, ematen dit lau zerbait, eta zerbait ematen dit gutxienez bederatzi, bai, niri emateko laurak zuen joan. Eta orain badakit at oso goian, noa gutxienez lortu ahal izateko Lau puntu Joko hau daudelarik. Alfa-beta ideia osoa da off beraz moztu zatitan zuhaitza I ez duten horiek begiratu jada. Baina, oraindik ere ikusten da egon naiz bezalako Zuhaitzaren asko begira. Dezagun behera joan. Orain behera joan beharko dugu hurrengo batean. Behealdean behera, bat aurkitu dut. Bat gutxienez lortu noa, ez dakit. Bila jarraituko dut. Aurkitu dut hiru bat. Gutxienez hiru lortu noa, ez dakit. Jarraitzea dut. Aurkitu dut bost bat. Bost lortu noa ezagutzen dut behera lortu badut bide hori ere. Eta, era berean jakin nuen orduan nire aurkariak, badut aukeratu erdian Hiru erabaki garrantzitsuak, Zuen niri emateko zerbait dela bost edo gutxiago. ONDO DA. Dut ez jarraitzea dezakezu. Behera ezin dut eta begiratzen dut Esan dezaket, zer noa joan nintzen erdialdera bidea behera bada iritsi? Eta, lortzeko, bai, hiru ez noa. Zerbait lortzeko noa gutxienez hiru da. Ez da oraindik arteko gauzak Hiru eta bost, beraz, mantentzeko bilatzen dut. Oh, bederatzi bat, behin betiko izango dut hartu duten hiru bat baino gehiago. Gutxienez bederatzi lortu noa Behera joan nintzen erdialdera bide hori bada. Orain nire aurkari gelditzen da, eta dioenez, begiratu, ez dago puntu gehiago. Ezagutzen dut nire minimizazioa aurkari, zuen me emateko gauza hori joan txikiago edo bost berdina, baizik eta gauza hori baino handiago edo bederatzi berdina. Gelditu nintzen. Ez dut gehiago duten begiratu. Jarraitzea dut. Behera begiratzen dut hau. Behera behean, aurkitu dut sei bat. Gutxienez sei lortu noa, ez dakit. Eta zer egin dezaket? Gelditu ezin dut. Han arteko aukera bat delako hori da, gutxienez sei zerbait eta zerbait hori da bost baino gutxiago, baina me emateko gauza joan bost baino gutxiago da hori. Eta orain ez dut ezagutzen dut zehazki eskuratu du aukera hori. Bost aukera hori lortu nahi dut. Atzera egin dut goian. Zein naiz joan nintzen Zerbait artean aukeratu Hori baino handiagoa edo berdina edo lau, edo berdin bost zerbait? Zerbait hartu noa hori gutxienez bost da. Behera joan nintzen azken bidea, guztiak Bidean behera behean. Badira bat da. Ados, gutxienez naiz, puntu bat lortu nahi dut. Jarraitzea dut. Bi, ai, hori inork baino hobeto. Gutxienez bi lortu nahi dut. Aurkitu dut hiru bat. Hiru lortu noa, ez dakit. Eta hori, batez puntua, Nire aurkari va niri emateko, hori da zerbait txikiago edo berdin hiru. Eta orain gelditu ahal izango dut. Me arteko aukera izatea delako bost bat eta nire aurkari lortzeko gai Niri zerbait baino gutxiago, hiru emanez, Beti dut bost hori hartu du. Beraz, ez dut ongi baloratu Zuhaitzaren parte behean guztiak. Orain, hau txikiak iruditu. Baina orduan aritmetika little bit, baino handiagoa eta gutxiago baino, kanpoan zati osoan moztu ahal esponentzialean hazten zuhaitz hau, Hori handi bat dakar aurrezki, aurrezki-kopuru Hori nahikoa handia nuen diren lehiakortasunez jolasten hasteko dezakezu jolas konplexuagoak dira. Ondo da, begiratzen dugu tamaina kontuan hartuz gero eta jolas desberdinak konplexutasuna, TIC TAC behatz gure adibide erraza izan zen. Lortu dugu taula txiki bat, hiru, hiru arabera. , Lortuko dugu gehienez, bataz beste aukera desberdinak laurak Joko bidez gara. Nonbait daukagu ​​inguruan 10 arte Bosgarren posible hostoak ezberdinak. Eta TIC TAC behatz bat eraikitzeko jokalaria, bai, egin besterik ez dugu egiten. Oso erraza da. Gora joan gara zerbait gehiago konplexua, konektatu Lau bezala. Ez joko honetan non gogoratzen duzu in the little token askatu? Sei zazpi taula bat da, Ez hori askoz handiagoa da, oraindik ere, adarkatze berekoak izango ditu faktore TIC TAC behatz bezala. Aukerak lau bat daukat non gauzak jarri ahal izango dut. Baina orain, baina ez dut askoz gehiago eramaten, 10, 21 boterera. Hori da, hori da erraza zerbait nahikoa da konpondu ahal izango dugu berehala. Zuzentzaileak, konplexuagoa duzu Zortzi bat zortzi lortu board arabera. Erdia baino ez zaude edozein unetan horiek, ordea. Lortu duzu adarkatze bat faktore hori 2,8 inguru. Beno, lortu dugu pare bat mugitzen hartu ahal izango duzu. 10 inguru lortu duzun 31. hostoak, eremu zabalagoetan, eta handiago, eta handiago. Bidez bilatu behar dudan bezala horiek gero eta handiagoak espazioak, hori da alfa-beta bezalako gauzak eta kanpoan moztu adarrak osoan gai izatea ezinbestekoa. Orain, zuzentzaileak nahikoa erraza 1992an izan zen. Izeneko programa informatiko bat Chinook mundu zuzentzaileak beat txapelduna, Marion Tinsley. Eta orduz geroztik, ez giza jokalari master ditu onena beat ahal izan sistemetan konputazionala. Begiratzen badiogu xake antzeko zerbait, orain Berriro, ez dugu zortzi zortzi mahai-ek. Baina askoz konplexuagoa izan dugu piezak, mugimendu konplexuagoa askoz. Adarkatze buruz faktore bat daukagu 35, 35, batez mugitzen da posible Egiten ditudan daiteke, eta egoera bat espazioa, hostoak kopuru bat hori eta 10 hazi zen 123RD boterera, posibilitate andana. Oraindik ere, Prozesadore modernoetan Nahiz hau behar bezala egin ahal izango dira. 1995 eta gero, 1997. urtean, ordenagailu batean Deep Blue izeneko programa IBM arabera eraiki Hori superordenagailu erraldoi baten gainean ran beat egungo munduko txapelduna, Garry Kasparov. Hau inflexio-puntu bat izan zen. Gaur, ordea, tramitazio horretan bertan power nire MacBook esertzen. Prozesatzeko abiadura mantentzen azkarrago eta azkarrago lortzean. Gero eta gehiago ebaluatu ahal izango dugu batzordeak azkarrago eta azkarrago. Baina are garrantzitsuagoa dena, hobe dugula ebaluazio eginkizunak eta inausketa hobea metodoak. Beraz, bilatu dezakegu leku gehiago complexly. Batzordeko Handiena partidak garela pentsa dezakezu, Go halako zerbait gertatu da 19 bidez 19 taula bat lortu, orain, bat-batean, ez gara puntu iraganeko non sistema konputazional irabazteko. Ez da, ez konputazionala sistema daude Hori Go jokalari profesionala beat. The best-sistemak gaur heina horri buruz amateur maila ona moduko. Beraz, ez da oraindik nahiko pixka bat atera Han ezin dela iritsi oraindik. Guztiak eskubidea, horiek mahai-jokoak tradizionala, sistema mota horiek non gauden minimax hau eraikitzeko, nik lortu ala ez Alfa-beta edo ez, algoritmo horiek lan mugak batzuk daudelako. Informazio perfektua daukagu Munduari buruz. Badakigu non pieza guztiak daude. Mundua estatikoan da. Inork ez du lortzen mugitzeko naiz berriz inguruan piezak han eserita, pentsatzen nire txanda hartzeko. Ez dago ekintza espazio bat hori da diskretuak da. Nire peoia jarri ahal izango dut hemen, edo nire peoia jarri ahal izango dut hemen. Ez dut onartzen nire peoia jarri bi karratu arteko lerroa. Eta, azkenik, ekintzak deterministak dira. Hori esan badut ezagutzen dut, zaldun hiru dorreak, Nire rook amaitzeko zaldun joan Hiru, betiere baliozko mugimendu bat izango duenez. Horri buruzko ziurgabetasuna ez da. Orain, joan ahala, gehiago dut mota desberdinak jokoak, hipotesi horiek apurtu behar dugu. Zer joan nintzen zerbait bada bideo-jokoak klasiko bezala? Hona hemen bideo aukeraketa bat da Atari du 2600 jokoak. Zer eman ditut han? Lortu dut Frogger, Space Invaders, Pitfall, eta Pac-Man. Zer inguruneak mota egin hemen orain? Hipotesi hauetatik zein egin apurtu behar dut? Beno, partida araberakoa da. Xake jokatu nuen 2600 aldera, eta izan aurretik zegoen bezala besterik ez da besterik egiten. Sistema horietako gehienak, han munduari buruzko ezagutza osoa. Ez da, erabat ekintzak deterministak. Baina, normalean, munduko Jada ez estatikoan. Hau da, ez dago eserita naizen bitartean zain, zerbait mugitzen da. Mamuak me etortzen dira. Scorpion da me azpian jarraituz. Espazioa inbaditzaileen dira eta gertuago datozen. Nola ondo egin dezakegu horien kontra? Duela urte batzuk, Google izan izeneko egitasmoaren DeepMind, non ordenagailu bat entrenatu dute programa Atari play 2600 jokoak. Eta uste baduzu, hori ez da larria negozioa, euren ikerketaren emaitzak Nature aldizkarian argitaratu ziren, beraz, besterik buruz bezala argitalpen bat ona ahal izango duzu, seguru lortuko. Eta hemen dute nola gauzatu da. Eseri algoritmo bat dute eta gainbegiratu besterik pantaila Sarrerek. Agindua ez lortu, edozertan Joko arauak buruz. Eta izan zen ustezko irudikatu nahi, oinarritutako bere puntuak, nola egiten zuten. Hau dela zerbait erabilitako sistema bat izan zen ikasketa indartua deitzen. Hau da, begiratu bere puntuazio gainean. Eta puntuazio ona lortu bada, esaten zuen; Gauza horiek gogoratu behar dut. Eta horiek berriro egin behar dut. Eta txarra puntuazioa lortu bada, esaten zuen; Ez dut gauza horiek berriro egin beharko. Hau errendimendua da trebatu sistema horien to bat jolastu onartzen Partida bakoitzaren ordu batzuk, Gamers profesionala aurkako aldean. Beraz diren joko guztiak egiteko ezkerreko lerro honen alde, Programa honen auto-entrenatu ordenagailuan Gamers profesionala gainditu. Eta guztia eskubidea, Gamers profesionala Oraindik ere izan ziren onenak. Bazekiela zerbait egiteko arauak buruz ezer ez, hori egiturari buruzko ezer jakin jolasak, hau ikusgarria performance da. Eta hori da, gaur egun ez da gai zer ari gara. Ados, esan duzu, baina bagenu AI pentsatzen partidetan, normalean pentsatzen dugu Gauzak ezin dugu benetan eseri eta aurka jokatu. Eseri naiz eta bada I play StarCraft, edo play I Free Sieve, ordenagailu aurkariaren da Pertsona zerga kontrolatzea, edo beste zibilizazio kontrolatuz. Nola egin jokalari horiek benetan aurkitu beren mugitzen da? Beno, joko horiek egituratzen dira Askoz gure mahai-jokoak modu berean, ez dugu joko horiek kolektiboki deitu lau X-jokoak, arakatzeko, expand-- direnak ahaztu. Zer dira? Aztertu, zabaltzeko, eta itzaltzea, Nik uste dut, eta azkena da. Baina, batez ere, ari dira esplorazio eta konkistatzeko jokoak. Normalean, ordenagailu aurkariaren Han informazio mugatua dauka. Ez dakite zehazki zer da gertatzen gerra lainoa horren atzean. Ez dute zer ikusi zure inbentarioa egin behar duzu. Badira, dinamikoa da ingurune bat dela. Dena denbora guztian aldatzen ari da. Ez duzu nahi eseri eta itxaron zure mugimendua hartzeko. Baina gauza gehienak oraindik diskretuak. Nire hirian jarri hemen daukat. Edo nire hirian jarri hemen daukat. Eta dena da determinista. Nik esaten badut, mugitu nire unitate hemen, nire unitate Hemen mugitzen, oztopo bat ez bada behintzat, bat-batean jokoan. Orain, hori ez da ordenagailu guztiak daude gaur egun partidak. Joan nintzen gero, lehen pertsona mota bat jokatu dut Joko, antzeko zerbait Lapurra edo Fallout edo Skyrim, edo Halo, orain Ordenagailu aurkaria daukat daudela adierazi dute egoera oso desberdina da. Dute, izan ere, informazio mugatua. Bakarrik ikusi ahal izango dute zenbait ikuspegi eremuan. Ingurune dinamikoa da oraindik. Things denbora guztian aldatzen ari dira. Baina gaur egun askoz ere bat dut etengabeko ekintza espazioa. Ezin dut justu bat peeking Pixka atari daudelarik. Eta jokoak, nire ekintzak stochastic dira. Harresi hori gainetik salto saiatu lortu nuen, baina nik ez dut halakorik ezean aukera. Joko mota hauek hurbiltzen ari eta kontrolagailu mota gertuago robotika eraikitzeko garela. Robotikan, bere gain hartzen dugun Informazio mugatua dugula. Sentsoreak dugun kontatu digu munduari buruz. Beti-aldakor bat daukagu, ingurune dinamikoa. Mundu bat daukagu, eta bertan espazio da etengabeko, baino diskretuak. Eta gure ekintzak, betiere saiatu gara horiek, asmo hori egiteko aukera dute. Eta hain zuzen ere, joko modernoa zure Halo aurkari kontrolagailu, edo Skyrim ere NPCs dutenentzat, funtsean robotika arkitekturetan txikia da. Mundu atzeman dute. Munduko eredu bat eraiki dute. Multzo baten gainean konputatu oinarritutako Helburu hori betetzeko gustatuko litzaidake. Oinarritutako ekintzak planifikatu dute dakitena orrian. Eta horiek zehazki mota berdinak dira Hori robotika eraiki dugun sistemak. Beraz arkitekturetan horiek, nahi Atzera honek biltzen, berdinak dira sarritan nahiko. Beraz, ikus dezagun ez dugula ikusi ahal bada. Dezagun itzuli gure TIC TAC behatz adibidez. Eta ez dut pare bat aukera izango dugu nire post-docs etorri eta lagundu dit. Beraz Chen Ming, eta Alessandro, eta Olivier, you guys etorriko litzateke bada. Eta ez dut behar joan boluntarioak pare bat Ados, eskua altxatu eskubide bat ikusi nuen erdian dago. Dezagun bat gehiago hartu dit, norbaiti atzerago, agian ere. Ondo da, ez gehiago. Goazen sortu. Ados. Hargatik behera hartu estaldura. Eta ez bada mutil eskubidea etorriko litzateke Atzera hemen inguruan, niretzat, fantasiazko. Beraz, hau Baxter izeneko robot bat da. Eta hori da Baxter bat da robota komertzial plataforma, diseinatutako hausnarketa izeneko enpresa batek. Eta robot hau diseinatuta dago eskala txikiko fabrikazio da. Baina gaur egun ari gara joan erabili ezazu TIC TAC behatz play. Orain, robot hau da, era berean, zerbait Hori nahiko berezia da. I lekutan zutik balitz fabrika automatizazio estandar bat itxi sistema, oso larria nuke izan zauritu arriskuan. Baxter, ordea, diseinatu behar izan da Nahiko segurua elkarreragin. Eta beraz, robot honetan ezin dut bultza. Eta ikusi ahal izango dituzu, apur bat da Pixka malgua inguruan mugitzen da. Eta ni naiz tokiz dezakezu non nahi nuke joan da. Orain sistema robotiko normal batean, artikulazioetan multzo bat izango genuke hemen hori zuzenean izango litzateke posizio-komando erantzuteko. Eta ez luke derrigorrez zaintzen dute dute aire zabalean zehar mugitzen ari bada, edo mugitzen ari bada nire ribcage bidez. ONDO DA. Eta normalean, ez bazina Hemen sistemaren industrial batekin, inora iritsiko litzateke duzu gertu. Ez dago horia izango litzateke segurtasun zinta guztiak bere inguruan. Sistema hori, bat diseinua pixka bat eta beste atseginagoa eta errazagoa izan dadin Jende elkarreragin egiteko, joint bakoitzean horretan, udaberrian bat da. Eta kontrolatzea beharrean posizio zehatza, kopuru jakin bat kontrolatzen dugu momentua, indarrean kopuru jakin bat, Hori udaberri hartan izan nahi dugu. Ondo da, beraz, let me gure boluntarioek hemen hartu. Hi, zer da zure izena? Ikusleak: Louis. Hizlaria: Luis. Nice duzu ikusteko. Eta? Ikusleak: David. Hizlaria: David. Urte askotarako. You guys itxaron bazenu hementxe bigarren bat, Ematen noa Aukera hau egiteko. Beraz, robot hau, etorri baduzu eta kontuz baduzu, gainean, Hori ikusten ari zaren joan Pixka bat mugitzen da. Eta hura hartu duzu bada eskubidea Hemen eskumuturra besterik Goian non botoi horiek dira, Itxura botoiak har ezazu, mesedez, baina hartu eskubidea da, batez ordez, ikusiko duzu izango da poliki-poliki manipulatu ahal espazioan zehar. Louis, ematen saiatu nahi duzu? Beraz, eman besterik gabe, apur bat bultza batekin hasteko. Eta zure behatzak jarri ondoren, baduzu bertan, eta horri eusteko, delako izango duzu mugitu gero. Ondo da, ematen saiatu nahi duzu? Goazen sortu. Beraz, eman besterik leuna bat bultza ez hasteko. Sentitu ahal izango duzu zer da. Eta, ondoren, hartu duzu bertan bada, to inguruan gaur maniobra ahal izango duzu. ONDO DA. Beraz, normalean, robot bat mota hau litzateke eskala txikian fabrikatzeko erabiltzen. Eta ez dut arm honetan bakarrik aurrera joan Bide batez, apur bat hemendik behera. Baina gaur egun, gaude erabil joan bera TIC TAC behatz joko-sistema oinarritutako lehenago eraiki dugu minimax orrian. ONDO DA? Beraz, zuk mutil bakoitzeko dira Partida bat jokatuko da. Louis, ari lehena izateko zoazen. Dezagun eutsi me besterik eman hemen bigarren bat. Zutik duzu noa Hemen, besterik gabe, beraz denek ikus ditzakezu. Ari zaren mutil eratu hemen? Robot: Ongi. Dezagun play TIC TAC behatz. Ez eusten zure token aurretik Zure txanda dela esan dut. Jokoa hasten naiz. Nire txanda da. Hizlaria: Orain, zuk bat hartu balute Zure piezak eta aurretik joan eta ipini. Robot: zure txanda da. [Barreak] Nire txanda da. [Barreak] [Barreak] Zure txanda da. Hizlaria: Giza arraza da kontatuta hemen, Louis. Robot: nire txanda da. HIZLARIA: Beraz Baxter Arrakastaz hemen blokeatu. Robot: zure txanda da. Nire txanda da. Zure txanda da. Nire txanda da. Hizlaria: Eta utzi egingo dugu Baxter amaitzeko egindako bere azken mugimendua hemen. [Barreak] Robot: Hori, gorbata bat da. Hurrengo aldiz irabazi egingo dut. [Barreak] Hizlaria: Ondo da, eskerrik asko, Louis. Eskerrik asko. Horrela joan ahal izango duzu. Robot: jokoa hasten naiz. Hizlaria: Hargatik me azaldu inork nahi little more Gure errebantxa lortuko dugu hemen bit aurretik. Zertan ari da gertatzen? Beraz, robot kamera gora gora dauka hemen. Eta jaisten ari da taula. Eta hori ikusita ala nik lortu O gorri edo urdin bat eta X. zuri horiek bezala lortu gainean jarri board, hori da, funtsean, sarrerako bera dugula irakurtzen litzateke hasita Gure datu-egitura gure pantailan. Honez bera exekutatzen minimax algoritmoa izan gai aurkitu nora place token ona. Eta gero buruz komando bat ematen ari gara token bat nahi genuke jarri behar da. Besoa mugitzen da. Honez hutsean tiragailu bat erabiliz aplikatzen zaizkie egurrezko pieza hori suction batzuk, jaso, mugitu eskubidea Leku, eta ondoren askatu suction eta askatu ezazu. Ondo da, goazen tiro bat gehiago emateko a jokalari zertxobait smarter hemen. Prest al zaude? Ondo da, zuk eskubidea zutik izanez gero hemen eta eman a-- gaitu bide hau beraz, denek ikusi ahal izango duzu. Eta gero, [INAUDIBLE]. Robot: nire txanda da. Hizlaria: Baxter hasiko da. Zure txanda da. Nire txanda da. Zure txanda da. Nire txanda da. [Barreak] Hizlaria: [WHISPERING] Just goazen aurrera zion eta irabazi. Robot: zure txanda da. Hizlaria: Hori da, OK. Robot: nire txanda da. [Barreak] Irabazi nuen. [Barreak] Jokoa hasten naiz. Hizlaria: Ondo, eskerrik asko. Ondo da, uste dut lortu dugu aldiz Bat TIC TAC behatz jokalari gehiago bikainak, norbait gauza hori jarri ahal izateko etortzeko, nork daki zer egiten ari dira. [Barreak] Nor ari da gure txapelduna hemen izango da? Ondo da, zure lagunak volunteered duzu. Hori ona da niretzat nahikoa. Esadazu zure izena berriro. Ikusleak: Tamir. Hizlaria: Tamir, polita duzu ikusteko. Ondo da, berriz ere, ez dugu zu jarri nahi dut hementxe eman beraz, denek ikus ditzakezu. Gure ordezkari zaude Partidu hau orain ere. Baxter bat eta oh eta oi da. Edo barkatu, eta inork oi bat. Eta sortu nahi da hemen. Baxter lehen eraman behar izango du, ordea. Hortaz Robot: nire txanda da. [Barreak] Zure txanda da. Nire txanda da. Zure txanda da. Nire txanda da. Zure txanda da. [Barreak] Robot: nire txanda da. Hizlaria: da asko gogorragoa denean eman hemen ari zaren zutik, lagunok. [Barreak] Robot: You gizakiak hain erraz gainditzeko dira. [Barreak eta txalo] Hizlaria: Eskerrik asko. Robot: I irabazteko. Jokoa hasten naiz. Hizlaria: Ondo da, beraz, eskerrik oso Olivier askoz, eta Alessandro, eta Chen Ming izateko. [Txaloak] Azken puntu bat egin nahi dut. Beraz Baxter oso at hor amaitzen, engainatu. Eta hori ustekabekoa izan zen. Fantastiko bat AI buruzko gauza garela da lan egin AI, beraz, eraiki ahal izango dugu Benetan interesgarria eta burutsua gailuak. Baina, era berean, lan egiten dugun AI ere digu zerbait esaten delako nola buruz gizakiak adimentsuak dira. Gogoko bat nire lab ikasketak da Zer gertatzen den begira makinak ustekabean tranparik. Hau jatorriz egin dugu elkarrekin ez Baxter TIC TAC behatz jolasten, baina Nao izeneko robot txikiago batekin, Nork rock-paper-guraizeak jokatu. Eta batzuetan ondoren asko eta asko jolasten rock-paper-guraizeak partidak aspergarria, robotaren keinu bat bota zuen, galtzen, eta, ondoren, bat-batean aldatu bere keinu eta esan, I irabazteko. [Barreak] Hala, batzuetan litzaidake ere izan dugu robota, besterik kontrol gisa, bota keinu bat, irabazi, eta bere keinu aldatu , galtzeko asmotan bota, izateko galtzen tranparik. Eta hori ez da ia sinesgarria. Cheats Robotak ahalik eta jende irabazteko balitz bezala da erantzuten out horiek lortzeko, bezala aktiboki bere suntsipena bilatuz. [Barreak] Agente bat bihurtzen da. Pertsona bat bezalakoa da. Sinesmen eta asmoa dauka. Eta ez da asmoa ona. Eta robota dela botatzen Joko besterik gaizki badabil. Besterik gailu apurtu bat da. Utzi erakusteko adibide pare bat Gure parte-hartzaile batzuk tik hartako. Hortaz, hona hemen izateko galduko iruzurra. [Bideo-erreprodukzioa] - [INAUDIBLE] irabazteko. Jolas dezagun. -ez Alde, zer? - [INAUDIBLE] irabazteko. Jolas dezagun. [INAUDIBLE] irabazteko. Jolas dezagun. Hizlaria: Eta hemen irabazteko iruzurra. -Bai, Irabazi dut. Jolas dezagun. -Zuk Ezin da egin. [Barreak] -Bai, Irabazi dut. -Zuk Engainatu. Orain engainatu duzu. -Bai, Irabazi dut. -Aizu, Zuk cheater. Engainatzeko, super tranparik. [END erreprodukzioa] Hizlaria: desberdin hauek erreakzioak azkar Gure gailua pertzepzioa aldatzeko. Esan nahi duten nahita eraikitzen dugu iruzur hori delako makinak ditu, obra onena egin ahal izango dugu? Ez da, baina zerbait kontatzen benetan pertsona inguru interesgarria. Gauza Hori dela Cheats duzu eta Zure garaipena lapurtu, hori da hori da bizirik zerbait, hori da Animatu, hori da atera duzun lortzeko. Egoera mental ditu. Sinesmen ditu. Asmoa dauka. Gauza Hori dela eskuetan duzun jokoa, ez da hori. Hori besterik funtzionamendu txarra. Hau modu askotan eta horregatik da erraza jokoa bota haurrekin. Baina horiek iruzur saiatzen bazara eta ordenatu erreklamatu garaipena denean, badakizu, besterik laburtu Joko, harrapatzeko egingo dute berehala. Efektu mota horiek AI atera dugu datozen ikusteko, geure buruari buruz asko irakasten dute. Ondo da, hori da gaur. Eskerrik asko eta David eta askoz Harvardeko ekoizpen taldeak Jaisten da. [Txaloak] Ikusiko dugu galdetegi bat egiteko, eta, ondoren, azken hitzaldi bat da. Egun ona izan. [Txaloak] [Musika jotzen] DAVID MALAN J: Beno, ziurrenik behar dugu nolabaiteko aurkeztera enkriptazio, ezta? Orduz goiburuak delako HTTP eskaera horiek izango dira beraz nahaskia Edozeinek Zure trafiko sniff nahian ez du benetan izan horiek ikusteko gai. Beraz, zein da arazo horri irtenbidea? Beno, egia esan, aurkeztu behar dugu formulan enkriptatzea, denean, pertsona hori da, beraz, A-tik datuak transmititzen B, ahal dugun segurtasunez send-- [Barreak] Modu batean informazioa duten aurkariarekiko ezin, hain zuzen ere, ikusten da.