>> [MIZIK jwe]
>> Oratè: Byenveni tounen, tout moun.
Sa a se CS50.
Ak jodi a, nou gen yon anpil nan bagay sa yo enteresan pale sou.
Premyèman, menm si, mwen gen fè sonje ou nan yon kèk bagay administratif.
Semèn sa a se egzamen yon sèl, Mèkredi oswa pou seksyon an Yale
sou madi ak jedi, nan Jedi.
Gen revize egzamen aswè a nan Yale, 5:30 a 7:00.
Nan Harvard, yo anrejistre yon sèl yè.
Ak tout moun ka gade ki sou entènèt.
>> Epitou, semèn sa a oswa bonè semèn pwochèn, nou gen dènye konferans CS50 nou an.
[Ap plenn] mwen konnen.
Li te rive konsa byento.
Yale elèv yo ap gen yon ap viv konferans isit la nan lekòl la lwa
oditoryòm nan Vandredi.
Li pral fè gato.
Harvard elèv yo ap gen nan konferans sot pase a nan Sanders nan Lendi.
Epitou ap gen gato.
>> Epitou, nan semèn sa a nan Vandredi, pou moun nan nou ki ap vini nan New Haven,
nou gen Ekspozisyon an CS50.
Nou gen plis pase 30 diferan gwoup anrejistre
yo montre ou tout bagay soti nan Bato avwal otonòm,
nan sistèm ki rekonèt pòtrè dijital, nan òdinatè
mizik ak mizik òdinatè-pwodwi.
Se konsa, tanpri rantre nan nou.
Mwen panse ke li k ap pase yo dwe yon tan gwo.
>> Jodi a, menm si, nou jwenn yo kontinye ap pale de lavil Ayi,
sou entèlijans atifisyèl.
Ak youn nan bagay sa yo ke nou ap ale nan ale nan jodi a
se lide a pou konnen kijan pou itilize AI yo rezoud pwoblèm.
Koulye a, kòm toujou, se pou yo kòmanse ak yon bagay ki senp.
Epi nou ap ale nan kòmanse ak yon lide ki senp.
Epi sa a, lè l sèvi avèk rechèch la.
>> Se konsa, imajine pou yon minit ke mwen gen yon tach ke mwen bezwen fè.
Apre sa, mwen ta renmen genyen ki travay otomatik pa kèk ajan lojisyèl.
Imajine ke mwen ap eseye liv yon seri a vòl soti nan, se pou yo di, Boston
nan San Francisco.
Mwen te kapab ale nan ak mwen te kapab itilize youn nan bèl bagay rechèch la sou entènèt
zouti, ki se ale nan fè fondamantalman menm bagay pwosesis la ke nou ap
ale nan mache nan jodi a.
Men, si ou pa t 'gen ki zouti, ki sa ou ta fè?
>> Oke, ou ta ka gade epi wè ak di, mwen se nan Boston.
Ki sa ki vòl yo disponib nan m 'konsa?
Koulye a, petèt mwen gen twa vòl posib soti nan Boston
ki pral bon tan nan lè m 'bezwen kite kay la.
Mwen te kapab pou vole pou Chicago.
Ou mwen te kapab pou vole pou Miami.
Oswa mwen te ka vole nan New York.
Mwen te kapab Lè sa a, gade ki soti nan chak youn nan vil sa yo destinasyon
epi reflechi sou sa kote Mwen te kapab pètèt rive jwenn
soti nan chak nan vil sa yo endividyèl elèv yo.
>> Se konsa, petèt ki soti nan Chicago, mwen ka jwenn yon vòl dirèk nan San Francisco.
Sa a ekselan.
Ou mwen te kapab jwenn yon vòl nan Denver.
Koulye a, petèt ki vòl nan San Francisco se solisyon an pafè pou m ',
men petèt pa.
Petèt mwen ap chache pou yon bagay sa a, se yon ti jan pi bon mache
oswa yon ti jan ti kras pi byen pou orè m 'yo.
Se konsa, mwen te kapab gade pou sa lòt posiblite ta ka yo deyò.
Se konsa, mwen te kapab gade nan Denver.
Li te pran depi Denver, byen, petèt Mwen ka jwenn yon vòl nan Austin.
Li te pran depi Austin, petèt mwen ka jwenn yon vòl nan Phoenix, ak pou soti nan Phoenix
nan San Francisco.
Koulye a, mwen pa fè ankò.
Paske petèt gen nan yon vòl dirèk nan New York
nan San Francisco sa a, se pafè pou mwen.
Oswa petèt gen nan yon vòl soti nan Miami a Denver sa a, se yon anpil pi bon mache.
Se konsa, mwen toujou gen yo ale.
Apre sa, mwen toujou gen fè yon gade nan tout moun ki lavil ke mwen pa te envestige ankò.
Mwen gen yo tcheke tout nan limitativ posiblite yo pou m 'ka genyen.
>> Se konsa, soti nan New York, petèt mwen ka jwenn yon vòl nan Nashville, ak pou soti nan Nashville
Austin.
Lè sa a, mwen konnen kote m 'prale.
Lè sa a, mwen konnen soti nan Austin, mwen kapab pou vole pou Phoenix, ak pou soti nan Phoenix
nan San Francisco.
Si m 'vole premye nan Miami, menm si, petèt mwen ka jwenn yon vòl soti nan Miami
Nashville, oswa nan Miami fè Austin.
>> Epi, koulye a Mwen te eseye tout nan posibilite yo.
Mwen te bati moute graf sa a ki montre m 'tout nan wout ki posib
ke mwen ka kapab pran.
Lè nou reprezante sa yo kalite pwoblèm,
nou pa ap ale nan reprezante yo klèman kòm graf sa a,
paske sa pa reprezante graf istwa a nan kote nou te ale.
Lè ou konnen ke mwen te pran vòl soti nan Phoenix nan San Francisco
pa di m 'si wi ou non m' te vin atravè Nashville, oswa atravè Denver, oswa atravè Miami.
>> Se konsa, sa mwen pral fè olye se M ap pran menm pwoblèm sa a,
epi mwen pral reprezante li kòm yon pye bwa.
Ak nan rasin lan nan pye bwa a, nan la tèt, mwen pral mete plas la ke mwen te kòmanse,
Boston.
Li te pran depi Boston, mwen pral gade nan tout nan kote yo posib
ke mwen ka vwayaje nan.
Oke, nan ka sa a, mwen te gen twa, Chicago, New York, epi Miami.
Lè sa a, mwen pral eksplore chak nan timoun sa yo nan pyebwa sa a.
>> Soti nan Chicago, mwen te wè ke mwen te gen de vòl.
Mwen te kapab vole dirèkteman nan San Francisco oswa nan Denver.
Koulye a, San Francisco, sa a, se objektif mwen.
Sa a destinasyon m 'yo.
Sa k ap pase yo dwe yon fèy nan pye bwa sa a.
Sa se, mwen pa janm ap ale nan ale yon kote apre San Francisco.
Soti nan Denver, menm si, Mwen kapab vole soti nan Denver
Austin, ki soti nan Austin Phoenix, ak pou soti nan Phoenix nan San Francisco.
Epi, koulye a ankò, mwen te rive nan yon fèy.
>> Lè sa a, mwen te kapab tounen nan pwochen an Lekòl la ke mwen pa te konplètman eksplore.
Ki ta ka New York, ale tounen moute nan tèt la nan pye bwa mwen,
desann vin jwenn New York.
Soti nan New York, mwen kapab pou vole pou Nashville, ki soti nan Nashville Austin,
soti nan Austin ak Phoenix, ak soti nan Phoenix nan San Francisco.
E finalman, yon lavil mwen pa gen gade ankò, Miami.
>> Oke, ki soti nan Miami mwen te di mwen te gen de posiblite, Nashville oswa Austin.
Si m 'pou vole pou Nashville, byen lè sa a mwen vole soti nan Nashville, nan Austin, nan Phoenix,
nan San Francisco.
Si m 'pou vole pou Austin, mwen vole Austin, Phoenix, nan San Francisco.
Epi, koulye a mwen gen yon pye bwa.
Li se yon pye bwa konplè.
Li nan tout nan posiblite yo ak tout nan chemen yo ke mwen te ka pran.
Sa se, si mwen kòmanse nan la rasin nan pye bwa a nan tèt la
ak mwen desann nan youn nan la kite, li di m 'pa sèlman
kote mwen pral fini, San Francisco,
men li di m 'wout la ki Mwen bezwen pou pran pou rive la.
>> Koulye a, ki youn nan sa yo se pi bon an?
Oke, pa gen anyen sou sa a pwoblèm ankò di m '
ki nan tout sa yo se solisyon an pi byen.
Petèt mwen pran swen ki pi sou la konbyen tan mwen se nan lè a,
oswa distans la ke mwen vole.
Nan ka sa a, Chicago nan San Francisco ta ka nimewo a pi kout
de mil nan lè a.
>> Petèt mwen pran swen sou pri.
Apre sa, nou tout konnen vòl dirèk yo anjeneral plis chè.
Se konsa, petèt si mwen pran sa a kalite wout bak
a Miami, Nashville, Austin, Phoenix, petèt Lè sa a,
Mwen jwenn yon pri pi ba yo.
Men, mwen te kapab optimize sou nenpòt kritè ke mwen pran swen sou.
Ki moun ki nan te resevwa pi bon an nan vòl Wi-Fi, oswa ki
èpòt gen manje ki pi bon ki disponib.
Epitou, chak nan sa yo ta ka ban m 'yon solisyon diferan
ke mwen wè tankou se te pi bon an.
>> Sa yo kalite pwoblèm, kote nou ap ale
yo bati soti nan pye bwa sa a posiblite, ak Lè sa a
gade nan chak nan sa yo chemen endividyèl, ak egzaminen
ki nan tout sa yo jou yon kritè pou nou,
nou ap ale nan rele moun pwoblèm rechèch.
E nou gen anpil bagay nan algoritm, kèk nan yo ki
nou te wè deja, yo ale ak eksplore pyebwa sa yo.
Nou te kapab fè l 'nan wout la ke mwen jis te fè, yon rechèch pwofondè-premye,
pral desann osi lwen ke nou kapab jiskaske nou frape yon fèy, ak Lè sa a vini tounen moute,
ak ale dwa tounen desann.
Oubyen èske nou ta ka fè sa ki nan rele rechèch lajè-premye.
Nou te kapab elaji tout bagay nan tèt la, ak Lè sa a
tout bagay yon sèl liy anba ki, ak Lè sa
tout bagay yon sèl liy anba sa.
Pye bwa rechèch Moun sa yo ki se fondamantal nan lavil Ayi.
Men, yo pa byen jwenn li dwat tout tan tout tan an.
An reyalite, nan yon anpil nan ka yo ke nou reyèlman sousye de,
nou vle bati yon pye bwa, men nou pa fè sa aktyèlman
li ale nan fè tout nan desizyon yo.
>> Sa yo se sitiyasyon rele konfwontasyon rechèch, konnen tou
kòm ki jan yo ekri jwèt ap jwe sistèm ak jwenn peye pou li.
Men, sa yo, se kalite ki nan sistèm kote mwen
ta ka jwenn yo chwazi lè m 'ale nan Boston, ki vil m 'ale nan kap vini an.
Men, apre sa, yon lòt moun ta ka jwenn fè desizyon yo pran sou kote mwen vole.
Se konsa, yo bati sa yo kalite estrikti, nou ap
pral fè yo pran yon yon ti kras diferan apwòch nan li.
Nou pa pwal pou kapab jis rechèch nan pye bwa a
ankò, paske nou pa yon sèl nan sa a, se nan kontwòl
nan chak nan sa yo pwen desizyon.
>> Se konsa nou imajine yon senp jwèt tankou domestik-TAC-zòtèy.
Mwen te kapab kòmanse avèk yon konplètman vid tablo.
Ak nan domestik-TAC-zòtèy, X vin yo jwe an premye.
Se konsa, mwen te kapab panse osijè de la tout mouvman posib ke X te kapab fè.
Men, si mwen se ap jwe nan yon sèl X la, sa se gwo.
Mwen gen nèf posib deplase ke mwen ka fè.
Mwen te kapab mete yon X nan nenpòt youn nan tout sa yo nèf pozisyon.
>> Lè sa a, ki soti nan chak nan sa yo, mwen te ka imajine sa k ap pase a.
Oke, nan ka sa a, lòt la jwè ta jwenn yo pran yon vire.
O ta jwenn yo pran yon vire.
Li te pran depi chak nan sa yo, gen ta gen wit kote diferan
ki te kapab mete O makè yo.
>> Se pou nou di mwen deside ke mwen te pral mete yon X nan sant la.
Ki toujou sanble tankou yon bon ouvèti deplase.
Mwen te kapab gade nan anba sa, nan uit mouvman posib ke O fè.
Koulye a, si mwen jwe X, sa a, se bèl bagay.
Mwen jwenn yo chwazi ki yon sèl mwen ale nan, yon sèl la nan mitan yo.
Men koulye a, nou menm vin yo chwazi.
Apre sa, mwen pa gen kontwòl sou ki desizyon.
>> Men, depi nan chak nan sa yo pozisyon tablo posib,
Lè sa a, yon lòt gen nan mete nan posibilite yo.
Lè li rive yo dwe mwen vire ankò, mwen ta
li ale nan chwazi epi di, byen, si O deplase nan nan, byen,
plas nan mitan sou bò gòch la, lè sa a Mwen gen yon seri posiblite
kote mwen ka pran mouvman pwochen m 'yo.
Soti nan sa yo, mwen te kapab konsidere tout nan posiblite yo anba yo.
Lè sa a, O ta jwenn yo chwazi nan mitan sa yo.
>> Apre sa, mwen t 'kapab kenbe sa a bati pyebwa soti jouk mwen te resevwa nan pwen an
kote swa yon moun ranport game-- nan sa a, se
te resevwa yo dwe konsidere kòm yon fèy node-- oswa tablo a se konplètman plen
ak pa gen yon sèl te genyen.
Epi sa la tou pral gen yon ne fèy.
Sa k ap pase yo dwe yon menm kantite vòt.
>> Men, bagay la difisil ak sa a se si sa a te jis yon rechèch regilye
pwoblèm, mwen ta kapab di, byen, X ta dwe ale isit la.
Ak O ta dwe al fè wout sou la.
Lè sa a, X ta dwe ale sou isit la.
Lè sa a, O ta dwe al fè wout sou la.
Lè sa a, X ka jwenn twa nan yon ranje, epi mwen genyen.
Men, jwèt la ta dwe plis pase nan senk mouvman, twa pou m ',
de pou advèsè mwen.
Men, mwen pa toujou jwenn yo chwazi sa.
>> Se konsa, olye, ki sa nou ap ale nan dwe fè
se nou ap ale nan gen gen yon nouvo estrateji.
Ak estrateji nan ki jwèt-ap jwe algoritm itilize souvan
se sa yo rele minimax.
Lide a santral la nan minimax se ke nou ap
ale nan chwazi mouvman an ki bay opozan nou an mete nan pi move posib
a deplase yo ke yo ka fè.
Li pa fè m 'nenpòt ki bon yo chwazi yon mouvman kote
M 'te ka kapab pou pou genyen apre sa, paske advèsè mwen an se pa
pral bay m 'ki chans.
Yo ap ale nan chwazi kèk rezilta terib pou mwen.
Se konsa, mwen pral fè nan deplase ki fòs opozan m '
fè yon bagay pi bon pou mwen.
Tout dwa.
Ann wè ki jan ki jwe deyò.
Se konsa, isit la nan algorithm nou yo nan pseudocode.
Nou pral jenere jwèt pye bwa a tout antye.
Nou ap ale nan bati estrikti a tout antye.
Lè sa a, nou pral ale nan.
Apre sa, nan pati anba a anpil nan chak nan la nœuds tèminal, nan chak nan fèy yo,
nou pral evalye ki jan ki gen anpil valè se ke m 'konsa?
Epi nou ap ale nan bagay sa yo ke valè yo se bon pou mwen tankou se te pozitif.
Bagay ki pa bon pou m ' pral mwens pozitif, oswa zewo,
oswa menm negatif.
>> Se konsa, nan domestik-TAC-zòtèy, petèt yon genyen pou m 'se yon bon bagay.
Sa se yon yon sèl.
Apre sa, yon menm kantite vòt se zewo.
Ak yon bagay sa a, se yon pèt pou m ', petèt sa a, se yon yon sèl negatif.
Tout sa ki zafè se ke pi bon an li se pou m ', pi wo a nòt la
li resevwa.
Nan men moun posiblite nan la anba, Lè sa a, nou pral filtre anwo.
Lè li an chans mwen yo chwazi nan mitan yon seri altènativ,
Mwen pral chwazi youn nan ki nan te resevwa nòt ki pi gwo.
>> Chak fwa li a mwen opozan tounen vin jwenn chwazi,
Mwen pral asime ke yo pwal santi yo chwazi youn nan ak nòt la pi ba a.
Men, si mwen fè sa tout wout la moute sou tèt la nan pye bwa a,
Mwen pral te chwazi yon chemen ki bay m 'rezilta a pi bon ke mwen ka jwenn,
an konsideran ke advèsè mwen fè tout mouvman yo dwat.
>> Tout dwa, se konsa kite a wè sa a nan aksyon an premye.
Lè sa a, nou pral aktyèlman gade nan kòd la pou li.
Se konsa, imajine mwen gen gwo pye bwa sa a.
Epi, koulye a mwen pa jwe domestik-TAC-zòtèy.
Mwen te vle ba ou yon bagay yon ti jan pi rich.
Se konsa, mwen te gen kèk jwèt kote gen nan anpil nòt diferan
ke mwen te ka gen nan fen an.
Se konsa, mwen bati pye bwa sa a konplè.
Apre sa, mwen jwenn pou avanse pou pi an premye.
Mwen se nan rasin lan nan pyebwa sa a.
>> Apre sa, mwen jwenn yo chwazi that-- Se konsa, mwen jwenn yo maksimize atravè ke premye ne.
Lè sa a, opozan m 'vin yo ale.
Lè sa a, mwen jwenn yo ale yon fwa plis.
Se konsa, desann nan pati anba a, mwen gen yon seri posiblite ke mwen ka chwazi nan,
diferan eta tèminal nan jwèt la.
Si mwen se atè a konsa byen lwen kite kwen men,
ak mwen wè ke mwen te gen yon chwa ant yon uit, yon sèt, ak yon de,
byen, mwen se yon sèl la ki vin yo chwazi.
Se konsa, mwen pral chwazi youn nan pi bon nan tout sa yo.
Mwen pral chwazi uit an.
>> Se konsa, mwen konnen ke si mwen janm jwenn desann nan pwen sa a,
Mwen pral kapab jwenn ki uit pwen.
Si m 'fini nan pwen nan pwochen te sou, ne nan pwochen te sou yo,
yon nèf, yon yon sèl, oswa yon sis, byen, mwen se ale nan chwazi pi bon an nan tout sa yo.
Mwen pral chwazi nèf la.
Si mwen gen yon chwa ant de, ak kat, ak yon sèl,
Mwen pral chwazi kat la, pi wo a.
>> Koulye a, si mwen gade nan nivo a pi wo a sa a, opozan m '
se youn a vin fè ki chwa.
Se konsa, advèsè mwen vin chwazi, fè mwen vle ba l '
bagay la ki k ap pase jwenn l 'uit pwen,
oswa mwen ba l 'bagay la sa a, se ale nan ba l 'nèf pwen,
ou ankò bagay ki k ap pase yo ba l 'kat pwen?
Ak advèsè mwen, ke yo te rasyonèl, ki pral
yo chwazi minimòm la nan tout sa yo, ki pral chwazi kat la.
>> Apre sa, mwen ka fè sa a pye bwa a tout antye.
Mwen ka ale desann nan ki seri mitan nan twa.
Apre sa, mwen ka chwazi ant yon sèl, twa, ak senk.
Apre sa, mwen jwenn yo chwazi.
Se konsa, mwen chwazi yon senk.
Mwen kapab chwazi twa, nèf, oswa de.
Mwen jwenn yo chwazi, se konsa mwen chwazi nèf la.
Sis, senk, oswa de, mwen chwazi.
Mwen jwenn yo chwazi sis nan.
Nivo pi wo a sa a, ki moun ki gen yo chwazi?
Kilès ki ka atrape yo chwazi?
Nèg la ak lòt, opozan m 'yo.
Se konsa, yo chwazi senk, nèf, oswa sis, ki youn?
>> ODYANS: senk an.
>> Oratè: Yo chwazi senk an.
Yo jwenn yo chwazi minimòm la.
Lè sa a, yon sèl ki sot pase a, chwazi youn, de, oswa twa.
Mwen jwenn yo chwazi, se konsa mwen chwazi twa.
Nèf, sèt, oswa de, mwen chwazi nèf.
Ak 11, sis, oswa kat, mwen chwazi 11.
Opozan mwen Lè sa a, chwazi twa, nèf, oswa 11, chwazi minimòm la.
Li bay m 'yon twa.
Lè sa a, finalman nan tèt la nan pye bwa a, mwen jwenn yo chwazi ankò.
Apre sa, mwen jwenn yo chwazi ant yon kat, yon senk, oswa yon twa.
Se konsa, mwen pran senk an.
>> Si m 'te rive nan kontwole tout bagay, mwen ta pran chemen an ki te mennen nan 11 an.
Men, mwen pa ale nan fè ki chwa.
Si m 'desann ki chemen.
Opozan m 'yo va fòse m' nan chwa ki mennen nan yon twa.
Se konsa, pi bon an pou m 'ka fè se pran ki branch presegondè,
fè ke chwa sa a, se evantyèlman ale nan mennen m 'nan senk pwen.
Sa a ki sa minimax fè.
>> Tout dwa.
Se pou nou pran yon gade nan sa.
Se konsa, isit la nan CS50 nan IDE se yon pwogram ki
aplike minimax yo jwe domestik-TAC-zòtèy.
Nou ap ale nan bati moute yon reprezantasyon.
Nou pwal gen de opponent-- oswa de jwè yo, konpitè nou an
jwè ak yon jwè imen.
Nimewo jwè yon sèl pral jwe O. la Sa pral jwè a machin.
Yo jwenn pou avanse pou pi dezyèm fwa.
Men, yon lòt jwè a, nou an jwè imen, yo pral X.
>> Men, fè lavi m 'yon ti kras senp, mwen pral
ou mete lejann sou ke jwè yon sèl negatif.
Se konsa, mwen ka jis anpil anpil pitit pa youn negatif swap
ant youn jwè ak lòt la.
Tout dwa, se konsa kite a pran yon gade nan ki sa nou ap aktyèlman pral fè.
Nou pwal defini tablo nou an.
Li k ap pase yo dwe, byen, nou ap ale yo ki pèmèt li nan dwe twa pa twa,
oubyen nou ka menm jwe senk pa senk oubyen sèt
pa sèt domestik-TAC-zòtèy si ou ta tankou, ki baze sou kèk dimansyon D.
>> Epitou, n ap gen yon koup fonksyon k'ap vin ede nan
ki pral fè bagay sa yo tankou inisyalize screen-- a oswa regrèt sa,
inisyalize varyab nou an, klè nan ekran, trase tablo a sou ekran an,
youn ki chèk yon tablo wè si wi ou non
gen nan yon gayan, youn ki analysis nan liy la bay lòd,
jis yo dwe ede soti, youn ki li nan D ', ak yon fonksyon rele minimax.
Epi sa a, yon sèl la nou pral pran swen ki pi sou.
Men, se pou pou yo gade premye nan prensipal la.
>> Ki sa nou fè?
Oke, nou ap ale nan analizan liy lòd nou an,
jis li nan ak wè sa ki tablo dimansyon nou ta renmen genyen.
Nou pral inisyalize tablo nou an.
Lè sa a, nou pral antre nan youn gwo bouk sovaj, repete
aksepte mouvman jiskaske jwèt la se te genyen, oswa gen nan pa gen mouvman kite.
Chak fwa nou ale nan ki riban, nou pral klè ekran an.
Nou pral trase tablo a sou ekran an.
Apre sa, nou ap fè espre sòt de Abstraksyon sa yo lwen kòm subroutines,
pou nou pa gen enkyete twòp sou detay yo nan ki jan yo rive.
>> Ou ap gen kòd la pita jodi a.
Men, si ou vle gade nan epi chèche konnen, ou ka wè yo tout.
Men, nou pral trase yon tablo sou ekran an.
Lè sa a, nou pral tcheke ak wè, nou gen yon gayan?
Èske yon moun te genyen jwèt sa a?
Si yo gen, nou pral enprime soti yon mesaj viktwa.
Epitou, n ap fini jwèt la.
>> Nou pral tcheke tou ak wè si gen nan yon menm kantite vòt.
Li pral fasil wè si gen nan yon menm kantite vòt.
Sa vle di ke tout espas yo yo plen, men gen pa te yon gayan ankò.
Nou ka deklare yon menm kantite vòt yo epi yo dwe fè.
Lè sa a, nan byen si meat-- li nan yon jwè machin,
nou pral pèmèt sa jwè machin nan rechèch
a lè l sèvi avèk sa a algorithm minimax, jwenn mouvman an pi bon ke li kapab.
Lè sa a, nou pral mete ke deplase yo.
>> Sinon, si li nan yon jwè imen, nou pral li kèk enfòmasyon nan men gwoup moun nan.
Lè sa a, si li nan moun nan jwè oswa jwè a machin,
nou pral fè yon koup ti kras Bits nan erè kont kouran,
asire w ke li rete nan limit yo nan dimansyon yo reyèl nan tablo a
ke nou gen, asire w ke ki espas sa a vid,
ke pa gen okenn yon sèl la mete yon moso nan la deja.
Lè sa a, nou pral jis mete yon moso sou tablo a,
chanje jwè a yo kouch kap vini an, ak kantite konbyen mouvman te rive.
>> Sa a riban an prensipal pou nou an jwèt domestik-TAC-zòtèy.
Minimax, lè sa a, se egzakteman algorithm a ke nou anvan.
Ajisteman la sèlman ki nou te fè pou nou
ka jwe pi wo ankadreman dimansyon se nou te
kenbe sa a paramèt siplemantè rele pwofondè.
Ak pwofondè jis di, si mwen se chèche anba a jan pyebwa
ak mwen jwenn byen lwen tèlman desann pi lwen pase kèk pwofondè nivo
ke mwen jis pa vle yo ale nenpòt ki pi lwen,
Mwen pral yo sispann ak jis evalye tablo a nan pwen sa a.
Mwen pral tcheke ak wè si gen nan yon gayan.
Si gen nan yon gayan, mwen voye yo tounen.
Sinon, mwen pral ale nan yon bouk.
Apre sa, mwen pral di, pou tout moun nan kote yo posib
ki te kapab éventuellement mwen pran kòm mouvman m 'yo, mwen pral
bati yon tablo ipotetik ki gen ladan mouvman m 'sou ki tablo,
ak Lè sa a recursive rele minimax.
>> Si li nan mouvman m 'yo, mwen jwenn yo jwenn lan youn ki nan te resevwa nòt nan pi gwo.
Si li nan mouvman opozan m 'lan, nou jwenn yon sèl la ki nan te resevwa nòt nan minimòm.
Apre sa, tout lòt bagay se jis dosye kenbe.
Tout dwa, se konsa kite a wè sa a kouri.
Aktyèlman, petèt nou kapab jwenn yon koup la volontè
vini ak jwe domestik-TAC-zòtèy.
[Fèbl] yon sèl, ak yon sèl plis, de, la a.
Vini non sou yo.
>> Se konsa nou ale pi devan epi rekòmanse sa a nèt.
Se konsa, hi.
>> ODYANS: Hi.
>> Oratè: Ki sa ki nan non ou?
>> ODYANS: Gorav.
Oratè: Gorav.
>> ODYANS: mwen se Layla.
>> Oratè: Ak Layla, ak Layla, regrèt.
Vini non sou yo.
Gorav, nou ap ale nan gen ou ale an premye.
Apre sa, mwen pral mande w yo dwe yon pa fò anpil bon domestik-TAC-zòtèy jwè.
OK, se konsa tout presyon an se koupe sou ou.
Ann wè, menm si, ke machin nou an jwè ka aktyèlman fè yon bagay entelijan.
Se konsa, ale pi devan.
W ap ale nan tape nan ki kowòdone ou ta renmen yo mete X ou a.
A0, OK, ak machin nan te ale touswit, li mete mak li yo nan A1.
>> Mete O a sou tablo a.
Tout dwa, kounye a ale pi devan.
Ki kote ou ta renmen ale?
C2.
Te jwè machin nou pran kare a presegondè, bloke ou.
Se konsa, sa ki te yon bon, bagay entelijan pou li fè.
Ou te bloke li.
Sa a ekselan.
Li pran kwen an la.
>> Epi, se k ap pase yo fòse ou pran yon dènye espas, B0 la.
Apre sa, jwèt la fini nan yon menm kantite vòt.
Men, li te jwe yon rezonab jwèt kont ou, dwa?
Tout dwa, mèsi anpil, Gorav.
>> [Aplodisman]
>> Tout dwa, Layla, nou ap ale moute jwèt la sou ou isit la.
>> ODYANS: Oh, gwo.
>> Oratè: Nou ap ale nan bay ou kat pa kat domestik-TAC-zòtèy.
Koulye a, nan kat pa kat, ou gen pou pou genyen ak kat nan yon ranje, pa twa nan yon ranje.
Apre sa, li la tout pou ou.
Se konsa, Layla pran D1.
Nou ap kounye a ale nan swiv jwè konpitè nou an isit la.
Twa pa twa domestik-TAC-zòtèy se kalite a de bagay ki fasil pou tout moun nan nou.
Men, li la toujou bèl yo wè nan jwè òdinatè fè mouvman entelijan.
Kat nan kat vin gen yon ti kras Delice.
>> Joliman fè.
Tout dwa, se konsa Layla a fini an.
Oh, ak nou ta dwe gen te fini la.
Men, kite a fè yon sèl plis moute isit la.
Se konsa, Layla, di ou mèsi.
Joliman fè.
>> [Aplodisman]
>> Se konsa, jwè domestik-TAC-zòtèy nou an ale a epi li jwenn kote,
rezoud yo lè l sèvi avèk minimax sa a.
Apre sa, mwen te gen yon anviwònman pwofondè sou sa konsa ke li
pa t 'vle kouri twò vit, ki se pwobableman poukisa
Layla te kapab ale pi devan joliman kòm li te fè, e yo te trè byen.
Men, sistèm sa yo ki jis ale nan ak fòs brital
ale pi fon, ak pi fon, ak pi fon, epi kenbe jwenn solisyon an
ke yo bezwen, sa yo ki kalite sistèm yo se byen siksè nan sa yo, byen,
Komisyon Konsèy jwèt estanda.
>> Lè an reyalite, si nou gade nan yon twa pa twa jwèt domestik-TAC-zòtèy,
sa a se fondamantalman yon pwoblèm rezoud.
Lè sa a se yon dyagram bèl bagay soti nan Randall Munroe a XKCD,
ki montre ki deplase ou ta dwe pran, yo bay mouvman advèsè ou a.
Sa a se yon bagay ki nou te kapab fasil presize devan yo nan tan.
Men, sa ki k ap pase kòm nou jwenn nan plis jwèt konplèks, plis jwèt konplike,
kote gen pi gwo ankadreman, plis posiblite, pi fon estrateji?
>> Li sanble ke sa a fòs brital chèche toujou
fè li byen, eksepte lè ou jwenn nan pwen an
kote ki pyebwa se tèlman gwo ke ou pa kapab reprezante li tout.
Lè ou pa ka kalkile pye bwa a tout antye, lè ou pa ka ale pi devan ak pouse
tèt ou nan pwen kote ou te vinn pye bwa a tout antye nan memwa,
oswa si ou ka jwenn li nan memwa epi li pral jis
pran ou fason twò lontan nan rechèch nan li, ou gen fè yon bagay pi entelijan.
>> Yo nan lòd yo fè sa, ou dwe fè de bagay sa yo.
Premyèman, ou gen jwenn kèk fason pou limite pwofondè ou yo.
Oke, sa a, se OK.
Nou ka jwenn kèk bèl, fè minimòm ak di, ou ka sèlman ale twò fon anpil.
Men, lè ou fè sa, sa vle di ou gen sa yo ankadreman pasyèlman enkonplè.
Epi ou gen yo chwazi, fè mwen renmen sa a tablo pasyèlman enkonplè,
oswa sa a tablo pasyèlman enkonplè?
>> Yo, epi sou nou an kat pa kat jwèt domestik-TAC-zòtèy,
jwè konpitè nou an te desann nan pati anba a epi li te di,
Mwen te gen de ankadreman diferan.
Ni se yon sèl yon genyen.
Ni se yon sèl yon pèt.
Ni se yon sèl yon menm kantite vòt.
Kouman pou mwen chwazi ant yo?
E li pa t 'gen yon entelijan fason pou fè sa.
>> Nou wè sa a kalite evalyasyon rive tout tan tout tan an
jan nou jwenn nan jwèt pi konplike.
Echèk se yon gwo egzanp.
Nan echèk, nou gen, premye nan tout, yon tablo pi gwo.
Nou gen byen lwen plis moso.
Ak pwezante a nan pyès sa yo ak wout la ki pyès sa yo deplase
se sevèman enpòtan.
Se konsa, si mwen vle sèvi ak minimax, Mwen bezwen pou kapab presize
epi di, tablo sa a, kote pa gen yon sèl te genyen oswa ki pèdi ankò,
se yon jan kanmenm pi bon pase sa a lòt tablo, kote pa gen yon sèl te genyen oswa pèdi.
>> Pou fè sa, mwen ta ka fè bagay sa yo tankou mwen ta ka jis
konte konbyen moso fè mwen gen ak ki jan anpil moso ou genyen?
Ou ta ka bay diferan mwen moso diferan pwen.
Larenn mwen se vo 20 pwen.
Plannen ou se vo yon pwen.
Ki moun ki gen plis pwen manm?
Oswa mwen ta ka konsidere bagay sa yo renmen, ki moun ki nan te resevwa yon pozisyon nan tablo pi byen?
Ki moun vire li kap vini an, nenpòt ki bagay ki mwen kapab
evalye plis presizyon kilès nan posiblite sa yo
se pi bon san yo pa limitativ konsidere
chak deplase ki te kapab vini apre sa.
>> Koulye a, fè ki travay, youn nan bagay ki sa a, se
ale nan vin vrèman enpòtan pou nou se pa sèlman k ap deplase tou dwat
desann nan yon pwofondè patikilye limit, men ke yo te kapab di,
youn nan ide sa yo ke mwen genyen se tèlman mal ke li nan
pa vo konsidere tout nan fason ki posib
ke bagay sa yo ka ale soti nan move yo vin pi mal.
Pou fè sa, nou pral ajoute nan minimax yon prensip yo rele Alph-beta.
Apre sa, alfa-beta di, si ou gen yon lide move,
pa gaspiye tan ou ap eseye chèche konnen egzakteman ki jan move li ye.
>> Se konsa, isit la nan sa nou ap ale nan fè.
Nou ap pral pran menm bagay la tou prensip ke nou te anvan,
menm kalite a minimax nan rechèch, se sèlman nou ap
ale kenbe tras, nan pa sèlman nan valè aktyèl ke nou gen, men nou pral
kenbe tras nan pi byen posib nan valè ke mwen te ka jwenn,
ak posib ki pi mal la rezilta mwen te kapab genyen.
Apre sa, nenpòt ki lè ki pi mal la posib bagay se kap gen anpil chans,
Mwen pral abandone pati sa a nan pyebwa sa a.
Apre sa, mwen pa pral menm bezwen deranje gade li ankò.
>> Tout dwa, se konsa imajine ke nou kòmanse ak sa a menm egzak pyebwa jwèt.
Epi, koulye a nou ap ale nan ale desann ankò, tout wout la desann
ak sa yo ki kwen gòch bounda bough @ branch.
Ak nan ki anba kite kwen, nou gade epi nou evalye tablo sa a.
Petèt li nan yon kat pa kat domestik-TAC-zòtèy tablo, oswa petèt li nan yon tablo echèk.
Men, nou gade nan li, epi nou evalye li, e nou jwenn yon valè de uit.
>> Nan pwen sa, nou konnen ke nou pral jwenn omwen
uit pwen soti nan desizyon anba sa a.
Li pa enpòtan ki sa lòt la de yo se, ki sèt e ke de.
Yo te kapab gen nenpòt ki valè yo te vle yo dwe.
Nou pral jwenn nan omwen uit pwen.
Tout dwa, men nou te kapab ale pi devan epi tcheke.
Petèt youn nan yo se pi bon pase uit.
>> Nou gade nan sèt la.
Eske se sa ke pi bon pase uit?
Non, sa pa chanje opinyon nou an nan tout.
Nou gade nan de la.
Eske se sa ke pi bon pase uit?
Non, sa pa chanje opinyon nou an nan tout.
Se konsa, kounye a nou konnen nou te fin itilize tout nan posiblite yo la.
Nou pa ap ale nan jwenn anyen pi bon pase uit.
Nou pral jwenn egzakteman uit.
>> Se konsa, nou chanje sa ne ak di, ki se kounye a yon sètitid.
Nou ale moute yon nivo pi wo a sa.
Epi, koulye a nou konnen yon bagay sou nivo sa a Minimize.
Nou konnen ke nou pa janm ap ale nan jwenn plis pase uit pwen si nou desann
ki direksyon.
Paske menm si moun de lòt branch vire soti
yo dwe kokenn ak vo dè milye de pwen chak,
opozan nou an pral ban nou an minimòm, l'ap ban nou uit an.
Tout dwa, byen, se pou yo wè.
Nou pral kenbe prale desann sou menm chemen.
Nou ale desann nan ki mwayen sou bò gòch la.
Nou gade desann epi nou wè gen nan yon nèf.
Nou konnen ke nou ap ale nan jwenn omwen nèf pwen pa pral desann
ke wout presegondè.
Ak nan pwen sa a, nou ka jis pran yon poz.
Apre sa, nou ka di, gade, mwen konnen pi wo a nan nivo a,
Mwen pral jwenn pa plis pase uit pwen pa pral desann direksyon sa.
Men, si mwen desann mitan an chemen olye pou yo chemen an bò gòch,
Mwen ta jwenn omwen nèf pwen.
>> Opozan mwen an se pa janm ale nan kite m 'ale desann sou menm chemen presegondè.
Yo jwenn yo chwazi.
Apre sa, yo ap ale nan chwazi nan chemen ki la kite nan direksyon pou uit an,
olye ke anba mitan an nan direksyon pou sa ki nan omwen nèf pwen.
Se konsa, nan pwen sa a, mwen pral sispann.
Apre sa, mwen pral di, ou konnen ki sa?
Mwen pa gen fè yon gade nenpòt plis desann nan ki direksyon.
Paske mwen pa janm mwen pral rive la.
>> Mwen kapab sote sou ki yon sèl, e mwen ka sote sou ki sis,
paske ki nan pa janm pral rive.
Se konsa, mwen pral ale desann ak mwen pral konsidere posibilite pou vini an.
M 'desann gen ak mwen vle di, mwen wè yon de.
Mwen konnen si mwen jwenn yo isit la, mwen se pral jwenn omwen de.
OK.
Mwen kenbe prale.
Mwen wè yon kat.
Mwen konnen mwen pral jwenn omwen kat.
Genyen toujou yon anpil ant kat ak wit, menm si.
Se konsa, mwen kenbe prale.
Mwen gade desann ak mwen wè gen nan yon sèl.
Tout dwa, mwen konnen si M 'ale desann chemen sa a,
Mwen pral kapab chwazi kat la.
Ki sa ki nan opozan m 'pral fè?
Ant yon bagay ki ban m ' uit, yon bagay ki ban m 'kat,
ak yon bagay ki ki ban m 'omwen nèf,
byen, li te ale nan ban m 'kat la.
Apre sa, mwen konnen kounye a nan la trè tèt, mwen pral
pou kapab jwenn omwen kat pwen soti nan jwèt sa a.
>> Lide a tout antye nan alfa-beta se yo koupe pati pye bwa a se konsa
ke mwen pa gade yo ankò.
Men, li toujou sanble tankou mwen te gade nan yon anpil nan pyebwa sa a.
Se pou nou kenbe prale desann.
Nou pral desann youn nan pwochen kounye a.
Desann nan pati anba a, mwen jwenn yon yon sèl.
Mwen konnen mwen pral jwenn omwen yon sèl.
Mwen kenbe kap.
>> Mwen jwenn yon twa.
Mwen konnen mwen pral jwenn omwen twa.
Mwen kenbe prale.
Mwen jwenn yon senk.
Mwen konnen mwen pral jwenn senk si mwen jwenn desann nan ki chemen.
Apre sa, mwen konnen lè sa a tou ke advèsè mwen, si mwen
chwazi mitan an nan twa gwo chwa ki genyen yo,
li te ale nan ban m ' yon bagay sa a, se senk oswa mwens.
>> OK.
Mwen kapab kenbe prale a.
Mwen kapab gade desann ak mwen ka di, ki sa mwen pral
yo ka resevwa lè m 'ale desann chemen nan mitan?
Mwen pral jwenn, byen, twa a.
Mwen pral jwenn yon bagay sa a, se omwen twa.
Genyen toujou bagay ant twa ak senk, se konsa mwen kenbe kap.
Oh, se yon nèf, mwen pral definitivman pran ki sou yon twa.
Mwen pral jwenn omwen nèf si mwen desann ke chemen presegondè.
>> Koulye a, opozan m 'sispann ak di, gade, gen nan pa gen pwen ankò.
Mwen konnen ke mwen opozan Minimize, li se
ale nan ban m 'bagay la sa a, se mwens pase oswa egal a senk,
olye ke bagay la sa a, se pi gran pase oswa egal a nèf.
Mwen sispann.
Mwen pa gade nenpòt ki plis nan sa.
Mwen kenbe prale.
>> Mwen gade desann sou yon sèl sa a.
Desann nan pati anba a, mwen jwenn yon sis.
Mwen konnen mwen pral jwenn omwen sis.
Ak sa ki mwen kapab fè?
Mwen kapab sispann.
Paske gen nan yon chwa ant yon bagay sa a, se omwen sis
ak yon bagay sa a, se mwens pase senk, li se
ale nan ban m 'bagay la sa a, se mwens pase senk.
Epi, koulye a mwen konnen mwen pral yo ka resevwa egzakteman sa chwa.
Mwen pral jwenn ke chwa senk.
>> M 'ale tounen moute nan tèt la.
Ki mwen pral chwazi ant yon bagay
sa a, se pi gran pase oswa egal a kat, oswa yon bagay sa a, se egal a senk?
Mwen pral pran yon bagay sa a, se omwen senk.
M 'ale desann chemen an dènye a, tout wout la desann nan pati anba nan.
Genyen yon yon sèl.
OK, omwen mwen pral jwenn yon pwen.
Mwen kenbe prale.
De, o, sa a, se pi bon pase yon sèl.
Mwen pral jwenn omwen de.
Mwen jwenn yon twa.
Mwen konnen mwen pral jwenn twa.
>> Ak pwen ki pi wo a sa a, opozan m 'ki pral
bay m 'yon bagay sa a, se mwens pase oswa egal a twa.
Epi, koulye a mwen kapab sispann.
Paske nan chwa ki genyen ant m 'yo te kapab jwenn yon senk ak advèsè mwen
bay m 'yon bagay mwens pase twa, M 'ap toujou ale nan pran ki senk.
Se konsa, mwen pa evalye ki pati anba nan pye bwa a nan tout.
>> Koulye a, sa a ka sanble minè.
Men, lè Bits ti kras nan aritmetik, pi gran pase ak mwens pase,
ka koupe lwen pati tout antye de sa a pye bwa exponentielle ap grandi,
ki mennen nan yon gwo kantite lajan pou kont-depay, ekonomi
ki gwo ase pou m ' ka kòmanse jwe konpetitif
nan plis jwèt konplèks.
>> Tout dwa, si nou gade nan gwosè a ak konpleksite nan jwèt diferan,
domestik-TAC-zòtèy te egzanp fasil nou an.
Nou te gen yon tablo piti, twa pa twa.
Nou jwenn, nan pi, yon mwayèn de sou kat chwa diferan
jan nou ale nan jwèt la.
Nou gen yon kote alantou 10 a nan senkyèm fèy posib diferan.
Ak bati yon domestik-TAC-zòtèy jwè, byen, nou jis te fè li.
Li fasil.
>> Si n'ap moute yon bagay ki pi konplèks, tankou Konekte Seven.
Ou sonje jwèt sa a kote ou lage marqueur yo ti kras nan?
Li se yon tablo sis pa sèt, pa sa ki pi gwo anpil, toujou
gen sou menm bagay la branch faktè kòm domestik-TAC-zòtèy.
Mwen gen sou kat chwa ki kote mwen ka mete bagay sa yo nan.
Men koulye a,, mwen te gen yon anpil plis mennen, 10 a 21yèm pouvwa a.
Sa a yon bagay ki fasil ase ke nou rezoud li touswit.
>> Dam, plis complex-- ou te resevwa yon uit pa uit tablo.
Ou se sèlman sou mwatye nan yo nan nenpòt ki lè, menm si.
Ou te gen yon branch faktè ki nan sou 2.8.
Oke, nou te gen yon koup deplase ou ka pran.
Ou te gen sou 10 a fèy yo 31, pi gwo, ak pi gwo, ak pi gwo espas.
Jan nou konnen mwen gen nan rechèch nan moun pi gwo ak pi gwo espas,
sa a, se lè bagay sa yo tankou alfa-beta ak ke yo te kapab koupe lwen branch tout antye
vin esansyèl.
>> Koulye a, dam te fasil ase nan 1992.
Yon pwogram òdinatè yo rele Chinook bat dam yo nan lemonn
chanpyon, Marion Tinsley.
E depi lè sa a, pa gen okenn jwè mèt imen gen
te kapab bat pi bon an sistèm enfòmatik.
Si nou gade nan yon bagay tankou damye, kounye a ankò, nou gen yon uit pa uit tablo.
Men, nou gen pi plis konplèks moso, anpil mouvman pi konplike.
Nou gen yon faktè branch nan sou 35, 35 mouvman posib an mwayèn
ke mwen ka pran, ak yon eta espas, yon kantite fèy
ki nan grandi nan 10 a pouvwa a 123RD, nimewo menmen nan posiblite yo.
>> Menm toujou, processeurs modèn yo kapab fè sa avèk siksè.
An 1995 ak Lè sa a nan lane 1997, yon òdinatè pwogram yo rele Gwo twou san fon Blue konstwi pa IBM
ki kouri sou yon supèr jeyan bat chanpyon nan mond aktyèl la,
Garry Kasparov.
Sa se te yon pwen vire.
Jodi a, menm si, ke pwosesis menm pouvwa chita sou MacBook m 'yo.
>> Vitès otomatik kenbe ap resevwa pi vit ak pi vit.
Nou ka evalye pi plis ak plis ankadreman pi vit ak pi vit.
Men, plis enpòtan, nou gen pi bon fonksyon evalyasyon ak pi bon koupe
metòd.
Se konsa, nou kapab fè rechèch la espas plis complexly.
Pi gwo a nan tablo a jwèt ki nou ka panse a,
yon bagay tankou sa a, se Ale te resevwa yon tablo 19 pa 19,
kounye a toudenkou, nou ap sot pase pwen an kote sistèm enfòmatik ka genyen.
Gen nan pa gen enfòmatik sistèm yo deyò
ki ka bat yon pwofesyonèl Ale jwè.
Pi bon sistèm jodi a ran a li sou sòt nan nan nivo bon amatè.
Se konsa, gen nan toujou byen yon ti jan soti gen ke ou pa kapab ale nan ankò.
>> Tout dwa, sa yo jwèt tablo tradisyonèl yo,
sa yo kalite sistèm kote nou bati minimax sa a, si li nan te resevwa
alfa-beta oswa ou pa, algoritm sa yo travay paske gen sèten kontrent.
Nou gen enfòmasyon pafè sou mond lan.
Nou konnen ki kote tout moso yo ye.
Mond la se estatik.
Okenn moun pa vin pou avanse pou pi nan moso alantou pandan y ap mwen se
chita la panse, pran vire m 'yo.
Genyen yon espas aksyon sa a, se disrè.
Mwen ka mete plannen m 'isit la, oswa mwen ka mete plannen m 'isit la.
Mwen pa pèmèt yo mete m 'sou plannen liy lan nan ant de kare yo.
>> E finalman, aksyon sa yo se detèrminist.
Mwen konnen ke si mwen di, roule Knight twa,
roule mwen ki pral fini nan Knight twa, osi lontan ke li nan yon mouvman valab.
Gen nan pa gen ensèten sou sa.
Koulye a, kòm m 'ale nan plis diferan kalite jwèt,
nou gen kraze moun sipozisyon.
>> E si mwen ale nan yon bagay tankou jwèt videyo klasik?
Isit la nan yon seleksyon nan videyo jwèt nan Atari a 2600.
Sa m 'genyen' kanpe?
Mwen te gen Frogger, Espas Anvayisè yo, Pyèj, ak PAC-Man.
Ki kalite anviwònman mwen gen isit la kounye a?
Kilès nan sa yo sipozisyon pou m gen kraze?
>> Oke, li depann de jwèt la.
Mwen te kapab jwe echèk sou 2600 an, ak li ta jis tankou li te ye anvan.
Pou pifò nan sistèm sa yo, gen nan konesans konplè sou mond lan.
Genyen konplètman aksyon detèrminist.
Men, anjeneral, nan mond lan pa gen okenn estatik pi long lan.
Sa se, pandan y ap Mwen chita la ap tann, yon bagay ap deplase.
Fantom yo ap vini yo ka resevwa m '.
Se eskòpyon ki anba la a mwen anba.
Anvayisè yo espas yo se vini pi pre ak pi prè ou.
Kouman byen nou ka fè kont sa yo?
>> Kèk ane de sa, Google te yon pwojè yo rele
DeepMind, kote yo resevwa fòmasyon yon òdinatè pwogram yo jwe Atari 2600 jwèt.
Men, si ou panse ke sa a se pa grav biznis, rezilta yo nan etid yo
yo te pibliye nan Lanati, se konsa jis sou kòm bon yon piblikasyon
jan ou ka pètèt jwenn.
Ak isit la a ki jan byen yo fèt.
>> Yo gen yon algorithm ki te chita ak gade jis entrain yo ekran.
Li te rive pa gen okenn enstriksyon tou sa sou règ yo nan jwèt la.
Epi, se te sipoze konnen, baze nòt li yo, ki jan byen li te fè.
Sa a te yon sistèm ki itilize yon bagay rele aprantisaj ranfòsman.
Sa se, li te gade nòt li yo.
Men, si li te resevwa yon nòt bon, li te di, Mwen ta dwe sonje bagay sa yo.
Apre sa, mwen ta dwe fè sa yo ankò.
Men, si li te resevwa yon nòt move, li te di, Mwen pa ta dwe fè bagay sa yo ankò.
>> Sa a se pèfòmans nan nan tout sa yo ki resevwa fòmasyon sistèm
pèmèt yo jwe pou yon kèk èdtan sou chak jwèt,
konpare kont joueurs pwofesyonèl.
Se konsa, pou tout nan jwèt yo ki bò lanmè a gòch nan liy sa a,
pwogram òdinatè pwòp tèt ou-ki resevwa fòmasyon sa a depase joueurs yo pwofesyonèl.
Se pou tout bagay sa yo nan dwa, joueurs yo pwofesyonèl
te toujou pi bon an.
Pou yon bagay ki te konnen pa gen anyen sou règleman yo, ki
pa konnen anyen sou estrikti a nan la jwèt, sa a se pèfòmans enpresyonan.
Lè sa a se sa nou ap kapab fè jodi a.
>> OK, ou di, men si nou panse osijè de AI nan jwèt,
nòmalman nou panse osijè de a bagay sa yo ke nou kapab aktyèlman
chita epi jwe kont.
Si m 'chita ak mwen jwe Starcraft, oswa mwen jwe gratis Aswa,
opozan an nan òdinatè se moun kontwole Zerg la,
oswa kontwole lòt sivilizasyon an.
Ki jan moun ki jwè aktyèlman jwenn mouvman yo?
>> Oke, jwèt sa yo yo estriktire anpil menm jan an kòm jwèt tablo nou an,
jwèt sa yo ke nou pral kolektivman rele kat jwèt X,
eksplore, expand-- bliye yo menm ki.
Kisa yo ye?
Eksplore, elaji, ak s'étendre, Mwen panse ke se youn nan dènye.
Men, yo ap fondamantalman eksplorasyon ak konkeri jwèt.
Tipikman, opozan a òdinatè gen gen enfòmasyon limite.
Yo pa konnen ekzakteman ki sa a ale sou dèyè ki bwouya nan lagè.
Yo pa jwenn yo wè sa ki ou gen nan envantè ou yo.
>> Genyen yon anviwònman ki se dinamik.
Tout a ap chanje tout tan tout tan an.
Ou pa jwenn yo chita ak rete tann yo pran deplase ou.
Men, pi fò bagay sa yo yo toujou disrè.
Mwen gen yo mete lavil mwen isit la.
Oswa mwen gen yo mete lavil mwen isit la.
Apre sa, tout bagay se detèrminist.
Lè m 'di, deplase inite m' isit la, inite m ' deplase isit la, sof si yon obstak toudenkou
vin antre nan jwe.
Koulye a, sa a pa tout òdinatè jwèt ki yo deyò jodi a.
>> Si m 'ale ak mwen jwe yon kalite moun premye jwèt, yon bagay tankou vòlè oswa retonbè
oswa Skyrim, oswa Halo, kounye a Mwen gen opozan òdinatè
ki yo deyò ki gen yon sitiyasyon trè diferan.
Yo gen, ankò, enfòmasyon limite.
Yo sèlman ka wè yon sèten jaden de vi.
Anviwònman an se toujou dinamik.
Bagay sa yo yo ap chanje tout tan tout tan an.
>> Men koulye a, mwen gen yon pi plis kontinyèl espas aksyon.
Mwen ka jis peeking yon ti jan soti nan pòt la.
Se konsa, kèk jwèt, mwen aksyon yo Stochastic.
Mwen jwenn pou yo eseye sote sou epi miray ranpa lavil, men mwen te gen yon chans pou li pap resevwa.
Sa yo kalite jwèt ap resevwa pi pre ak pi pre yo nan contrôleur kalite
ke nou bati nan robotic.
>> Nan robotic, nou dwe asime ke nou gen enfòmasyon limite.
Nou gen detèktè ki di nou sou mond lan.
Nou gen yon toujou-chanje, dinamik anviwònman.
Nou gen yon mond nan ki espas se kontinyèl, olye ke disrè.
Ak aksyon nou yo, lè nou eseye yo, gen yon chans pou li pap resevwa.
Lè an reyalite, jwèt modèn contrôleur pou advèsè Halo ou,
oswa pou moun NPCs nan Skyrim, fondamantalman kouri ti architectures robotic.
>> Yo santi mond lan.
Yo bati yon modèl nan mond lan.
Yo kalkile ki baze sou yon seri objektif yo ke yo ta renmen akonpli.
Yo fè plan aksyon ki baze sou sa yo konnen.
Ak moun ki yo se egzakteman kalite yo menm nan sistèm ke nou bati nan robotic.
Se konsa, sa yo architectures, nan pote sa a tounen ansanm,
yo souvan byen menm bagay la.
>> Se konsa, kite a wè si nou ka wè sa.
Se pou yo tounen nan nou an domestik-TAC-zòtèy egzanp.
Apre sa, mwen pral mande yon koup la mwen pòs-Doc yo vini leve, li ede m '.
Se konsa, Chen Ming, ak Alessandro, ak Olivier, si ou nèg ta vini.
Apre sa, mwen ale nan bezwen yon koup la volontè
>> OK, mwen te wè yon dwa men moute gen la nan mitan yo.
Kite m 'pran yon sèl plis, yon moun pli lwen nan do a petèt.
Tout dwa, sou la.
Vini non sou yo.
Tout dwa.
Se konsa, kite a pran ki kouvri desann.
Men, si ou nèg t 'vle vini dwat tounen alantou isit la pou m ', kokenn.
>> Se konsa, sa a se yon robo rele Baxter.
Apre sa, Baxter se yon robo ki nan yon platfòm komèsyal, ki fèt
pa yon konpayi yo rele repanse.
Epi se sa a robo ki fèt pou ti-echèl manifakti.
Men, jodi a nou ap ale nan sèvi ak li yo jwe domestik-TAC-zòtèy.
Koulye a, sa a robo se yon bagay tou sa a, se relativman inik.
Paske si mwen te kanpe nenpòt kote fèmen nan yon automatisation faktori estanda
sistèm, mwen ta dwe nan trè kavo danje pou yo te blese.
>> Baxter, sepandan, se fèt yo dwe relativman an sekirite yo kominike avèk yo.
Se konsa, mwen ka pouse sou sa a robo.
Epi ou ka wè li nan yon ti kras ti jan fleksib pandan l ap deplase alantou.
Apre sa, mwen ka replace li kote mwen ta renmen li yo ale.
Koulye a, nan yon sistèm Robotics nòmal, nou ta gen yon seri jwenti isit la
ki ta ka dirèkteman reponn a kòmandman pozisyon.
Apre sa, yo pa ta nesesèman pran swen si yo te k ap deplase nan lè louvri,
oswa si yo te k ap deplase a ribcage m 'yo.
>> OK.
Ak tipikman, si ou te isit la ak yon sistèm endistriyèl,
ou ta ale okenn kote tou pre li.
Gen ta dwe jòn tep sekirite tout bò kote l '.
Sistèm sa a te gen yon yon ti kras diferan konsepsyon
yo dwe favorable ak pi fasil pou moun yo kominike avèk,
nan ki nan chak jwenti, gen nan yon sezon prentan.
Apre sa, olye ke kontwole yon pozisyon egzak,
nou kontwole yon sèten kantite koupl, yon sèten kantite fòs,
ke nou ta renmen yo dwe sou sa prentan.
Tout dwa, se konsa, kite m ' pran volontè nou yo isit la.
Hi, sa ki nan non ou?
>> ODYANS: Louis.
>> Oratè: Louis.
Nice yo wè ou.
Apre sa,?
>> ODYANS: David.
>> Oratè: David.
Nice al kontre ou.
Si ou nèg ta rete tann dwa isit la pou yon dezyèm fwa,
Mwen pral ba ou yon chans fè sa.
Se konsa, sa a robo, si ou vini epi si ou pouse dousman sou li,
w ap ale nan wè ke l ap deplase yon ti kras.
Men, si ou gen tan pwan li dwat isit la sou ponyèt la jis
pi wo a ki kote bouton sa yo se, li sanble ou ta dwe gen tan pwan bouton sa yo,
men gen tan pwan dwa pi wo a li olye de sa, ou pral kapab trè dousman manipile li
nan espas.
Louis, ou vle bay li yon eseye?
Se konsa, bay li jis yon ti kras pouse yo kòmanse avèk yo.
Lè sa a, si ou mete dwèt ou dwa gen ak kenbe nan li,
paske li ap deplase pou ou lè sa a.
Tout dwa, ou vle bay li yon eseye?
Vini non sou yo.
Se konsa, bay li jis yon dou pouse gen yo kòmanse.
Ou ka santi w sa ki la renmen.
Lè sa a, si ou gen tan pwan li dwat la, ou pral kapab manevwe nan alantou.
>> OK.
Se konsa, tipikman, sa a kalite yon robo ta gen pou itilize pou ti manifakti echèl.
Apre sa, mwen pral pou avanse pou pi bra sa a jis desann soti nan fason an yon ti jan isit la.
Men, jodi a, nou ap ale nan sèvi ak nan menm sistèm ap jwe domestik-TAC-zòtèy
ki baze sou minimax ke nou bati pi bonè.
OK?
Se konsa, ou nèg yo chak ale nan jwe yon jwèt.
Louis, w ap ale nan pran devan.
Kite m 'jis kenbe moute isit la pou yon dezyèm fwa.
Mwen pral gen ou kanpe dwat isit la, jis pou tout moun ka wè ou.
Èske ou nèg mete kanpe isit la?
>> OTOMATIK: Byenveni.
Se pou yo jwe domestik-TAC-zòtèy.
Pa atrab siy ou anvan M 'ap di ke li se vire ou.
Mwen kòmanse jwèt la.
Li se vire m 'yo.
Oratè: Koulye a, si ou ta ka pran youn nan moso ou ak ale pi devan epi mete l '.
OTOMATIK: Li se vire ou.
[Ri]
Li se vire m 'yo.
[Ri]
Li se vire ou.
Oratè: Ras nan moun se konte sou ou isit la, Louis.
>> OTOMATIK: Li se vire m 'yo.
>> Oratè: Se konsa, Baxter avèk siksè bloke isit la.
>> OTOMATIK: Li se vire ou.
Li se vire m 'yo.
Li se vire ou.
Li se vire m 'yo.
Oratè: Epitou, n ap kite Baxter fini soti deplase dènye li yo isit la.
>> [Ri]
>> OTOMATIK: Sa se yon menm kantite vòt.
Mwen pral genyen pwochen fwa.
>> [Ri]
>> Oratè: Tout dwa, gras anpil, Louis.
Mèsi.
Ou ka ale nan fason sa.
>> OTOMATIK: Mwen kòmanse jwèt la.
Oratè: Se konsa, kite m 'esplike bay ou yon sèl plis ti kras
ti jan anvan nou jwenn rematch nou an isit la.
Ki sa egzakteman k ap pase?
Se konsa, robo la te gen yon kamera moute tèt isit la.
Apre sa, li la kap desann nan tablo an.
Apre sa, li nan wè si wi ou non li nan te resevwa yon O wouj oswa yon ble
ak X. blan kou moun debarase mete sou la tablo, sa a, se fondamantalman opinyon an menm
ke nou ta dwe lekti nan soti nan nou an estrikti done ki sòti nan ekran nou an.
Li nan menm bagay la tou kouri minimax algorithm yo dwe
kapab jwenn ki kote yo mete yon siy bon.
>> Lè sa a, nou ap bay yon lòd sou kote nou ta renmen yon siy yo dwe mete.
Bra a ap deplase soti.
Li nan itilize yon gri vakyòm pou aplike pou kèk pou aspirasyon ak sa yo ki moso bwa,
ranmase l, avanse pou li a dwat a tach, ak Lè sa a lage pou aspirasyon nan
ak gout li.
Tout dwa, nou ap ale bay li yon sèl piki plis
ak yon jwè ti kras pi entelijan isit la.
Ou pare?
Tout dwa, si ou ta kanpe dwa moute isit la epi bay a-- vire soti fason sa a
pou ou kapab wè tout moun.
Lè sa a, [fèbl].
>> OTOMATIK: Li se vire m 'yo.
>> Oratè: Baxter ap kòmanse.
Li se vire ou.
Li se vire m 'yo.
Li se vire ou.
Li se vire m 'yo.
>> [Ri]
>> Oratè: [WHISPERING] Jis se pou l 'ale pi devan genyen ak.
OTOMATIK: Li se vire ou.
Oratè: Sa a OK.
>> OTOMATIK: Li se vire m 'yo.
>> [Ri]
>> Mwen genyen.
>> [Ri]
>> Mwen kòmanse jwèt la.
>> Oratè: Tout dwa, di ou mèsi anpil.
Tout dwa, mwen panse ke nou te gen tan pou yon sèl plis ekselan jwè domestik-TAC-zòtèy,
yon moun ki ka mete sa a bagay yo matche ak, ki moun ki konnen sa yo ap fè.
>> [Ri]
>> Ki moun ki k ap pase yo dwe chanpyon nou an isit la?
Tout dwa, zanmi ou yo volontè ou.
Sa a bon ase pou m '.
Manyè di m 'non ou ankò.
ODYANS: Baymak.
Oratè: Baymak, bèl wè ou.
Tout dwa, ankò, nou ap ale nan mete ou dwa moute isit la pou tout moun ka wè ou.
Ou se reprezantan nou an nan sa a matche ak kounye a.
Baxter se yon sèl ak oh ak oh.
Ou regrèt, youn oh ak yon sèl.
Apre sa, li a jiska ou isit la.
Baxter pral jwenn pou avanse pou pi an premye, menm si.
So.
OTOMATIK: Li se vire m 'yo.
>> [Ri]
>> Li se vire ou.
Li se vire m 'yo.
Li se vire ou.
Li se vire m 'yo.
Li se vire ou.
>> [Ri]
OTOMATIK: Li se vire m 'yo.
Oratè: Li se yon anpil pi rèd lè w ap kanpe isit la, jan.
[Ri]
OTOMATIK: Ou moun yo, se pou fasil yo bat.
[Ri ak aplodisman]
Oratè: Mèsi anpil.
OTOMATIK: Mwen genyen.
Mwen kòmanse jwèt la.
>> Oratè: Tout dwa, se konsa gras trè anpil yo Olivier, ak Alessandro,
ak Chen Ming.
>> [Aplodisman]
>> Mwen vle fè yon dènye pwen.
Se konsa, Baxter nan anpil nan fini la, janm pwofite sou pesonn.
Ak sa ki te inatandi.
Youn nan kokenn nan bagay sou lavil Ayi se ke nou
fè travay nan lavil Ayi pou nou ka bati reyèlman enteresan ak entelijan
ki bay sipò.
Men, nou tou fè travay nan lavil Ayi paske li di nou yon bagay
sou ki jan moun yo se entelijan.
>> Youn nan pi renmen an syans soti nan laboratwa mwen an se
gade nan sa ki pase lè machin san atann tronpe.
Nou te fè sa a orijinal pa avèk Baxter jwe domestik-TAC-zòtèy,
men ki gen yon robo ki pi piti yo te rele Nao, ki te jwe wòch-papye-sizo.
Epi pafwa apre jwe anpil ak anpil
a raz wòch-papye-sizo jwèt, robo a ta jete yon jès,
pèdi, ak Lè sa a toudenkou chanje jès li yo ak di, mwen genyen.
>> [Ri]
>> Koulye a, pafwa nou ta yo te genyen tou robo a, jis kòm yon kontwòl, jete yon jès,
genyen, ak chanje li yo jès pèdi, jete match la,
tronpe yo nan lòd yo pèdi.
E ke se pa prèske kòm konvenkan.
Robo nan ki tricheurs yo nan lòd pou pou genyen moun ki
reponn a kòm si li se soti nan jwenn yo, tankou li
se aktivman ap chèche destriksyon yo.
>> [Ri]
>> Li vin tounen yon ajan.
Li tankou yon moun.
Li te gen kwayans ak entansyon.
Epi li pa bon entansyon.
Apre sa, robo nan ki lanse nan jwèt se jis fonksyonen byen.
Se jis nan yon aparèy kase.
Kite m 'montre w yon koup nan egzanp nan ki sòti nan yon kèk nan patisipan nou an.
Se konsa, isit la nan fason ou kapab triche nan lòd yo pèdi.
>> [VIDEO lèktur]
- [Fèbl] genyen.
An nou jwe.
>> -Wait, Ki sa?
>> - [Fèbl] genyen.
An nou jwe.
>> [Fèbl] genyen.
An nou jwe.
>> Oratè: Ak isit la nan fason ou kapab triche pou pou genyen.
>> -Wi, Mwen genyen.
An nou jwe.
>> -Ou Pa ka fè sa.
>> [Ri]
>> -Wi, Mwen genyen.
-Ou Janm pwofite sou pesonn.
Ou janm pwofite sou pesonn kounye a.
>> -Wi, Mwen genyen.
>> -Hey, Ou tronpeur.
Ou tronpe, super twonpe.
>> [END lèktur]
>> Oratè: Sa yo diferan reyaksyon rapidman
chanje pèsepsyon nou an nan aparèy la.
Ki vle di ke nou fè espre bati
machin ki tronpe paske se sa jeni ki pi bon ke nou kapab fè?
Non, men li di nou yon bagay reyèlman enteresan sou moun.
Sa bagay ki ou menm ak tricheurs vòlè viktwa ou, sa se
yon bagay sa a, se, tou vivan, sa a, se enkouraje, sa se soti nan jwenn ou.
Li te gen eta mantal.
Li te gen kwayans li.
Li te gen entansyon.
>> Sa bagay ki men yo jwèt nou la a, sa a, se pa.
Se jis fonksyonen byen.
Sa a se nan plizyè fason poukisa li a fasil yo voye jete jwèt la ak timoun.
Men, si ou eseye tronpe yo ak sòt de reklamasyon viktwa
lè, ou konnen, jis yo diminye nan jwèt, yo pral trape ou touswit.
Sa yo kalite efè ki nou wè ap vini soti nan lavil Ayi,
yo anseye nou anpil bagay sou tèt nou.
>> Tout dwa, sa a, se li pou jodi a.
Mèsi anpil jwenn David ak ekip la pwodiksyon Harvard
pou vini desann.
>> [Aplodisman]
>> Nou pwal wè ou pou egzamen yon sèl, ak Lè sa a pou yon dènye konferans.
Pase yon bon jounen.
>> [Aplodisman]
>> [MIZIK jwe]
DAVID Malan J: Bon, nou pwobableman bezwen prezante kèk kalite chifreman,
dwa?
Paske lè sa a Tèt yo nan sa yo demann HTTP yo pral
grenpe moute pou ke nenpòt moun ki ap eseye santi'w trafik ou
pa pral aktyèlman ap kapab wè yo.
Se konsa, sa ki nan solisyon an nan pwoblèm sa a?
Oke, nou bezwen aktyèlman prezante chifreman nan fòmil la,
se konsa ke lè moun sa a se transmèt done ki sòti nan A jiska B,
nou kapab byen send--
>> [Ri]
>> Enfòmasyon ki nan yon fason ki an lènmi pa ka, an reyalite, wè li.