[Music kucheza] SPIKA: Karibu tena, kila mtu. Hii ni CS50. Na leo, tuna mengi ya mambo ya kuvutia ya kuzungumzia. Kwanza, ingawa, nina kuwakumbusha mambo ya kiutawala chache. Wiki hii ni jaribio moja, Jumatano au kwa sehemu Yale juu ya Jumanne na Alhamisi, siku ya Alhamisi. Kuna kitaalam Jaribio usiku wa leo katika Yale, 5:30-07:00. Katika Harvard, wao kumbukumbu jana moja. Na kila mtu anaweza kuangalia kwamba online. Pia, wiki hii au mapema wiki ijayo, tuna CS50 yetu ya mwisho ya hotuba. [Kilio] najua. Ikaenda hivyo hivi karibuni. Yale wanafunzi watakuwa na kuishi hotuba hapa katika shule Sheria ukumbi siku ya Ijumaa. Kutakuwa na keki. Harvard wanafunzi watakuwa na hotuba ya mwisho katika Sanders siku ya Jumatatu. Kuna pia kuwa keki. Pia, wiki hii siku ya Ijumaa, kwa wale ambao wako katika mkumbo wa New Haven, tuna CS50 Expo. Tuna zaidi ya 30 makundi mbalimbali waliosajiliwa na kuonyesha kila kitu kutoka sailboats uhuru, kwa mifumo ya kwamba kutambua portraits digital, kwa kompyuta muziki na kompyuta-zinazozalishwa muziki. Hivyo tafadhali kujiunga na sisi. Nadhani ni kwenda kuwa na muda mwingi. Leo, ingawa, sisi kupata kuendelea kuzungumza juu ya ai, kuhusu akili bandia. Na moja ya mambo ambayo tunakwenda kupata leo ni wazo la jinsi ya kutumia ai kutatua matatizo. Sasa, kama siku zote, hebu kuanza na kitu rahisi. Na sisi ni kwenda kuanza na wazo rahisi. Na hiyo ndiyo kutumia search. Hivyo kufikiria kwa dakika kwamba mimi wana kazi kwamba mimi haja ya kufanya. Na Ningependa kuwa na kazi ambayo automatiska na baadhi wakala programu. Fikiria kwamba mimi nina kujaribu kuweka kitabu ya ndege kutoka, hebu sema, Boston kwa San Francisco. Mimi naweza kwenda kwa njia na mimi naweza kutumia moja ya ajabu online search zana, ambayo ni kwenda kufanya kimsingi mchakato huo kuwa tuko kwenda kutembea kwa njia leo. Lakini kama wewe hawakuwa na kwamba chombo, ungefanya nini? Naam, unaweza kuangalia na ona na kusema, mimi nina katika Boston. Nini ndege zinapatikana kwangu? Sasa, labda nina tatu Inawezekana ndege nje ya Boston ambayo inafaa wakati wakati mimi haja ya kuondoka. Mimi naweza kuruka kwa Chicago. Au mimi naweza kuruka kwa Miami. Au mimi naweza kuruka na New York. Mimi naweza kisha kuangalia kutoka kila miji hiyo mmojawapo marudio na kufikiri kuhusu nini maeneo Mimi naweza uwezekano kufikia kutoka kila moja ya miji hiyo ya mtu binafsi. Hivyo labda kutoka Chicago, naweza kupata ndege ya moja kwa moja kwa San Francisco. Hiyo ni bora. Au mimi naweza kupata ndege ya Denver. Sasa, labda ili kukimbia kwa San Francisco ni suluhisho kamili kwa ajili yangu, lakini labda si. Labda mimi nina kuangalia kwa kitu hiyo ni kidogo nafuu au kidogo kidogo bora kwa ratiba yangu. Na ili niweze kuangalia kwa nini wengine Uwezekano inaweza kuwa huko nje. Ili niweze kuangalia Denver. Na kutoka Denver, vizuri, labda Naweza kupata ndege ya Austin. Na kutoka Austin, labda naweza kupata ndege ya Phoenix, na kutoka Phoenix kwa San Francisco. Sasa, mimi si kufanyika bado. Kwa sababu labda kuna ndege ya moja kwa moja kutoka New York San Francisco hiyo ni kamili kwa ajili yangu. Au labda kuna ndege kutoka Miami kupitia Denver hiyo ni nafuu sana. Hivyo mimi bado una kwenda. Na mimi bado una kuangalia wale wote miji kwamba mimi si kuchunguzwa bado. Nina kuangalia vyema yote ya uwezekano ili nipate kuwa. Hivyo kutokana na New York, labda naweza kupata ndege ya Nashville, na kutoka Nashville Austin. Na kisha Mimi najua ambapo mimi. Na kisha ninajua kwa Austin, naweza kuruka kwa Phoenix, na kutoka Phoenix kwa San Francisco. Kama mimi kuruka kwanza kwa Miami, ingawa, labda naweza kupata ndege kutoka Miami Nashville, au kutoka Miami kwa Austin. Na sasa nimekuwa walijaribu zote ya uwezekano. Nimekuwa kujengwa graph hii kwamba inaonyesha yangu yote ya njia inawezekana nipate kuwa na uwezo wa kuchukua. Wakati sisi kuwakilisha hivi aina ya matatizo, sisi siyo kwenda kuiwakilisha nao waziwazi kama graph hii, kwa sababu hiyo graph haiwakilishi historia ya wapi tumeenda. Akijua kwamba mimi aliruka kutoka Phoenix kwa San Francisco haina kuniambia kama nimekuja kupitia Nashville, au kupitia Denver, au kupitia Miami. Hivyo ni nini la kufanya badala ni Mimi itabidi kuchukua tatizo hili huo, na mimi itabidi kuiwakilisha kama mti. Na mizizi ya mti, katika juu, mimi itabidi kuweka eneo lile nikaanza, Boston. Na kutoka Boston, mimi itabidi tuangalie wote wa maeneo iwezekanavyo niweze kusafiri kwenda. Naam, katika kesi hii, nilikuwa na tatu, Chicago, New York, na Miami. Na kisha mimi itabidi kuchunguza kila mmoja watoto hawa katika mti. Kutoka Chicago, nikaona kuwa nilikuwa ndege mbili. Mimi naweza kuruka moja kwa moja kwa San Francisco au Denver. Sasa San Francisco, hiyo ni lengo langu. Hiyo ni marudio yangu. Hiyo inaenda kuwa jani la mti huu. Hiyo ni, mimi nina kamwe kwenda mahali fulani baada ya San Francisco. Kutoka Denver, ingawa, Siwezi kuruka kutoka Denver kwa Austin, kutoka Austin kwa Phoenix, na kutoka Phoenix kwa San Francisco. Na sasa tena, nimekuwa kufikiwa jani. Mimi naweza kisha kwenda nyuma ya ujao mji kwamba mimi si kuchunguzwa kikamilifu. Hiyo itakuwa New York, kwenda nyuma hadi juu ya mti wangu, ashuke kwenda New York. Kutoka New York, siwezi kuruka kwa Nashville, kutoka Nashville kwa Austin, kutoka Austin kwa Phoenix, na kutoka Phoenix kwa San Francisco. Na hatimaye, mji mmoja mimi si inaonekana katika bado, Miami. Naam, kutoka Miami nilivyosema nilikuwa wawili uwezekano, Nashville au Austin. Kama mimi kuruka kwa Nashville, vizuri basi mimi kuruka kutoka Nashville, kwa Austin, kwa Phoenix, kwa San Francisco. Kama mimi kuruka kwa Austin, mimi kuruka Austin, Phoenix, kwa San Francisco. Na sasa nina mti. Ni mti kamili. Ni wote wa uwezekano na wote wa njia ambayo ningeweza kuchukua. Hiyo ni, kama mimi kuanza saa mizizi ya mti juu na mimi kwenda chini kwa moja ya majani, ni inaniambia si tu ambapo mimi nina kwenda kwa kuishia, San Francisco, lakini anasema mimi kwamba njia Mimi haja ya kuchukua ya kufika huko. Sasa, yupi kati ya hawa ni bora? Naam, chochote kuhusu hili Tatizo bado anasema mimi yupi kati ya hao ni ufumbuzi bora. Labda mimi huduma zaidi kuhusu muda kiasi gani mimi niko katika hewa, au umbali kwamba mimi nina kuruka. Katika kesi hiyo, Chicago kwa San Francisco inaweza kuwa idadi fupi ya maili hewani. Labda mimi huduma kuhusu gharama. Na sisi wote tunajua ndege ya moja kwa moja ni kawaida ghali zaidi. Hivyo labda kama mimi kuchukua hii aina ya njia ya nyuma kupitia Miami, Nashville, Austin, Phoenix, labda kisha Mimi kupata bei ya chini. Lakini mimi naweza kuongeza juu ya yoyote vigezo kwamba mimi huduma ya juu. Ambao got bora katika ndege ambayo Wi-Fi, au viwanja vya ndege na chakula bora zaidi. Na kila moja ya hizo nguvu nipe suluhisho tofauti kwamba mimi kuona kama kuwa bora. Hizi ni aina ya matatizo, ambapo tunakwenda kujenga nje mti huu wa uwezekano, na kisha kuangalia kila ya wale njia ya mtu binafsi, na kuchunguza yupi kati ya wale anatimiza vigezo kwa ajili yetu, sisi ni kwenda kuwaita la matatizo hayo. Na tuna kura ya algorithms, baadhi ya ambayo tumeona tayari, ili waende na kuchunguza miti hiyo. Tunaweza kufanya hivyo kwa njia ambayo mimi tu alifanya, kina-kwanza utafutaji, kwenda chini mbali kama tunaweza hata sisi kugonga jani, na kisha kuja nyuma juu, na kwenda kulia nyuma chini. Au tunaweza kufanya nini aitwaye upana-kwanza la. Tunaweza kupanua kila kitu juu, na kisha kila kitu mstari mmoja chini ya hapo, na kisha kila kitu mstari mmoja chini ya kwamba. Miti hiyo la ndiyo msingi mkuu ai. Lakini hawana kabisa kupata ni sahihi wakati wote. Kwa kweli, katika mengi ya matukio kwamba sisi kweli huduma ya juu, tunataka kujenga mti, lakini sisi si kweli kupata kufanya yote ya maamuzi. Hizi ni hali inayoitwa la ushindani, pia inajulikana kama jinsi ya kuandika mchezo kucheza mifumo na kulipwa kwa ajili yake. Lakini hizi ni aina mifumo ambapo mimi inaweza kupata kuchagua wakati mimi kwenda kutoka Boston, ambayo mji mimi kwenda ijayo. Lakini baada ya hapo, mtu mwingine anaweza kupata kufanya uamuzi kuhusu ambapo mimi kuruka. Hivyo kujenga hizi miundo aina, tuko kwenda na kuchukua kidogo mbinu mbalimbali kwa hilo. Sisi siyo kwenda kuwa na uwezo wa tu kutafuta njia ya mti tena, kwa sababu sisi siyo moja kwamba ni katika kudhibiti ya kila moja ya mambo hayo maamuzi. Basi hebu fikiria rahisi mchezo kama tic-TAC-toe. Mimi naweza kuanza na tupu kabisa bodi. Na katika tic-TAC-toe, X anapata kucheza kwanza. Na hivyo mimi naweza kufikiria kuhusu yote hatua iwezekanavyo kwamba X inaweza kufanya. Na kama mimi nina kucheza moja X, hiyo ni kubwa. Nina tisa iwezekanavyo hatua kwamba siwezi kufanya. Mimi naweza kuweka X katika moja yoyote ya nafasi hizo tisa. Na kisha kutoka kila moja ya hizo, mimi anaweza kufikiria nini kinatokea ijayo. Naam, katika kesi hii, wengine mchezaji bila kupata kuchukua zamu. O bila kupata kuchukua zamu. Na kutoka kila moja ya hizo, pale itakuwa maeneo nane tofauti kuwa O kuweza kuweka alama zao. Hebu sema niliamua kwamba mimi ni kwenda kuweka X katika kituo hicho. Hiyo siku zote inaonekana kama nzuri ya ufunguzi hoja. Mimi naweza kuangalia chini kwamba, hatua iwezekanavyo nane kwamba O hufanya. Sasa, kama mimi nina kucheza X, hiyo ni ajabu. Mimi kupata kuchagua moja mimi kwenda, moja katikati. Lakini sasa O anapata kuchagua. Na sina kudhibiti juu ya uamuzi huo. Lakini kutokana na kila moja ya hizo Inawezekana bodi vyeo, kuna kisha mwingine kuweka ya uwezekano. Linapokuja suala la kuwa na My kurejea tena, napenda kupata kuchukua na kusema, vizuri, kama O hatua ya ndani, vizuri, doa katikati upande wa kushoto, kisha Nina seti ya uwezekano ambapo naweza kuchukua hatua yangu ijayo. Kutoka kwa wale, mimi naweza kufikiria yote ya Uwezekano chini yao. Na kisha O bila kupata kuchagua kati ya hizo. Na mimi naweza kuweka kujenga hii mti nje mpaka mimi got kwa uhakika ambapo ama mtu mafanikio game-- hiyo ni got kuchukuliwa jani node-- au bodi ni kamili kabisa na hakuna mtu ameshinda. Na kwamba pia kwenda kuwa jani nodi. Hiyo inaenda kuwa tie. Lakini jambo gumu na hili ni kama hii walikuwa tu la kawaida tatizo, Ningependa kuwa na uwezo wa kusema, vizuri, X anatakiwa kwenda hapa. Na O anatakiwa kwenda njia zaidi ya hapo. Na kisha X anatakiwa kwenda zaidi ya hapa. Na kisha O anatakiwa kwenda njia zaidi ya hapo. Na kisha X wanaweza kupata tatu mfululizo, na mimi kushinda. Na mchezo itakuwa juu katika hatua tano, tatu kwa ajili yangu, mbili kwa mpinzani wangu. Lakini mimi si daima kupata kuchagua jambo hilo. Hivyo badala, nini tuko kwenda na kufanya ni tunakwenda na kuwa na mkakati mpya. Na mkakati kwamba mchezo-kucheza algorithms mara nyingi kutumia ni kile kinachoitwa Minimax. Wazo kuu la Minimax ni kwamba tuko kwenda kuchukua hatua ambayo inatoa mpinzani wetu mbaya inawezekana kuweka ya hatua waweze kufanya. Haina kufanya mimi jambo jema kuchagua hoja ambapo Nipate kuwa na uwezo wa kushinda baada kwamba, kwa sababu mpinzani wangu si kwenda nipe nafasi hiyo. Wao wanaenda kuchagua baadhi matokeo ya kutisha kwa ajili yangu. Hivyo nina kwenda kufanya hoja kwamba vikosi mpinzani wangu kufanya kitu bora kwa ajili yangu. Sawa. Hebu angalia jinsi kwamba ina nje. Hivyo hapa ni kompyuta yetu katika pseudocode. Tunakwenda kuzalisha nzima mchezo mti. Sisi ni kwenda kujenga mfumo mzima. Na kisha tutaweza kwenda kupitia. Na chini sana katika kila moja ya nodes wastaafu, katika kila moja ya majani, tutaweza kutathmini jinsi thamani ni kwamba mimi? Na tunakwenda thamani mambo ambayo ni nzuri kwa ajili yangu kama kuwa chanya. Mambo ambayo si nzuri kwa ajili yangu itakuwa chini chanya, au sifuri, au hata hasi. Hivyo katika tic-TAC-toe, labda ushindi kwa ajili yangu ni nzuri. Hiyo ni moja. Na tai ni sifuri. Na kitu ambacho ni hasara kwa yangu, labda hiyo ni moja hasi. Mambo ambayo yote ni kwamba bora ni kwa ajili yangu, juu ya alama inayopata. Kutoka uwezekano wale walio katika chini, basi tutaweza kuchuja zaidi. Na wakati ni nafasi yangu ya kuchagua miongoni mwa seti ya njia mbadala, Mimi itabidi kuchagua moja kwamba ni got alama ya juu. Na wakati wowote ni yangu wapinzani kurejea kwa kuchagua, Mimi itabidi kudhani kuwa wao wanaenda kuchagua moja kwa alama ya chini. Na kama mimi kufanya hivyo njia yote hadi juu ya mti, Mimi itabidi wamechagua njia kwamba anatoa mimi matokeo bora kwamba naweza kupata, kuchukua kwamba mpinzani wangu inafanya kila hatua ya haki. Haki wote, hivyo hebu angalia hii katika hatua ya kwanza. Na kisha tutaweza kweli tuangalie kificho kwa hilo. Hivyo kufikiria nina mti huu mkubwa. Na sasa mimi nina si kucheza tic-TAC-toe. Nilitaka kukupa kitu kidogo tajiri. Hivyo mimi nimepata baadhi ya mchezo ambapo kuna alama nyingi tofauti niweze kuwa mwishoni. Na hivyo mimi kujenga mti huu umekamilika. Na mimi kupata hoja ya kwanza. Mimi nina mizizi ya mti. Na mimi kupata kuchagua that-- hivyo mimi kupata kuongeza hela kwamba nodi kwanza. Na kisha mpinzani wangu anapata kwenda. Na kisha mimi kupata kwenda kwa mara nyingine. Hivyo chini chini, mimi kuwa na seti ya uwezekano kwamba naweza kuchagua kutoka, mataifa tofauti ya wastaafu wa mchezo. Kama mimi nina chini kwa kuwa mbali mkono wa kushoto kona, na mimi kuona kwamba mimi nimepata uchaguzi kati ya nane, saba, na mbili, vizuri, mimi nina moja kwamba anapata kuchagua. Hivyo nina kwenda kwa kuchagua bora mmoja wa wale. Mimi nina kwenda kuchagua nane. Hivyo najua kwamba kama mimi milele kupata chini ya hatua hiyo, Mimi utakuwa na uwezo wa kupata kwamba pointi nane. Kama mimi kuishia katika hatua ijayo juu, nodi ijayo juu, tisa, moja, au sita, vizuri, mimi nina kwenda kuchagua bora ya hizo. Mimi itabidi kuchagua tisa. Kama mimi na uchaguzi kati mbili, na nne, na moja, Mimi itabidi kuchagua nne, ya juu. Sasa, kama mimi kuangalia kiwango cha juu kwamba, mpinzani wangu ni moja anapata kufanya uchaguzi. Hivyo mpinzani wangu anapata kuchagua, mimi nataka kumpa Jambo kwamba itakuja kupata naye pointi nane, au Je, mimi kumpa kitu hiyo ni kwenda kumpa pointi tisa, au kitu ambacho kinaendelea kumpa pointi nne? Na mpinzani wangu, kuwa busara, ni kwenda kuchagua kima cha chini cha hizo, ni kwenda kuchagua minne. Na siwezi kufanya hivyo kupitia mti mzima. Siwezi kwenda chini kwa kuwa katikati ya seti ya tatu. Na siwezi kuchagua kati moja, tatu, na tano. Na mimi kupata kuchagua. Hivyo mimi kuchagua tano. Naweza kuchagua tatu, tisa, moja au mbili. Mimi kupata kuchagua, hivyo mimi kuchagua tisa. Sita, tano, moja au mbili, mimi kuchagua. Mimi kupata kuchagua sita. Kiwango cha juu kwamba, ambaye anapata kuchagua? Ambaye anapata kuchagua? Guy nyingine, mpinzani wangu. Basi kuchagua tano, tisa, au sita, ambayo moja? Watazamaji: tano. SPIKA: Wao kuchagua tano. Wao kupata kuchagua kima cha chini. Na kisha moja iliyopita, kuchagua moja, mbili, au tatu. Mimi kupata kuchagua, hivyo mimi kuchagua tatu. Tisa, saba, moja au mbili, mimi kuchagua tisa. Na 11, sita, au nne, mimi kuchagua 11. Mpinzani wangu kisha akiamua tatu, tisa, au 11, akiamua kiwango cha chini. Yeye anitiaye tatu. Na kisha hatimaye juu ya mti, mimi kupata kuchagua tena. Na mimi kupata kuchagua kati ya nne, tano, au tatu. Hivyo mimi kuchukua tano. Kama mimi got kudhibiti kila kitu, I d kuchukua njia ambayo imesababisha 11. Lakini mimi si kupata kufanya uchaguzi. Kama mimi kwenda chini njia hiyo. Mpinzani wangu itakuwa nguvu yangu ndani uchaguzi ambayo inaongoza kwa tatu. Hivyo bora ambayo siwezi kufanya ni kuchukua kwamba tawi katikati, kufanya uchaguzi kwamba ni hatimaye kwenda risasi mimi pointi tano. Hiyo ni nini Minimax gani. Sawa. Hebu tuangalie wakati huo. Hivyo hapa katika CS50 IDE ni mpango kwamba kutekeleza Minimax ya kucheza tic-TAC-toe. Sisi ni kwenda kujenga up uwakilishi. Tunakwenda kuwa na mbili opponent-- au wachezaji wawili, kompyuta yetu mchezaji na mchezaji binadamu. Mchezaji namba moja watakuwa wanacheza O. Kwamba utakuwa mashine mchezaji. Wao kupata hoja ya pili. Na mchezaji mwingine, yetu mchezaji binadamu, itakuwa X. Na kufanya maisha yangu a rahisi kidogo, mimi nina kwenda studio kwamba mchezaji hasi moja. Hivyo siwezi tu kuzidisha na hasi moja wabadilishane kati ya mchezaji mmoja na mwingine. Haki wote, hivyo hebu tuangalie nini sisi ni kweli kwenda kufanya. Tunakwenda kufafanua bodi yetu. Ni kwenda kuwa, vizuri, tunakwenda kwa kuruhusu kuwa tatu na tatu, au tunaweza hata kucheza tano na tano au saba na saba tic-TAC-toe kama wewe d kama, kulingana na baadhi mwelekeo D. Na tutaweza kuwa wanandoa wa majukumu msaidizi kwamba itabidi kufanya mambo kama initialize screen-- au pole, initialize vigezo yetu, wazi screen, kuchora bodi kwenye screen, moja kwamba hundi bodi kuona kama au si kuna mshindi, moja ambayo parses njia ya mstari amri, tu kusaidia nje, moja kwamba anasoma katika pembejeo, na kazi na mtu mmoja aitwaye Minimax. Na hiyo ndiyo moja tutaweza huduma zaidi kuhusu. Lakini hebu kuangalia kwanza kuu. Tufanye nini? Naam, tunakwenda Hazrat mstari amri yetu, tu kusoma katika na kuona nini mwelekeo wa bodi tunatarajia kuwa. Tutaweza initialize bodi yetu. Na kisha tutaweza kuingia moja kubwa porini kitanzi, kurudia kukubali hatua mpaka mchezo ni alishinda, au kuna hatua hakuna kushoto. Kila wakati sisi kwenda kwa njia ya kwamba kitanzi, tutaweza wazi screen. Tutaweza kuteka bodi kwenye screen. Na sisi ni kwa makusudi aina ya abstracting hizi mbali kama subroutines, ili hatuna na wasiwasi sana juu ya maelezo ya jinsi wao kutokea. Itabidi kificho baadaye leo. Na kama unataka kuangalia njia na kujua, unaweza kuona yao yote. Lakini tutaweza kuteka bodi kwenye screen. Na kisha tutaweza kuangalia na kuona, tuna mshindi? Ina mtu alishinda mchezo huu? Kama wana, tutaweza magazeti ujumbe ushindi. Na tutaweza kumaliza mchezo. Tutaweza pia kuangalia na kuona kama kuna kufunga. Ni utakuwa rahisi kuona kama kuna kufunga. Ina maana kwamba nafasi zote zimejaa, lakini hakujawa na mshindi bado. Tunaweza kutangaza kufunga na kufanyika. Kisha meat-- halisi kama ni mashine mchezaji, tutaweza kuruhusu kuwa mashine mchezaji wa kutafuta kupitia kwa kutumia hii algorithm Minimax, kupata hoja bora kuwa wanaweza. Na kisha tutaweza kuweka kwamba hoja juu. Vinginevyo, kama ni mchezaji binadamu, tutaweza kusoma baadhi ya pembejeo kutoka kwa binadamu. Na kisha kama ni binadamu mchezaji au mashine mchezaji, tutaweza kufanya wanandoa kidogo vipande vya kuangalia makosa, kuhakikisha anakaa ndani ya mipaka ya vipimo halisi ya bodi kwamba tuna, kuhakikisha kwamba nafasi hiyo ni tupu, kwamba hakuna mtu kuweka a kipande katika huko tayari. Na kisha tutaweza kuweka tu kipande kwenye bodi, mabadiliko mchezaji safu ya pili, na increment wangapi hatua kuwa kilichotokea. Hiyo ni kitanzi kuu kwa yetu tic-TAC-toe mchezo. Minimax, basi, ni nini hasa algorithm kwamba sisi kabla. Marekebisho tu kwamba tumekuwa alifanya ili tuweze wanaweza kucheza juu bodi ya pande ni tumekuwa agizo parameter hii ya ziada aitwaye kina. Na kina tu anasema, kama mimi nina kutafuta kushuka kwa mti na mimi kupata hadi sasa chini zaidi ya baadhi ya kina cha kwamba mimi tu hawataki kwenda yoyote zaidi, Mimi nina kwenda kuacha na tu kutathmini bodi katika hatua hiyo. Mimi itabidi kuangalia na kuona kama kuna mshindi. Kama kuna mshindi, mimi kurudi kwao. Vinginevyo, nitakwenda kwa njia ya kitanzi. Na mimi itabidi kusema, kwa wote wa maeneo iwezekanavyo kwamba mimi naweza uwezekano kuchukua kama hoja yangu, mimi itabidi kujenga bodi kubuni kwamba pamoja na hoja yangu juu ya bodi hiyo, na kisha recursively wito Minimax. Kama ni hoja yangu, mimi kupata kupata moja kwamba got alama kubwa. Kama ni hoja mpinzani wangu, tunaona moja kwamba got alama chini. Na kila kitu kingine ni utunzaji wa kumbukumbu tu. Haki wote, hivyo hebu angalia kukimbia hii. Kwa kweli, labda tunaweza kupata michache ya kujitolea kuja na kucheza tic-TAC-toe. [Inaudible] moja, na moja zaidi, wawili, papo hapo. Kuja juu juu. Basi hebu kwenda mbele na kuanzisha upya hii kabisa. Kwa hiyo, hi. Watazamaji: Hi. SPIKA: Nini jina lako? Watazamaji: Gorav. SPIKA: Gorav. Watazamaji: mimi nina Layla. SPIKA: Na Layla, na Layla, pole. Kuja juu juu. Gorav, tunakwenda na kwenda kwanza. Na mimi nina kwenda kuuliza kuwa si sana nzuri tic-TAC-toe mchezaji. OK, hivyo shinikizo zote ni mbali juu yenu. Hebu angalia, ingawa, kwamba mashine yetu mchezaji anaweza kweli kufanya kitu smart. Hivyo kwenda mbele. Wewe ni kwenda aina katika ambayo kuratibu ungependa kuweka X yako katika. A0, sawa, na mashine yamepita mara moja na kuweka alama yake katika A1. Kuweka O kwenye ubao. Haki zote, sasa kwenda mbele. Ambapo ungependa kwenda? C2. Mashine mchezaji wetu imechukua mraba katikati, imefungwa wewe. Ili kwamba ilikuwa nzuri, Jambo smart kwa ajili yake kufanya. Umemzuia yake. Hiyo ni bora. Inachukua kona huko. Na itakuja kwa nguvu wewe kuchukua moja ya nafasi ya mwisho, B0. Na mchezo wa mwisho katika kufunga. Lakini alicheza busara mchezo dhidi yako, sawa? Haki wote, shukrani sana, Gorav. [Makofi] Haki wote, Layla, tunakwenda up mchezo juu ya wewe hapa. Watazamaji: Oh, kubwa. SPIKA: Sisi ni kwenda kutoa wewe nne na watu wanne tic-TAC-toe. Sasa, katika nne na nne, una kushinda na nne mfululizo, si tatu mfululizo. Na ni yako yote. Hivyo Layla alichukua D1. Sisi ni sasa kwenda kufuata mchezaji wetu kompyuta hapa. Tatu na tatu tic-TAC-toe ni aina ya jambo kwamba ni rahisi kwa sisi sote. Lakini bado ni nzuri sana kuona mchezaji wa kompyuta na kufanya smart hatua. Nne na watu wanne anapata kuwa trickier kidogo. Nicely kufanyika. Haki wote, hivyo Layla ya kumaliza mbali. Oh, na tunapaswa kuwa na kumalizika huko. Lakini hebu kufanya moja zaidi hapa. Hivyo Layla, asante. Nicely kufanyika. [Makofi] Hivyo yetu mchezaji tic-TAC-toe huenda kupitia na hupata maeneo, kutatua yao kwa kutumia Minimax hii. Na nilikuwa kina mazingira juu ya kwamba ili bila kukimbia haraka sana, ambayo pengine ni kwa nini Layla alikuwa na uwezo wa kwenda vizuri mbele kama anafanya hivyo, na alifanya vizuri sana. Lakini hizi mifumo ya kwamba tu kwenda kwa njia na nguvu brute kwenda zaidi, na kwa kina, na kwa kina, na kushika kutafuta ufumbuzi kwamba wanahitaji, wale aina ya mifumo ni mafanikio kabisa katika hayo, vizuri, kiwango cha bodi ya michezo. Na kwa kweli, kama sisi kuangalia tatu na tatu tic-TAC-toe mchezo, hii ni kimsingi tatizo kutatuliwa. Na hii ni mchoro ajabu kutoka Randall Munroe katika XKCD, kuonyesha ambayo hoja unapaswa kuchukua, kutokana na hatua mpinzani wako. Hili ni jambo ambalo tunaweza urahisi bayana mbele. Lakini nini kinatokea kama sisi kupata zaidi michezo tata, michezo zaidi na nje, ambako kuna bodi kubwa, zaidi uwezekano, kwa undani mkakati? Ni zinageuka kuwa hii nguvu brute kutafuta bado anafanya vizuri sababu, isipokuwa wakati kupata kwa uhakika ambapo mti huo ni kubwa kwamba huwezi kuwakilisha yote. Wakati huwezi compute mti nzima, wakati huwezi kwenda mbele na kushinikiza mwenyewe kwa uhakika ambapo wameweza wamezipata mti mzima katika kumbukumbu, au kama unaweza kupata katika kumbukumbu na itakuwa tu kuchukua wewe safari ndefu mno na kutafuta njia ya hiyo, una kufanya kitu nadhifu. Ili kufanya hivyo, una kufanya mambo mawili. Kwanza, una kupata baadhi njia ya kupunguza kina wako. Naam, hiyo ni sawa. Tunaweza kupata baadhi nzuri, alithibitisha chini na kusema, unaweza tu kwenda hivyo kirefu. Lakini wakati wa kufanya hivyo, hiyo ina maana wewe na hizi bodi nusu pungufu. Na una kuchagua, je, mimi kama huu wa bodi nusu pungufu, au huu wa bodi nusu pungufu? Na juu ya wetu wanne na nne tic-TAC-toe mchezo, mchezaji kompyuta yetu got chini hadi chini na hayo, wakasema, Mimi nimepata bodi mbili tofauti. Wala moja ni kushinda. Wala moja ni hasara. Wala moja ni kufunga. Je, mimi kuchagua kati yao? Na hawakuwa na njia smart ya kufanya hivyo. Tunaona namna hii tathmini kutokea wakati wote kama sisi kupata katika michezo ngumu zaidi. Chess ni mfano mkubwa. Katika Chess, tuna, kwanza kabisa, bodi kubwa. Tuna vipande mbali zaidi. Na nafasi ya vipande hayo na kwa njia hiyo vipande hayo kusonga ni muhimu sana. Hivyo kama mimi nataka kutumia Minimax, Mimi haja ya kuwa na uwezo wa kutaja na kusema, bodi hiyo, ambapo hakuna mtu ameshinda au kupotea bado, ni namna fulani bora zaidi kuliko haya mengine bodi, ambapo hakuna mtu ameshinda au kupotea. Ili kufanya hivyo, mimi ili kufanya mambo kama mimi ili tu kuhesabu jinsi wengi vipande kufanya nina na jinsi wengi vipande gani? Au mimi ili kutoa tofauti vipande mbalimbali pointi. Malkia wangu ni thamani ya pointi 20. Pawn yako ni ya thamani pointi moja. Ambaye ana pointi zaidi jumla? Au mimi kufikiria mambo kama, ambao got bodi nafasi nzuri? Zamu ya nani ni ijayo, chochote ambacho naweza Je, kutathmini usahihi zaidi yupi kati ya uwezekano hizi Ni bora bila vyema kuzingatia kila hatua ambayo inaweza kuja baada ya hapo. Sasa kufanya kazi hiyo, moja ya mambo ambayo ni inaenda kuwa kweli ni muhimu kwa ajili yetu si tu kusonga sawa chini kwa kina fulani kikomo, lakini kuwa na uwezo wa kusema, moja ya mawazo haya kwamba mimi kuwa ni mbaya kwamba ni si thamani ya kuzingatia yote ya njia inawezekana kwamba mambo yanaweza kwenda kutoka mbaya kuwa mbaya. Ili kufanya hivyo, tutaweza kuongeza katika Minimax kanuni inayoitwa Alph-beta. Na alpha-beta anasema, kama una wazo mbaya, si kupoteza muda wako kujaribu kujua hasa jinsi mbaya ni. Hivyo hapa ni nini tunakwenda kufanya. Sisi ni kwenda kuchukua hiyo kanuni ambazo tulikuwa kabla, sawa Minimax aina ya utafutaji, tu tuko kwenda kuweka wimbo, si tu ya maadili halisi kwamba tuna, lakini tutaweza kuweka wimbo wa bora thamani kwamba mimi naweza kupata, na mbaya zaidi kutokea matokeo mimi naweza kuwa. Na wakati wowote mbaya iwezekanavyo Jambo ni kutafuta uwezekano, Mimi itabidi kuachana na sehemu hiyo ya mti. Nami hata bother kuangalia ni tena. Haki wote, hivyo kufikiria kwamba sisi kuanza na halisi mchezo mti huu moja. Na sasa tunakwenda kwenda chini tena, njia yote chini kwa kuwa kona ya chini kushoto. Na katika chini kushoto kona kwamba, sisi kuangalia na sisi kutathmini bodi hii. Labda ni nne na nne tic-TAC-toe bodi, au labda ni bodi Chess. Lakini sisi ukiangalia hiyo, na sisi kutathmini yake, na sisi kupata thamani ya nane. Katika hatua hiyo, tunajua kwamba sisi ni kwenda kupata angalau pointi nane kutokana na uamuzi huu chini. Haijalishi nini wengine mbili ni kwamba saba na kwamba hizo mbili. Wao wanaweza kuwa maadili yoyote walitaka kuwa. Sisi ni kwenda kupata katika angalau pointi nane. Sawa, lakini tunaweza kwenda mbele na kuangalia. Labda mmoja wao ni bora kuliko nane. Sisi kuangalia saba. Haya ni bora kuliko nane? Hapana, hiyo haina mabadiliko maoni yetu wakati wote. Sisi kuangalia miwili. Haya ni bora kuliko nane? Hapana, hiyo haina mabadiliko maoni yetu wakati wote. Hivyo sasa tunajua tumekuwa nimechoka yote ya uwezekano huko. Sisi siyo kwenda kupata kitu chochote bora kuliko nane. Tunakwenda kupata hasa nane. Na hivyo sisi kubadili hali hiyo nodi na kusema, kwamba ni sasa uhakika. Tunakwenda ngazi moja juu hilo. Na sasa sisi kujua kitu juu ya hilo ngazi minimization. Tunajua kwamba sisi ni kamwe kwenda kupata pointi zaidi ya nane kama sisi kwenda chini kuwa mwelekeo. Kwa sababu hata kama wale matawi mengine mawili kugeuka kutoka kuwa ajabu na yenye thamani ya maelfu ya pointi kila mmoja, mpinzani wetu itatupa kiwango cha chini, na kutupa nane. Haki wote, vizuri, hebu angalia. Tutaweza kuendelea chini njia hiyo. Sisi kwenda chini kwa kuwa katikati upande wa kushoto. Sisi kuangalia chini na tunaona kuna tisa. Tunajua kwamba sisi ni kwenda kupata pointi angalau tisa na kwenda chini kwamba barabara katikati. Na katika hatua hii, tunaweza tu kutulia. Na tunaweza kusema, angalia, mimi kujua katika ngazi ya juu, Mimi nina kwenda kupata hakuna zaidi ya nane anasema kwa kwenda chini mwelekeo huu. Lakini kama nilikwenda chini katikati njia badala ya njia kushoto, Napenda kupata pointi angalau tisa. Mpinzani wangu ni kamwe kwenda basi mimi kwenda chini njia kwamba katikati. Wao kupata kuchagua. Na wao wanaenda kuchagua njia ya kuelekea kushoto nane, badala ya chini katikati kuelekea nini pointi angalau tisa. Hivyo katika hatua hiyo, mimi itabidi kuacha. Na mimi itabidi kusema, unajua nini? Sina kuangalia yoyote zaidi chini katika upande huo. Kwa sababu mimi nina kamwe kwenda kupata huko. Siwezi ruka juu kwamba mmoja, na siwezi ruka juu kwamba sita, kwa sababu hiyo kamwe kwenda kutokea. Hivyo nitakwenda chini na mimi itabidi kufikiria uwezekano ijayo. Mimi kwenda chini huko na nasema, Mimi naona mbili. Najua kama mimi kupata kwa hapa, mimi nina kwenda kupata angalau mbili. SAWA. Mimi kuendelea. Mimi naona nne. Najua mimi nina kwenda kupata angalau nne. Bado kuna mengi kati ya nne na nane, ingawa. Hivyo mimi kuendelea. Mimi kuangalia chini na naona kuna moja. Sawa, mimi kujua kama Mimi kwenda chini njia hii, Mimi nina kwenda kuwa na uwezo wa kuchagua minne. Nini mpinzani wangu kwenda kufanya? Kati ya kitu ambacho anitiaye nane, kitu ambacho anitiaye nne, na kitu ambacho anitiaye angalau tisa, vizuri, yeye kwenda nipe nne. Na najua sasa katika sana juu, mimi nina kwenda kuwa na uwezo wa kupata angalau pointi nne kutoka katika mchezo huu. Wazo zima la alpha-beta ni kwa kukatwa sehemu mti ili kwamba mimi si kuangalia yao tena. Lakini bado inaonekana kama nimekuwa kuangalia mengi ya mti. Hebu kuweka kwenda chini. Tutaweza kwenda chini moja ijayo sasa. Chini chini, mimi kupata moja. Najua mimi nina kwenda kupata angalau moja. Mimi kuendelea kutafuta. Mimi sioni tatu. Najua mimi nina kwenda kupata angalau tatu. Mimi kuendelea. Mimi sioni tano. Najua mimi nina kwenda kupata tano kama mimi kupata chini katika njia hiyo. Na mimi pia kujua kisha kwamba mpinzani wangu, kama mimi kuchagua kati ya uchaguzi wa tatu kubwa, yeye kwenda nipe kitu ambacho ni tano au chini. SAWA. Siwezi kuendelea huko. Siwezi kuangalia chini na mimi anaweza kusema, je, Mimi kwenda kupata kama mimi kwenda chini njia katikati? Mimi nina kwenda kupata, vizuri, tatu huko. Mimi nina kwenda kupata kitu hiyo ni angalau tatu. Bado kuna mambo kati tatu na tano, hivyo mimi kuendelea kutafuta. Loo, tisa, mimi itabidi dhahiri kuchukua kwamba zaidi ya tatu. Mimi nina kwenda kupata angalau tisa kama mimi kwenda chini njia kwamba katikati. Sasa mpinzani wangu ataacha na anasema, kuangalia, hakuna hatua tena. Mimi najua kuwa wangu minimization mpinzani, yeye ni anaenda kunipa kitu hiyo ni chini ya au sawa na tano, badala ya kitu hiyo ni zaidi au sawa na tisa. Mimi kuacha. Mimi si kuangalia yoyote zaidi wakati huo. Mimi kuendelea. Mimi kuangalia chini juu ya hili. Chini kwa chini, mimi kupata sita. Najua mimi nina kwenda kupata angalau sita. Na nini naweza kufanya nini? Siwezi kuacha. Kwa sababu kuna uchaguzi kati kitu ambacho ni angalau sita na kitu ambacho ni chini ya miaka mitano, yeye ni anaenda kunipa kitu hiyo ni chini ya miaka mitano. Na sasa najua mimi nina kwenda kupata hasa kwamba uchaguzi. Mimi nina kwenda kupata kwamba uchaguzi tano. Mimi kwenda nyuma hadi juu. Ambayo mimi kwenda kuchagua kati kitu hiyo ni kubwa zaidi kuliko au sawa na nne, au kitu ambacho ni sawa na tano? Mimi nina kwenda kuchukua kitu hiyo ni angalau tano. Mimi kwenda chini njia mwisho, kila njia ya chini kwa chini. Kuna moja. OK, angalau mimi nina kwenda kupata pointi moja. Mimi kuendelea. Mbili, oh, hiyo ni bora kuliko mmoja. Mimi nina kwenda kupata angalau mbili. Mimi sioni tatu. Najua mimi nina kwenda kupata tatu. Na hatua juu kwamba, mpinzani wangu ni kwenda kunipa kitu ambacho ni chini ya au sawa na tatu. Na sasa siwezi kuacha. Kwa sababu katika uchaguzi kati ya mimi kuwa uwezo wa kupata tano na mpinzani wangu kunipa kitu kisichozidi miaka mitatu, Mimi daima kwenda kuchukua kwamba tano. Hivyo mimi si kutathmini kwamba chini sehemu ya mti wakati wote. Sasa, hii inaweza kuonekana madogo. Lakini wakati bits kidogo ya hesabu, kubwa kuliko na chini ya, Unaweza kukata sehemu nzima ya mti huu exponentially kukua, ambayo inaongoza kwa mkubwa kiasi cha akiba, akiba kwamba ni kubwa ya kutosha kwamba mimi unaweza kuanza kucheza ushindani katika michezo ngumu zaidi. Haki wote, kama sisi kuangalia ukubwa na utata wa michezo mbalimbali, tic-TAC-toe alikuwa mfano wetu rahisi. Sisi tumepewa bodi ndogo, tatu na tatu. Sisi kupata, saa zaidi, wastani wa minne uchaguzi mbalimbali kama sisi kwenda kwa njia ya mchezo. Tuna mahali fulani karibu 10 hadi tano iwezekanavyo majani mbalimbali. Na kujenga tic-TAC-toe mchezaji, vizuri, sisi tu alifanya hivyo. Ni rahisi. Kama Tunakwenda kitu zaidi tata, kama Connect Nne. Je, unakumbuka mchezo huu ambapo tone ishara kidogo katika? Ni sita na saba bodi, si kwamba kiasi kikubwa, bado ina kuhusu matawi huo sababu kama tic-TAC-toe. Nina kuhusu uchaguzi nne ambapo naweza kuweka mambo katika. Lakini sasa, mimi nimepata mengi zaidi inaongoza, 10 kwa nguvu ya 21. Hiyo ni kitu ambacho ni rahisi kutosha kwamba sisi kutatua hayo mara moja. Checkers, zaidi complex-- wewe got nane na bodi nane. Wewe ni tu juu ya nusu ya yao wakati wowote, ingawa. Nimepata matawi sababu hiyo ni juu 2.8. Naam, sisi tumepewa wanandoa hatua unaweza kuchukua. Nimepata kuhusu 10 kwa majani 31, kubwa, na kubwa, na kubwa maeneo ya. Kama nina kutafuta njia nafasi wale kubwa na kubwa zaidi, hapo ndipo mambo kama alpha-beta na kuwa na uwezo wa kukata matawi yote inakuwa muhimu. Sasa, checkers ilikuwa rahisi kutosha katika 1992. Programu ya kompyuta inayoitwa Chinook kuwapiga checkers dunia bingwa, Marion Tinsley. Na tangu wakati huo, hakuna mchezaji bwana binadamu ana wameweza kuwapiga bora mifumo Computational. Tukiangalia kitu kama Chess, sasa tena, tuna nane na bodi nane. Lakini tuna tata zaidi vipande, kiasi harakati ngumu zaidi. Tuna matawi sababu ya juu 35, 35 iwezekanavyo hatua kwa wastani kwamba naweza kuchukua, na hali nafasi, idadi ya majani hiyo ni mzima kwa 10 madarakani 123, idadi kubwa ya uwezekano. Hata bado, kisasa wasindikaji wana uwezo wa kufanya hivyo kwa mafanikio. Mwaka 1995 na kisha mwaka 1997, kompyuta mpango ujulikanao Deep Blue kujengwa na IBM kwamba mbio juu ya kompyuta zenye nguvu kubwa kuwapiga sasa bingwa wa dunia, Garry Kasparov. Hii ilikuwa hatua ya kugeuka. Leo, ingawa, usindikaji hiyo nguvu yapo kwenye MacBook yangu. Kasi ya usindikaji anaendelea kupata kasi zaidi na zaidi. Tunaweza kutathmini zaidi na zaidi bodi wepesi na haraka. Lakini muhimu zaidi, tuna bora kazi ya tathmini na kupogoa bora mbinu. Ili tuweze kutafuta nafasi zaidi complexly. Kubwa ya bodi michezo ambayo tunaweza kufikiria, kitu kama Go hiyo ni got 19 na 19 bodi, sasa ghafla, tuko nyuma hatua ambapo mifumo Computational inaweza kushinda. Hakuna Computational mfumo huko nje kwamba wanaweza kuwapiga mtaalamu Go mchezaji. Bora mifumo leo cheo ni kuhusu aina ya nzuri ngazi Amateur. Hivyo bado kuna kidogo kabisa nje pale kwamba huwezi kupata bado. Sawa, haya michezo bodi ya jadi, aina hii ya mifumo ambapo sisi kujenga Minimax hii, iwe ni got alpha-beta au la, algorithms hizi kazi kwa sababu kuna baadhi ya vikwazo. Tuna taarifa kamili kuhusu dunia. Tunajua ambapo vipande vyote ni. Dunia ni tuli. Hakuna mtu anapata hoja vipande kuzunguka nikiwa wameketi hapo kufikiri, kwa kuchukua zamu yangu. Kuna hatua nafasi hiyo ni za kipekee. Siwezi kuweka pawn wangu hapa, au siwezi kuweka pawn wangu hapa. Mimi si kuruhusiwa kuweka pawn wangu juu ya mstari katika kati ya viwanja viwili. Na hatimaye, hatua ni deterministic. Najua kwamba kama mimi kusema, Rook kwa knight tatu, Rook yangu ni kwenda kuishia katika knight tatu, muda mrefu kama ni hoja halali. Hakuna uhakika juu ya jambo hilo. Sasa, kama mimi kwenda zaidi aina mbalimbali za michezo, tuna kuvunja dhana hizo. Nini kama mimi kwenda kwa kitu kama video michezo classic? Hapa ni uteuzi wa video michezo kutoka Atari 2600. Je, mimi kuwa huko juu? Mimi nimepata Frogger, Nafasi Wavamizi, Pitfall, na Pac-Man. Ni aina gani ya mazingira kufanya mimi hapa sasa? Ni yupi kati ya dhana hizi kufanya mimi kuvunja? Naam, ni inategemea mchezo. Mimi naweza kucheza chess juu ya 2600, na itakuwa tu kama ilivyokuwa kabla. Kwa zaidi ya mifumo hii, kuna maarifa kamili kuhusu dunia. Kuna kabisa deterministic vitendo. Lakini kwa kawaida, duniani tena tuli. Yaani, wakati mimi nina wamekaa kusubiri, kitu ni kusonga mbele. Vizuka ni kuja kupata yangu. Nge ni kufuatia mimi chini. Wavamizi nafasi ni kuja karibu na karibu. Jinsi vizuri tunaweza kufanya dhidi ya hawa? Miaka michache iliyopita, Google alikuwa mradi inayoitwa DeepMind, ambapo mafunzo ya kompyuta Mpango kucheza Atari 2600 michezo. Na kama unadhani hii si mbaya biashara, matokeo ya utafiti wao zilichapishwa katika Nature, hivyo tu kuhusu kama nzuri uchapishaji kama unaweza uwezekano wa kupata. Na hapa ni jinsi wao walifanya. Wana algorithm aliyekuwa ameketi na kuangalia tu pembejeo screen. Ni got hakuna maelekezo yo kuhusu sheria za mchezo. Na ilitakiwa kufikiri, msingi alama zake, jinsi vizuri alikuwa akifanya. Hii ilikuwa ni mfumo kuwa kutumika kitu aitwaye kujifunza kuimarisha. Hiyo ni, inaonekana katika alama zake. Na kama ni got alama nzuri, ilisema, Mimi wakumbuke mambo hayo. Na ni lazima kufanya wale tena. Na kama ni got alama mbaya, ilisema, Mimi haipaswi kufanya mambo hayo tena. Hii ni utendaji wale mifumo mafunzo kuruhusiwa kucheza kwa Saa chache juu ya kila mchezo, ikilinganishwa dhidi gamers ya kikazi. Hivyo kwa wote wa michezo kuwa ni kwa upande wa kushoto wa mstari huu, mpango huu binafsi mafunzo ya kompyuta outperformed gamers kikazi. Na kwa kila kitu kwa haki, gamers mtaalamu bado walikuwa bora. Kwa kitu ambacho alijua chochote kuhusu sheria, kwamba alijua chochote kuhusu muundo wa michezo, hii ni utendaji ya kuvutia. Na hii ni nini sisi ni uwezo wa kufanya leo. OK, unaweza kusema, lakini kama sisi kufikiri juu ya ai katika michezo, Kwa kawaida sisi kufikiri juu ya mambo ambayo tunaweza kweli kukaa chini na kucheza dhidi ya. Kama mimi kukaa chini na mimi kucheza StarCraft, au mimi kucheza Bure Sieve, mpinzani kompyuta ni mtu kudhibiti Zerg, au kudhibiti ustaarabu mwingine. Je, wachezaji hao kweli kupata hatua yao? Naam, hizi michezo ni muundo njia ile ile kama bodi ya michezo yetu, hizi michezo kuwa tutaweza pamoja kuwaita nne X michezo, kuchunguza, expand-- kusahau ndio. Ni nini? Kuchunguza, kupanua, na kuzima, Nadhani ni moja ya mwisho. Lakini wao ni kimsingi utafutaji na kushinda michezo. Kwa kawaida, mpinzani kompyuta kuna ina taarifa mdogo. Hawajui nini hasa ni kinachoendelea nyuma kwamba ukungu wa vita. Hawana kupata kuona nini una katika hesabu yako. Kuna mazingira ambayo ni ya nguvu. Kila kitu ni kubadilisha wakati wote. Huwezi kupata kukaa na kusubiri kuchukua hoja yako. Lakini mambo mengi bado ni za kipekee. Mimi kuweka mji wangu hapa. Au mimi kuweka mji wangu hapa. Na kila kitu ni deterministic. Wakati mimi kusema, hoja kitengo yangu hapa, kitengo yangu hatua hapa, isipokuwa kikwazo ghafla linachukua nafasi. Sasa, si kwamba kompyuta zote michezo kwamba ni huko nje leo. Kama mimi kwenda na mimi kucheza kwanza mtu aina mchezo, kitu kama Mwizi au Fallout au Skyrim, au Halo, sasa Nina wapinzani kompyuta kwamba ni huko nje kwamba kuwa hali tofauti sana. Wana, tena, habari mdogo. Wao tu unaweza kuona uwanja fulani ya maoni. Mazingira bado ni nguvu. Mambo yanabadilika wakati wote. Lakini sasa nina mengi zaidi kuendelea hatua nafasi. Mimi inaweza kuwa peeking tu kidogo nje ya mlango. Na baadhi ya michezo, yangu vitendo ni stochastic. Mimi kupata kujaribu kuruka juu kwamba ukuta, lakini mimi nimepata nafasi ya kushindwa. Hizi ni aina ya michezo ni kupata karibu na karibu na aina ya controllers kwamba sisi kujenga katika robotteknik. Katika robotteknik, tuna kudhani kwamba tuna maelezo mdogo. Tuna sensorer kwamba tueleze kuhusu dunia. Tuna daima-kubadilika, mazingira ya nguvu. Tuna dunia ambayo nafasi ni kuendelea, badala ya kipekee. Na matendo yetu, wakati sisi kujaribu yao, wana nafasi ya kushindwa. Na kwa kweli, mchezo wa kisasa controllers kwa mpinzani wako Halo, au kwa NPCs wale walio katika Skyrim, kimsingi kukimbia usanifu ndogo robotteknik. Wao hisia dunia. Wao kujenga mfano wa dunia. Wao compute msingi juu ya seti ya malengo ambayo Ningependa kukamilisha. Wanapanga hatua kwa kuzingatia juu ya nini wanajua. Na wale ni hasa aina hiyo mifumo ya kwamba sisi kujenga katika robotteknik. Hivyo usanifu haya, kwa kuleta nyuma hii kwa pamoja, ni mara nyingi kabisa huo. Basi hebu angalia kama tunaweza kuona kwamba. Hebu kwenda nyuma ya yetu tic-TAC-toe mfano. Na mimi nina kwenda kuuliza michache ya yangu baada ya maandiko kuja na msaada kwangu. Hivyo Chen Ming, na Alessandro, na Olivier, kama wewe guys ingekuwa kuja. Na mimi nina kwenda haja michache ya kujitolea OK, nikaona mkono wa kulia juu pale katikati. Napenda kuchukua moja zaidi, mtu zaidi katika nyuma labda. Haki wote, zaidi ya hapo. Kuja juu juu. Sawa. Basi hebu kuchukua kwamba cover chini. Na kama nyie atakuja kulia nyuma karibu hapa kwa ajili yangu, ajabu. Hivyo hii ni robot aitwaye Baxter. Na Baxter ni robot hiyo ni jukwaa kibiashara, iliyoundwa na kampuni inayoitwa Kutathmini Upya. Na robot hii ni iliyoundwa kwa ajili ya viwanda vidogo vidogo. Lakini leo hii tunakwenda matumizi yake ya kucheza tic-TAC-toe. Sasa, robot hii pia ni jambo hiyo ni kiasi kipekee. Kwa sababu kama mimi walikuwa wamesimama popote karibu na kiwango cha automatisering kiwanda mfumo, Ningependa kuwa katika kaburi sana hatari ya kujeruhiwa. Baxter, hata hivyo, imeundwa kuwa kiasi salama kwa kushirikiana na. Na hivyo siwezi kushinikiza juu ya robot hii. Na unaweza kuona ni kidogo kidogo rahisi kama hatua kuzunguka. Na siwezi kuipa sura yake ambapo Ningependa ni kwenda. Sasa katika kawaida mfumo robotic, tunataka kuwa na seti ya viungo hapa hiyo inaweza kuwa moja kwa moja kukabiliana na amri msimamo. Na wangeweza si lazima huduma kama walikuwa kusonga kupitia viwanja vya wazi, au kama walikuwa kusonga kupitia mbavu zangu. SAWA. Na kwa kawaida, kama ungekuwa hapa na mfumo wa viwanda, ungependa kwenda mahali pa karibu yake. Kutakuwa na njano mkanda usalama pande zote. Mfumo huu ina kubuni tofauti kidogo kuwa friendlier na rahisi kwa watu wa kiutendaji na, kwa kuwa katika kila kiungo, kuna spring. Na badala ya kudhibiti nafasi halisi, sisi kudhibiti kiasi fulani cha moment, kiasi fulani cha nguvu, kwamba tungependa kuwa juu ya kwamba spring. Haki wote, hivyo basi mimi kuchukua kujitolea yetu hapa. Hi, nini jina lako? Watazamaji: Louis. SPIKA: Louis. Nimefurahi kukuona. Na? Watazamaji: Daudi. SPIKA: David. Vyema kukutana na wewe. Kama wewe guys ingekuwa kusubiri hapa hapa kwa ajili ya pili, Mimi nina kwenda kukupa nafasi ya kufanya hivyo. Hivyo robot hii, kama wewe kuja na kama wewe kushinikiza upole juu ya jambo hilo, wewe ni kwenda kuona kwamba ni hatua kidogo. Na kama wewe kunyakua hiyo haki hapa kwenye mkono tu juu ambapo vifungo wale ni, ni Inaonekana kama unapaswa kunyakua vifungo, lakini kunyakua haki juu yake badala yake, utasikia kuwa na uwezo wa upole sana kuendesha kupitia nafasi. Louis, unataka kutoa ni kujaribu? Ili kuwapa kidogo tu kushinikiza kuanza na. Na kisha kama wewe kuweka vidole haki pale na kushikilia kwenye hilo, kwa sababu itakuwa hoja kwa ajili yenu wakati huo. Haki wote, unataka kutoa ni kujaribu? Kuja juu juu. Ili kuwapa tu mpole kushinikiza huko kuanza. Unaweza kujisikia kile ni kama. Na kisha kama wewe kunyakua hiyo pale pale, wewe utakuwa na uwezo wa kuingiza karibu. SAWA. Hivyo kawaida, aina hii ya robot ingekuwa kutumika kwa ajili ya viwanda wadogo. Na mimi nina kwenda kutoa hoja hii tu mkono chini nje ya njia kidogo hapa. Lakini leo hii, sisi ni kwenda kutumia tic-TAC-toe mfumo huo wa kucheza kulingana na Minimax kwamba sisi kujengwa mapema. SAWA? Hivyo, nyie ni kila kwenda kucheza mchezo. Louis, wewe ni kwenda kuwa wa kwanza. Napenda tu kushikilia juu hapa kwa ajili ya pili. Mimi naenda kuwa wewe kusimama haki hapa, hivyo tu kila mtu anaweza kuwaona. Ni nyie kuanzisha hapa? Robot: Karibu. Hebu kucheza tic-TAC-toe. Je, si kufahamu ishara yako kabla Mimi kusema kwamba ni zamu yako. Mimi kuanza mchezo. Ni zamu yangu. SPIKA: Sasa, kama unaweza kuchukua moja ya vipande yako na kwenda mbele na kuiweka. Robot: Ni zamu yako. [Kicheko] Ni zamu yangu. [Kicheko] [Kicheko] Ni zamu yako. SPIKA: jamii ya binadamu ni kuhesabu juu yenu hapa, Louis. Robot: Ni zamu yangu. SPIKA: Kwa hiyo Baxter mafanikio imefungwa hapa. Robot: Ni zamu yako. Ni zamu yangu. Ni zamu yako. Ni zamu yangu. SPIKA: Na tutaweza basi Baxter kumaliza nje hoja yake ya mwisho hapa. [Kicheko] Robot: Hiyo ni kufunga. Mimi nitashinda. [Kicheko] SPIKA: zote haki, shukrani sana, Louis. Asante. Unaweza kwenda kwa njia hii. Robot: Mimi kuanza mchezo. SPIKA: Kwa hiyo napenda kueleza na wewe moja zaidi kidogo kidogo kabla ya sisi kupata rematch yetu hapa. Nini hasa kinachotokea? Hivyo robot ina kamera juu juu hapa. Na ni kuangalia chini ya bodi. Na ni kuona kama ni got O nyekundu au bluu na X. nyeupe Kama wale kupata kuwekwa kwenye bodi, kwamba kimsingi pembejeo huo kwamba tunataka kuwa kusoma katika kutoka muundo wa data zetu kutoka screen yetu. Ni mbio huo Minimax algorithm kuwa uwezo wa kupata mahali pa mahali ishara njema. Na kisha sisi ni kutoa amri kuhusu ambapo tunatarajia ishara na kuwekwa. Mkono ni kusonga nje. Ni kwa kutumia utupu gripper kuomba baadhi suction kwa kuwa kipande mbao, pick it up, hoja hiyo kwa haki doa, na kisha kutolewa suction na kushuka. Haki wote, tunakwenda kuwapa moja zaidi risasi na kidogo nadhifu mchezaji hapa. Uko tayari? Haki wote, kama wewe d kusimama haki juu hapa na kutoa a-- kugeuka kutoka njia hii hivyo unaweza kuona kila mtu. Na kisha [inaudible]. Robot: Ni zamu yangu. SPIKA: Baxter itaanza. Ni zamu yako. Ni zamu yangu. Ni zamu yako. Ni zamu yangu. [Kicheko] SPIKA: [WHISPERING] Tu kumwacha mbele na kushinda. Robot: Ni zamu yako. SPIKA: Hiyo ni sawa. Robot: Ni zamu yangu. [Kicheko] Nimeshinda. [Kicheko] Mimi kuanza mchezo. SPIKA: Sawa, asante sana. Haki wote, nadhani sisi tumepewa muda kwa moja bora zaidi tic-TAC-toe mchezaji, mtu ambaye anaweza kuweka jambo hili kwa mechi, ambaye anajua nini re kufanya. [Kicheko] Ambaye ni kwenda kuwa bingwa yetu hapa? Haki wote, rafiki yako alijitolea wewe. Hiyo ni nzuri ya kutosha kwa ajili yangu. Kuniambia jina lako tena. Watazamaji: Tamir. SPIKA: Tamir, nzuri sana kuona wewe. Haki wote, tena, tunakwenda kuweka wewe papa hapa hivyo kila mtu anaweza kuwaona. Wewe ni mwakilishi wetu katika mechi hii sasa. Baxter ni moja na loo na loo. Au pole, moja loo na moja. Na ni juu yako hapa. Baxter kupata hoja ya kwanza, ingawa. So. Robot: Ni zamu yangu. [Kicheko] Ni zamu yako. Ni zamu yangu. Ni zamu yako. Ni zamu yangu. Ni zamu yako. [Kicheko] Robot: Ni zamu yangu. SPIKA: Ni vigumu sana wakati wewe ni amesimama juu hapa, folks. [Kicheko] Robot: Wewe binadamu ni rahisi kuwapiga. [Kicheko NA Makofi] SPIKA: Asante sana. Robot: Mimi kushinda. Mimi kuanza mchezo. SPIKA: zote haki, hivyo shukrani sana mengi ya Olivier, na kwa Alessandro, na kwa Chen Ming. [Makofi] Nataka kufanya moja hatua za mwisho. Hivyo Baxter katika sana mwisho huko, cheated. Na kwamba alikuwa zisizotarajiwa. Mmoja wa ajabu mambo kuhusu ai ni kwamba sisi kufanya kazi katika ai ili tuweze kujenga kweli kuvutia na akili vifaa. Lakini sisi pia kufanya kazi katika ai kwa sababu inatujulisha kitu kuhusu jinsi binadamu ni akili. Moja ya favorite masomo kutoka maabara yangu ni kuangalia nini kinatokea wakati mashine bila kutarajia kudanganya. Sisi alifanya hivyo awali si kwa Baxter kucheza tic-TAC-toe, lakini kwa robot ndogo aitwaye Nao, ambaye alicheza mwamba karatasi mkasi. Na wakati mwingine baada ya kucheza kura na kura ya boring mwamba karatasi mkasi michezo, robot bila kutupa ishara, kupoteza, na kisha ghafla kubadilisha ishara zake na kusema, mimi kushinda. [Kicheko] Sasa, wakati mwingine tunatarajia pia kuwa robot, kama kudhibiti, kutupa ishara, kushinda, na mabadiliko ya ishara zake kupoteza, kutupa mechi, kudanganya ili kupoteza. Na kwamba ni karibu kama si kulazimisha. Robot ambayo cheats ili kushinda watu kujibu kana kwamba ni nje ya kupata yao, kama ni ni juhudi za dhati kutafuta uharibifu wao. [Kicheko] Inakuwa kikali. Ni kama mtu. Ina imani na nia. Na si nia njema. Na robot ambayo kumtupia mchezo ni tu malfunctioning. Ni tu kifaa kuvunjwa. Napenda kuonyesha mifano michache ya kwamba kutoka wachache wa washiriki wetu. Hivyo hapa ni udanganyifu ili kupoteza. [VIDEO avspelning] - [Inaudible] kushinda. Hebu kucheza. -Wait, Nini? - [Inaudible] kushinda. Hebu kucheza. [Inaudible] kushinda. Hebu kucheza. SPIKA: Na hapa ni udanganyifu kushinda. -ndiyo, Mimi kushinda. Hebu kucheza. -Unaweza Kufanya hivyo. [Kicheko] -ndiyo, Mimi kushinda. -Unaweza Cheated. Cheated sasa. -ndiyo, Mimi kushinda. -Hey, Wewe cheater. Wewe kudanganya, super kudanganya. [Mwisho avspelning] SPIKA: Haya tofauti athari kwa kasi kubadili mtizamo wetu wa kifaa. Je, hiyo inamaanisha kwamba sisi kwa makusudi kujenga mashine kwamba kudanganya kwa sababu hiyo ni uhandisi bora kuwa tunaweza kufanya? Hakuna, lakini anatueleza kitu kweli kuvutia kuhusu watu. Jambo lile kwamba cheats ninyi na akiiba ushindi wako, hiyo ni kitu ambacho ni hai, hiyo ni hai, hiyo ni nje ya kupata wewe. Ina hali ya akili. Ina imani. Ina nia. Jambo lile kwamba mikono mchezo kwa wewe, si kwamba. Hiyo tu malfunctioning. Hii ni kwa njia nyingi kwa nini ni rahisi kutupa mchezo na watoto. Lakini kama wewe kujaribu kudanganya kwao na aina ya kudai ushindi wakati, unajua, tu kwa kufupisha mchezo, wao itabidi kupata wewe mara moja. Hizi ni aina ya madhara ambayo tunaona kuja nje ya ai, wao kutufundisha mengi kuhusu sisi wenyewe. Haki wote, hiyo ni kwa ajili ya leo. Asante sana kwa Daudi na Harvard uzalishaji wa timu kwa kuja chini. [Makofi] Tutaweza kuona wewe kwa jaribio moja, na kisha kwa mtu wa mwisho wa hotuba. Uwe na siku njema. [Makofi] [Music kucheza] DAVID J Malan: Sawa, sisi pengine haja kuanzisha aina fulani ya kuficha, sawa? Kwa sababu kisha headers ya maombi hayo HTTP itakuwa scrambled ili kwamba mtu yeyote kujaribu vuta trafiki yako si kweli kuwa na uwezo wa kuona kwao. Basi nini ufumbuzi wa tatizo hili? Naam, tunahitaji kweli kuanzisha encryption katika fomula, hivyo kwamba wakati mtu huyo ni kupeleka taarifa kutoka kwa B, tunaweza salama send-- [Kicheko] Maelezo kwa namna ambayo adui hawezi, kwa kweli, kuona.