[Ag seinm ceoil] Cainteoir: Fáilte ar ais, gach duine. Is é seo an CS50. Agus lá atá inniu ann, ní mór dúinn a lán de rudaí suimiúla chun labhairt faoi. Gcéad dul síos, áfach, tá mé a chur i gcuimhne tú de roinnt rudaí riaracháin. Tá an tseachtain seo tráth na gceist amháin, Dé Céadaoin nó le haghaidh an t-alt Yale ar an Máirt agus an Déardaoin, ar an Déardaoin. Tá léirmheasanna tráth na gceist anocht ag Yale, 5:30-07:00. Ag Harvard, a taifeadadh siad ar cheann inné. Agus is féidir le gach duine féachaint ar go líne. Chomh maith leis sin, an tseachtain seo nó an tseachtain seo chugainn go luath, ní mór dúinn ár léacht CS50 caite. [Groans] Tá a fhios agam. Tháinig sé mar sin go luath. Beidh mic léinn Yale bheith beo léacht anseo sa scoil dlí halla éisteachta ar an Aoine. Beidh a bheith ann císte. Beidh mic léinn harvard an léacht deireanach i Sanders ar an Luan. Beidh a bheith ann freisin císte. Chomh maith leis sin, an tseachtain seo ar an Aoine, dóibh siúd de tú atá ag teacht go Nua Haven, ní mór dúinn an Expo CS50. Tá níos mó ná 30 grúpaí difriúla cláraithe a thaispeáint duit gach rud ó sailboats uathrialacha, le córais a aithníonn portráidí digiteach, ríomhaire ceol agus ceol ríomhaire-tháirgtear. Mar sin, le do thoil bheith linn. I mo thuairimse, tá sé ag dul a bheith ina am iontach. Sa lá atá inniu, áfach, a fháil againn chun leanúint ar aghaidh ag caint faoi AI, faoi ​​hintleachta saorga. Agus ar cheann de na rudaí a táimid ag dul a fháil chun an lae inniu Is é an smaoineamh ar conas a úsáid AI chun fadhbanna a réiteach. Anois, mar i gcónaí, a ligean ar tús a chur le rud éigin simplí. Agus táimid ag dul chun tús a chur le smaoineamh simplí. Agus sin ag baint úsáide as cuardaigh. Mar sin a shamhlú ar feadh nóiméad go bhfuil mé go mbeadh tasc gur gá dom a dhéanamh. Agus ba mhaith liom buíochas a bhfuil tasc uathoibrithe ag roinnt gníomhaire bogearraí. Samhlaigh go bhfuil mé ag iarraidh a chur in áirithe le sraith na n-eitiltí ó, a ligean le rá, Boston go San Francisco. Raibh mé in ann dul tríd agus raibh mé in ann a úsáid ar cheann de na cuardaigh iontach ar líne uirlisí, bhfuil dul a dhéanamh go bunúsach ar an bpróiseas céanna go bhfuil muid dul chun siúl tríd an lá atá inniu ann. Ach más rud é nach raibh tú go bhfuil uirlis, cad a dhéanfá? Bhuel, is féidir leat breathnú agus fheiceáil agus a rá, tá mé i mBostún. Cad iad na eitiltí atá ar fáil dom? Anois, b'fhéidir go bhfuil mé trí eitiltí féidir as Boston a bheidh oiriúnach an t-am nuair is gá dom a fhágáil. Raibh mé in ann eitilt go Chicago. Nó d'fhéadfadh liom eitilt go Miami. Nó d'fhéadfadh liom eitilt go Nua-Eabhrac. Raibh mé in ann breathnú ansin ó gach ar cheann de na cathracha scríbe agus smaoineamh ar cad suímh Raibh mé in ann a bhaint amach, b'fhéidir, ó gach ceann de na cathracha aonair. Mar sin, b'fhéidir ó Chicago, is féidir liom a fháil eitilt díreach go San Francisco. Sin den scoth. Nó d'fhéadfadh liom a fháil ar eitilt go Denver. Anois, b'fhéidir go eitilt go San Francisco Is é an réiteach foirfe do dom, ach b'fhéidir nach bhfuil. B'fhéidir go bhfuil mé ag lorg rud éigin go bhfuil beagán níos saoire nó beagán níos fearr do mo sceideal. Agus mar sin raibh mé in ann a chuardach le haghaidh an méid a eile D'fhéadfadh féidearthachtaí a bheith amuigh ansin. Go bhféadfaí mé ag féachaint ar Denver. Agus ó Denver, go maith, b'fhéidir Is féidir liom a fháil ar eitilt go Austin. Agus ó Austin, b'fhéidir gur féidir liom a fháil ar eitilt chun an Fhionnuisce, agus ó Fhionnuisce go San Francisco. Anois, níl mé ag déanamh go fóill. Toisc b'fhéidir bhfuil eitilt díreach ó Nua-Eabhrac go San Francisco go foirfe domsa. Nó b'fhéidir níl a eitilt ó Miami tríd an Denver go bhfuil a lán níos saoire. Mar sin, tá mé fós chun dul. Agus tá mé fós chun breathnú ar gach ceann de na cathracha nach bhfuil mé imscrúdú go fóill. Caithfidh mé a sheiceáil iomlán díobh ar fad na féidearthachtaí go mb'fhéidir go mbeadh mé a bheith acu. Mar sin, ó Nua-Eabhrac, b'fhéidir gur féidir liom a fháil ar eitilt go Nashville, agus ó Nashville go Austin. Agus ansin a fhios agam áit a bhfuil mé. Agus ansin a fhios agam ó Austin, is féidir liom eitilt chun an Fhionnuisce, agus ó Fhionnuisce go San Francisco. Má eitilt mé an chéad go Miami, áfach, b'fhéidir gur féidir liom a fháil ar eitilt ó Miami go Nashville, nó ó Miami go Austin. Agus anois tá mé iarracht gach de na féidearthachtaí. Tá mé tógtha suas an graf seo a Taispeánann dom gach ceann de na bealaí is féidir go mb'fhéidir go mbeadh mé in ann a ghlacadh. Nuair a ionadaíocht againn ar na cineál na fadhbanna, ní táimid ag dul chun ionadaíocht iad go sainráite mar an graf seo, toisc nach graf ionadaíocht an stair an áit ina tá muid imithe. A fhios agam go eitil mé ó Fhionnuisce go San Francisco Ní inis dom cé acu an tháinig mé trí Nashville, nó trí Denver, nó trí Miami. Mar sin, cad a dhéanfaidh mé go bhfuil ina ionad Feicfidh mé an deis seo a fhadhb chéanna, agus beidh mé ionadaíocht a dhéanamh air mar chrann. Agus ag an fhréamh an crann, ag an barr, beidh mé a chur ar an áit a thosaigh mé, Boston. Agus ó Boston, beidh mé ag féachaint ar gach ceann de na suímh féideartha gur féidir liom taisteal go dtí. Bhuel, sa chás seo, bhí mé trí, Chicago, Nua-Eabhrac, agus Miami. Agus ansin beidh mé iniúchadh a dhéanamh ar gach ceann de na leanaí sa chrann. Ó Chicago, chonaic mé go raibh mé dhá eitiltí. Raibh mé in ann eitilt go díreach chuig San Francisco nó go Denver. Anois San Francisco, go bhfuil mo sprioc. Sin mo cheann scríbe. Sin ag dul a bheith ina duille den chrann. Is é sin, ní mé ag dul chun dul áit éigin i ndiaidh San Francisco. Ó Denver, áfach, Is féidir liom eitilt ó Denver go Austin, Austin ó go Fhionnuisce, agus ó Fhionnuisce go San Francisco. Agus anois arís, tá mé bainte amach duilleog. Raibh mé in ann dul ar ansin ar ais go dtí an chéad cheann eile cathrach nach bhfuil mé iniúchadh go hiomlán. Bheadh ​​sé sin New York, téigh ar ais go dtí an barr mo chrann, teacht síos go Nua-Eabhrac. As Nua-Eabhrac, is féidir liom a eitilt chun Nashville, ó Nashville go Austin, ó Austin go Fhionnuisce, agus ó Fhionnuisce go San Francisco. Agus ar deireadh, cathair amháin I Nach bhfuil d'fhéach sé ar go fóill, Miami. Bhuel, ó Miami dúirt mé go raibh mé dhá féidearthachtaí, Nashville nó Austin. Má eitilt I a ghabhann le Nashville, go maith ansin eitilt mé ó Nashville, go Austin, go Fhionnuisce, go San Francisco. Má eitilt I a ghabhann le Austin, eitilt mé Austin, go Fhionnuisce, go San Francisco. Agus anois tá mé crann. Tá sé ina crann iomlán. Tá sé ar fad de na féidearthachtaí agus gach ceann de na cosáin go raibh mé in ann a ghlacadh. Is é sin, má thosaíonn mé ag an fhréamh an crann ag an mbarr agus téim síos go dtí ceann de na duilleoga, insíonn sé dom, ní hamháin i gcás mé ag dul go dtí suas go deireadh, San Francisco, ach insíonn sé dom an bealach a Gá dom a ghlacadh chun a fháil ann. Anois, tá a cheann de na fearr? Bhuel, rud ar bith faoi seo Insíonn fhadhb fós dom cé acu de na Is é an réiteach is fearr. B'fhéidir liom cúram an chuid is mó faoi cé mhéad uair tá mé san aer, nó an t-achar go bhfuil mé ag eitilt. Sa chás sin, Chicago go San D'fhéadfadh Francisco a bheith ar an uimhir is giorra míle san aer. B'fhéidir cúram mé faoi chostas. Agus tá a fhios againn gach eitilt dhíreach de ghnáth níos costasaí. Mar sin, b'fhéidir má ghlacaim seo de chineál ar bhealach ar gcúl trí Miami, Nashville, Austin, an Fhionnuisce, b'fhéidir ansin Faighim ar phraghas níos ísle. Ach raibh mé in ann a bharrfheabhsú ar bith critéir a cúram mé faoi. Cé a fuair an chuid is fearr i eitilt Wi-Fi, nó a tá haerfoirt an bia is fearr atá ar fáil. Agus d'fhéadfadh gach ceann de na a thabhairt dom ar réiteach difriúil go bhfeiceann mé mar an chuid is fearr. Na cineálacha fadhbanna, nuair a muid ag dul a thógáil amach an crann de féidearthachtaí, agus ansin féachaint ar gach ceann de na cosáin aonair, agus scrúdú a dhéanamh cé acu de na ag comhlíonadh na gcritéar critéir dúinn, táimid ag dul chun glaoch na fadhbanna cuardaigh. Agus tá go leor de halgartaim, cuid acu againn le feiceáil cheana, chun dul agus iniúchadh a dhéanamh ar na crainn. D'fhéadfadh muid a dhéanamh ar an mbealach go bhfuil mé ach rinne, cuardaigh doimhneacht-an chéad, ag dul síos chomh fada agus is féidir linn a go dtí go muid a bhuail duille, agus ansin teacht ar ais ar bun, agus ag dul ceart ar ais síos. Nó d'fhéadfadh muid a dhéanamh cad atá ar a dtugtar leithead-an chéad chuardach. D'fhéadfadh muid a leathnú gach rud ag an mbarr, agus ansin gach rud líne amháin thíos sin, agus ansin gach rud líne amháin thíos sin. Glacfar na crainn cuardaigh Tá bunúsach chun AI. Ach nach bhfuil siad a fháil go leor sé ceart an t-am. Go deimhin, i go leor de na cásanna go cúram againn i ndáiríre faoi, ba mhaith linn a thógáil crann, ach ní bhfuil againn i ndáiríre fháil a dhéanamh ar gach ceann de na cinntí. Tá na cásanna a dtugtar cuardaigh sáraíochta, ar a dtugtar le conas a scríobh ag imirt cluiche córais agus a fháil a íocadh chun é. Ach is iad seo na cineálacha na gcóras i gcás mé D'fhéadfadh a fháil a roghnú nuair a théann mé ó Boston, a chathair Téim go dtí seo chugainn. Ach ina dhiaidh sin, d'fhéadfadh duine éigin eile a fháil a dhéanamh ar an gcinneadh faoin áit a eitilt mé. Mar sin, a thógáil ar na struchtúir cineál, tá muid dul go bhfuil a ghlacadh beagán cur chuige difriúil leis. Níl muid ag dul a bheith in ann ach cuardach a dhéanamh tríd an crann níos mó, toisc go bhfuil muid an ceann a atá i rialú de gach ceann de na pointí cinneadh. Mar sin, a ligean ar a shamhlú simplí cluiche cosúil tic-GII-ladhar. Raibh mé in ann tús a chur le bord go hiomlán bán. Agus i tic-GII-ladhar, X Faigheann a imirt ar dtús. Agus mar sin raibh mé in ann smaoineamh ar na bogann féidir go bhféadfadh X dhéanamh. Agus má tá mé an imirt amháin an X, go mór. Tá mé naoi féidir bogann gur féidir liom a dhéanamh. Raibh mé in ann chur X in aon cheann de na naoi seasaimh. Agus ansin ó gach ceann de na, I D'fhéadfadh a shamhlú cad a tharlóidh ina dhiaidh. Bhuel, sa chás seo, an ceann eile Bheadh ​​imreoir a fháil a ghlacadh a sheal. Bheadh ​​o fháil a ghlacadh cas. Agus ó gach ceann de na, ansin bheadh ​​ocht áiteanna éagsúla d'fhéadfadh O áit a n-marcóir. Ligean le rá Chinn mé go raibh mé ag dul a chur X i lár. Go cosúil i gcónaí cosúil bogadh oscailt maith. Raibh mé in ann féachaint ar thíos sin, an ocht mbogann is féidir a dhéanann O. Anois, má tá mé ag imirt X, go bhfuil iontach. Rachaidh mé a roghnú atá ar cheann I téigh go dtí, an ceann i lár. Ach anois O Faigheann a roghnú. Agus ní dóigh liom go bhfuil rialú thar an gcinneadh sin. Ach ó gach ceann de na poist bord is féidir, níl ansin, bealach eile sraith féidearthachtaí. Nuair a thagann sé chun bheith mo a cas arís, ba mhaith liom fháil a phiocadh agus a rá, go maith, má bhogann O isteach sa, go maith, an láthair lár ar chlé, ansin Tá mé sraith de féidearthachtaí nuair is féidir liom mo aistriú seo chugainn. Ó na, raibh mé in ann a mheas go léir de na féidearthachtaí thíos iad. Agus ansin bheadh ​​O fháil a roghnú i measc na ndaoine. Agus d'fhéadfadh mé a choinneáil ag tógáil seo crann amach go dtí go bhfuair mé go dtí an pointe i gcás nach bhfuil duine éigin Bhuaigh an game-- go fuair a chur san áireamh le duille node-- nó go bhfuil an bord go hiomlán go hiomlán agus nach bhfuil aon duine a bhuaigh. Agus sin ag dul chomh maith le bheith ina nód duille. Sin ag dul a bheith ina cheangal. Ach tá an rud tricky leis seo dá mba sé seo ach cuardach rialta fhadhb, ba mhaith liom a bheith in ann a rá, go maith, ba chóir X go here. Agus ba chóir O dul ar bhealach thar ann. Agus ansin ba chóir X dul thar anseo. Agus ansin ba chóir O dul ar bhealach thar ann. Agus ansin is féidir a fháil trí X i ndiaidh a chéile, agus buaigh mé. Agus ba mhaith an cluiche a bheith os cionn i gcúig bogann, trí dom, dhá cheann do mo chéile comhraic. Ach ní féidir liom a fháil i gcónaí a roghnú go. Mar sin, ina ionad sin, cad tá muid ag dul go bhfuil a dhéanamh Tá táimid ag dul a bheith acu go mbeadh straitéis nua. Agus an straitéis sin halgartaim cluiche-imirt a úsáid go minic Is cad atá ar a dtugtar Minimax. An smaoineamh lárnach de Is Minimax go bhfuil muid ag dul a phiocadh an t-aistriú a thugann ár n-comhraic an leagan is measa is féidir de bogann gur féidir leo a dhéanamh. Ní chuireann sé a dhéanamh dom aon maith a roghnú bogadh áit D'fhéadfadh liom a bheith in ann a bhuachan i ndiaidh go bhfuil, toisc nach bhfuil mo chéile comhraic ag dul a thabhairt dom go deis. Tá siad ag dul a roghnú roinnt toradh uafásach dom. Mar sin, tá mé ag dul a dhéanamh ar an bogadh go fórsaí mo chéile comhraic rud éigin níos fearr dom a dhéanamh. Ceart go leor. A ligean ar a fheiceáil conas go n-imríonn amach. Mar sin, tá anseo ár n-algartam i pseudocode. Táimid ag dul a ghiniúint an crann chluiche ar fad. Táimid ag dul a thógáil an struchtúr ar fad. Agus ansin beidh muid ag dul tríd. Agus ag bun an-ag gach ceann de na nóid críochfoirt, ag gach ceann de na duilleoga, beidh orainn a mheas cé Is luachmhar go dom? Agus táimid ag dul chun rudaí a luach a Tá maith dom a bheith dearfach. Rudaí nach bhfuil go maith dom Beidh a bheith níos lú dearfach, nó náid, nó fiú diúltach. Mar sin, i tic-GII-ladhar, b'fhéidir Is bua dom go maith. Sin ceann. Agus is é comhionannas vótaí nialas. Agus rud éigin go bhfuil caillteanas do dom, b'fhéidir go bhfuil ceann diúltach. Gach go bhfuil cúrsaí go an níos fearr Tá sé dom, an níos airde an scór fhaigheann sé. Ó na féidearthachtaí ag an bun, ansin beidh muid scagaire aníos. Agus nuair a tá sé ar mo seans a roghnú i measc sraith de roghanna eile, Feicfidh mé a roghnú an ceann a tá fuair an scór is airde. Agus aon uair a bhfuil sé ar mo opponents cas a roghnú, Beidh mé glacadh leis go mbíonn siad ag dul go dtí roghnaigh an ceann a bhfuil an scór is ísle. Agus má dhéanann mé seo go léir ar an mbealach suas go dtí an barr an chrainn, Feicfidh mé a roghnaigh conair a thugann dom an toradh is fearr is féidir liom a fháil, ag glacadh leis go mo chéile comhraic dhéanann gach mbogann an ceart. Gach ceart, mar sin a ligean ar a fheiceáil seo i ngníomh ar dtús. Agus ansin beidh againn i ndáiríre breathnú ar an cód chun é. Mar sin, a shamhlú go bhfuil mé an crann mór. Agus anois nach bhfuil mé ag imirt tic-GII-ladhar. Bhí mé a thabhairt duit rud éigin le beagán níos saibhre. Mar sin, fuair mé roinnt cluiche i gcás ina níl go leor scóir éagsúla go raibh mé in ann go bhfuil ag an deireadh. Agus mar sin liom a thógáil ar an crann iomlán. Agus rachaidh mé chun bogadh ar dtús. Tá mé ag an fhréamh an chrainn. Agus rachaidh mé a roghnú that-- mar sin a fháil mé a uasmhéadú ar fud an chéad nód. Agus ansin faigheann mo chéile comhraic chun dul. Agus ansin a fháil mé chun dul arís. Mar sin, síos ag an mbun, tá mé sraith de féidearthachtaí gur féidir liom a roghnú as, stáit críochfort éagsúla den chluiche. Má tá mé síos san i bhfad ar chlé chúinne, agus feicim go fuair mé rogha idir ocht, seacht, agus dhá, go maith, tá mé an ceann a fhaigheann a roghnú. Mar sin, tá mé ag dul a roghnú an ceann is fearr de na. Tá mé ag dul a roghnú na n-ocht. Mar sin, tá a fhios agam go má mé riamh a fháil síos go dtí sin, Beidh mé in ann a fháil go hocht pointí. Má deireadh mé suas ag an bpointe seo chugainn níos mó, an nód seo chugainn níos mó, naoi, ar ceann, nó sé, go maith, tá mé dul a roghnú is fearr de na. Feicfidh mé a roghnú an naoi. Má tá mé rogha idir dhá, agus ceithre, agus ceann amháin, Feicfidh mé a roghnú na ceithre, an líon is airde. Anois, má mé ag amharc ar an leibhéal thuas go, mo chéile comhraic Is faigheann an ceann a dhéanamh go rogha. Mar sin, faigheann mo chéile comhraic a roghnú, ar mhaith liom a thabhairt dó an rud go bhfuil dul a fháil dó ocht pointí, nó is féidir liom a thabhairt dó an rud go bhfuil ag dul a thabhairt dó naoi pointí, nó an rud go bhfuil dul a thabhairt dó ceithre phointe? Agus mo chéile comhraic, a bheith réasúnach, ag dul a roghnú an t-íosmhéid de na, ag dul chun roghnú na ceithre. Agus is féidir liom é seo a tríd an crann ar fad. Is féidir liom dul síos go dtí sin sraith lár thrí. Agus is féidir liom a roghnú idir amháin, triúr, agus cúig. Agus rachaidh mé a roghnú. Mar sin, roghnaigh mé a cúig. Is féidir liom a roghnú trí, naoi, nó dhó. Rachaidh mé a roghnú, mar sin roghnaigh mé an naoi. Sé, cúig, nó dhá, roghnaigh mé. Rachaidh mé a roghnú na sé. Leibhéal os cionn sin, a fhaigheann a roghnú? Cé a fhaigheann a roghnú? An Guy eile, mo chéile comhraic. Mar sin, roghnaíonn siad cúig, naoi, nó sé, cén ceann? LUCHT ÉISTEACHTA: Na cúig. Cainteoir: Roghnaíonn siad na cúig. Faigheann siad a roghnú an t-íosmhéid. Agus ansin an ceann deireanach, roghnaigh ceann amháin, dhá, nó trí. Rachaidh mé a roghnú, mar sin roghnaigh mé trí. Naoi, seacht, nó dhá, roghnaigh mé naoi. Agus 11, sé, nó ceithre, roghnaigh mé 11. Mo chéile comhraic roghnaíonn ansin trí, naoi, nó 11 roghnaíonn, an t-íosmhéid. Tugann sé dom trí. Agus ansin ar deireadh ag barr an crann, rachaidh mé a roghnú arís. Agus rachaidh mé a roghnú idir ceithre, cúig, nó trí. Mar sin, a chur mé an cúig. Má fuair mé gach rud a rialú, ba mhaith liom a chur ar an cosán a ba chúis leis an 11. Ach ní féidir liom a fháil a dhéanamh go rogha. Má théann mé síos go cosán. Beidh mo chéile comhraic bhfeidhm orm i an rogha sin mar thoradh ar a trí. Mar sin, an chuid is fearr gur féidir liom a dhéanamh ná a ghlacadh go brainse lár, a dhéanamh go rogha sin ar deireadh thiar dul i gceannas ar dom cúig phointe. Sin an méid a dhéanann Minimax. Ceart go leor. A ligean ar ghlacadh le breathnú ar sin. Mar sin, anseo sa CS50 Is IDE clár a i bhfeidhm Minimax a imirt tic-GII-ladhar. Táimid ag dul a thógáil suas ionadaíocht. Táimid ag dul a bheith acu dhá opponent-- nó beirt imreoirí, ár ríomhaire imreoir agus imreoir daonna. Uimhir imreoir amháin ag imirt an O. Beidh sé sin a bheith ar an imreoir meaisín. Faigheann siad chun bogadh an dara. Agus an t-imreoir eile, ár n- imreoir daonna, a bheith X. Agus a dhéanamh ar mo shaol ar simplí beag, tá mé ag dul a lipéadú go imreoir amháin diúltach. Mar sin, is féidir liom a iolrú díreach trí cheann amháin diúltach a mhalartú idir imreoir amháin agus an ceann eile. Gach ceart, mar sin a ligean ar ghlacadh le breathnú ar cad tá muid ag dul i ndáiríre a dhéanamh. Táimid ag dul a shainmhíniú ár mbord. Tá sé ag dul a bheith, go maith, táimid ag dul chun ligean dó a bheith trí ag triúr, nó is féidir linn a imirt fiú cúig ag cúig nó seacht seacht tic-GII-ladhar más gur mhaith leat cosúil le, bunaithe ar roinnt gné D. Agus beidh orainn cúpla feidhmeanna cúntóir Beidh a rudaí a dhéanamh cosúil le thúsú an screen-- nó brón orm, thúsú ár athróga, soiléir an scáileán, tarraing an bord ar an scáileán, ceann go seiceálacha bord a fheiceáil an bhfuil nó nach níl buaiteoir, ceann a parses tríd an líne ordaithe, ach chun cabhrú amach, ceann a léann i ionchur, agus feidhm amháin ar a dtugtar Minimax. Agus sin an ceann beidh orainn cúram an chuid is mó faoi. Ach a ligean ar breathnú ar dtús ar an is mó. Cad a dhéanaimid? Bhuel, táimid ag dul chun pharsáil ar ár n-orduithe, ach léamh i agus féach cad bord gné ba mhaith linn buíochas a bheith acu. Beidh muid thúsú ár bord. Agus ansin beidh orainn dul isteach ar cheann lúb fiáin mór, arís agus arís eile glacadh le bogann go dtí go bhfuil an cluiche Bhuaigh, nó níl aon bogann fágtha. Gach uair a théann muid tríd sin lúb, beidh orainn soiléir ar an scáileán. Beidh muid a tharraingt ar an mbord ar an scáileán. Agus tá muid d'aon ghnó saghas thógann na shiúl mar subroutines, ionas nach bhfuil againn a bheith buartha i bhfad ró- faoi ​​na sonraí ar an gcaoi siad tarlú. Feicfidh tú an cód níos déanaí sa lá atá inniu. Agus más mian leat chun breathnú tríd agus a fháil amach, is féidir leat iad go léir a fheiceáil. Ach beidh orainn a tharraingt bord ar an scáileán. Agus ansin beidh orainn a sheiceáil agus féach, an bhfuil ní mór dúinn a buaiteoir? Tá duine éigin a bhuaigh an cluiche? Má tá siad, beidh orainn a phriontáil amach teachtaireacht bua. Agus beidh muid ag deireadh an chluiche. Beidh muid seiceáil freisin agus fheiceáil má tá comhionannas vótaí. Beidh sé a bheith éasca a fheiceáil má tá comhionannas vótaí. Ciallaíonn sé go bhfuil na spásanna go hiomlán, ach nach raibh buaiteoir fós. Is féidir linn a dhearbhú comhionannas vótaí agus a dhéanamh. Ansin, an meat-- fíor más rud é tá sé ina imreoir meaisín, beidh orainn a cheadú go imreoir meaisín chun cuardach a trí úsáid a bhaint an algartam Minimax, chun teacht ar an t-aistriú is fearr gur féidir é. Agus ansin beidh orainn a chur ar go bogadh suas. Seachas sin, má tá sé ina imreoir daonna, beidh orainn a léamh roinnt ionchur ón duine. Agus ansin cé acu tá sé an duine imreoir nó an t-imreoir meaisín, beidh muid ag déanamh cúpla beag giotán de seiceáil earráid, a dhéanamh cinnte go tréimhsí sé laistigh de na teorainneacha de na gnéithe iarbhír an bhoird go bhfuil muid, déan cinnte go bhfuil an spás folamh, go chur aon duine ar ar píosa i ann cheana. Agus ansin beidh orainn a chur díreach píosa ar an mbord, athrú ar an imreoir leis an ciseal eile, agus incrimint cé mhéad bogann a tharla. Sin an lúb is mó le haghaidh ár gcluiche tic-GII-ladhar. Minimax, ansin tá, go díreach an algartam go muid roimh. An coigeartú ach go atá déanta againn ionas go mbeidh muid Is féidir imirt níos airde Is boird tríthoiseach tá muid choinnigh an paraiméadar breise ar a dtugtar doimhneacht. Agus deir doimhneacht díreach, má tá mé cuardach síos tríd an crann agus rachaidh mé go dtí seo síos thar roinnt doimhneacht leibhéal go bhfuil mé ag hamháin ag iarraidh chun dul ar bith eile, Tá mé ag dul a stopadh agus díreach meastóireacht a dhéanamh ar an mbord ag an bpointe sin. Feicfidh mé a sheiceáil agus a fheiceáil má tá buaiteoir. Má níl buaiteoir, ar ais liom iad. Seachas sin, beidh mé ag dul trí lúb. Agus beidh mé a rá, le haghaidh gach ceann na suíomhanna féideartha go raibh mé, b'fhéidir, ghlacadh mar mo bogadh, beidh mé thógáil bord hipitéiseach go Áirítear mo bhogadh ar an mbord, agus ansin glaonna hathchúrsach Minimax. Má tá sé ar mo bhogadh, a rachaidh mé chun teacht ar an ceann a fuair an scór is mó. Má tá sé ar mo chéile comhraic bogadh, linn a fháil an ceann a fuair an scór íosta. Agus is é gach rud eile choinneáil ach taifead. Gach ceart, mar sin a ligean ar a fheiceáil seo a reáchtáil. I ndáiríre, b'fhéidir is féidir linn a fháil cúpla oibrithe deonacha chun teacht suas agus a imirt tic-GII-ladhar. [Inaudible] amháin, agus ceann níos mó, dhá, ceart ann. Tar ar bun. Mar sin, a ligean ar dul ar aghaidh agus atosú seo go hiomlán. Mar sin, Hi. LUCHT ÉISTEACHTA: Hi. Cainteoir: Cad é do ainm? LUCHT ÉISTEACHTA: Gorav. Cainteoir: Gorav. LUCHT ÉISTEACHTA: Tá mé Layla. Cainteoir: Agus Layla, agus Layla, tá brón orainn. Tar ar bun. Gorav, táimid ag dul a bheith acu a théann tú ar dtús. Agus tá mé ag dul a iarraidh ort a bheith ina nach terribly maith imreoir tic-GII-ladhar. OK, mar sin tá go léir an brú as ar ort. A ligean ar a fheiceáil, áfach, go ár n-inneall Is féidir imreoir a dhéanamh i ndáiríre rud éigin cliste. Mar sin, dul ar aghaidh. Tá tú ag dul a chlóscríobh ina chomhordú ar mhaith leat a chur ar do X i. A0, OK, agus an meaisín imithe ar an bpointe boise agus a chur ar a rian i A1. Cuir an O ar an mbord. Ceart go leor, anois dul ar aghaidh. Cén áit ba mhaith leat dul? C2. Tá ár imreoir meaisín a glacadh an chearnóg lár, bac tú. Mar sin, bhí go maith, Rud cliste chun é sin a dhéanamh. Tá tú bac air. Sin den scoth. Bíonn sé ar an choirnéal ann. Agus tá sé ag dul chun tú a bhfeidhm a a chur ar an spás ceann deireanach, B0. Agus a chríochnaíonn an cluiche i comhionannas vótaí. Ach bhí sé réasúnta cluiche i gcoinne tú, ceart? Ceart go leor, go raibh maith agat go mór, Gorav. [Bualadh bos] Gach ceart, Layla, táimid ag dul suas an cluiche ar tú anseo. LUCHT ÉISTEACHTA: Ó, mór. Cainteoir: Táimid ag dul a thabhairt tú ceithre ag ceithre tic-GII-ladhar. Anois, i gceithre ag ceithre, caithfidh tú a bhuachan le ceithre i ndiaidh a chéile, ní trí as a chéile. Agus tá sé go léir mise. Mar sin, thóg Layla D1. Táimid ag dul anois a leanúint ár imreoir ríomhaire anseo. Trí ag triúr tic-GII-ladhar é an cineál rud atá éasca dúinn ar fad. Ach tá sé fós deas a fheiceáil ar an imreoir ríomhaire ag déanamh bogann cliste. Ceithre ag ceithre Faigheann a a bheith ina trickier beagán. Nicely déanta. Ceart go leor, mar sin Layla ar críochnaithe amach. Ó, agus ba chóir dúinn a chríochnaigh ansin. Ach a ligean ar a dhéanamh amháin níos mó suas anseo. Mar sin, Layla, go raibh maith agat. Nicely déanta. [Bualadh bos] Mar sin, téann ár imreoir tic-GII-ladhar tríd agus faigheann suímh, Réitíonn siad baint úsáide as an Minimax. Agus bhí mé suíomh doimhneacht ar ionas go mbeidh sé Ní bheadh ​​ar siúl ró-tapa, is dócha cén fáth Bhí Layla in ann dul ar aghaidh nicely mar a rinne sí, agus rinne go han-mhaith. Ach na córais sin ach dul tríd agus bhfeidhm brute dul níos doimhne, agus níos doimhne, agus níos doimhne, agus a choinneáil a aimsiú ar an réiteach is gur gá dóibh, na cineálacha sin na gcóras Tá go leor rathúil ag na, go maith, cluichí boird caighdeánach. Agus go deimhin, má táimid ar a trí cinn trí cluiche tic-GII-ladhar, tá sé seo go bunúsach fhadhb a réiteach. Agus é seo léaráid iontach ó Randall Munroe ag XKCD, léiriú a bhogadh ba chóir duit ghlacadh, mar gheall ar bogann do chéile comhraic. Is é an rud go raibh muid ábalta go héasca a shonrú roimh an am. Ach cad a tharlaíonn mar a fháil againn go dtí níos mó cluichí casta, cluichí níos casta, sa chás go bhfuil boird níos mó, níos mó féidearthachtaí, straitéis níos doimhne? Casadh sé amach go bhfuil an bhfeidhm brute cuardach fós a dhéanann go réasúnta maith, ach amháin nuair a thagann tú go dtí an pointe i gcás ina bhfuil crann chomh mór nach féidir leat ionadaíocht a dhéanamh go léir. Nuair nach féidir leat a ríomh ar an crann ar fad, nuair nach féidir leat dul ar aghaidh agus a bhrú féin chun an pointe nuair atá tú gotten an crann ar fad i gcuimhne, nó cibé an féidir leat é a fháil i gcuimhne agus beidh sé ach ghlacann tú ar bhealach ró-fhada chun cuardach a dhéanamh trí sé, tá tú rud éigin níos cliste a dhéanamh. Chun é sin a dhéanamh, tú a dhéanamh ar dhá rud. Gcéad dul síos, tá tú chun teacht ar roinnt bhealach a theorannú do doimhneacht. Bhuel, sin ceart go leor. Is féidir linn teacht ar roinnt deas, íosmhéid arbh fhéidir agus a rá, is féidir leat dul ach chomh domhain. Ach nuair a dhéanann tú sin, ciallaíonn sé go bhfuil tú tá na boird páirteach neamhiomlán. Agus caithfidh tú a roghnú, is maith liom an bord páirteach neamhiomlán, nó an bord páirteach neamhiomlán? Agus ar ár gceithre ag ceithre cluiche tic-GII-ladhar, ár imreoir ríomhaire fuair síos go bun agus dúirt sé, Tá mé dhá boird éagsúla. Is Ní amháin a bhuachan. Is Ní amháin caillteanas. Is Ní amháin comhionannas vótaí. Conas is féidir liom a roghnú idir iad? Agus ní raibh sé ag bhealach cliste a dhéanamh sin. Feicimid chineál seo meastóireacht a tharlóidh an t-am mar a fháil againn i gcluichí níos casta. Is fichille sampla iontach. I fichille, ní mór dúinn, ar an gcéad dul síos, bord níos mó. Ní mór dúinn i bhfad níos mó píosaí. Agus an suíomh de na píosaí agus ar an mbealach a bogadh na píosaí Tá fíor-thábhachtach. Mar sin, más mian liom Minimax a úsáid, Is gá dom a bheith in ann a shonrú agus a rá, an bord, i gcás ina nach bhfuil aon duine a bhuaigh nó a cailleadh go fóill, Is ar bhealach níos fearr ná sin eile bord, i gcás nach bhfuil aon duine a bhuaigh nó caillte. Chun é sin a dhéanamh, d'fhéadfadh liom a dhéanamh rudaí cosúil mé díreach tar éis a d'fhéadfadh comhaireamh cé mhéad píosaí an gcaithfidh mé agus cé mhéad píosaí atá agat? Nó d'fhéadfadh mé a thabhairt éagsúla píosaí pointí éagsúla. Is é mo banríon fiú 20 pointí. Tá do saighdiúir fiú pointe amháin. Cé go bhfuil pointí níos mó-iomlán? Nó d'fhéadfadh mé a mheas rudaí is maith, a fuair an post bord níos fearr? Cé leis cas tá sé ar aghaidh, go rud ar bith is féidir liom a dhéanamh chun meastóireacht a níos cruinne cé acu de na féidearthachtaí Is fearr gan iomlán díobh ag smaoineamh gach gluaiseacht a d'fhéadfadh a thagann ina dhiaidh sin. Anois a dhéanamh an obair sin, ar cheann de na rudaí go bhfuil ag dul a bheith tábhachtach i ndáiríre ar feadh tréimhse nach bhfuil ag gluaiseacht dúinn ach díreach síos go dtí doimhneacht áirithe teorainn, ach a bheith in ann a rá, ar cheann de na smaointe go bhfuil mé tá chomh dona go bhfuil sé Ní fiú smaoineamh gach ceann de na bealaí is féidir gur féidir rudaí a théann ó olc go measa. Chun é sin a dhéanamh, beidh orainn a chur i Minimax prionsabal a dtugtar alph-beta. Agus deir alfa-béite, má tá tú droch-smaoineamh, nach dramhaíola do chuid ama ag iarraidh a fháil amach go díreach cé chomh dona is atá sé. Mar sin tá anseo cad tá muid ag dul a dhéanamh. Táimid ag dul a chur ar an gcéanna prionsabail a bhí againn roimh, an cineál céanna Minimax cuardaigh, ach tá muid dul súil a choinneáil, ní hamháin ar an Luachanna iarbhír go bhfuil muid, ach beidh muid a súil a choinneáil ar an fearr is féidir a choimeád luach go raibh mé in ann a fháil, agus an ceann is measa is féidir toradh a d'fhéadfadh agam. Agus am ar bith an ceann is measa is féidir Tá rud ag dócha, Beidh mé thréigean an chuid sin den chrann. Agus ní bheidh mé bodhraigh fiú ag féachaint ar sé níos mó. Ceart go leor, mar sin a shamhlú go tús a chur orainn leis an gcrann céanna cluiche cruinn. Agus anois táimid ag dul chun dul síos arís, léir ar an mbealach síos leis chúinne ag bun ar chlé. Agus sa mhéid is go bun d'fhág cúinne, táimid ag cuma agus meastóireacht a dhéanamh againn an mbord. B'fhéidir go bhfuil sé ceithre ag ceithre tic-GII-ladhar bord, nó b'fhéidir go bhfuil sé bord fichille. Ach táimid ar sé, agus a mheas muid a é, agus táimid ag a fháil ar luach de ocht. Ag an bpointe sin, tá a fhios againn go táimid ag dul a fháil ar a laghad ocht pointí as an gcinneadh seo bun. Ní chuireann sé cuma cén an ceann eile dá bhfuil, go seacht agus go bhfuil beirt. D'fhéadfadh siad a bheith ar aon luachanna bhí siad a bheith. Táimid ag dul a fháil ar ar a laghad ocht pointí. Gach ceart, ach d'fhéadfadh muid dul ar aghaidh agus a sheiceáil. B'fhéidir go bhfuil duine amháin acu níos fearr ná ocht. Táimid ag an seacht. An é sin níos fearr ná ocht? No, nach bhfuil athrú ár dtuairim ar chor ar bith. Táimid ag an dá cheann. An é sin níos fearr ná ocht? No, nach bhfuil athrú ár dtuairim ar chor ar bith. Mar sin, anois tá a fhios againn againn ídithe gach ceann de na féidearthachtaí ann. Níl muid ag dul a fháil rud ar bith níos fearr ná ocht. Táimid ag dul a fháil go díreach ocht. Agus mar sin linn a athrú go nód agus rá, is é sin anois le cinnteacht. Táimid ag dul suas leibhéal amháin os cionn sin. Agus anois tá a fhios againn rud éigin faoi ​​sin leibhéal íoslaghdú. Tá a fhios againn go riamh go bhfuil muid ag dul a fháil níos mó ná ocht pointí má théann muid síos treo sin. Toisc go fiú má tá sin dhá bhrainse eile dul amach a bheith iontach agus fiú na mílte pointí gach, beidh ár comhraic a thabhairt dúinn an is lú, agus a thabhairt dúinn na hocht. Gach ceart, go maith, a ligean ar a fheiceáil. Beidh muid a choinneáil ag dul síos go cosán. Théann muid síos go dtí go lár ar thaobh na láimhe clé. Táimid síos agus feicimid níl naoi. Tá a fhios againn go bhfuil muid ag dul a fháil a bhíonn ar a laghad naoi pointí ag dul síos go bóthar lár. Agus ag an bpointe seo, is féidir linn a sos díreach. Agus is féidir linn a rá, táim, mé fhios i leibhéal thuas, Tá mé ag dul a fháil níos mó ná ocht pointí ag dul síos treo seo. Ach má chuaigh mé síos an lár cosán in ionad an cosán ar chlé, Ba mhaith liom a fháil ar a laghad naoi pointí. Riamh Tá mo chéile comhraic ag dul go dtí lig dom dul síos go cosán lár. Faigheann siad a roghnú. Agus tá siad ag dul a roghnú an cosán ar an chlé i dtreo na n-ocht, seachas síos ar an lár i dtreo cad atá ar a laghad naoi pointí. Mar sin, ag an bpointe sin, beidh mé a stopadh. Agus beidh mé a rá, tá a fhios agat cad é? Ní féidir liom chun breathnú ar bith níos mó síos sa treo sin. Mar ní tá mé ag dul a fháil ann. Is féidir liom a skip thar an ceann, agus is féidir liom skip thar an sé, mar gheall ar riamh go dul chun tarlú. Mar sin, beidh mé ag dul síos agus beidh mé mheas an bhféadfaí chugainn. Téim síos ansin agus a rá liom, féach mé dhá. Tá a fhios agam má fhaigheann mé le anseo, tá mé ag dul a fháil ar a laghad dhá. OK. A choinneáil mé ag dul. Feicim ceithre. Tá a fhios agam Tá mé ag dul a fháil ar a laghad ceithre. Níl fós a lán idir ceithre agus ocht, cé. Mar sin, a choinneáil mé ag dul. Táim ag síos agus féach mé níl aon. Ceart go leor, tá a fhios agam má Téim síos an cosán, Tá mé ag dul a bheith in ann a roghnú na ceithre. Cad atá ar mo chéile comhraic ag dul a dhéanamh? Idir rud a thugann dom ocht, rud a thugann dom ceithre, agus rud éigin a Tugann dom ar a laghad naoi, go maith, tá sé ag dul a thabhairt dom na ceithre. Agus tá a fhios agam anois ag an an-barr, tá mé ag dul a bheith in ann a fháil ar a laghad ceithre phointe amach as an chluiche. An smaoineamh ar fad alfa-béite Is a ghearradh amach codanna an chrainn sin nach féidir liom breathnú orthu níos mó. Ach tá sé fós mar bhí mé ag féachaint ar a lán de na crainn. A ligean ar a choinneáil ag dul síos. Beidh muid ag dul síos an ceann eile anois. Síos ag an mbun, a aimsiú mé ceann. Tá a fhios agam Tá mé ag dul a fháil ar a laghad. Mé a choinneáil ag lorg. Bhfaighidh mé trí. Tá a fhios agam Tá mé ag dul a fháil ar a laghad trí. A choinneáil mé ag dul. Bhfaighidh mé cúig. Tá a fhios agam Tá mé ag dul a fháil cúig má fhaigheann mé síos sa cosán. Agus tá a fhios agam freisin ansin go mo chéile comhraic, má tá mé roghnaigh an lár na trí rogha mór, sé ag dul a thabhairt dom rud éigin go bhfuil cúig nó níos lú. OK. Is féidir liom a choinneáil ag dul ann. Is féidir liom breathnú síos agus mé Is féidir a rá, cad tá mé ag dul a fháil má théann mé síos an cosán lár? Tá mé ag dul a fháil, go maith, trí ann. Tá mé ag dul rud éigin a fháil sin ar a laghad trí. Níl fós rudaí idir trí agus cúig, mar sin a choinneáil mé ag lorg. Ó, tá naoi, beidh mé cinnte ghlacadh go thar trí. Tá mé ag dul a fháil ar a laghad naoi má théann mé síos go cosán lár. Anois stadanna mo chéile comhraic agus deir, cuma, níl aon phointe níos mó. Tá a fhios agam go bhfuil mo comhraic íoslaghdú, tá sé ag dul a thabhairt dom an rud go bhfuil níos lú ná nó cothrom le cúig, seachas an rud go bhfuil níos mó ná nó cothrom le naoi. Stad mé. Ní féidir liom breathnú ar bith níos mó ag an. A choinneáil mé ag dul. Táim ag síos ar an gceann seo. Síos go bun, a aimsiú mé sé. Tá a fhios agam Tá mé ag dul a fháil ar a laghad sé. Agus cad is féidir liom a dhéanamh? Is féidir liom a stopadh. Mar níl rogha idir rud éigin go bhfuil ar a laghad sé agus rud éigin go bhfuil níos lú ná cúig, tá sé ag dul a thabhairt dom ar an rud go bhfuil níos lú ná cúig. Agus anois tá a fhios agam Tá mé ag dul a fháil go díreach rogha. Tá mé ag dul a fháil go cúig rogha. Téim ar ais go dtí an barr. A mé ag dul a roghnú idir rud éigin go níos mó ná nó cothrom le ceithre, nó rud éigin go bhfuil cothrom le cúig? Tá mé ag dul rud éigin a ghlacadh go ar a laghad cúig. Téim síos an cosán seo caite, gach ar an mbealach síos go dtí an bun. Níl a ceann. OK, ar a laghad, tá mé ag dul a fháil pointe amháin. A choinneáil mé ag dul. Dhá, OH, tá sin níos fearr ná ceann amháin. Tá mé ag dul a fháil ar a laghad dhá. Bhfaighidh mé trí. Tá a fhios agam Tá mé ag dul a fháil trí. Agus an pointe thuas go, Is é mo chéile comhraic ag dul a thabhairt dom rud éigin go níos lú ná nó cothrom le trí. Agus anois is féidir liom a stopadh. Mar gheall ar an rogha idir mé á in ann a fháil ar a cúig agus mo chéile comhraic a thabhairt dom rud éigin níos lú ná trí, Tá mé ag dul i gcónaí a ghlacadh go cúig. Mar sin ní féidir liom a meastóireacht a bhfuil chuid bun an chrainn ar chor ar bith. Anois, d'fhéadfadh sé seo cosúil go mion. Ach nuair a giotán beag de uimhríochtúil, níos mó ná agus níos lú ná, Is féidir a ghearradh amach codanna ar fad de an crann ag fás exponentially, go thoradh ollmhór méid coigiltis, coigiltis atá mór go leor go bhfuil mé Is féidir tús a imirt ar hiomaíoch ag níos mó cluichí casta. Ceart go leor, má táimid ar an méid agus castacht na cluichí éagsúla, Bhí tic-GII-ladhar ár shampla éasca. Táimid agam bord beag, trí cinn trí. Faighimid, ar a mhéad, ar an meán de thart ar cheithre roghanna éagsúla mar a théann muid tríd an chluiche. Ní mór dúinn éigin timpeall 10 go dtí an duilleoga éagsúla féideartha a cúig. Agus ag tógáil ar tic-GII-ladhar imreoir, go maith, rinne muid ach é. Tá sé éasca. Má théann muid suas go dtí rud éigin níos mó casta, cosúil le Ceangail a Ceathair. An cuimhin leat an cluiche nuair scaoil tú na comharthaí beag i? Tá sé ina sé ag seacht bord, nach bhfuil i bhfad níos mó, fós Tá mar gheall ar an Branching céanna fachtóir mar tic-GII-ladhar. Tá mé thart ar cheithre roghanna nuair is féidir liom rudaí a chur i. Ach anois, tá mé fuair a lán níos mó mar thoradh, 10 go dtí an 21ú cumhachta. Sin rud éigin go bhfuil éasca leor go bhfuil muid réiteach é ar an bpointe boise. Seiceálaithe, níos complex-- tú fuair ocht ag ocht bord. Tá tú ach amháin ar leath de dóibh, tráth ar bith, cé. Tá sé agat a Branching Fachtóir go bhfuil thart ar 2.8. Bhuel, tá muid fuair cúpla bogann féidir leat a ghlacadh. Tá sé agat thart ar 10 do na duilleoga 31ú, spásanna níos mó, agus níos mó, agus níos mó. Mar tá mé a cuardach a dhéanamh trí na spásanna níos mó agus níos mó, sin nuair a rudaí cosúil le alfa-béite agus a bheith in ann a ghearradh ar shiúl brainsí ar fad thiocfaidh chun bheith riachtanach. Anois, bhí seiceálaithe éasca go leor i 1992. Tá clár ríomhaireachta ar a dtugtar Chinook buille na seiceálaithe domhan curadh, Marion Tinsley. Agus ó shin i, ní Tá imreoir máistir an duine in ann buille an chuid is fearr Córais ríomhaireachta. Má táimid ar rud éigin cosúil le ficheall, anois arís, ní mór dúinn ocht ag ocht bord. Ach ní mór dúinn i bhfad níos casta píosaí, i bhfad gluaiseachtaí níos casta. Ní mór dúinn a fhachtóir Branching de thart ar 35, 35 mbogann is féidir ar an meán gur féidir liom a ghlacadh, agus ar staid spás, ar roinnt duilleoga go tar éis fás go dtí 10 ar an chumhacht 123, líon ollmhór de féidearthachtaí. Fiú go fóill, próiseálaithe nua-aimseartha atá in ann é seo a dhéanamh go rathúil. I 1995 agus ansin i 1997, ar ríomhaire clár ar a dtugtar Deep Blue tógtha ag IBM a bhí ar siúl ar supercomputer ollmhór buille an curadh domhanda atá ann faoi láthair, Garry Kasparov. Bhí sé seo pointe ag casadh. Sa lá atá inniu, áfach, go phróiseáil céanna Suíonn cumhacht ar mo MacBook. Coinníonn luas próiseála ag éirí níos tapúla agus níos tapúla. Is féidir linn a mheas níos mó agus níos mó boird níos tapúla agus níos tapúla. Ach níos tábhachtaí fós, ní mór dúinn níos fearr feidhmeanna meastóireachta agus bearradh níos fearr modhanna a roghnú. Mar sin, is féidir linn a chuardach spás níos complexly. An mó an bhoird cluichí gur féidir linn smaoineamh ar, rud éigin cosúil le Go go fuair 19 de 19 bord, anois go tobann, tá muid thar an bpointe i gcás inar féidir le córais ríomhaireachta a bhuachan. Níl aon ríomhaireachtúil córas amach ann is féidir a buille gairmiúil Téigh imreoir. Na córais is fearr inniu céim sé ar tí an saghas leibhéal amaitéarach maith. Mar sin, níl fós go leor le beagán amach ann nach féidir leat a fháil chun go fóill. Ceart go léir, na cluichí boird traidisiúnta, na cineálacha córais nuair a muid a thógáil ar an Minimax, cibé acu tá sé fuair alfa-béite nó nach ea, ag obair ar na halgartaim toisc go bhfuil srianta áirithe. Faisnéis foirfe againn go mar gheall ar an domhan. Tá a fhios againn go bhfuil na píosaí i gcás ina. Tá an domhan statach. Faigheann aon duine a bhogadh leis an píosaí timpeall cé go bhfuil mé suí ann ag smaoineamh, ag cur mo sheal. Níl spás gníomh go scoite. Is féidir liom a chur ar mo saighdiúir anseo, nó is féidir liom a chur ar mo saighdiúir anseo. Níl mé cead a chur ar mo saighdiúir ar an líne i idir an dá cearnóga. Agus ar deireadh, na gníomhartha Tá deterministic. Tá a fhios agam go má rá liom, rook le ridire trí, Is é mo rook dul go dtí deireadh suas ag ridire trí, chomh fada agus tá sé ina bogadh bailí. Níl aon neamhchinnteacht faoi sin. Anois, mar a théann mé go dtí níos mó cineálacha éagsúla cluichí, ní mór dúinn a bhriseadh na boinn tuisceana. Cad a tharlaíonn má théann mé go dtí rud éigin cosúil le cluichí físeáin clasaiceach? Seo rogha de físeán cluichí as an Atari 2600. Cad a dhéanfaidh mé suas ann? Tá mé Frogger, Spás Invaders, gaistí, agus PAC-Man. Cad iad na cineálacha timpeallachtaí an gcaithfidh mé anseo anois? Cé acu de na boinn tuisceana an gcaithfidh mé a bhriseadh? Bhuel, braitheann sé ar an gcluiche. Raibh mé in ann imirt fichille ar an 2600, agus bheadh ​​sé díreach mar a bhí sé riamh. Don chuid is mó de na córais seo, níl eolas iomlán maidir leis an domhan. Níl go hiomlán gníomhartha deterministic. Ach de ghnáth, an domhan a thuilleadh statach. Is é sin, cé go bhfuil mé ag suí ann ag fanacht, tá rud éigin ag gluaiseacht. Na taibhsí ag teacht a fháil dom. Tá an scairp leanas dom thíos. Is iad na ionróirí spás ag teacht níos dlúithe agus níos dlúithe. Cé chomh maith agus is féidir linn a dhéanamh i gcoinne na? Cúpla bliain ó shin, Google Bhí tionscadal ar a dtugtar DeepMind, i gcás ina oiliúint siad ar ríomhaire clár a imirt Atari 2600 cluichí. Agus má cheapann tú nach bhfuil sé seo tromchúiseach gnó, na torthaí a gcuid staidéir Foilsíodh sa Nádúr, mar sin díreach faoi mar maith foilseachán is féidir leat a fháil, b'fhéidir. Agus anseo cé chomh maith a dhéantar iad. Tá siad algartaim a shuigh agus faire ar díreach na hionchuir scáileán. Fuair ​​sé aon treoracha ar bith faoi ​​na rialacha an chluiche. Agus bhí sé ceaptha a dhéanamh amach, bunaithe ar a scór, cé chomh maith is a bhí sé á dhéanamh. Bhí sé seo córas a úsáidtear rud éigin ar a dtugtar foghlaim a threisiú. Is é sin, d'fhéach sé ar a scór. Agus má fuair sé ar scór maith, a dúirt sé, Ba chóir dom a cuimhneamh ar na rudaí. Agus ba chóir dom a dhéanamh sin arís. Agus má fuair sé scór olc, a dúirt sé, Níor chóir dom a dhéanamh na rudaí arís. Is é seo an fheidhmíocht de na córais sin oilte cead a imirt ar feadh cúpla uair an chloig ar gach cluiche, i gcomparáid i gcoinne gamers gairmiúla. Mar sin, do gach ceann de na cluichí go bhfuil go dtí an taobh clé den líne seo, an clár ríomhaireachta féin-oilte outperformed na gamers gairmiúla. Agus do gach rud ar an ceart, an gamers gairmiúla a bhí fós ar an chuid is fearr. Chun rud éigin go raibh a fhios rud ar bith faoi na rialacha, go Bhí a fhios ag aon rud faoi struchtúr an cluichí, is é an fheidhmíocht go hiontach. Agus é seo cad tá muid in ann a dhéanamh lá atá inniu. OK, a rá leat, ach má táimid smaoineamh ar AI i gcluichí, de ghnáth a smaoinímid ar an rudaí a féidir linn i ndáiríre suí síos agus a imirt i gcoinne. Má agam suí síos agus spraoi mé StarCraft, nó Imrím Saor Sieve, Is é an comhraic ríomhaire an duine rialú an Zerg, nó a rialú an civilization eile. Conas is féidir na himreoirí teacht ar iarbhír a ghluaiseann? Bhuel, na cluichí atá struchtúrtha i bhfad ar an mbealach céanna mar ár cluichí boird, na cluichí go mbainfidh linn a i dteannta a glaoch ceithre X cluichí, iniúchadh a dhéanamh, expand-- dearmad na cinn. Cad atá síad? Déan iniúchadh, a leathnú, agus a mhúchadh, Sílim go bhfuil an ceann deireanach. Ach tá siad go bunúsach taiscéalaíochta agus conquer cluichí. De ghnáth, an comhraic ríomhaire tá Tá eolas teoranta. Níl a fhios acu go díreach cad atá ar siúl taobh thiar go ceo cogaidh. Níl siad a fháil a fheiceáil cad tá tú i do fhardal. Níl timpeallacht atá dinimiciúil. Tá gach rud ag athrú an t-am. Ní gá duit a fháil chun suí agus fan a ghlacadh do gluaiseacht. Ach tá rudaí is mó fós scoite. Caithfidh mé a chur ar mo chathair anseo. Nó caithfidh mé a chur ar mo chathair anseo. Agus tá gach rud deterministic. Nuair a rá liom, bogadh mo aonad anseo, mo aonad bogann anseo, ach amháin má constaic tobann Tagann i spraoi. Anois, ní go léir ríomhaire cluichí atá amach ann sa lá atá inniu. Má théim agus spraoi mé le cineál chéad duine cluiche, rud éigin cosúil le gadaí nó Fallout nó Skyrim, nó Halo, anois Tá mé opponents ríomhaire go bhfuil amach ann go bhfuil staid an-difriúil. Tá siad, arís, faisnéis theoranta. Is féidir leo a fheiceáil ach réimse áirithe de. Tá an timpeallacht go fóill dinimiciúil. Tá rudaí ag athrú an t-am. Ach anois tá mé i bhfad níos mó spás ghníomhaíocht leanúnach. Is féidir liom a bheith peeking ach beag beagán as an doras. Agus roinnt cluichí, mo Tá gníomhartha stochastic. Rachaidh mé chun iarracht a dhéanamh chun léim thar an mballa, ach fuair mé seans de ina éagmais. Na cineálacha cluichí atá ag fáil níos gaire agus níos cóngaraí do na cineálacha rialaitheoirí go a thógáil againn i róbataic. I róbataic, ní mór dúinn glacadh leis go bhfuil muid eolas teoranta. Ní mór dúinn a braiteoirí insint dúinn faoi ar fud an domhain. Ní mór dúinn i gcónaí ag athrú i gcónaí, timpeallacht dhinimiciúil. Ní mór dúinn a domhan ina bhfuil spás leanúnach, seachas scoite. Agus ár ngníomhartha, nuair iarracht muid iad, go mbeadh deis de ina éagmais. Agus go deimhin, cluiche nua-aimseartha rialaitheoirí do do Halo chéile comhraic, nó dóibh siúd NPCs i Skyrim, go bunúsach reáchtáil ailtireachtaí róbataic beag. Ciall siad an domhan. Thógáil siad samhail den domhan. Ríomh siad bunaithe ar shraith de spriocanna a ba mhaith leo a chur i gcrích. Plean siad gníomhaíochtaí atá bunaithe ar an méid a fhios acu. Agus iad siúd díreach mar an gcéanna cineálacha na gcóras sin a thógáil againn i róbataic. Mar sin, ar na ailtireachtaí, go seo a thabhairt ar ais le chéile, Is minic go leor mar an gcéanna. Mar sin, a ligean ar féach an féidir linn a fheiceáil go. A ligean ar dul ar ais go dtí ár tic-GII-ladhar, mar shampla. Agus tá mé ag dul a iarraidh cúpla mo iar-docs chun teacht suas agus cabhrú liom. Mar sin, Chen Ming, agus Alessandro, agus Olivier, más rud é go mbeadh tú guys teacht suas. Agus tá mé ag dul go mór cúpla oibrithe deonacha OK, chonaic mé lámh suas ceart ann i lár. Lig dom a ghlacadh amháin níos mó, duine éigin tuilleadh sa chúl b'fhéidir. Gach ceart, thar ann. Tar ar bun. Ceart go leor. Mar sin, a ligean ar ghlacadh go clúdach síos. Agus más mian leat guys teacht ceart ar ais go thart anseo le haghaidh dom, iontach. Mar sin, is é seo a chlárú ar a dtugtar Baxter. Agus is é Baxter a chlárú go bhfuil ardán tráchtála, a ceapadh ag cuideachta ar a dtugtar Rethink. Agus is é an robot deartha do mhonarú ar scála beag. Ach lá atá inniu táimid ag dul chun é a úsáid chun imirt tic-GII-ladhar. Anois, is é an robot freisin rud éigin go réasúnta ar leith. Toisc má bhí mé ag seasamh in áit ar bith gar do uathoibriú mhonarcha caighdeánach córas, ba mhaith liom a bheith i an-uaigh mbaol a bheith gortaithe. Baxter, áfach, tá sé deartha chun a bheith réasúnta sábháilte chun idirghníomhú le. Agus mar sin is féidir liom a bhrú ar an robot. Agus is féidir leat a fheiceáil tá sé ina beagán giotán solúbtha mar a théann sé timpeall. Agus is féidir liom a athshuí é i gcás ina Ba mhaith liom é a dul. Anois i gcóras robotic gnáth, ba mhaith linn go mbeadh sraith na n-alt anseo a bheadh ​​go díreach freagra a thabhairt ar orduithe seasamh. Agus ní bheadh ​​siad cúram gá go má bhí siad ag gluaiseacht tríd aer oscailte, nó má bhí siad ag bogadh trí mo ribcage. OK. Agus de ghnáth, má bhí tú anseo le córas tionsclaíoch, mhaith leat dul áit ar bith in aice leis. Bheadh ​​buí téip sábháilteachta go léir timpeall air. Tá an córas seo a dearadh beagán difriúil a bheith cairdiúla agus níos éasca do dhaoine chun idirghníomhú le, sa mhéid is go i ngach comhpháirteach, níl an earraigh. Agus seachas rialú an suíomh cruinn, smacht againn méid áirithe de chasmhóimint, méid áirithe de bhfeidhm, go ba mhaith linn buíochas a bheith ar an earraigh. Gach ceart, mar sin in iúl dom chur ar ár saorálaithe anseo. Dia duit, cad is ainm duit? LUCHT ÉISTEACHTA: Louis. Cainteoir: Louis. Is deas bualadh leat. Agus? LUCHT ÉISTEACHTA: David. Cainteoir: David. Is deas liom bualadh leat. Más mian leat guys fanacht ar dheis anseo le haghaidh an dara, Tá mé ag dul a thabhairt duit deis seo a dhéanamh. Mar sin, seo robot, má thagann tú suas agus má tú a bhrú go réidh ar sé, tú ag dul a fheiceáil go bhfuil bogann sé le beagán. Agus má tá tú ag grab sé ceart anseo ar an wrist díreach thuas i gcás ina bhfuil na cnaipí, sé Breathnaíonn an nós ba chóir duit a grab na cnaipí, ach grab ceart os a chionn ina ionad sin, beidh tú a bheith in ann a ionramháil an-réidh é trí spás. Louis, ba mhaith leat a thabhairt dó iarracht? Mar sin, a thabhairt dó ach beagán a bhrú chun tús a chur leis. Agus ansin má chuir tú do mhéara ceart ann agus a shealbhú isteach dó, toisc go mbeidh sé bogadh ar do shon sin. Ceart go léir, ba mhaith leat a thabhairt dó iarracht? Tar ar bun. Mar sin, a thabhairt sé ach milis a bhrú ann a thosú. Is féidir leat a bhraitheann cad é mar. Agus ansin má tá tú grab sé ceart ann, beidh tú in ann a ainliú ag thart. OK. Mar sin, de ghnáth, bheadh ​​an gcineál seo de a chlárú a úsáid le haghaidh monaraíochta scála beag. Agus tá mé ag dul chun bogadh an lámh díreach síos amach as an mbealach le beagán anseo. Ach lá atá inniu ann, táimid ag dul a bhaint as an Córas imirt tic-GII-ladhar céanna bunaithe ar Minimax go tógtha againn níos luaithe. OK? Mar sin, tá tú guys gach ag dul a imirt cluiche. Louis, tá tú ag dul a bheith ar dtús. Lig dom a shealbhú ach suas anseo le haghaidh an dara. Tá mé ag dul go bhfuil seasamh ceart agat anseo, ach mar sin is féidir le gach duine a fheiceann tú. An bhfuil tú guys ar bun anseo? Robot: Fáilte. A ligean ar imirt tic-GII-ladhar. Ná tuiscint do chomhartha roimh Rá liom go bhfuil sé do sheal. Tús a chur mé an cluiche. Is é mo sheal. Cainteoir: Anois, má tá tú d'fhéadfaí a ghlacadh ar cheann de do píosaí agus dul ar aghaidh agus é a chur. Robot: Is é do sheal. [Gáire] Is é mo sheal. [Gáire] [Gáire] Tá sé do sheal. Cainteoir: Is é an cine daonna comhaireamh ar tú anseo, Louis. Robot: Is é mo sheal. Cainteoir: Mar sin, Baxter go rathúil bac anseo. Robot: Is é do sheal. Is é mo sheal. Tá sé do sheal. Is é mo sheal. Cainteoir: Agus beidh muid in iúl Baxter chríochnú amach a aistriú caite anseo. [Gáire] Robot: Sin comhionannas vótaí. Beidh mé bua an chéad uair eile. [Gáire] Cainteoir: Ceart go leor, go raibh maith agat go mór, Louis. Go raibh maith agat. Is féidir leat dul ar an mbealach seo. Robot: Tús a chur mé an cluiche. Cainteoir: Mar sin, lig dom a mhíniú a thabhairt duit ceann amháin níos beag beagán roimh a fháil againn ar ár rematch anseo. Cad é go díreach ag tarlú? Mar sin, tá an robot ceamara suas barr anseo. Agus tá sé ag féachaint síos ar an mbord. Agus tá sé go bhfaca cé acu tá sé fuair O dearg nó gorm agus X. bán Mar sin a fháil a chuirtear ar an bord, go bhfuil go bunúsach an t-ionchur céanna go mhaith linn a bheith ag léamh i ó ár struchtúr sonraí as ár scáileán. Tá sé ag rith mar an gcéanna Minimax algartam a bheith in ann teacht ar an áit a áit chomhartha maith. Agus ansin tá muid ag tabhairt ordú faoi i gcás ina ba mhaith linn chomhartha a chur. Tá an lámh ag bogadh amach. Tá sé seo ag baint úsáide as gripper bhfolús a chur i bhfeidhm roinnt shúchán leis sin píosa adhmaid, phiocadh suas, é a aistriú go dtí an ceart láthair, agus ansin scaoileadh an shúchán agus scaoil sé. Ceart go leor, táimid ag dul a thabhairt sé ar cheann lámhaigh níos le imreoir beagán níos cliste anseo. Tú réidh? Ceart go leor, más rud é gur mhaith leat a bheith ar ceart suas anseo agus a thabhairt a-- dul amach ar an mbealach seo ionas gur féidir leat a fheiceáil gach duine. Agus ansin [inaudible]. Robot: Is é mo sheal. Cainteoir: Beidh Baxter thosú. Tá sé do sheal. Is é mo sheal. Tá sé do sheal. Is é mo sheal. [Gáire] Cainteoir: [WHISPERING] Just a ligean dó dul ar aghaidh agus buaigh. Robot: Is é do sheal. Cainteoir: Sin ceart go leor. Robot: Is é mo sheal. [Gáire] Mé bua. [Gáire] Tús a chur mé an cluiche. Cainteoir: Ceart go leor, go raibh maith agat go mór. Ceart go leor, I mo thuairimse, tá muid fuair am le haghaidh aon imreoir tic-GII-ladhar níos mó den scoth, duine éigin ar féidir leo a chur ar an rud a mheaitseáil, a bhfuil aithne aige cad atá ar siúl acu. [Gáire] Cé atá ag dul a bheith ar ár laoch anseo? Ceart go leor, do chairde deonach tú. Sin maith go leor do dom. Inis dom d'ainm arís. LUCHT ÉISTEACHTA: Tamir. Cainteoir: Tamir, deas a fheiceann tú. Gach ceart, arís, táimid ag dul chun tú a chur ceart suas anseo ionas gur féidir le gach duine a fheiceann tú. Tá tú ár n-ionadaí sa chluiche anois. Tá Baxter amháin agus OH agus OH. Nó tá brón orainn, ceann OH agus ceann amháin. Agus tá sé suas chun tú anseo. Beidh Baxter fháil chun bogadh ar dtús, cé. So. Robot: Is é mo sheal. [Gáire] Tá sé do sheal. Is é mo sheal. Tá sé do sheal. Is é mo sheal. Tá sé do sheal. [Gáire] Robot: Is é mo sheal. Cainteoir: Tá sé a lán níos deacra nuair bhfuil tú ag seasamh suas anseo, folks. [Gáire] Robot: Tá tú daoine chomh éasca a buille. [Gáire agus bualadh bos] Cainteoir: Go raibh maith agat go mór. Robot: bhuaigh mé. Tús a chur mé an cluiche. Cainteoir: Ceart go leor, mar sin go raibh maith agat an- i bhfad chun Olivier, agus go Alessandro, agus go Chen Ming. [Bualadh bos] Ba mhaith liom a dhéanamh pointe amháin caite. Mar sin, Baxter ag an an- deireadh ann, cheated. Agus bhí go gan choinne. Ceann de na iontach rudaí faoi AI é go bhfuil muid ag obair a dhéanamh i AI ionas gur féidir linn a thógáil i ndáiríre suimiúil agus cliste feistí. Ach a dhéanann muid freisin le hobair i AI toisc insíonn sé dúinn rud éigin faoi ​​conas atá daoine Chliste. Ceann de na fearr leat staidéir ó mo saotharlainne is ag féachaint ar cad a tharlaíonn nuair meaisíní cheat gan choinne. Rinneamar é sin ar dtús ní le Baxter ag imirt tic-GII-ladhar, ach le robot níos lú ainmnithe NAO, a d'imir carraig-páipéar-siosúr. Agus uaireanta i ndiaidh ag imirt leor agus go leor de leadránach carraig-páipéar-siosúr cluichí, Bheadh ​​an robot caith gesture, chailleadh, agus ansin a athrú go tobann a gesture agus a rá, mé bua. [Gáire] Anois, uaireanta mhaith linn a bheith chomh maith leis an robot, díreach mar rialú, caith gesture, bhuachan, agus athrú a gesture a chailleadh, caith an chluiche, cheat d'fhonn a chailleadh. Agus nach bhfuil beagnach chomh láidir. An robot a cheats chun daoine a bhuachan freagra a thabhairt ar mar má tá sé amach chun iad a fháil, maith liom é Tá lorg go gníomhach a scriosadh. [Gáire] Éiríonn sé gníomhaire. Tá sé cosúil le duine. Tá sé creideamh agus rún. Agus nach bhfuil sé ar intinn go maith. Agus an robot a throws an Is cluiche díreach malfunctioning. Tá sé ach gléas briste. Lig dom a thaispeáint duit cúpla samplaí de sin as roinnt dár rannpháirtithe. Mar sin, tá anseo cheating chun a chailleadh. [VIDEO Archives] - [Inaudible] bhuachan. Eirigh ag imirt. -Wait, Cad é? - [Inaudible] bhuachan. Eirigh ag imirt. [Inaudible] bhuachan. Eirigh ag imirt. Cainteoir: Agus anseo tá cheating a bhuachan. -Yes, Bua agam. Eirigh ag imirt. -Ní Féidir leat é sin a dhéanamh. [Gáire] -Yes, Bua agam. Cheated -Beidh. Cheated tú anois. -Yes, Bua agam. -Hey, Tú cheater. Cheat tú, cheat Super. [END Archives] Cainteoir: Tá na difriúil imoibrithe tapa athrú ár dearcadh ar an gléas. Chiallaíonn go linn a thógáil d'aon ghnó meaisíní a cheat mar gheall go bhfuil an innealtóireacht is fearr gur féidir linn a dhéanamh? Níl, ach insíonn sé ar ár gcumas rud éigin i ndáiríre suimiúil faoi dhaoine. Go bhfuil rud go cheats tú, agus steals do bua, go bhfuil rud éigin go beo, go bheochan, go amach a fháil duit. Tá sé staid mheabhrach. Tá sé creideamh. Tá sé de rún. Go bhfuil rud a lámha an cluiche a thabhairt duit, ní go. Sin díreach malfunctioning. Tá sé seo i go leor bealaí fáth go bhfuil sé éasca le caith an cluiche le páistí. Ach má tá tú iarracht a cheat orthu agus saghas éileamh bua nuair, tá a fhios agat, ach a ghiorrú an cluiche, beidh siad ghabháil leat ar an bpointe boise. Tá na cineálacha na n-éifeachtaí sin táimid ag a fheiceáil ag teacht amach as AI, mhúineadh siad dúinn go leor faoi féin. Ceart go leor, go bhfuil sé do lá atá inniu. Go raibh maith agat go mór le David agus an fhoireann léiriúcháin Harvard chun teacht síos. [Bualadh bos] Beidh orainn a fheiceann tú as tráth na gceist amháin, agus ansin le haghaidh léacht ceann deireanach. Bíodh lá maith agat. [Bualadh bos] [Ag seinm ceoil] DAVID J MALAN: Bhuel, ní mór dúinn is dócha a thabhairt isteach de shaghas éigin criptithe, ceart? Toisc ansin na ceanntásca de Beidh na hiarratais HTTP a scrofa ionas go mbeidh duine ar bith ag iarraidh a sniff do thrácht Ní bheidh a iarbhír in ann chun iad a fheiceáil. Mar sin, cad é an réiteach ar an fhadhb? Bhuel, ní mór dúinn a thabhairt isteach i ndáiríre criptithe isteach an fhoirmle, ionas gur nuair a bhíonn an duine sin sonraí a tharchur ó A go B, is féidir linn send-- daingean [Gáire] An fhaisnéis ar bhealach a an Is féidir le adversary ní, i ndáiríre, é a fheiceáil.