[Zenelejátszási] 

Előadó: Welcome back, mindenkinek. Ez CS50. És ma, van egy csomó Érdekes dolog beszélni. Először azonban azt kell, hogy emlékeztesse Ön néhány adminisztratív dolgokat. Ez a hét kvíz egyik, szerda vagy a Yale részén kedden és csütörtökön, csütörtökön. Vannak kvíz vélemény Ma este a Yale, 5:30-07:00. A Harvardon, felvették az egyik tegnap. És mindenki tudja nézni, hogy az interneten. 

Továbbá, ezen a héten vagy a jövő hét elején, Megvan a múlt CS50 előadást. [Nyög] Tudom. Jött ilyen hamar. Yale diák lesz egy élő előadás itt a jogi egyetemre nézőtér pénteken. Nem lesz torta. Harvard hallgatói lesz Utolsó előadás Sanders hétfőn. Ott is tortán. 

Szintén ezen a héten pénteken, azok számára, , akik jönnek, hogy New Haven, mi van a CS50 Expo. Jelenleg több mint 30 különböző csoportok regisztrált hogy mutassa meg mindent autonóm vitorlások, a rendszerek, amelyek elismerik digitális portrék, a számítógépes zene és egy számítógép által létrehozott zenét. Ezért kérjük, csatlakozzon hozzánk. Azt hiszem, ez lesz egy nagy idő. 

Ma azonban eljutunk tovább beszél AI, a mesterséges intelligencia. És az egyik dolog, hogy fogunk eljutni ma az ötlet, hogy hogyan Használja AI megoldani a problémákat. Most, mint mindig, kezdjük valami egyszerű. És fogunk kezdeni Egy egyszerű ötlet. És ez a keresés. 

Így elképzelhető egy percre, hogy én Van egy feladat, amit végre kell hajtani. És szeretném, hogy ez a feladat automatizált néhány szoftver ügynök. Képzeld el, hogy próbálok foglalni egy sor A járatok, mondjuk, Boston San Francisco. Tudtam átmenni, és tudtam használni egyik csodálatos online keresés eszközök, melyek fog csinálni alapvetően ugyanaz a folyamat, hogy mi vagyunk megy a séta ma. De ha nem volt, hogy szerszám, mit tennél? 

Nos, meg tudná nézni, és lásd, és azt mondják, én vagyok Bostonban. Milyen járatok állnak hozzám? Most lehet, hogy van három lehetséges járatot ki a Boston amely illeszkedik az idő ha el kell mennem. Tudtam repülni Chicagóba. Vagy tudtam repülni a Miami. Vagy tudtam repülni New Yorkba. Én aztán nézd egyes az egyik ilyen hely városok és arra gondolok, milyen helyszíneken Azt esetleg eléri Minden egyes ilyen egyes városokban. 

Így talán a Chicago, tudok a közvetlen járat San Franciscóba. Ez kiváló. Vagy tudtam, hogy egy járat Denver. Most, talán járat San Francisco- a tökéletes megoldás számomra, de talán nem. Lehet, hogy én keresek valamit ez egy kicsit olcsóbb vagy egy kicsit jobb az én ütemtervet. És így tudtam nézni, hogy milyen más lehetőségeket lehet odakint. Így tudtam nézni Denverben. És Denver, nos, talán Én is kap egy járat Austin. És Austin, talán tudok egy járat Phoenix, és Phoenix San Francisco. Nos, én még nem végeztem. Mert talán van Közvetlen járat New York San Francisco, amely tökéletes számomra. Vagy talán van egy járatot Miami a Denver, hogy egy sokkal olcsóbb. Szóval még menni. És még mindig meg kell nézni az összes ilyen városokban, hogy én még nem vizsgálták még. Azt kell kimerítően ellenőrizze az összes lehetőségeit, hogy talán van. 

Tehát New York, talán tudok egy járat Nashville, és Nashville-ből Austin. És akkor tudom, hol vagyok. És akkor tudom, Austin, tudom repülni a Phoenix, és Phoenix San Francisco. Ha repülök először Miami, bár, Talán tudok egy járatot Miami Nashville, illetve a Miami Austin. 

És most próbáltam minden a lehetőségek. Már épül fel ez a grafikon, mely a megmutatja az összes lehetséges útvonal hogy én képes lehet venni. Amikor mi képviseljük ezeket a jellegű problémákat, nem fogunk képviselni ezeket kifejezetten ez gráf, mert ez gráf nem jelent a történelem, ahol már ment. Tudva, hogy repültem Phoenix, San Francisco nem mondja meg, hogy jöttem keresztül Nashville, vagy azon keresztül Denver, vagy azon keresztül Miami. 

Szóval, mit fogok csinálni, hanem az, Elviszem ez ugyanaz a probléma, és én képviselnek, mint egy fa. És a gyökér a fa, a top, beteszem a hely, hogy elkezdtem, Boston. És a Boston, fogom nézni az összes lehetséges helyeket hogy tudok utazni. Nos, ebben az esetben volt három, Chicago, New York és Miami. És aztán majd felfedezni minden ezek a gyerekek a fa. 

Chicago, láttam hogy volt két járat. Tudtam repülni közvetlenül San Francisco, vagy a Denver. Most, San Francisco, ez a célom. Ez az én környéken. Hogy lesz egy levél a fa. Azaz, én soha nem fog menni Valahol után San Francisco. Denver, bár, Elrepülhetek Denver Austin, Austin Phoenix, és a Phoenix, San Francisco. És most megint, már elérte a levél. 

Én aztán megy vissza a következő város, amit még nem teljesen feltárt. Ez lenne New York, menj vissza a tetejére én fa, jöjjön le a New York-i. New York, tudok repülni Nashville, Nashville Austin, Austin Phoenix, és A Phoenix a San Francisco. És végül, egy város I. még nem nézett még, Miami. 

Nos, a Miami Azt mondtam, két lehetőségeket, Nashville, vagy Austin. Ha utazom Nashville, majd jól repülök Nashville, Austin, a Phoenix, San Francisco. Ha utazom Austin, repülök Austin, Phoenix, San Francisco. És most van egy fa. Ez egy teljes fát. Ez az összes lehetőséget, és minden olyan út, hogy tudtam venni. Azaz, ha elkezdek a gyökér a fa tetején és lemegyek az egyik elhagyja, azt mondja nekem, nem csak ahol megyek végén, San Francisco, de azt mondja nekem azt az útvonalat, Azt kell, hogy oda eljutni. 

Most, amely az egyik ilyen a legjobb? Nos, semmit erről probléma még azt mondja, amely az említett a legjobb megoldás. Talán érdekel a legjobban a mennyi időt vagyok a levegőben, vagy a távolság, hogy repülök. Ebben az esetben, Chicago, San Francisco lehet a legrövidebb száma Az mérföldre a levegőben. 

Talán érdekel költsége. És mindannyian tudjuk, közvetlen járatok általában drágábbak. Szóval talán ha ezt fajta visszafelé úton a Miami, Nashville, Austin, Phoenix, talán majd Kapok egy alacsonyabb áron. De tudtam optimalizálni bármilyen kritériumokat, hogy érdekel. Kinek van a legjobb repülés Wi-Fi, illetve amelyek repülőterek a legjobb táplálék áll rendelkezésre. És ezek mindegyike talán adj egy más megoldást hogy látom, hogy a legjobb. 

Az ilyen jellegű problémákat, hová megyünk építeni ezt fája lehetőségeket, majd nézd meg minden egyes ilyen egyéni utak, és megvizsgálja, azok közül melyik eleget tesz, A kritériumok számunkra, fogunk hívni azokat a keresési problémákat. És van sok algoritmusok, amelyek közül néhány láttunk már, hogy menjen és fedezze fel a fák. Tudnánk csinálni, ahogy én csináltam egy hosszában keresés, megy le, amennyire csak lehet, amíg nem megüt egy levél, majd jön vissza, és megy jobbra vissza. Vagy tudnánk tenni, ami a nevű szélességi keresést. Mi lehetne bővíteni mindent a tetején, majd mindent egy sorban alatta, hogy, majd mindent egy sorban alatta, hogy. Azok keresési fák alapvető, hogy az AI. De nem egészen kap ez jobb egész idő alatt. Tény, hogy sok az esetek hogy valóban érdekel bennünket, akarunk építeni egy fa, de valójában nem kap arra, hogy minden a döntéseket. 

Ezek olyan helyzetek, úgynevezett peres kereső, más néven hogyan kell írni játékot játszik rendszerek és kap fizetett érte. De ezek a fajta A rendszerek, ahol én lehet, hogy annak eldöntését, mikor menjek Boston, amely város megyek legközelebb. De azután, hogy valaki más is kap hogy a döntés arról, hogy hol repülök. Tehát építeni ezeket féle szerkezetek vagyunk lesz arra, hogy egy kicsit más megközelítést is. Nem megyünk, hogy képes legyen Csak keresni a fán többé, mert nem vagyunk Az egyik, hogy a szabályozás Minden egyes ilyen döntési pontok. 

Szóval képzeljük el egy egyszerű játék, mint a tic-tac-toe. Tudtam kezdeni Teljesen üres fórumon. És tic-tac-toe, X játszhatja első. És így tudtam gondolni minden a lehetséges lépések, hogy X teheti. És ha én vagyok az egyetlen játék Az X, ez nagyszerű. Van kilenc lehetséges mozog, hogy képes vagyok. Tudtam tenni egy X bármelyik e kilenc helyzetben. 

És akkor minden egyes ilyen, én tudta képzelni, mi történik ezután. Nos, ebben az esetben, a másik player elviszik egy kanyart. O kapnánk, hogy egy fordulatot. És minden egyes ilyen, ott lenne nyolc különböző helyeken hogy O tudta helyezni a marker. 

Mondjuk úgy döntöttem, hogy én voltam megy, hogy egy X közepén. Hogy mindig úgy tűnik, mint egy jó nyitó lépés. Tudtam nézni alatta, hogy az Nyolc lehetséges lépések, hogy O teszi. Most, ha én játszom X, ez csodálatos. Kapok választani, melyik megy, az egyik a közepén. De most O kap, hogy válasszon. És nekem nincs kontroll mint ezt a döntést. 

De minden egyes ilyen lehetséges fórumon pozíciókat, ott majd egy másik állítsa a lehetőségek. Mikor jön, hogy én jövök újra, megtenném választom, és azt mondják, nos, ha O beköltözik a, nos, a középső folt a bal oldalon, majd Nekem van egy sor lehetőséget ahol tudok venni a következő lépés. Azoktól, tudtam vizsgálni az összes A lehetőségek alattuk. És akkor O kapnánk választani körében. 

És tudtam tartani épület ez fa, amíg eljutottam a pont ahol vagy valaki nyeri a game-- ez van, hogy figyelembe kell venni a levél node-- vagy a tábla teljesen tele van és senki sem nyert. És ez is lesz a levél csomópont. Hogy lesz döntetlen. 

De a trükkös dolog ez ha ez csak egy sima kereső probléma, lennék képes mondjuk, nos, az X megy itt. És O kell menni módon ott. És akkor X menjen át ide. És akkor O menjen módon ott. És akkor X kaphat három egy sorban, és én nyertem. És a játék vége lesz Öt mozog, három számomra, kettőt az ellenfelem. De nem mindig azt választani. 

Tehát ahelyett, hogy mi vagyunk kell majd csinálni A megyünk, hogy hogy egy új stratégiát. És a stratégia, hogy Játék algoritmusok gyakran ez az úgynevezett minimax. A központi gondolata Minimax, hogy mi vagyunk lesz felvenni a lépés, hogy megadja az ellenfelünk a lehető legrosszabb szett mozog, hogy tudják. Ez nem csinál nekem minden jó választani a lépés, ahol Lehet, hogy képes megnyerni után hogy azért, mert az ellenfelem nem fog adni nekem, hogy esélyt. Ők fognak választani néhány Szörnyű eredményt értem. Így fogok tenni a mozog, ami arra kényszeríti az ellenfelem tenni valamit jobb nekem. Minden rendben. Lássuk, hogyan játszik el. Tehát itt a mi algoritmus pszeudokódja. Fogunk generál az egész játék fa. Fogunk építeni az egész szerkezet. Aztán megyünk keresztül. És a legalján minden a terminális csomópontok, minden a levelek, fogjuk értékelni, hogyan értékes az, hogy nekem? És megyünk értéket dolgok jó nekem, hogy pozitív. Dolgok, amelyek nem jó nekem kevésbé lesz pozitív, vagy nulla, vagy akár negatív. 

Tehát tic-tac-toe, talán a győzelem számomra jó. Ez egy. És egy döntetlen nulla. És valamit, ami a veszteség Számomra talán ez a negatív. Csak az számít, hogy a jobb ez számomra, annál magasabb a pontszám kap. Ezekből a lehetőséget arra, hogy a alján, aztán majd szűrjük le felfelé. És ha ez az alkalom, hogy válasszon között egy sor alternatívát, Majd válassza ki az egyik, hogy a a legmagasabb pontszámot kapta. 

És ha ez az én ellenfelek viszont választani, Feltételezem, hogy ők fognak válassza ki az egyik legalacsonyabb pontszámot. És ha én ezt az utat egészen a fa tetejére, Én választottam egy utat, amely megadja nekem a legjobb eredmény, hogy tudok, feltételezve, hogy az ellenfelem teszi a megfelelő lépéseket. 

Rendben, lássuk ez a fellépés első. És akkor lesz valóban nézd meg a kódot hozzá. Így elképzelhető, én ezt a nagy fa. És most nem játszom tic-tac-toe. Azt akartam, hogy az Ön valami egy kicsit gazdagabb. Szóval van egy kis játék, ahol Van sok különböző pontszámok hogy tudtam volna a végén. És így építeni ezt a teljes fát. És értem, hogy mozogni először. Én vagyok a gyökér a fa. 

És értem, hogy válasszon hogy-- ezért kapok hogy maximalizálja az egész, hogy az első csomóponthoz. És akkor az ellenfelem mehet. És akkor kapok menni még egyszer. Tehát aljára, van egy sor lehetőségeket, hogy tudok választani, más terminál államok a játék. Ha én vagyok le, hogy bal szélen sarokban, és látom, hogy van egy választás között nyolc, hét, és két, Nos, én vagyok az, aki kap, hogy válasszon. Így fogok választani a legjobb egy ilyen. Megyek, hogy megválasszák a nyolc. 

Szóval tudom, hogy ha valaha most az, hogy pont, Képes leszek kap, hogy a nyolc pontot. Ha én a végén a következő pont vége, a következő csomópont fölött, Egy kilenc, egy, vagy hat, jól vagyok majd válassza ki a legjobb közülük. Majd válassza ki a kilenc. Ha van egy választás között két és négy, és egy, Majd válassza ki a négy, a legmagasabb. 

Most, ha nézem a szintet fent, hogy az ellenfelem az egyik kap, hogy ez a választás. Szóval én ellenfél kapja a választani, nem akarok adni neki A dolog, ami folyik rávenni, nyolc pontot, vagy nem adok neki a dolog, ami fogunk neki adni kilenc pont, illetve a dolog, hogy fog hogy adjon neki négy pont? És az ellenfelem, hogy racionális, folyik kiválasztani a legkisebb elfogadható, fog választani a négy. 

És tudom csinálni az egész fa. Mehetek le, hogy középső sor három. És azt is választhat egy, három és öt. És én kap választani. Szóval válasszon egy öt. Tudok választani három, kilenc vagy kettő. Kapok választani, így úgy döntök, a kilenc. Hat, öt, vagy két, úgy döntök. Azt választod ki a hat. Feletti szintre, hogy ki kapja választani? Ki választhatja ki? A másik srác, az ellenfelem. Szóval úgy döntenek, öt, Kilenc, vagy hat, melyiket? 

Közönség: Az öt. 

Előadó: Úgy döntenek az öt. Kapnak választani a minimum. És akkor az utolsó, válasszon egy, kettő, vagy három. Kapok választani, így úgy döntök, három. Kilenc hét, vagy két, úgy döntök, kilenc. És 11, hat, vagy négy, úgy döntök, 11. Az ellenfél ekkor választhatja három, kilenc vagy 11, kiválasztja a minimum. Ő ad nekem egy három. És végül, a tetején A fa, kapok választani újra. És értem, hogy választhat A négy, öt, vagy három. Szóval hogy az öt. 

Ha kaptam irányítani mindent, én hogy az út vezetett a 11. De nem értem, hogy ez a választás. Ha megyek ezen az úton. Az ellenfelem fogja kényszeríteni engem A választás, amely elvezet a három. Tehát a legjobb, amit tehetünk, hogy ezt a középső ága, ilyen döntést hoznak, ami végül fog vezetni, hogy az öt pont. Ez az, amit Minimax csinál. 

Minden rendben. Vessünk egy pillantást arra. Tehát itt a CS50 IDE egy olyan program, végrehajtja Minimax játszani tic-tac-toe. Fogunk építeni egy képviseletet. Fogunk két opponent-- vagy két játékos, a számítógépes lejátszó és egy emberi játékos. Játékos számú fog játszani Az O. Ez lesz a gép lejátszót. Kapnak mozgatni másodpercenként. És a másik játékos, a emberi játékos lesz X. 

És, hogy az életem egy kicsit egyszerű, megyek felcímkézni, hogy a játékos negatív. Szóval én is csak szaporodnak a negatív cserélni között az egyik játékos a másik. Rendben, akkor vessünk egy pillantást mi vagyunk valójában csinálni. Megyünk, hogy meghatározza a fórumon. Ez lesz, nos, megyünk hogy lehetővé teszik, hogy háromszor három, vagy mi lehet még játszani Öt öt vagy hét hét tic-tac-toe Ha azt mint alapján néhány dimenzió D. 

És mi lesz egy pár A segítő funkciót hogy majd olyan dolgokat, mint formázza meg a screen-- vagy sajnálom, inicializálni a változók, törölje a képernyőn, rajzoljon a táblára a képernyőn, az egyik, hogy ellenőrzi a fórumon látni-e vagy sem van egy győztes, amelyik értelmezi át a parancssorba, Csak segíteni, az egyik, hogy beolvassa bemenet, és egy függvény is, Minimax. És ez az, mi érdekel a legjobban a. De nézzük először a fő. 

Mit csináljunk? Nos, megyünk elemezni a parancssor, csak olvasni, hogy mi dimenzió fórumon szeretnénk, hogy van. Majd inicializálni a fórumon. És akkor mi feltöltjük egy nagy vadak hurok, többször elfogadom mozog, amíg a játék nyert, vagy nincs balra mozog. Minden alkalommal, amikor megyünk keresztül, hogy hurok, akkor törölje a képernyőt. Majd felhívni a táblára a képernyőn. És mi vagyunk tudatosan egyfajta referáló el ezeket alprogramokként, így nem kell aggódni túl sokat a részleteket, hogy hogyan történhet meg. 

Itt van a kód a mai nap folyamán. És ha azt szeretné, hogy nézze át és derítse ki, akkor láthatjuk őket. De majd rajzoljon egy fórumon a képernyőn. És aztán ellenőrizni és lásd, van még egy győztes? Van valaki megnyerte ezt a játékot? Ha igen, akkor nyomtassa ki a győzelmet üzenetet. És akkor vége a játéknak. 

Majd azt is ellenőrizni és hátha van egy döntetlen. Ez lesz könnyű, hogy ha van egy döntetlen. Ez azt jelenti, hogy minden a terek tele vannak, de ott nem volt a győztes még. Kijelenthetjük döntetlen, és kész. Akkor az igazi, ha meat-- ez egy gép lejátszó, mi teszi, hogy gépi játékos keressen keresztül ezzel a Minimax algoritmus, hogy megtalálják a legjobb lépés, amit tud. És akkor feltesszük, hogy feljebb. 

Ellenkező esetben, ha ez egy emberi játékos, fogjuk olvasni néhány közreműködött a humán. És akkor, hogy ez az ember lejátszó vagy a gép lejátszó, fogjuk csinálni egy pár kicsit bit hiba ellenőrzés, győződjön meg arról, hogy marad határain belül A tényleges méretei a fórumon hogy van, győződjön meg róla, hogy ez a tér üres, hogy senki nem tesz egy darab van már. És aztán csak fel Egy darab a fórumon, módosítani a lejátszó a következő réteg, és növedék, hány mozog történt. 

Ez a fő hurok a tic-tac-toe játék. Minimax, akkor pontosan Az algoritmus, amit korábban. Az egyetlen állítás, hogy tettük, hogy mi játszhat a magasabb dimenziós táblák voltunk tartjuk ezt az extra nevű paramétert mélységet. És mélysége csak azt mondja, ha én vagyok keres át lefelé a fán és kapok eddig le túl valamilyen szinten mélység hogy én csak nem akarom tovább menni, Megyek, hogy hagyja abba, és csak értékeli a fórumon ezen a ponton. Megnézem, hátha van egy győztes. Ha van egy győztes, én vissza őket. Egyébként, én megyek egy kört. És azt mondom, az összes A lehetséges helyszínek hogy amit esetleg hogy az én mozog, én építeni egy hipotetikus fórumon, hogy magában én lépni, hogy ellátás, majd rekurzívan kéri Minimax. 

Ha ez az én mozog, kapok, hogy megtalálják a az egyik, hogy van a legnagyobb pontszámot. Ha ez az ellenfelem mozog, azt látjuk, Az egyik, hogy van a minimális pontszámot. És minden más Csak nyilvántartás. Rendben, tehát nézzük ezt a futamot. Igazából, talán hogy egy pár önkéntesek hogy jöjjön fel, és játszani tic-tac-toe. [Hallhatatlan] egy, egy További két, pont ott. Gyere fel. 

Szóval menjünk előre, és indítsa újra ezt a teljesen. Szóval, hi. 

Közönség: Szia. 

Előadó: Mi a neved? 

Közönség: Gorav. Előadó: Gorav. 

Közönség: Én vagyok Layla. 

Előadó: És Layla, és Layla, sajnálom. Gyere fel. Gorav, megyünk, hogy megy először. És fogok kérdezni, hogy egy nem Rettenetesen jó tic-tac-toe-lejátszó. OK, így minden a nyomás le rád. Lássuk azonban, hogy a gép játékosnak valóban tenni valamit okos. Így megy előre. Fogsz írja amelyek összehangolják szeretné, hogy tegye a X. A0, OK, és a gép ment rögtön, és rányomta bélyegét az A1. 

Tegye a O a táblán. Rendben, most megy előre. Amennyiben szeretne menni? C2. A gépünk játékos elvett A középső négyzet, letiltott téged. Szóval ez volt a jó, okos dolog, hogy nem. Ön letiltotta azt. Ez kiváló. Tart a sarokban van. 

És ez meg fog kényszeríteni, hogy Vegyük az egyik utolsó hely, B0. És a játék véget ér egy döntetlen. De játszott ésszerű játék ellen, ugye? Rendben, köszönöm szépen, Gorav. 

[TAPS] 

Rendben, Layla, megyünk akár a játék itt. 

Közönség: Ó, nagyszerű. 

Előadó: Fogunk adni Önnek négy négy tic-tac-toe. Most, négy négy, meg kell nyerni Négy egy sorban, nem három egy sorban. És ez mind a tiéd. Így Layla vette D1. Mostantól fogja követni a számítógépes játékos itt. Háromszor három tic-tac-toe az a fajta A dolog, ami könnyen mindannyiunk számára. De ez még mindig szép volt az a számítógépes játékos okosan mozog. Négy négy jut egy kicsit trükkösebb. 

Szép munka. Rendben, Layla fejezte be. Ja, és nekünk kellett volna véget is ért. De lássuk még itt. Így Layla, köszönöm. Szép munka. 

[TAPS] 

Tehát a tic-tac-toe játékos megy keresztül, és úgy találja helyeken, megoldja azokat ebben a Minimax. És volt egy mélység beállítás e úgy, hogy az Nem túl gyorsan fut, ami valószínűleg ezért Layla tudott menni szépen előre mint ő, és nagyon jól tette. De ezek a rendszerek, hogy csak megy keresztül, és a nyers erő mélyebbre, és mélyebbre, és mélyebbre, és folyamatosan megtalálni a megoldást hogy szükség van az ilyesfajta rendszerek meglehetősen sikeres ezeket, valamint, szabvány társasjátékok. 

És valóban, ha megnézzük a háromszor három tic-tac-toe játék, Ez tulajdonképpen egy megoldandó probléma. És ez egy csodálatos rajz Randall Munroe-re a XKCD, amely mutatja mozgásforma, amit vegye, mivel az ellenfél mozog. Ez olyan dolog, amit lehetett könnyen meg idő előtt. De mi történik, ahogy egyre több komplex játékok, bonyolultabb játékokat, ahol vannak nagyobb táblák, több lehetőségeket, mélyebb stratégia? 

Kiderült, hogy ez a brute force keres még nem elég jól, kivéve, ha kap arra a pontra, ha ez a fa olyan nagy hogy nem tud megjelenni az egészet. Ha nem számítható ki az egész fát, ha nem megy előre, és nyomja magad arra a pontra, ahova ütött az egész fát a memóriában, vagy hogy lehet kapni memória és akkor csak elviszi túl hosszú keresgélni , akkor tennünk kell valamit okosabb. 

Annak érdekében, hogy ezt megtegye, akkor Van, hogy két dolgot. Először meg kell találni valamilyen módon korlátozza a mélység. Nos, ez rendben van. Találunk néhány szép, abszolút minimum és azt mondják, csak menjen olyan mély. De ha ezt teszed, ez azt jelenti, ezeket részben hiányos táblák. És meg kell választani, nem szeretem ez részben hiányos ellátás, vagy ez részben hiányos fórumon? 

És a mi négyet Négy tic-tac-toe játék, a számítógépes játékos leszállt az aljára, és azt mondta, Van két különböző táblák. Sem az egyik egy győzelem. Egyikük sem veszteség. Sem az egyik egy döntetlen. Hogyan válasszak a kettő között? És ez nem volt intelligens módon csinálja. 

Látjuk ezt a fajta értékelése történik minden alkalommal beérünk bonyolultabb játékokat. Sakk egy nagyszerű példa. A sakkban, van, első Mindenekelőtt egy nagyobb fórumon. Van sokkal több darab. És az elhelyezése ezeket a darabokat és az is, hogy ezeket a darabokat mozgatni rendkívül fontos. Tehát, ha akarom használni Minimax, Azt kell, hogy meg tudják majd határozni és azt mondják, ezen a fórumon, ahol senki sem nyert vagy vesztett még, valahogy jobb, mint a másik fórumon, ahol még senki sem nyert vagy vesztett. 

Ehhez azt lehet csinálni dolgok, mint azt talán csak hány darabot nem tudom és hány darab van? Vagy talán hogy a különböző darab különböző pontjain. Saját királynő 20 pontot ér. Az Ön gyalogot egy pontot ér. Kinek van több pontot összesen? Vagy talán úgy a dolgok, mint, kinek van a jobb ellátás helyzetét? Akinek a köre van, hogy következő, bármit, amit tudok ne értékelje pontosabban amely ezeket a lehetőségeket Jobb nélkül kimerítően tekintve minden mozdulatát, ami jön ezután. 

Most, hogy ezt a munkát, az egyik dolog, ami fog válni igazán fontos Számunkra nem csak mozog egyenes le, hogy egy adott mélységben határ, de hogy azt mondhassuk, egy ilyen ötletet, hogy én van olyan rossz, hogy ez az Nem érdemes megfontolni az összes lehetséges módon hogy a dolgok mennek a rossz, hogy rosszabb. Ehhez fogunk hozzáadni a Minimax A nevezett elv alph-béta. És alfa-béta mondja, ha van egy rossz ötlet, nem pazarolja az időt próbál megtudja, pontosan milyen rossz ez. 

Tehát itt, mit fogunk csinálni. Megyünk, hogy ugyanazt elvek, hogy mi volt korábban, az azonos típusú Minimax A keresés, csak mi vagyunk megy nyomon követni, nem csak a tényleges értékek, hogy van, de majd nyomon követheti a lehető legjobb érték, tudtam, és a lehető legrosszabb kimenetele tudtam volna. És minden alkalommal, amikor a lehető legrosszabb dolog keresi valószínű, Majd elhagyni azt a részét, a fa. És én nem is zavarja, nézett többé. 

Rendben, tehát elképzelhető, hogy elkezdjük ezzel pontosan ugyanolyan játék fa. És most fogunk menni le újra, egészen E bal alsó sarokban. És abban a bal alsó sarokban, mi nézd, és értékeljük ezen a fórumon. Lehet, hogy ez egy négyszer négy tic-tac-toe fórumon, vagy talán egy sakktábla. De nézzük meg, és értékeljük azt, és kapunk egy értéket nyolc. 

Ezen a ponton, tudjuk, hogy fogunk, hogy legalább nyolc pont ettől alsó döntést. Nem számít, milyen a másik kettő, hogy hét, és hogy két. Ők lehetnek mindazok értékek akartak lenni. Megyünk, hogy a legalább nyolc pontot. Rendben, de nem tudtunk megy előre, és ellenőrizze. Talán az egyikük jobb, mint nyolc. 

Nézzük a hét. Ez jobb, mint a nyolc? Nem, ez nem változtat Véleményünk egyáltalán. Nézzük a kettő. Ez jobb, mint a nyolc? Nem, ez nem változtat Véleményünk egyáltalán. Tehát most már tudjuk, hogy már kimerítette valamennyi lehetőség van. Mi nem fog kapni jobbat, mint nyolc. Megyünk, hogy pontosan nyolc. 

És így változtatni, hogy csomópont és mondjuk, hogy most már biztos. Mi egy szinttel feljebb fölött. És most már tudnak valamit erről minimalizálás szinten. Tudjuk, hogy mi nem is fog Több mint nyolc pontot, ha lemegyünk hogy az irányba. Mert még ha e másik két ága kiderülhet olyan fantasztikus és érdemes ezer pont minden, ellenfelünk megadja nekünk a minimális, és adja meg a nyolc. Rendben, lássuk. Majd menj tovább ezen az úton. Lemegyünk, hogy középen a bal oldalon. Bízunk le, és azt látjuk, van egy kilenc. Tudjuk, hogy mi lesz, hogy legalább kilenc pontot lefelé hogy középút. És ezen a ponton, mi csak szünetelteti. És elmondhatjuk, nézd, tudom a szintet, Megyek, hogy legfeljebb nyolc rámutat megy le ebben az irányban. De ha lementem a középső útvonal helyett a bal pálya Azt, hogy legalább kilenc pontot. 

Az ellenfél nem is fog hadd menjen le, hogy a középút. Kapnak választani. És ők fognak kiválasztani a útvonal a bal felé a nyolc, helyett középen felé mi legalább kilenc pont. Tehát ezen a ponton, abbahagyom. És azt mondom, tudod mit? Nem kell nézni minden több le ebben az irányban. Mert én soha nem fogok eljutni oda. 

Azt lehet kihagyni, hogy az egyik, és én lehet kihagyni, hogy hat, mert ez soha nem fog megtörténni. Úgyhogy megyek, én majd fontolja meg a következő lehetőséget. Én elmegyek és azt mondom, látom a kettő. Tudom, ha kapok, hogy itt vagyok, lesz, hogy legalább kettő. OKÉ. Én folyamatosan megy. Látok egy négy. Tudom, hogy lesz, hogy legalább négy. Van még egy csomó közötti négy és nyolc, mégis. Úgyhogy folytasd. Lenézek és látom van egy. Rendben, tudom, ha Megyek ezen az úton, Megyek ki lehet választani a négy. Mi az ellenfelem fog csinálni? Között valami, ami ad nekem Nyolc, amit ad nekem négy, és valami, ad nekem legalább kilenc, Nos, ő ad nekem a négy. És tudom, hogy most a legtetején, megyek hogy képes legyen, hogy legalább négy pont ki ezt a játékot. 

Az egész ötlet alfa-béta hogy elvágja részei a fa olyan hogy ne nézd meg őket többé. De még mindig úgy néz, mint voltam néztem egy csomó fa. Maradjunk lement. Majd lemegy a következő egy most. Aljára, találok egy. Tudom, hogy lesz, hogy legalább egy. Azt keresd. 

Találok egy három. Tudom, hogy lesz, hogy legalább három. Én folyamatosan megy. Találok egy öt. Tudom, hogy lesz, hogy öt Ha kapok le az utat. És azt is tudom, majd hogy az ellenfelem, ha választani a közepén A három nagy döntéseket, ő fog adni nekem valamit, ami öt vagy annál kevesebb. 

OKÉ. Én is tartani fog ott. Azt nézd meg, és én lehet mondani, mit fogok hogy ha lemegyek a középút? Én megyek, hogy jól, három ott. Megyek, hogy valamit ez legalább három. Még mindig a dolgok között három-öt, így keresd. Ó, egy kilenc, én biztosan veszi, hogy az elmúlt három. Én megyek, hogy legalább kilenc Ha lemegyek, hogy középutat. 

Most az ellenfelem megáll, és azt mondja, nézd, nincs értelme többé. Tudom, hogy a minimalizálás ellenfele, ő ad nekem a dolog, ami kevesebb vagy egyenlő, mint öt, nem pedig a dolog, ami nagyobb vagy egyenlő, mint kilenc. Megállok. Nem nézek többé abban. Én folyamatosan megy. 

Nézek le ez. Aljára, találok egy hat. Tudom, hogy lesz, hogy legalább hat. És mit tehetek? Tudom állítani. Mert van egy választás között valamit, ami legalább hat és valamit, ami kevesebb, mint öt, ő ad nekem a dolog ez kevesebb, mint öt. És most már tudom, fogok hogy pontosan ez a választás. Megyek kap, hogy öt választás. 

Megyek vissza a csúcsra. Melyik fogok választhat valamit ez nagyobb vagy egyenlő, mint négy, vagy valami, ami egyenlő öttel? Én megyek, hogy valami ez legalább öt. Lemegyek az utolsó utat, az összes egészen az aljáig. Van egy. OK, legalábbis fogok kap egy pontot. Én folyamatosan megy. Két, ó, ez jobb, mint egy. Megyek, hogy legalább kettő. Találok egy három. Tudom, hogy lesz, hogy három. 

És a lényeg, hogy a fenti, ellenfelem lesz hogy adjon nekem valamit, ami kevesebb vagy egyenlő, mint három. És most lehet megállítani. Mivel a választás köztem, hogy tudja, hogy egy öt és az ellenfél hogy nekem valamivel kevesebb, mint három, Én mindig fog tartani, hogy öt. Szóval nem értékeli, hogy alsó része a fa egyáltalán. 

Most, ez úgy tűnik, kisebb. De amikor apró számtani, nagyobb, mint és kevesebb, mint, lehet levágni egész részei ez exponenciálisan növekvő fa, hogy vezet egy hatalmas megtakarításokat, megtakarítások amelyek elég nagyok ahhoz, hogy én kezdj el játszani versenyképes A bonyolultabb játékokat. 

Rendben, ha megnézzük a méret és a komplexitás különböző játékok, tic-tac-toe volt a könnyű példa. Van egy kis tábla, háromszor három. Kapunk, legfeljebb átlagosan Körülbelül négy különböző döntéseket ahogy haladunk végig a játékot. Van valahol 10 és a ötödik lehetséges különböző levelek. És az épület egy tic-tac-toe lejátszó, nos, mi csak tette. Könnyű. 

Ha felmegyünk valami komplex, mint a Connect Four. Emlékszel a játékban, ahol csepp a kis jelzőt? Ez egy hat hét ellátás, Nem sokkal nagyobb, még körülbelül azonos elágazás tényező tic-tac-toe. Én körülbelül négy választási ahol én is tegyük a dolgokat. De most, kaptam egy sokkal vezet, 10 hogy a 21. teljesítmény. Ez valami könnyű elég, hogy oldjuk meg azonnal. 

Dáma, több complex-- akkor Van egy nyolc nyolc fórumon. Te csak a fele bármikor, mégis. Van egy elágazás tényező, ami körülbelül 2,8. Nos, most már van egy pár mozog, amit megtehetsz. Van mintegy 10 a 31. levelek, nagyobb és nagyobb, és nagyobb tereket. Ahogy azt kell keresgélni azok nagyobb és nagyobb terek, ez az, amikor a dolgok, mint az alfa-béta és hogy képes levágni ágak teljes elengedhetetlenné válik. 

Most, dáma elég könnyű volt 1992-ben. Egy számítógépes program neve Chinook verte a világot ellenőrzők bajnok, Marion Tinsley. És azóta nem az emberi mester játékosnak képes volt legyőzni a legjobb számítógépes rendszerek. Ha megnézzük valamit, mint a sakk, most megint van egy nyolc nyolc fórumon. De mi sokkal összetettebb darab, sokkal összetettebb mozgások. Van egy elágazási tényező kb 35, 35 lehetséges lépések átlagosan hogy tudok venni, és az állam tér, számos levelek hogy már felnőtt és 10 a 123. hatalom, hatalmas mennyiségű lehetőségeket. 

Még mindig, modern processzorok képesek ezt sikeresen. 1995-ben, majd 1997-ben, egy számítógép nevű program Deep Blue által épített IBM hogy futott egy hatalmas szuperszámítógép verte a jelenlegi világbajnok, Garri Kaszparov. Ez volt a fordulópont. Ma azonban, hogy ugyanez a feldolgozás hatalom ül a MacBook. 

Feldolgozási sebesség tartja egyre gyorsabban és gyorsabban. Tudjuk értékelni egyre több táblák gyorsabb és gyorsabb. De még ennél is fontosabb, hogy van jobb, értékelési funkciók és jobb metszés mód. Így tudjuk keresni a helyet a jobban. A legnagyobb a fórumon játék, hogy mi lehet gondolni, valami ilyesmi Go ez Van egy 19 19 fedélzetén, most hirtelen, mi már az a pont ahol számítógépes rendszerek nyerhet. Nincs számítási rendszer odakinn hogy lehet verni egy profi Go játékosnak. A legjobb rendszerek ma rangot szó az a fajta jó amatőr szinten. Szóval van még egy kicsit ki nézve, hogy nem tudod, hogy még. 

Rendben, ezek hagyományos társasjátékok, ilyen rendszerek, ahol építeni ezt a Minimax, hogy ez van alfa-béta, vagy nem, ezen algoritmusok működnek mert vannak bizonyos korlátai. Van tökéletes információ a világról. Tudjuk, ahol az összes darab. A világ statikus. Senki sem mozgatni a darab körül, amíg én vagyok ott ül gondolt, figyelembe rajtam a sor. Van egy cselekvési teret, ami diszkrét. Én is tette a gyalogot itt, vagy tehetem én gyalogot itt. Én nem engedhető meg, hogy én gyalogot a vonal között a két négyzet. 

És végül, az intézkedések determinisztikus. Tudom, hogy ha azt mondom, bástya a lovag három, én bástya fog kikötni lovag három, mindaddig, amíg ez egy érvényes lépés. Nincs bizonytalanság róla. Most, ahogy megy tovább különböző játékok, meg kell törni azokat a feltételezéseket. 

Mi van, ha elmegyek valami mint a klasszikus videojátékok? Íme egy válogatás videó játékokat a Atari 2600. Mit kell ott fenn? Megvan Frogger, Space Invaders, buktató, és a Pac-Man. Milyen környezetben nem tudom most itt? Melyik ezek feltételezések nekem kell törni? 

Nos, ez függ a játék. Tudtam sakkozni a 2600 és lenne, mint azelőtt volt. A legtöbb ilyen rendszerek, van teljes ismerete a világon. Van teljesen determinisztikus intézkedéseket. De általában, a világ már nem statikus. Azaz miközben ülök ott várakozás, valami mozog. A szellemek jönnek értem. A skorpió követ már alatta. A Space Invaders vannak egyre közelebb és közelebb. Milyen jól tehetünk ezek ellen? 

Néhány évvel ezelőtt, a Google már elnevezésű projekt DeepMind, ahol képzett a számítógép programot kell játszani Atari 2600 játékok. És ha úgy gondolja, ez nem komoly üzleti, az eredmények a tanulmány tették közzé a Nature, így majdnem olyan jó, egy kiadvány mint akkor esetleg kap. És itt van, milyen jól teljesített. 

Nekik van egy algoritmus, hogy ült és nézte, csak a képernyőn bemenet. Ez nem kapott utasítást semmiféle a játékszabályokat. És azt feltételezték, hogy kitaláljuk, alapozta pontszám, hogy mennyire jól csinál. Ez egy olyan rendszer volt, hogy a használt valami nevű megerősítéses tanulás. Azaz, hogy nézett a pontszámot. És ha van egy jó pont, hogy azt mondta, Meg kell emlékezni ezekre a dolgokra. És meg kell csinálni ezeket újra. És ha van egy rossz pontszámot, akkor azt mondta, Nem kellett csinálni ezeket a dolgokat újra. 

Ez az a teljesítmény e képzett rendszerek játszhatnak a Néhány órával minden játék, összevetették a profi játékosok számára. Tehát minden a játékok, amelyek hogy a bal oldalon ezt a sort, ez a saját képzett számítógépes program túlteljesítette a profi játékosok számára. És mindent a Rendben, a profi játékosok még mindig a legjobb. Valamit, tudta, semmit a szabályokat, hogy semmit sem tudott a szerkezet a játékok, ez lenyűgöző teljesítmény. És ez az, amit képesek vagyunk ma csinálni. 

OK, azt mondod, de ha gondolj AI játékok, általában gondolunk dolgok, hogy mi is valójában leülni és játszani. Ha leülök és játszom StarCraft, vagy játszom Ingyenes Szita, A számítógépes ellenfél a ellenőrző személy a Zerg, vagy ellenőrző másik civilizáció. Hogyan azok a játékosok, ténylegesen meg azok mozog? 

Nos, ezek a játékok strukturált ugyanúgy, mint a mi társasjátékok, ezek a játékok, hogy mi lesz együttesen hívja a négy X játékok, felfedezni, expand-- elfelejteni azokat. Kik ők? Fedezze fel, bővíteni, és eloltani, Azt hiszem, ez az utolsó. De ők alapvetően feltárására és uralkodj játékot. Jellemzően, a számítógépes ellenfél ott van kevés információ. Nem tudom pontosan, mi folyik, mögötte köd a háború. Ők nem értem, hogy mi Van a leltárt. 

Van egy olyan környezetben, amely dinamikus. Minden változik az idő. Nem kap ülni és várni, hogy a lépés. De a legtöbb dolog még mindig diszkrét. Van, hogy tette a város itt. Vagy vennem az én városom itt. És minden determinisztikus. Amikor azt mondom, mozgatni a készüléket itt, én egység mozog itt, kivéve, ha egy akadály hirtelen jön szóba. Nos, ez nem minden számítógépen játékok, amelyek kint ma. 

Ha megyek, és játszom egy első személy típusú játék, olyasmi, mint a Thief vagy Fallout vagy Skyrim, vagy a Halo, most Van számítógépes ellenfelek amelyek arra nézve, hogy egy egészen más a helyzet. Nekik van, megint csak korlátozott információ. Csak láthatod a Bizonyos látómezőt. A környezet még mindig dinamikus. A dolgok állandóan változnak. 

De most van egy sokkal folyamatos cselekvési tér. Én is csak egy less kicsit ki az ajtón. És néhány játék, én akciók sztochasztikus. Kapok, hogy megpróbálja átugrani a falon, de kaptam egy esélyt, hogy nem. Az ilyen típusú játékok egyre közelebb és közelebb a fajta vezérlők Az általunk felépített robotika. 

Robotika, azt kell feltételeznünk, hogy van korlátozva információkat. Van érzékelők mesélj a világon. Van egy mindig változó, dinamikus környezetben. Van egy olyan világban, ahol a tér folyamatos, semmint diszkrét. És tetteinket, amikor megpróbáljuk őket, még egy esélyt, hogy nem. És valóban, a modern játék vezérlők a Halo ellenfél, vagy azok számára, NPC-Skyrim, alapvetően működő kis robotika architektúrák. 

Érzik a világ. Ők egy modellt készít a világ. Ők Compute alapján egy sor célokat, hogy le szeretne elérni. Azt tervezik alapuló keresetek hogy mit tudnak. És ezek pontosan ugyanolyan típusú A rendszerek építünk robotika. Szóval ezek az architektúrák, hogy hogy ezt újra együtt, gyakran meglehetősen egyforma. 

Tehát lássuk, ha kiderül, hogy. Menjünk vissza a tic-tac-toe példa. És fogok feltenni egy pár saját post-docs, hogy jöjjön fel, és segítsen nekem. Szóval Chen Ming, és Alessandro, és Olivier, ha ti is felér. És fogok szüksége Pár önkéntesek 

OK, láttam egy kézzel fel jobbra ott a közepén. Hadd vegyem még egy, valaki További hátul talán. Rendben, ott van. Gyere fel. Minden rendben. Szóval vessünk, hogy fedél lehajtásával. És ha ti is rendbe jön vissza errefelé számomra, fantasztikus. 

Tehát ez egy robot nevű Baxter. Baxter egy robot, amely egy kereskedelmi platform, amelynek célja, nevű cég Rethink. És ez a robot úgy tervezték, A kis volumenű gyártás. De ma megyünk felhasználni arra, hogy játszani tic-tac-toe. Nos, ez a robot is valami ez viszonylag egyedülálló. Mert ha én állt sehova közel egy gyári automatizálási rendszer, lennék nagyon súlyos veszélye, hogy megsérült. 

Baxter, azonban, úgy tervezték, hogy viszonylag biztonságos kölcsönhatásba. És így tudok nyomni ezt a robotot. És láthatjuk, hogy ez egy kicsit kicsit rugalmasabb, mint mozog. És tudom áthelyezzen ahol szeretném, hogy menjen. Most egy normális robotrendszerrel, mi lett volna egy sor ízületek itt hogy lenne közvetlenül reagál a helyzetben parancsokat. És nem feltétlenül érdekel mintha mozognak szabadban, vagy ha mozogtak az én mellkas. 

OKÉ. És általában, ha úgy döntesz Itt egy ipari rendszer, akkor megy közel sem ez. Nem lenne sárga biztonsági szalagot körülötte. Ez a rendszer egy kissé eltérő kialakítás hogy barátságosabb és könnyebb az emberek, hogy kölcsönhatásba lépnek, abban minden közös, van egy rugó. És ahelyett, kontrolling Egy pontos helyzetét, mi irányítjuk egy bizonyos mennyiségű nyomaték, egy bizonyos mennyiségű erő, hogy mi szeretnék lenni azon a tavaszi. Rendben, hadd hogy önkénteseink itt. Szia mi a neved? 

Közönség: Louis. 

Előadó: Louis. Örülök, hogy látlak. És? 

Közönség: David. 

Előadó: David. Örvendek. Ha a srácok várni Itt egy pillanatra, Megyek, hogy az Ön egy esélyt erre. Szóval ez a robot, ha jön és ha nyomja finoman rá, fogsz látni, hogy mozog egy kicsit. És ha fogd meg Itt a csuklón csak fent, ahol ezek a gombok, hogy külleme meg kell szereznünk a gombok, de fogd fölött, ahelyett, akkor képes finoman manipulálni az űrben. Louis, azt szeretnénk, hogy tegyen egy próbát? Tehát, hogy ez csak egy kis nyomja kezdeni. És akkor, ha nyúljon ott, és kapaszkodni rá, mert mozog az Ön számára, majd. Rendben, akkor érdemes adni neki egy esélyt? Gyere fel. Tehát, hogy ez csak egy gyengéd tolja ott kezdeni. Akkor érzem, milyen érzés. És akkor, ha fogd meg ott, Ön képes lesz arra, hogy a manőver körül. 

OKÉ. Tehát jellemzően, ez a fajta egy robot használható kis méretű gyártás. És fogok mozgatni ez a kar csak le az útból egy kicsit itt. De ma, megyünk ki a ugyanolyan tic-tac-toe játék rendszer alapuló Minimax, hogy korábban épült. OKÉ? Szóval, srácok mindegyike fog játszani. Louis, te leszel az első. Hadd tartsa fel ide egy pillanatra. Megyek, hogy állsz joga itt, csak így mindenki látni. Ti itt felállított? 

ROBOT: Welcome. Játsszunk tic-tac-toe. Ne fogja meg a token előtt Azt mondom, hogy ez a sor. Elkezdem a játékot. Úgyhogy most én jövök. Előadó: Most, ha lehetne az egyik a darabot, és megy előre, és tegyük. ROBOT: Ez a sor. [NEVETÉS] Úgyhogy most én jövök. [NEVETÉS] [NEVETÉS] Te jössz. Előadó: Az emberi faj Számítunk rád, Louis. 

ROBOT: jövök én. 

Előadó: Szóval Baxter Sikeresen blokkolt itt. 

ROBOT: Ez a sor. Úgyhogy most én jövök. Te jössz. Úgyhogy most én jövök. Előadó: És értesíteni fogjuk Baxter befejezni ki az utolsó lépés itt. 

[NEVETÉS] 

ROBOT: Ez egy döntetlen. Nyerni fogok legközelebb. 

[NEVETÉS] 

Előadó: Rendben, köszönöm szépen, Louis. Köszönöm. Akkor ezt az utat. 

ROBOT: elkezdem a játékot. Előadó: Tehát hadd magyarázzam Önnek még egy kicsit kicsit, mielőtt mi megkapjuk a visszavágót itt. Pontosan mi is történik? Tehát a robot egy kamerával fel tetején van. És ez lenézett a fórumon. És ez látta, hogy ez van egy piros O vagy kék -fehér X. Mivel ezek kap helyezni a fórumon, hogy alapvetően ugyanaz a bemeneti hogy mi lenne, olvasás-re adataink szerkezete a mi képernyőn. Ez fut ugyanazon Minimax algoritmus is képes megtalálni, hogy hol Tégy egy jó jelzőt. 

Aztán adsz egy parancsot mintegy ahol szeretnénk jelképes kell helyezni. A kar elköltözik. Ez egy vákuum megfogó alkalmazni Egyes szívást, hogy fadarabhoz, vedd fel, tegyük azt a jogot, folt, majd engedje el a szívó és vidd. Rendben, megyünk hogy ez még egy esélyt egy kicsit okosabb játékosnak van. Készen állsz? Rendben, ha azt állni egészen itt és így egy-- kapcsolja ki ilyen módon így láthatja mindenki. És akkor [hallhatatlan]. 

ROBOT: jövök én. 

Előadó: Baxter indul. Te jössz. Úgyhogy most én jövök. Te jössz. Úgyhogy most én jövök. 

[NEVETÉS] 

Előadó: [WHISPERING] Csak hadd menjen előre, és nyerni. ROBOT: Ez a sor. Előadó: Ez rendben van. 

ROBOT: jövök én. 

[NEVETÉS] 

Nyerek. 

[NEVETÉS] 

Elkezdem a játékot. 

Előadó: Rendben, nagyon köszönöm. Rendben, azt hiszem, megvan idő Még egy kiváló tic-tac-toe-lejátszó, valaki, aki képes ezt a dolgot, hogy egyezik, aki tudja, mit csinálnak. 

[NEVETÉS] 

Ki lesz a bajnok itt? Rendben, a barátok önként Önnek. Ez nekem elég. Mondd meg a neved. Közönség: Tamir. Előadó: Tamir, örülök, hogy látlak. Rendben, megint megyünk, hogy beveszünk jobb itt, hogy mindenki látni. Ön képviselőnk ez a meccs most. Baxter az egyik és jaj és jaj. Vagy bocs, egy ó és egy. És ez rajtad múlik itt. Baxter lesz mozgatni első, mégis. Na. ROBOT: jövök én. 

[NEVETÉS] 

Te jössz. Úgyhogy most én jövök. Te jössz. Úgyhogy most én jövök. Te jössz. 

[NEVETÉS] ROBOT: jövök én. Előadó: Ez egy sokkal nehezebb, ha állsz itt, emberek. [NEVETÉS] ROBOT: Ti emberek olyan könnyű legyőzni. [Nevetés és taps] Előadó: Köszönöm szépen. ROBOT: nyerek. Elkezdem a játékot. 

Előadó: Rendben, köszönöm nagyon sokkal Olivier, és Alessandro, és a Chen Ming. 

[TAPS] 

Azt szeretnénk, hogy egy utolsó pontot. Tehát Baxter a nagyon vége van, csalt. És ez váratlan volt. Egy fantasztikus dolog AI az, hogy mi munkát az AI, hogy ki tudjuk építeni Nagyon érdekes és intelligens eszközök. De mi is ezt munkát AI mert azt mondja, valamit hogyan emberek intelligens. 

Az egyik kedvenc tanulmányokat az én labor néztem, mi történik, ha gépek váratlanul csalni. Tettük ezt eredetileg nem a Baxter játszik tic-tac-toe, de egy kisebb robot Nao, aki játszott kő-papír-olló. És néha után játszik sok-sok Az unalmas kő-papír-olló játék, A robot dobni egy gesztus, veszíteni, majd hirtelen megváltoznak a gesztus, és azt mondják, én nyerek. 

[NEVETÉS] 

Most, néha mi lenne is a robot, Csakúgy, mint egy kontroll, dobjon egy gesztus, nyerni, és változtassa meg a gesztust elveszíteni, dobja el a mérkőzésből, megcsal annak érdekében, hogy veszíteni fog. És ez közel sem olyan meggyőző. A robot, hogy csal annak érdekében, hogy megnyerje az embereket reagál, mintha ki kell kérni őket, mintha aktívan keresi azok megsemmisítését. 

[NEVETÉS] 

Ez lesz egy ügynök. Olyan ez, mint egy ember. Ez a hit és a szándék. És ez nem jó szándékkal. És a robot, hogy dobja a játék csak rosszul működik. Ez csak egy törött eszköz. Hadd mutassam meg néhány példát Az, hogy a néhány hallgatónk. Tehát itt csalás érdekében, hogy elveszíti. 

[Videó lejátszás] - [Hallható] nyerni. Játsszunk. 

-Várj, mi? 

- [Hallható] nyerni. Játsszunk. 

[Hallható] nyerni. Játsszunk. 

Előadó: És itt ez csalás nyerni. 

-Igen, Én nyerek. Játsszunk. 

-Te Nem tehetem. 

[NEVETÉS] 

-Igen, Én nyerek. -Te Csalt. Csaltál most. 

-Igen, Én nyerek. 

-Hé, Te csaló. Valaki csal, szuper cheat. 

[Lejátszás vége] 

Előadó: Ezek a különböző reakciók gyorsan változtatni a felfogás a készülék. Ez azt jelenti, hogy mi szándékosan építeni gépek, csalni, mert ez A legjobb mérnöki, amit tehetünk? Nem, de ez mond valamit igazán érdekes emberekről szól. Az a dolog, hogy csal, és ellopja a győzelem, ez valamit, ami él, ez animálni, ez ki neked. Ez a mentális állapot. Azt a hitet. Azt a szándékot. 

Az a dolog, hogy átadja a játék neked, hogy nem az. Ez csak rosszul működik. Ez sok szempontból miért könnyű eldobni a játék a gyerekekkel. De ha megpróbálják becsapni őket és egyfajta győzelmet mikor, tudod, csak lerövidül a játék, akkor elkaplak azonnal. Az ilyen típusú hatások látunk jön ki a madárinfluenza, tanítanak nekünk egy csomó magunkról. 

Rendben, ez a mai. Köszönöm szépen, hogy Dávid és A Harvard produkciós csapat A jön le. 

[TAPS] 

Találkozunk a kvíz az egyik, majd egy utolsó előadás. Szép napot. 

[TAPS] 

[Zenelejátszási] DAVID J MALAN: Nos, valószínűleg szükség bevezetni valamiféle titkosítást, jobbra? Mert akkor a fejléc az Ezek HTTP kérések lesz rántotta, hogy bárki próbál szippantás a forgalom valójában nem lehet látni őket. Tehát mi a megoldás erre a problémára? Nos, szükségünk tényleges bevezetése titkosítás a képlet, úgy, hogy ha az érintett személy adattovábbítás, a B, tudjuk biztonságosan send-- 

[NEVETÉS] 

Az információkat oly módon, hogy a ellenség nem tud, sőt, látom.