[Muzika] 

SPEAKER: MirÃ« se vini mbrapa, tÃ« gjithÃ«. Kjo Ã«shtÃ« CS50. Dhe sot, ne kemi njÃ« shumÃ« tÃ« gjÃ«ra interesante pÃ«r tÃ« folur rreth. SÃ« pari, edhe pse, unÃ« kam pÃ«r tÃ« kujtuar ju e disa gjÃ«ra administrative. KÃ«tÃ« javÃ« Ã«shtÃ« kuiz njÃ«, e mÃ«rkurÃ« ose pÃ«r pjesÃ«n Yale tÃ« martÃ«n dhe tÃ« enjteve, tÃ« enjten. Ka komente quiz sonte nÃ« Yale, 5:30 deri 7:00. NÃ« Harvard, ata regjistrohen njÃ« dje. Dhe tÃ« gjithÃ« mund tÃ« shikojnÃ« atÃ« nÃ« internet. 

Po ashtu, gjatÃ« kÃ«saj jave ose nÃ« fillim tÃ« javÃ«s sÃ« ardhshme, ne kemi ligjÃ«ratÃ« fundit tonÃ« CS50. [RÃ«nkon] UnÃ« e di. Ai erdhi kaq shpejt. Yale studentÃ«t do tÃ« kenÃ« njÃ« tÃ« jetojnÃ« leksion kÃ«tu nÃ« shkollÃ« tÃ« ligjit auditor tÃ« premten. Nuk do tÃ« jetÃ« tortÃ«. StudentÃ«t e Harvardit do tÃ« ketÃ« leksion tÃ« fundit nÃ« Sanders tÃ« hÃ«nÃ«n. Nuk do tÃ« jetÃ« gjithashtu tortÃ«. 

Po ashtu, gjatÃ« kÃ«saj jave tÃ« premten, pÃ«r ata prej jush qÃ« vijnÃ« nÃ« New Haven, ne kemi Expo CS50. Ne kemi mÃ« shumÃ« se 30 grupet e ndryshme tÃ« regjistruar pÃ«r tÃ« ju tregojnÃ« gjithÃ§ka nga Sailboats autonome, pÃ«r sistemet qÃ« njohin portrete dixhitale, nÃ« kompjuter muzikÃ« dhe kompjuter-prodhuar muzikÃ«. KÃ«shtu qÃ« ju lutemi bashkohuni me ne. UnÃ« mendoj se kjo do tÃ« jetÃ« njÃ« kohÃ« e madhe. 

Sot, megjithatÃ«, ne kemi marrÃ« pÃ«r vazhdojÃ« duke folur pÃ«r UA, rreth inteligjencÃ«s artificiale. Dhe njÃ« nga gjÃ«rat qÃ« ne jemi duke shkuar pÃ«r tÃ« marrÃ« nÃ« sot Ã«shtÃ« ideja se si tÃ« pÃ«rdorin UA pÃ«r tÃ« zgjidhur problemet. Tani, si gjithmonÃ«, le tÃ« fillojÃ« me diÃ§ka tÃ« thjeshtÃ«. Dhe ne jemi duke shkuar pÃ«r tÃ« filluar me njÃ« ide tÃ« thjeshtÃ«. Dhe kjo Ã«shtÃ« duke pÃ«rdorur search. 

Pra, imagjinoni pÃ«r njÃ« minutÃ« se unÃ« kanÃ« njÃ« detyrÃ« qÃ« kam nevojÃ« pÃ«r tÃ« kryer. Dhe unÃ« do tÃ« doja qÃ« tÃ« ketÃ« kÃ«tÃ« detyrÃ« automatizuar nga disa agjent software. Paramendoni se unÃ« jam duke u pÃ«rpjekur pÃ«r tÃ« librit njÃ« grup i fluturimeve nga, le tÃ« themi, Boston nÃ« San Francisko. UnÃ« mund tÃ« shkoj nÃ«pÃ«r dhe unÃ« mund tÃ« pÃ«rdorni njÃ« kÃ«rkim tÃ« mrekullueshme online mjete, e cila do tÃ« bÃ«jÃ« nÃ« thelb i njÃ«jti proces qÃ« ne jemi do tÃ« ecin nÃ«pÃ«r sot. Por nÃ« qoftÃ« se ju nuk keni se mjet, Ã§farÃ« do tÃ« bÃ«ni? 

E pra, ju mund tÃ« shikoni dhe tÃ« shohin dhe them: UnÃ« jam nÃ« Boston. Cilat fluturime janÃ« nÃ« dispozicion pÃ«r mua? Tani, ndoshta unÃ« kam tre fluturime tÃ« mundshme nga Bostonit qÃ« do tÃ« pÃ«rshtaten kohÃ«s kur kam nevojÃ« pÃ«r tÃ« lÃ«nÃ«. UnÃ« mund tÃ« fluturojnÃ« nÃ« Ãikago. Ose unÃ« mund tÃ« fluturojnÃ« nÃ« Miami. Ose unÃ« mund tÃ« fluturojnÃ« pÃ«r nÃ« Nju Jork. UnÃ« pastaj mund tÃ« shohim nga secila njÃ« nga ato qytete destinacionit dhe mendoni se Ã§ka lokacionet UnÃ« ndoshta mund tÃ« arrijÃ« nga njÃ«ri prej kÃ«tyre qyteteve individuale. 

Pra, ndoshta nga Ãikago, unÃ« mund tÃ« merrni njÃ« fluturim tÃ« drejtpÃ«rdrejtÃ« nÃ« San Francisko. Kjo Ã«shtÃ« e shkÃ«lqyer. Ose unÃ« mund tÃ« merrni njÃ« fluturim pÃ«r nÃ« Denver. Tani, ndoshta se fluturimi nÃ« San Francisko Ã«shtÃ« zgjidhje e pÃ«rkryer pÃ«r mua, por ndoshta jo. Ndoshta unÃ« jam duke kÃ«rkuar pÃ«r diÃ§ka kjo Ã«shtÃ« pak mÃ« tÃ« lirÃ« ose pak mÃ« tÃ« mirÃ« pÃ«r orarin tim. Dhe kÃ«shtu qÃ« unÃ« mund tÃ« shikoni pÃ«r atÃ« qÃ« tÃ« tjera mundÃ«si mund tÃ« jetÃ« atje. KÃ«shtu qÃ« unÃ« mund tÃ« shikoni nÃ« Denver. Dhe nga Denver, mirÃ«, ndoshta UnÃ« mund tÃ« merrni njÃ« fluturim pÃ«r nÃ« Austin. Dhe nga Austin, ndoshta unÃ« mund tÃ« merrni njÃ« fluturimit nÃ« Phoenix, dhe nga Phoenix nÃ« San Francisko. Tani, unÃ« nuk jam bÃ«rÃ« ende. Sepse ndoshta ka njÃ« fluturim direkt nga Nju Jorku nÃ« San Francisko qÃ« Ã«shtÃ« e pÃ«rkryer pÃ«r mua. Apo ndoshta ka njÃ« fluturim nga Miami pÃ«rmes Denver kjo Ã«shtÃ« njÃ« shumÃ« mÃ« tÃ« lirÃ«. KÃ«shtu qÃ« unÃ« ende kanÃ« pÃ«r tÃ« shkuar. Dhe unÃ« ende duhet tÃ« shikoni nÃ« tÃ« gjithÃ« ata qytetet qÃ« unÃ« nuk kam hulumtuar ende. UnÃ« duhet tÃ« shteruese tÃ« kontrolluar tÃ« gjithÃ« mundÃ«sitÃ« qÃ« unÃ« mund tÃ« ketÃ«. 

Pra, nga Nju Jorku, ndoshta unÃ« mund tÃ« merrni njÃ« fluturimit nÃ« Nashville, dhe nga Nashville nÃ« Austin. Dhe atÃ«herÃ« unÃ« e di se ku jam. Dhe atÃ«herÃ« unÃ« e di nga Austin, unÃ« mund tÃ« fluturojnÃ« nÃ« Phoenix, dhe nga Phoenix nÃ« San Francisko. NÃ«se unÃ« tÃ« fluturojnÃ« pÃ«r herÃ« tÃ« parÃ« nÃ« Miami, edhe pse, ndoshta unÃ« mund tÃ« merrni njÃ« fluturim nga Miami nÃ« Nashville, ose nga Miami nÃ« Austin. 

Dhe tani unÃ« kam provuar tÃ« gjitha nga mundÃ«sitÃ«. UnÃ« e kam ndÃ«rtuar kÃ«tÃ« grafik qÃ« tregon mua tÃ« gjitha rrugÃ«t e mundshme qÃ« tÃ« mund tÃ« jetÃ« nÃ« gjendje pÃ«r tÃ« marrÃ«. Kur ne pÃ«rfaqÃ«sojmÃ« kÃ«to llojet e problemeve, ne nuk jemi duke shkuar pÃ«r tÃ« pÃ«rfaqÃ«suar ato nÃ« mÃ«nyrÃ« tÃ« qartÃ« si ky grafik, sepse kjo grafik nuk pÃ«rfaqÃ«son historia e ku kemi shkuar. Duke ditur se unÃ« fluturoi nga Phoenix nÃ« San Francisko nuk mÃ« thoni nÃ«se unÃ« kam ardhur nÃ«pÃ«rmjet Nashville, ose nÃ«pÃ«rmjet Denver, ose nÃ«pÃ«rmjet Miami. 

Pra, Ã§farÃ« unÃ« do tÃ« bÃ«j nÃ« vend tÃ« kÃ«saj Ã«shtÃ« UnÃ« do tÃ« marrÃ« kÃ«tÃ« tÃ« njÃ«jtin problem, dhe unÃ« do tÃ« pÃ«rfaqÃ«sojÃ« atÃ« si njÃ« pemÃ«. Dhe nÃ« rrÃ«njÃ« tÃ« pemÃ«s, nÃ« nivel lartÃ«, unÃ« do tÃ« vÃ«nÃ« nÃ« vendin qÃ« kam filluar, Boston. Dhe nga Bostoni, unÃ« do tÃ« shikojmÃ« nÃ« tÃ« gjitha vendet e mundshme qÃ« unÃ« mund tÃ« udhÃ«tojnÃ« nÃ«. E pra, nÃ« kÃ«tÃ« rast, unÃ« kam tre, Ãikago, Nju Jork, dhe Miami. Dhe atÃ«herÃ« unÃ« do tÃ« shqyrtojÃ« secilin nga kÃ«ta fÃ«mijÃ« nÃ« pemÃ«. 

Nga Ãikago, kam parÃ« qÃ« kam pasur dy fluturime. UnÃ« mund tÃ« fluturojnÃ« direkt San Francisco apo nÃ« Denver. Tani San Francisco, ky Ã«shtÃ« qÃ«llimi im. Ky Ã«shtÃ« destinacioni im. Kjo do tÃ« jetÃ« njÃ« fletÃ« e kÃ«saj peme. Kjo Ã«shtÃ«, unÃ« jam duke shkuar pÃ«r tÃ« shkuar kurrÃ« diku pas San Francisko. Nga Denver, edhe pse, UnÃ« mund tÃ« fluturojnÃ« nga Denver pÃ«r Austin, nga Austin nÃ« Phoenix, dhe nga Phoenix nÃ« San Francisko. Dhe tani pÃ«rsÃ«ri, unÃ« kam arritur nÃ« njÃ« fletÃ«. 

UnÃ« pastaj mund tÃ« kthehem pÃ«r tÃ« ardhshÃ«m qytet qÃ« unÃ« nuk e kam eksploruar plotÃ«sisht. Kjo do tÃ« jetÃ« New York, shko pÃ«rsÃ«ri deri nÃ« majÃ« tÃ« pemÃ«s sime, zbresÃ« nÃ« Nju Jork. Nga Nju Jorku, unÃ« mund tÃ« fluturojnÃ« nÃ« Nashville, nga Nashville nÃ« Austin, nga Austin nÃ« Phoenix, dhe nga Phoenix nÃ« San Francisko. Dhe sÃ« fundi, njÃ« qytet i nuk e kanÃ« shikuar akoma, Miami. 

E pra, nga Miami thashÃ« unÃ« kam dy mundÃ«sitÃ«, Nashville ose Austin. NÃ«se unÃ« fluturojnÃ« nÃ« Nashville, edhe atÃ«herÃ« unÃ« fluturojnÃ« nga Nashville, nÃ« Austin, nÃ« Phoenix, nÃ« San Francisko. NÃ«se unÃ« fluturojnÃ« nÃ« Austin, unÃ« fluturojnÃ« Austin, nÃ« Phoenix, nÃ« San Francisco. Dhe tani kam njÃ« pemÃ«. Kjo Ã«shtÃ« njÃ« pemÃ« tÃ« plotÃ«. Kjo Ã«shtÃ« e gjitha nga mundÃ«sitÃ« dhe tÃ« gjitha shtigjet qÃ« unÃ« mund tÃ« marrÃ«. Kjo Ã«shtÃ«, nÃ« qoftÃ« se unÃ« tÃ« fillojÃ« nÃ« nivel rrÃ«nja e pemÃ«s nÃ« krye dhe unÃ« tÃ« zbres nÃ« njÃ« nga lÃ«, ajo tregon mua jo vetÃ«m ku unÃ« jam duke shkuar pÃ«r pÃ«rfundojnÃ«, San Francisco, por ajo tregon mua rrugÃ«n qÃ« UnÃ« kam nevojÃ« pÃ«r tÃ« marrÃ« pÃ«r tÃ« arritur atje. 

Tani, qÃ« njÃ« nga kÃ«to Ã«shtÃ« mÃ« e mira? E pra, asgjÃ« nÃ« lidhje me kÃ«tÃ« Problemi ende tregon mua cili prej tyre Ã«shtÃ« zgjidhja mÃ« e mirÃ«. Ndoshta unÃ« intereson mÃ« pÃ«r sa herÃ« qÃ« unÃ« jam nÃ« ajÃ«r, ose distanca qÃ« unÃ« jam duke fluturuar. NÃ« kÃ«tÃ« rast, Chicago nÃ« San Francisco mund tÃ« jetÃ« numri i shkurtÃ«r milje nÃ« ajÃ«r. 

Ndoshta mÃ« intereson kosto. Dhe ne tÃ« gjithÃ« e dimÃ« fluturime direkte janÃ« zakonisht mÃ« tÃ« shtrenjta. Pra, ndoshta, nÃ«se unÃ« tÃ« marrÃ« kjo lloj i rrugÃ«s prapa pÃ«rmes Miami, Nashville, Austin, Phoenix, ndoshta atÃ«herÃ« UnÃ« tÃ« marrÃ« njÃ« Ã§mim mÃ« tÃ« ulÃ«t. Por unÃ« mund tÃ« zgjedh nÃ« ndonjÃ« Kriteret qÃ« mÃ« intereson. Kush e mori mÃ« tÃ« mirÃ« nÃ« fluturimi Wi-Fi, ose qÃ« aeroportet kanÃ« ushqimi mÃ« i mirÃ« nÃ« dispozicion. Dhe secili prej atyre fuqisÃ« mÃ« jepni njÃ« zgjidhje tÃ« ndryshme qÃ« unÃ« shoh si mÃ« tÃ« mirÃ«. 

KÃ«to lloje tÃ« problemeve, ku ne jemi duke shkuar pÃ«r tÃ« ndÃ«rtuar kÃ«tÃ« pemÃ« tÃ« mundÃ«sitÃ«, dhe pastaj shikojnÃ« njÃ«ri nga ata shtigjet individuale, dhe tÃ« shqyrtojÃ« e cila i plotÃ«son kÃ«to njÃ« kriter pÃ«r ne, ne jemi duke shkuar pÃ«r tÃ« thirrur kÃ«to probleme kÃ«rkimit. Dhe ne kemi shumÃ« algoritme, disa prej tÃ« cilave ne kemi parÃ« tashmÃ«, pÃ«r tÃ« shkuar dhe tÃ« eksplorojnÃ« ato pemÃ«. Ne mund tÃ« bÃ«jÃ« atÃ« nÃ« mÃ«nyrÃ« qÃ« unÃ« vetÃ«m e bÃ«ri, njÃ« kÃ«rkim thellÃ«si-sÃ« pari, duke shkuar poshtÃ« aq sa mundemi deri sa ne goditi njÃ« fletÃ«, dhe pastaj tÃ« vijnÃ« lart, dhe duke shkuar drejtÃ« mbrapa poshtÃ«. Ose ne mund tÃ« bÃ«jmÃ« Ã§farÃ« Ã«shtÃ« quajtur kÃ«rko gjerÃ«sia-pÃ«r herÃ« tÃ« parÃ«. Ne mund tÃ« zgjerohet gjithÃ§ka nÃ« krye dhe pastaj Ã§do gjÃ« njÃ« linjÃ« poshtÃ« se, dhe pastaj Ã§do gjÃ« nÃ«n njÃ« linjÃ« qÃ«. KÃ«to pemÃ« e kÃ«rkimit janÃ« themelore pÃ«r tÃ« UA. Por ata nuk e mjaft tÃ« merrni kjo e drejtÃ« gjatÃ« gjithÃ« kohÃ«s. NÃ« fakt, nÃ« shumÃ« raste qÃ« ne me tÃ« vÃ«rtetÃ« kujdeset pÃ«r, ne duam tÃ« ndÃ«rtojmÃ« njÃ« pemÃ«, por ne nuk e bÃ«jmÃ« nÃ« fakt merrni pÃ«r tÃ« bÃ«rÃ« tÃ« gjitha vendimet. 

KÃ«to janÃ« situata tÃ« quajtur KÃ«rkimi kundÃ«rshtuese, i njohur gjithashtu se si tÃ« shkruaj lojÃ« duke luajtur sistemet dhe paguhen pÃ«r tÃ«. Por kÃ«to janÃ« llojet i sistemeve ku unÃ« mund tÃ« merrni pÃ«r tÃ« zgjedhur, kur unÃ« shkoj nga Boston, qÃ« qyteti tÃ« shkoj pÃ«r tÃ« ardhshÃ«m. Por pas kÃ«saj, dikush tjetÃ«r mund tÃ« merrni pÃ«r tÃ« marrÃ« vendimin se ku unÃ« fluturojnÃ«. Pra, pÃ«r tÃ« ndÃ«rtuar kÃ«to llojet strukturat, ne jemi do tÃ« duhet tÃ« marrÃ« njÃ« pak qasje tÃ« ndryshme pÃ«r tÃ«. Ne nuk do tÃ« jetÃ« nÃ« gjendje pÃ«r tÃ« kÃ«rko vetÃ«m nÃ«pÃ«r pemÃ« mÃ«, sepse ne nuk jemi ai qÃ« Ã«shtÃ« nÃ« kontroll e secilit prej kÃ«tyre pikave vendim. 

Pra, le tÃ« imagjinojmÃ« njÃ« tÃ« thjeshtÃ« lojÃ« si TIC-TAC-shputÃ«. UnÃ« mund tÃ« fillojÃ« me njÃ« Bordi krejtÃ«sisht bosh. Dhe nÃ« TIC-TAC-shputÃ«, X merr pÃ«r tÃ« luajtur pÃ«r herÃ« tÃ« parÃ«. Dhe kÃ«shtu qÃ« unÃ« mund tÃ« mendoj pÃ«r tÃ« gjithÃ« lÃ«vizjet e mundshme qÃ« mund tÃ« bÃ«jÃ«. X Dhe nÃ« qoftÃ« se unÃ« jam ai lojÃ«s X, kjo Ã«shtÃ« e madhe. UnÃ« kam nÃ«ntÃ« jetÃ« e mundur lÃ«viz qÃ« unÃ« mund tÃ« bÃ«jÃ«. I mund tÃ« vÃ«nÃ« nÃ« njÃ« X cdonjerit e kÃ«tyre nÃ«ntÃ« pozicione. 

Dhe pastaj nga njÃ«ri prej atyre, unÃ« mund tÃ« imagjinojmÃ« se Ã§farÃ« ndodh mÃ« pas. E pra, nÃ« kÃ«tÃ« rast, tÃ« tjera Lojtar do tÃ« merrni pÃ«r tÃ« marrÃ« njÃ« kthesÃ«. O do tÃ« merrni pÃ«r tÃ« marrÃ« njÃ« kthesÃ«. Dhe nga secili nga ata, atje do tÃ« jetÃ« tetÃ« vende tÃ« ndryshme se o mund tÃ« zhvillohet shÃ«nues tyre. 

Le tÃ« thonÃ« se unÃ« vendosa se isha do tÃ« vÃ«nÃ« njÃ« X nÃ« qendÃ«r. QÃ« gjithmonÃ« duket si njÃ« masÃ« e mirÃ« e hapjes. UnÃ« mund tÃ« shikoni nÃ« nÃ«n kÃ«saj, tetÃ« lÃ«vizjet e mundshme qÃ« bÃ«n. O Tani, nÃ« qoftÃ« se unÃ« jam duke luajtur X, kjo Ã«shtÃ« e mrekullueshme. I merrni pÃ«r tÃ« zgjedhur tÃ« cilat e unÃ« shkoni nÃ«, njÃ« nÃ« mes. Por tani, o merr pÃ«r tÃ« zgjedhur. Dhe unÃ« nuk kam kontroll mbi atÃ« vendim. 

Por nga njÃ«ri prej atyre pozicionet e mundshme bordit, ka pastaj njÃ« tjetÃ«r vendosur tÃ« mundÃ«sive. Kur vjen puna pÃ«r jetÃ« im tÃ« kthehet pÃ«rsÃ«ri, unÃ« do tÃ« shkoj tÃ« marr dhe tÃ« thonÃ«, mirÃ«, nÃ«se O lÃ«viz nÃ« tÃ«, mirÃ«, vend mesme nÃ« tÃ« majtÃ«, atÃ«herÃ« UnÃ« kam njÃ« grup tÃ« mundÃ«sive ku unÃ« mund tÃ« marrÃ« veprim tim tÃ« ardhshÃ«m. Nga ata, unÃ« mund tÃ« konsiderojnÃ« tÃ« gjithÃ« mundÃ«sitÃ« nÃ«n to. Dhe pastaj o do tÃ« merrni tÃ« zgjedhin nÃ« mesin e atyre. 

Dhe unÃ« mund tÃ« mbajÃ« ndÃ«rtuar kÃ«tÃ« pemÃ« jashtÃ« deri sa kam marrÃ« nÃ« pikÃ«n ku ose dikush fiton game-- qÃ« Ã«shtÃ« Got pÃ«r tÃ« konsiderohet si njÃ« gjethe node-- ose bordi Ã«shtÃ« tÃ«rÃ«sisht i plotÃ« dhe askush nuk e ka fituar. Dhe kjo gjithashtu do tÃ« jetÃ« njÃ« nyje gjethe. Kjo do tÃ« jetÃ« njÃ« kravatÃ«. 

Por gjÃ«ja e ndÃ«rlikuar me kÃ«tÃ« Ã«shtÃ« nÃ« qoftÃ« se kjo ishte vetÃ«m njÃ« kÃ«rkim tÃ« rregullt problem, unÃ« do tÃ« jetÃ« nÃ« gjendje pÃ«r tÃ« tÃ« themi, pra, X duhet tÃ« shkoni kÃ«tu. Dhe o duhet tÃ« shkojnÃ« rrugÃ«n atje. Dhe pastaj X duhet tÃ« shkoni kÃ«tu. Dhe pastaj, o duhet tÃ« shkojnÃ« rrugÃ«n atje. Dhe pastaj X mund tÃ« merrni tre nÃ« njÃ« rresht, dhe unÃ« tÃ« fitojÃ«. Dhe loja do tÃ« jetÃ« mbi nÃ« pesÃ« lÃ«vizje, tre pÃ«r mua, dy pÃ«r kundÃ«rshtarin tim. Por unÃ« nuk gjithmonÃ« merrni pÃ«r tÃ« zgjedhur atÃ«. 

Pra, nÃ« vend, ajo qÃ« ne jemi do tÃ« keni pÃ«r tÃ« bÃ«rÃ« po ne do tÃ« kemi tÃ« ketÃ« njÃ« strategji tÃ« re. Dhe strategjia qÃ« algoritme lojÃ«-playing shpesh pÃ«rdorin Ã«shtÃ« ajo qÃ« quhet Minimax. Ideja qendrore e Minimax Ã«shtÃ« se ne jemi do tÃ« marr veprim qÃ« i jep KundÃ«rshtari ynÃ« tÃ«rÃ«sia e keqe e mundshme tÃ« lÃ«viz qÃ« ata mund tÃ« bÃ«jnÃ«. Ajo nuk ka tÃ« bÃ«jÃ« mÃ« ndonjÃ« tÃ« mirÃ« pÃ«r tÃ« zgjedhur njÃ« lÃ«vizje ku UnÃ« mund tÃ« jetÃ« nÃ« gjendje pÃ«r tÃ« fituar pas se, pÃ«r shkak se kundÃ«rshtari im nuk Ã«shtÃ« do tÃ« mÃ« japÃ« atÃ« shans. Ata do tÃ« zgjedhin disa Rezultati i tmerrshÃ«m pÃ«r mua. KÃ«shtu qÃ« unÃ« jam duke shkuar pÃ«r tÃ« bÃ«rÃ« veprim qÃ« forcat kundÃ«rshtarin tim pÃ«r tÃ« bÃ«rÃ« diÃ§ka mÃ« tÃ« mirÃ« pÃ«r mua. NÃ« rregull. Le tÃ« shohim se si ajo luan jashtÃ«. KÃ«shtu qÃ« kÃ«tu Ã«shtÃ« algorithm tonÃ« nÃ« pseudokod. Ne jemi duke shkuar pÃ«r tÃ« gjeneruar tÃ« gjithÃ« pemÃ« lojÃ«. Ne jemi duke shkuar pÃ«r tÃ« ndÃ«rtuar gjithÃ« struktura. Dhe pastaj ne do tÃ« shkojnÃ« pÃ«rmes. Dhe nÃ« fund shumÃ« nÃ« secilin nga nyje terminal, nÃ« secilin nga gjethet, ne do tÃ« vlerÃ«sojÃ« se si e vlefshme Ã«shtÃ« qÃ« pÃ«r mua? Dhe ne jemi duke shkuar pÃ«r vlerÃ« tÃ« gjÃ«rave qÃ« janÃ« tÃ« mira pÃ«r mua si pozitiv. GjÃ«ra qÃ« nuk janÃ« tÃ« mira pÃ«r mua do tÃ« jetÃ« mÃ« pak pozitiv, ose zero, apo edhe negative. 

Pra, nÃ« TIC-TAC-shputÃ«, ndoshta njÃ« fitore pÃ«r mua Ã«shtÃ« e mirÃ«. Kjo Ã«shtÃ« njÃ«. Dhe njÃ« kravatÃ« Ã«shtÃ« zero. Dhe diÃ§ka qÃ« Ã«shtÃ« njÃ« humbje pÃ«r mua, ndoshta kjo Ã«shtÃ« njÃ« negativ. TÃ« gjitha qÃ« ka rÃ«ndÃ«si Ã«shtÃ« se mÃ« mirÃ« kjo Ã«shtÃ« pÃ«r mua, aq mÃ« i lartÃ« rezultati ajo merr. Prej kÃ«tyre mundÃ«sive mÃ« sÃ« nÃ« fund, atÃ«herÃ« ne do tÃ« filtruar lart. Dhe kur Ã«shtÃ« shansi im pÃ«r tÃ« zgjedhur nÃ« mesin e njÃ« sÃ«rÃ« alternativash, UnÃ« do tÃ« zgjedhin atÃ« qÃ« Ã«shtÃ« mori rezultatin mÃ« tÃ« lartÃ«. 

Dhe sa herÃ« qÃ« My KundÃ«rshtarÃ«t tÃ« kthehet pÃ«r tÃ« zgjedhur, UnÃ« do tÃ« supozojmÃ« se ata do tÃ« zgjidhni njÃ« me rezultatin mÃ« tÃ« ulÃ«t. Dhe nÃ« qoftÃ« se unÃ« bÃ«j kÃ«tÃ« gjatÃ« gjithÃ« rrugÃ«s deri nÃ« majÃ« tÃ« pemÃ«s, UnÃ« do tÃ« keni zgjedhur njÃ« rrugÃ« qÃ« i jep mua rezultati mÃ« i mirÃ« qÃ« unÃ« mund tÃ« merrni, duke supozuar se kundÃ«rshtarin tim bÃ«n tÃ« gjitha lÃ«vizjet e duhura. 

TÃ« gjithÃ« tÃ« drejtÃ«, kÃ«shtu qÃ« le tÃ« shohim kÃ«tÃ« nÃ« veprim pÃ«r herÃ« tÃ« parÃ«. Dhe pastaj ne do tÃ« vÃ«rtetÃ« shikoni nÃ« kodin pÃ«r tÃ«. Pra, imagjinoni unÃ« kam kÃ«tÃ« pemÃ« tÃ« madhe. Dhe tani unÃ« nuk jam duke luajtur TIC-TAC-shputÃ«. UnÃ« tÃ« kÃ«rkuar pÃ«r tÃ« ju jap diÃ§ka pak mÃ« tÃ« pasur. KÃ«shtu qÃ« unÃ« kam marrÃ« disa lojÃ« ku ka shumÃ« rezultate tÃ« ndryshme qÃ« unÃ« mund tÃ« ketÃ« nÃ« fund. Dhe kÃ«shtu qÃ« unÃ« tÃ« ndÃ«rtuar kÃ«tÃ« pemÃ« tÃ« plotÃ«. Dhe unÃ« tÃ« marrÃ« pÃ«r tÃ« lÃ«vizur pÃ«r herÃ« tÃ« parÃ«. UnÃ« jam nÃ« rrÃ«njÃ« tÃ« pemÃ«s. 

Dhe tÃ« shkoj pÃ«r tÃ« zgjedhur that-- kÃ«shtu qÃ« unÃ« shkoj pÃ«r tÃ« maksimizuar tÃ« gjithÃ« atÃ« nyje tÃ« parÃ«. Dhe pastaj kundÃ«rshtari im merr pÃ«r tÃ« shkuar. Dhe pastaj tÃ« shkoj pÃ«r tÃ« shkuar njÃ« herÃ« mÃ« shumÃ«. Pra, poshtÃ« nÃ« fund, unÃ« kam njÃ« grup tÃ« MundÃ«sitÃ« qÃ« unÃ« mund tÃ« zgjidhni nga, shtete tÃ« ndryshme terminal tÃ« lojÃ«s. NÃ« qoftÃ« se unÃ« jam poshtÃ« nÃ« atÃ« tani majtas qoshe dore, dhe unÃ« shoh se kam njÃ« zgjedhje midis njÃ« tetÃ«, njÃ« shtatÃ« dhe njÃ« dy, mirÃ«, unÃ« jam ai qÃ« merr pÃ«r tÃ« zgjedhur. KÃ«shtu qÃ« unÃ« jam duke shkuar pÃ«r tÃ« zgjedhur njÃ« mÃ« tÃ« mirÃ« nga ata. UnÃ« jam duke shkuar pÃ«r tÃ« zgjedhur tetÃ«. 

KÃ«shtu qÃ« unÃ« e di se nÃ« qoftÃ« se unÃ« ndonjÃ«herÃ« merrni deri nÃ« kÃ«tÃ« pikÃ«, UnÃ« do tÃ« jetÃ« nÃ« gjendje pÃ«r tÃ« marrÃ« se tetÃ« pikÃ«. NÃ«se unÃ« tÃ« pÃ«rfundojÃ« deri nÃ« pikÃ«n e ardhshme mbi, nyja tjetÃ«r gjatÃ«, njÃ« nÃ«ntÃ«, njÃ« njeri, apo njÃ« gjashtÃ«, pra, unÃ« jam duke shkuar pÃ«r tÃ« zgjedhur mÃ« tÃ« mirÃ« nga ata. UnÃ« do tÃ« zgjedhin nÃ«ntÃ«. NÃ«se unÃ« kam njÃ« zgjedhje midis dy, dhe katÃ«r, dhe njÃ«, UnÃ« do tÃ« zgjidhni katÃ«r, mÃ« e larta. 

Tani, nÃ« qoftÃ« se unÃ« shoh nÃ« nivel mÃ« lart se, kundÃ«rshtari im Ã«shtÃ« ai merr pÃ«r tÃ« bÃ«rÃ« kÃ«tÃ« zgjedhje. Pra, kundÃ«rshtari im merr pÃ«r zgjidhni, nuk dua tÃ« jap atÃ« gjÃ« qÃ« po ndodh pÃ«r tÃ« marrÃ« atÃ« tetÃ« pikÃ«, ose mund t'i japÃ« atij gjÃ« qÃ« Ã«shtÃ« duke shkuar pÃ«r tÃ« dhÃ«nÃ« atij nÃ«ntÃ« pikÃ«, apo ajo qÃ« po ndodh pÃ«r t'i dhÃ«nÃ« atij katÃ«r pikÃ«? Dhe kundÃ«rshtari im, duke u racional, po shkon pÃ«r tÃ« zgjedhur minimumin e atyre, do tÃ« zgjedhin katÃ«r. 

Dhe unÃ« mund ta bÃ«jÃ« kÃ«tÃ« nÃ«pÃ«r tÃ«rÃ« pema. UnÃ« mund tÃ« shkoj poshtÃ« nÃ« atÃ« grup mes tÃ« tre. Dhe unÃ« mund tÃ« zgjedhin nÃ« mes njÃ«, tre, dhe pesÃ«. Dhe tÃ« shkoj pÃ«r tÃ« zgjedhur. KÃ«shtu qÃ« unÃ« zgjedh njÃ« pesÃ«. UnÃ« mund tÃ« zgjedhin tre, nÃ«ntÃ«, ose dy. I merrni pÃ«r tÃ« zgjedhur, kÃ«shtu qÃ« unÃ« zgjedh nÃ«ntÃ«. GjashtÃ«, pesÃ«, ose dy, unÃ« zgjedh. I merrni pÃ«r tÃ« zgjedhur gjashtÃ«. Nivel mÃ« lart se, i cili merr pÃ«r tÃ« zgjedhur? Kush e merr pÃ«r tÃ« zgjedhur? DjalÃ« tjetÃ«r, kundÃ«rshtari im. KÃ«shtu qÃ« ata zgjedhin pesÃ«, nÃ«ntÃ« ose gjashtÃ«, e cila njÃ«? 

Audienca: PesÃ«. 

SPEAKER: Ata zgjedhin pesÃ«. Ata marrin pÃ«r tÃ« zgjedhur minimale. Dhe pastaj e fundit, zgjidhni njÃ«, dy, ose tre. I merrni pÃ«r tÃ« zgjedhur, kÃ«shtu qÃ« unÃ« zgjedh tre. NÃ«ntÃ«, shtatÃ«, ose dy, unÃ« zgjedh nÃ«ntÃ«. Dhe 11, gjashtÃ« apo katÃ«r, unÃ« zgjedh 11. KundÃ«rshtari im pastaj zgjedh tre, nÃ«ntÃ«, ose 11, zgjedh minimale. Ai jep mua njÃ« tre. Dhe pastaj nÃ« fund nÃ« krye pema, unÃ« shkoj pÃ«r tÃ« zgjedhur pÃ«rsÃ«ri. Dhe tÃ« shkoj pÃ«r tÃ« zgjedhur midis a katÃ«r, njÃ« pesÃ«, ose nje tre. KÃ«shtu qÃ« unÃ« tÃ« marrÃ« pesÃ«. 

NÃ«se unÃ« kam pÃ«r tÃ« kontrolluar Ã§do gjÃ«, unÃ« do tÃ« marrÃ« rrugÃ«n qÃ« Ã§oi nÃ« 11. Por unÃ« nuk do tÃ« marrÃ« pÃ«r tÃ« bÃ«rÃ« kÃ«tÃ« zgjedhje. NÃ«se unÃ« shkoj poshtÃ« atÃ« rrugÃ«. KundÃ«rshtari im do tÃ« detyrojÃ« mua nÃ« zgjedhja qÃ« tÃ« Ã§on nÃ« njÃ« tre. NÃ« mÃ«nyrÃ« mÃ« tÃ« mirÃ« qÃ« unÃ« mund tÃ« bÃ«j Ã«shtÃ« pÃ«r tÃ« marrÃ« atÃ« degÃ« tÃ« mesme, bÃ«jnÃ« kÃ«tÃ« zgjedhje qÃ« Ã«shtÃ« pÃ«rfundimisht do tÃ« mÃ« Ã§ojÃ« nÃ« pesÃ« pikÃ«. Kjo Ã«shtÃ« ajo qÃ« e bÃ«n Minimax. 

NÃ« rregull. Le tÃ« marrin njÃ« vÃ«shtrim nÃ« atÃ«. Pra, kÃ«tu nÃ« CS50 IDE Ã«shtÃ« njÃ« program qÃ« zbaton Minimax pÃ«r tÃ« luajtur TIC-TAC-shputÃ«. Ne jemi duke shkuar pÃ«r tÃ« ndÃ«rtuar deri njÃ« pÃ«rfaqÃ«sim. Ne do tÃ« kemi dy opponent-- ose dy lojtarÃ«, kompjuteri ynÃ« lojtar dhe njÃ« lojtar tÃ« njeriut. NumÃ«r lojtar nuk do tÃ« luajnÃ« O. Kjo do tÃ« jetÃ« lojtar makinÃ«. Ata marrin pÃ«r tÃ« lÃ«vizur tÃ« dytÃ«. Dhe lojtari tjetÃ«r, tonÃ« lojtar tÃ« njeriut, do tÃ« jetÃ« X. 

Dhe pÃ«r tÃ« bÃ«rÃ« jetÃ«n time pak tÃ« thjeshtÃ«, unÃ« jam duke shkuar pÃ«r emÃ«rtim qÃ« player njeri negativ. KÃ«shtu qÃ« unÃ« vetÃ«m mund tÃ« shumohen nga njÃ« negativ tÃ« bie nÃ« ujdi midis njÃ« lojtar dhe tÃ« tjera. TÃ« gjithÃ« tÃ« drejtÃ«, kÃ«shtu qÃ« le tÃ« marrin njÃ« vÃ«shtrim nÃ« ajo qÃ« ne jemi tÃ« vÃ«rtetÃ« do tÃ« bÃ«jÃ«. Ne jemi duke shkuar pÃ«r tÃ« pÃ«rcaktuar bordit tonÃ«. Ajo do tÃ« jetÃ«, mirÃ«, ne jemi duke shkuar tÃ« lejojÃ« qÃ« ajo tÃ« jetÃ« tre nga tre, ose ne mund tÃ« luajÃ« edhe pesÃ« nga pesÃ« ose shtatÃ« nga shtatÃ« TIC-TAC-shputÃ« nÃ« qoftÃ« se ju do tÃ« si, nÃ« bazÃ« tÃ« disa dimension D. 

Dhe ne do tÃ« kemi njÃ« Ã§ift e funksioneve ndihmÃ«se qÃ« do tÃ« bÃ«jnÃ« gjÃ«ra tÃ« tilla si nisja e screen-- apo keq, nisja variablave tanÃ«, tÃ« pastruar ekran, barazim bordit nÃ« ekran, ai qÃ« kontrollon njÃ« bord pÃ«r tÃ« parÃ« nÃ«se janÃ« apo jo ka njÃ« fitues, ai qÃ« parses nÃ«pÃ«rmjet command line, vetÃ«m pÃ«r tÃ« ndihmuar jashtÃ«, ai qÃ« lexon nÃ« input, dhe njÃ« funksion tÃ« quajtur Minimax. Dhe kjo Ã«shtÃ« njÃ« ne do tÃ« kujdesemi mÃ« pÃ«r tÃ«. Por le tÃ« shohim sÃ« pari nÃ« kryesore. 

ÃfarÃ« bÃ«jmÃ« ne? E pra, ne jemi duke shkuar pÃ«r analizimi linjÃ« tonÃ« komanduese, vetÃ«m lexuar nÃ« dhe tÃ« shohim se Ã§farÃ« Bordi dimension ne do tÃ« donim qÃ« tÃ« ketÃ«. Ne do tÃ« nisja bordit tonÃ«. Dhe pastaj ne do tÃ« hyjÃ« nÃ« njÃ« loop e madhe e egÃ«r, nÃ« mÃ«nyrÃ« tÃ« pÃ«rsÃ«ritur pranojÃ« lÃ«viz derisa loja Ã«shtÃ« fitoi, apo nuk ka asnjÃ« lÃ«vizje mbetur. Sa herÃ« qÃ« ne do tÃ« shkojmÃ« nÃ«pÃ«r atÃ« loop, ne do tÃ« qartÃ« nÃ« ekran. Ne do tÃ« tÃ«rheqÃ« bordit nÃ« ekran. Dhe ne jemi me qÃ«llim lloj abstraguar kÃ«to larg si subroutines, kÃ«shtu qÃ« ne nuk duhet tÃ« shqetÃ«sohen shumÃ« nÃ« lidhje me detajet se si ata tÃ« ndodhÃ«. 

Ju do tÃ« keni kodin sot mÃ« vonÃ«. Dhe nÃ« qoftÃ« se ju doni tÃ« shikoni pÃ«rmes dhe pÃ«r tÃ« gjetur jashtÃ«, ju mund tÃ« shihni tÃ« gjithÃ« ata. Por ne do tÃ« tÃ«rheqÃ« njÃ« bord nÃ« ekran. Dhe pastaj ne do tÃ« kontrolloni dhe shohim, nuk kemi njÃ« fitues? Ka dikush fitoi kÃ«tÃ« lojÃ«? NÃ«se ata kanÃ«, ne do tÃ« shtypura njÃ« mesazh tÃ« fitores. Dhe ne do tÃ« pÃ«rfundojÃ« lojÃ«n. 

Ne gjithashtu do tÃ« kontrolloni dhe tÃ« shohim nÃ«se ka njÃ« kravatÃ«. Ajo do tÃ« jetÃ« e lehtÃ« pÃ«r tÃ« parÃ« nÃ«se ka njÃ« kravatÃ«. Kjo do tÃ« thotÃ« se tÃ« gjitha hapÃ«sirat janÃ« plot, por nuk ka pasur njÃ« fitues ende. Ne mund tÃ« deklarojÃ« njÃ« kravatÃ« dhe tÃ« bÃ«het. Pastaj meat-- e vÃ«rtetÃ« nÃ« qoftÃ« se kjo Ã«shtÃ« njÃ« lojtar makinÃ«, ne do tÃ« lejojmÃ« qÃ« lojtar makinÃ« pÃ«r tÃ« kÃ«rkuar pÃ«rmes pÃ«rdorimit tÃ« kÃ«tij algoritmi Minimax, pÃ«r tÃ« gjetur lÃ«vizjen mÃ« tÃ« mirÃ« se ajo mund. Dhe pastaj ne do tÃ« vÃ«nÃ« atÃ« tÃ« shkojÃ« deri. 

PÃ«rndryshe, nÃ« qoftÃ« se kjo Ã«shtÃ« njÃ« lojtar i njeriut, ne do tÃ« lexoni disa tÃ« dhÃ«na nga njeriut. Dhe atÃ«herÃ« nÃ«se kjo Ã«shtÃ« e njeriut lojtar ose lojtar makinÃ«, ne do tÃ« bÃ«jmÃ« njÃ« Ã§ift tÃ« vogÃ«l pjesÃ« tÃ« kontrollit tÃ« gabimit, sigurohuni qÃ« ajo qÃ«ndron brenda kufijve nga dimensionet aktuale bordi qÃ« ne kemi, sigurohuni qÃ« kjo hapÃ«sirÃ« ââÃ«shtÃ« e zbrazÃ«t, se askush nuk e vÃ«nÃ« njÃ« copÃ« nÃ« atje tashmÃ«. Dhe pastaj ne do tÃ« vÃ«nÃ« vetÃ«m njÃ« pjesÃ« nÃ« bord, ndryshojÃ« lojtar nÃ« shtresa tjetÃ«r, dhe ardhura Sa lÃ«vizje kanÃ« ndodhur. 

Kjo Ã«shtÃ« lak kryesor pÃ«r ynÃ« lojÃ« TIC-TAC-shputÃ«. Minimax, pra, Ã«shtÃ« pikÃ«risht algoritmi qÃ« kemi pÃ«rpara. VetÃ«m rregullim e vetme qÃ« ne kemi bÃ«rÃ« nÃ« mÃ«nyrÃ« qÃ« ne mund tÃ« luajÃ« mÃ« i lartÃ« Bordet dimensionale Ã«shtÃ« ne kemi mbajtur kÃ«tÃ« parametÃ«r shtesÃ« tÃ« quajtur thellÃ«si. Dhe thellÃ«si vetÃ«m thotÃ«, nÃ« qoftÃ« se unÃ« jam i kÃ«rkim nÃ« rÃ«nie me atÃ« pemÃ« dhe unÃ« tÃ« marrÃ« deri tani poshtÃ« pÃ«rtej disa thellÃ«si tÃ« nivelit qÃ« unÃ« thjesht nuk dua pÃ«r tÃ« shkuar mÃ« tej, UnÃ« jam duke shkuar pÃ«r tÃ« ndaluar dhe vetÃ«m vlerÃ«simin e bordit nÃ« atÃ« pikÃ«. UnÃ« do tÃ« kontrolloni dhe tÃ« shohim nÃ«se ka njÃ« fitues. NÃ«se ka njÃ« fitues, i kthehen ato. PÃ«rndryshe, unÃ« do tÃ« shkoj nÃ«pÃ«r njÃ« lak. Dhe unÃ« do tÃ« them, pÃ«r tÃ« gjithÃ« lokacionet e mundshme qÃ« unÃ« ndoshta mund tÃ« marrÃ« si lÃ«vizje tim, unÃ« do tÃ« tÃ« ndÃ«rtuar njÃ« bord hipotetike qÃ« pÃ«rfshin lÃ«vizje timen nÃ« atÃ« bord, dhe pastaj Recursively quan Minimax. 

NÃ« qoftÃ« se kjo Ã«shtÃ« lÃ«vizje e mia, unÃ« shkoj pÃ«r tÃ« gjetur ai qÃ« e mori rezultatin mÃ« tÃ« madhe. NÃ« qoftÃ« se kjo Ã«shtÃ« lÃ«vizja kundÃ«rshtarit tim, ne gjejmÃ« ai qÃ« e mori rezultatin minimal. Dhe Ã§do gjÃ« tjetÃ«r Ã«shtÃ« Mbajtja vetÃ«m rekord. TÃ« gjithÃ« tÃ« drejtÃ«, kÃ«shtu qÃ« le tÃ« shohim kÃ«tÃ« tÃ« kandidojÃ«. NÃ« fakt, ndoshta ne mund tÃ« tÃ« marrÃ« njÃ« Ã§ift tÃ« vullnetarÃ«ve pÃ«r tÃ« dalÃ« dhe tÃ« luajnÃ« TIC-TAC-shputÃ«. [PadÃ«gjueshme] njÃ«, dhe njÃ« mÃ« shumÃ«, dy, tÃ« drejtÃ« atje. Eja up. 

Pra, le tÃ« shkojnÃ« pÃ«rpara dhe tÃ« rinisni kÃ«tÃ« plotÃ«sisht. Pra, hi. 

Audienca: Hi. 

SPEAKER: Si e keni emrin? 

Audienca: Gorav. SPEAKER: Gorav. 

Audienca: UnÃ« jam Layla. 

SPEAKER: Dhe Layla, dhe Layla, sorry. Eja up. Gorav, ne do tÃ« kemi tÃ« shkoni nÃ« fillim. Dhe unÃ« jam duke shkuar pÃ«r tÃ« ju pyes pÃ«r tÃ« jetÃ« njÃ« jo tmerrÃ«sisht mirÃ« lojtar TIC-TAC-shputÃ«. OK, kÃ«shtu qÃ« tÃ« gjithÃ« presioni Ã«shtÃ« jashtÃ« pÃ«r ju. Le tÃ« shohim, edhe pse, se makina jonÃ« lojtar nÃ« fakt mund tÃ« bÃ«jÃ« diÃ§ka zgjuar. KÃ«shtu qÃ« tÃ« shkojnÃ« pÃ«rpara. Ju jeni do tÃ« shkruani nÃ« tÃ« cilin tÃ« koordinuar ju do tÃ« donte pÃ«r tÃ« vÃ«nÃ« X tuaj nÃ«. A0, OK, dhe makinÃ« ka shkuar menjÃ«herÃ« dhe tÃ« vÃ«nÃ« shenjÃ«n e saj nÃ« A1. 

Vendos O nÃ« bord. TÃ« gjithÃ« tÃ« drejtÃ«, tani tÃ« shkojnÃ« pÃ«rpara. Ku do tÃ« dÃ«shironit tÃ« shkoni? C2. Lojtari ynÃ« makinÃ« ka marrÃ« sheshi mesme, bllokuar ju. KÃ«shtu qÃ« ishte njÃ« e mirÃ«, gjÃ« e zgjuar qÃ« ajo tÃ« bÃ«jÃ«. Ju keni bllokuar atÃ«. Kjo Ã«shtÃ« e shkÃ«lqyer. Ajo merr qoshe atje. 

Dhe ajo do tÃ« detyrojÃ« qÃ« tÃ« tÃ« marrÃ« njÃ« hapÃ«sirÃ« ââtÃ« kaluar, B0. Dhe loja pÃ«rfundon nÃ« barazim. Por ajo luajti njÃ« tÃ« arsyeshme lojÃ« kundÃ«r teje, e drejtÃ«? TÃ« gjithÃ« tÃ« drejtÃ«, faleminderit shumÃ«, Gorav. 

[Duartrokitje] 

TÃ« gjithÃ« tÃ« drejtÃ«, Layla, ne jemi duke shkuar deri lojÃ« pÃ«r ju kÃ«tu. 

Audienca: Oh, e madhe. 

SPEAKER: Ne jemi duke shkuar pÃ«r tÃ« dhÃ«nÃ« ju katÃ«r nga katÃ«r TIC-TAC-shputÃ«. Tani, nÃ« katÃ«r nga katÃ«r, ju keni pÃ«r tÃ« fituar me katÃ«r nÃ« njÃ« rresht, jo tre nÃ« njÃ« rresht. Dhe kjo Ã«shtÃ« e gjitha juaja. Pra, Layla mori D1. Ne jemi tani duke shkuar pÃ«r tÃ« ndjekur kompjuter lojtar ynÃ« kÃ«tu. Tre nga tre TIC-TAC-shputÃ« Ã«shtÃ« lloj gjÃ« qÃ« Ã«shtÃ« e lehtÃ« pÃ«r tÃ« gjithÃ« ne. Por Ã«shtÃ« ende e bukur pÃ«r tÃ« parÃ« lojtar kompjuter duke bÃ«rÃ« lÃ«vizje tÃ« zgjuar. KatÃ«r nga katÃ«r merr pÃ«r tÃ« jetÃ« pak e komplikuar. 

BÃ«rÃ« mirÃ«. TÃ« gjithÃ« tÃ« drejtÃ«, kÃ«shtu qÃ« Layla-sÃ« pÃ«rfundoi. Oh, dhe ne duhet tÃ« kemi pÃ«rfunduar atje. Por le tÃ« bÃ«jÃ« njÃ« mÃ« shumÃ« deri kÃ«tu. Pra Layla, faleminderit. BÃ«rÃ« mirÃ«. 

[Duartrokitje] 

Pra jonÃ« lojtar TIC-TAC-shputÃ« shkon pÃ«rmes dhe gjen vende, zgjidh ato duke pÃ«rdorur kÃ«tÃ« Minimax. Dhe kam pasur njÃ« mjedis thellÃ«si nÃ« atÃ« qÃ« ajo nuk do tÃ« kandidojÃ« shumÃ« shpejt, e cila Ã«shtÃ« ndoshta arsyeja pse Layla ishte nÃ« gjendje pÃ«r tÃ« shkuar mirÃ« pÃ«rpara si ajo e bÃ«ri, dhe e bÃ«ri shumÃ« mirÃ«. Por kÃ«to sisteme qÃ« vetÃ«m shkoni nÃ«pÃ«r dhe forca brutale tÃ« shkojnÃ« mÃ« thellÃ« dhe mÃ« tÃ« thellÃ«, dhe mÃ« thellÃ«, dhe pÃ«r tÃ« mbajtur gjetjen e zgjidhjes se ata kanÃ« nevojÃ«, ato llojet e sistemeve tÃ« janÃ« mjaft tÃ« suksesshÃ«m nÃ« kÃ«to, mirÃ«, lojÃ«rat standarde bordit. 

Dhe nÃ« fakt, nÃ«se ne shikojmÃ« nÃ« njÃ« tre nga tre lojÃ« TIC-TAC-shputÃ«, kjo Ã«shtÃ« nÃ« thelb njÃ« problem i zgjidhur. Dhe kjo Ã«shtÃ« njÃ« diagram i mrekullueshÃ«m nga Randall Munroe nÃ« XKCD, tregon qÃ« lÃ«vizin ju duhet marrÃ«, duke pasur parasysh lÃ«vizjet e kundÃ«rshtarit tuaj. Kjo Ã«shtÃ« diÃ§ka qÃ« ne mund tÃ« lehtÃ«sisht tÃ« specifikojÃ« para kohe. Por Ã§farÃ« ndodh si ne tÃ« merrni mÃ« shumÃ« lojÃ«ra komplekse, lojra mÃ« shumÃ« ndÃ«rlikuar, ku ka borde tÃ« mÃ«dha, mÃ« shumÃ« mundÃ«si, strategji mÃ« tÃ« thellÃ«? 

Ajo rezulton se kjo forca brutale nÃ« kÃ«rkim ende e bÃ«n mjaft mirÃ«, me pÃ«rjashtim tÃ« kur ju merrni deri nÃ« pikÃ«n ku kjo pemÃ« Ã«shtÃ« aq i madh qÃ« ju nuk mund tÃ« pÃ«rfaqÃ«sojnÃ« tÃ« gjitha. Kur ju nuk mund tÃ« llogaritin tÃ« gjithÃ« pemÃ«, kur ju nuk mund tÃ« shkoni pÃ«rpara dhe shtytje veten nÃ« pikÃ«n ku ju keni marrÃ« tÃ« gjithÃ« pemÃ« nÃ« kujtim, ose nÃ«se ju mund tÃ« merrni atÃ« nÃ« kujtesÃ«n dhe ajo do tÃ« vetÃ«m tÃ« marrÃ« ju rrugÃ« shumÃ« e gjatÃ« pÃ«r tÃ« kÃ«rkuar pÃ«rmes ajo, ju duhet tÃ« bÃ«ni diÃ§ka mÃ« tÃ« zgjuar. 

NÃ« mÃ«nyrÃ« qÃ« tÃ« bÃ«ni kÃ«tÃ«, ju duhet tÃ« bÃ«jÃ« dy gjÃ«ra. SÃ« pari, ju duhet tÃ« gjeni disa mÃ«nyrÃ« pÃ«r tÃ« kufizuar thellÃ«si tuaj. E pra, kjo Ã«shtÃ« nÃ« rregull. Ne mund tÃ« pÃ«rpiquni tÃ« bukur, minimum dhe tÃ« thonÃ«, ju vetÃ«m mund tÃ« shkojnÃ« nÃ« mÃ«nyrÃ« tÃ« thellÃ«. Por kur ju bÃ«ni kÃ«tÃ«, qÃ« tÃ« tÃ« thotÃ« kanÃ« kÃ«to borde pjesÃ«risht jo tÃ« plota. Dhe ju duhet tÃ« zgjidhni, nuk mÃ« pÃ«lqen ky bord pjesÃ«risht i paplotÃ«, apo ky bord pjesÃ«risht paplotÃ«? 

Dhe nÃ« tonÃ« katÃ«r nga katÃ«r lojÃ« TIC-TAC-shputÃ«, lojtari ynÃ« kompjuter mori poshtÃ« nÃ« fund dhe ajo tha: UnÃ« kam marrÃ« dy bordet e ndryshme. As njÃ«ra Ã«shtÃ« njÃ« fitore. As njÃ«ra Ã«shtÃ« njÃ« humbje. As njÃ«ra Ã«shtÃ« njÃ« kravatÃ«. Si mund tÃ« zgjedh mes tyre? Dhe kjo nuk kishte njÃ« mÃ«nyrÃ« e zgjuar pÃ«r tÃ« bÃ«rÃ« atÃ«. 

Ne e shohim kÃ«tÃ« lloj tÃ« VlerÃ«simi i ndodh gjithÃ« kohÃ«s si ne tÃ« merrni nÃ« lojÃ«ra mÃ« komplekse. Shahu Ã«shtÃ« njÃ« shembull i madh. NÃ« shah, ne kemi, pÃ«r herÃ« tÃ« parÃ« sÃ« gjithash, njÃ« bord tÃ« mÃ«dha. Ne kemi shumÃ« mÃ« shumÃ« pjesÃ«. Dhe pozicionimin e kÃ«tyre pjesÃ«ve dhe mÃ«nyra se si kÃ«to pjesÃ« tÃ« lÃ«vizur Ã«shtÃ« me rÃ«ndÃ«si kritike. Pra, nÃ«se unÃ« dua tÃ« pÃ«rdorni Minimax, UnÃ« duhet tÃ« jenÃ« nÃ« gjendje tÃ« specifikojÃ« dhe thonÃ« se, ky bord, ku askush nuk ka fituar apo humbur akoma, Ã«shtÃ« disi mÃ« e mirÃ« se kjo tÃ« tjera bordi, ku askush nuk ka fituar ose humbur. 

PÃ«r ta bÃ«rÃ« kÃ«tÃ«, unÃ« mund tÃ« bÃ«j gjÃ«ra tÃ« tilla si unÃ« mund vetÃ«m numÃ«ruar sa copa nuk kam dhe sa copa keni? Ose unÃ« mund tÃ« jap tÃ« ndryshme copÃ« pika tÃ« ndryshme. MbretÃ«resha ime Ã«shtÃ« me vlerÃ« 20 pikÃ«. Peng juaj Ã«shtÃ« me vlerÃ« njÃ« pikÃ«. Kush ka mÃ« shumÃ« pikÃ« gjithsej? Ose unÃ« mund tÃ« konsiderojnÃ« gjÃ«ra tÃ« tilla si, i cili e mori postin mÃ« tÃ« mirÃ« e bordit? Kthehet e tÃ« cilit Ã«shtÃ« ajo e ardhshme, Ã§do gjÃ« qÃ« unÃ« mund tÃ« do tÃ« vlerÃ«sojÃ« mÃ« tÃ« saktÃ« cila prej kÃ«tyre mundÃ«sive Ã«shtÃ« mÃ« e mirÃ« pa shteruese parasysh Ã§do veprim qÃ« mund tÃ« vijnÃ« pas kÃ«saj. 

Tani pÃ«r tÃ« bÃ«rÃ« kÃ«tÃ« punÃ«, njÃ« nga gjÃ«rat qÃ« Ã«shtÃ« duke shkuar pÃ«r tÃ« bÃ«rÃ« me tÃ« vÃ«rtetÃ« e rÃ«ndÃ«sishme pÃ«r ne nuk Ã«shtÃ« vetÃ«m duke lÃ«vizur drejt poshtÃ« nÃ« njÃ« thellÃ«si tÃ« veÃ§antÃ« Kufiri, por janÃ« nÃ« gjendje pÃ«r tÃ« thÃ«nÃ«, njÃ« nga kÃ«to ide qÃ« unÃ« kanÃ« Ã«shtÃ« aq e keqe se kjo Ã«shtÃ« mos e konsideruar vlerÃ« tÃ« gjitha mÃ«nyrat e mundshme se gjÃ«rat mund tÃ« shkojnÃ« keq e mÃ« keq. PÃ«r ta bÃ«rÃ« kÃ«tÃ«, ne do tÃ« shtoni nÃ« Minimax njÃ« parim tÃ« quajtur alph-beta. Dhe alfa-beta thotÃ«: nÃ« qoftÃ« se ju keni njÃ« ide e keqe, mos e humbni kohÃ«n tuaj duke u pÃ«rpjekur tÃ« tÃ« gjetur me saktÃ«si se sa e keqe Ã«shtÃ«. 

KÃ«shtu qÃ« kÃ«tu Ã«shtÃ« ajo qÃ« ne jemi duke shkuar pÃ«r tÃ« bÃ«rÃ«. Ne jemi duke shkuar pÃ«r tÃ« marrÃ« tÃ« njÃ«jtÃ«n gjÃ« Parimet qÃ« kishim pÃ«rpara, i njÃ«jti tip Minimax e kÃ«rkimit, vetÃ«m ne jemi do tÃ« mbajnÃ« gjurmÃ«t, jo vetÃ«m nga vlera aktuale qÃ« ne kemi, por ne do mbajnÃ« gjurmÃ«t e tÃ« mirÃ« tÃ« mundshme Vlera qÃ« unÃ« mund tÃ« merrni, dhe mÃ« e keqja e mundshme Rezultati unÃ« mund tÃ« ketÃ«. Dhe Ã§do herÃ« mÃ« e keqja tÃ« jetÃ« e mundur gjÃ« Ã«shtÃ« nÃ« kÃ«rkim tÃ« ngjarÃ«, UnÃ« do tÃ« braktisin atÃ« pjesÃ« tÃ« pemÃ«s. Dhe unÃ« nuk do tÃ« shqetÃ«sojÃ« edhe duke kÃ«rkuar nÃ« atÃ« mÃ«. 

TÃ« gjithÃ« tÃ« drejtÃ«, kÃ«shtu qÃ« tÃ« imagjinojmÃ« qÃ« tÃ« fillojmÃ« me kÃ«tÃ« tÃ« njÃ«jtÃ«n pemÃ« saktÃ« lojÃ«. Dhe tani ne jemi duke shkuar pÃ«r tÃ« shkuar poshtÃ« pÃ«rsÃ«ri, tÃ« gjithÃ« rrugÃ«n poshtÃ« nÃ« atÃ« kÃ«ndin e poshtÃ«m tÃ« majtÃ«. Dhe nÃ« atÃ« fund majtas qoshe, ne duken dhe ne vlerÃ«sojmÃ« kÃ«tÃ« bord. Ndoshta kjo Ã«shtÃ« njÃ« nga katÃ«r katÃ«r TIC-TAC-shputÃ« bordit, apo ndoshta kjo Ã«shtÃ« njÃ« bord shahut. Por ne e shohim atÃ«, dhe ne vlerÃ«sojmÃ« ajo, dhe ne kemi marrÃ« njÃ« vlerÃ« prej tetÃ«. 

NÃ« kÃ«tÃ« pikÃ«, ne e dimÃ« se ne jemi duke shkuar pÃ«r tÃ« marrÃ« tÃ« paktÃ«n tetÃ« pikÃ« nga ky vendim e poshtme. Nuk ka rÃ«ndÃ«si se Ã§farÃ« tjetÃ«r dy janÃ«, se shtatÃ« dhe se dy. Ato mund tÃ« jenÃ« Ã§farÃ«do vlera ata donin tÃ« ishin. Ne jemi duke shkuar pÃ«r tÃ« marrÃ« nÃ« paku tetÃ« pikÃ«. TÃ« gjithÃ« tÃ« drejtÃ«, por ne mund tÃ« tÃ« shkojnÃ« pÃ«rpara dhe tÃ« kontrolloni. Ndoshta njÃ« prej tyre Ã«shtÃ« mÃ« e mirÃ« se tetÃ«. 

Ne shikojmÃ« nÃ« shtatÃ«. A Ã«shtÃ« kjo mÃ« mirÃ« se tetÃ«? Jo, kjo nuk do tÃ« ndryshojÃ« mendimi ynÃ« nÃ« tÃ« gjitha. Ne shikojmÃ« nÃ« dy. A Ã«shtÃ« kjo mÃ« mirÃ« se tetÃ«? Jo, kjo nuk do tÃ« ndryshojÃ« mendimi ynÃ« nÃ« tÃ« gjitha. Pra, tani ne e dimÃ« qÃ« kemi shteruar tÃ« gjitha mundÃ«sitÃ« atje. Ne nuk jemi duke shkuar pÃ«r tÃ« marrÃ« diÃ§ka mÃ« tÃ« mirÃ« se tetÃ«. Ne jemi duke shkuar pÃ«r tÃ« marrÃ« saktÃ«sisht tetÃ«. 

Dhe kÃ«shtu qÃ« ne ndryshojÃ« kÃ«tÃ« nyje dhe tÃ« themi, qÃ« tani Ã«shtÃ« njÃ« siguri. Ne do tÃ« shkojmÃ« deri njÃ« nivel mÃ« lart se. Dhe tani ne e dimÃ« diÃ§ka nÃ« lidhje me atÃ« nivel minimizimin. Ne e dimÃ« se ne nuk jemi duke shkuar pÃ«r tÃ« marrÃ« mÃ« shumÃ« se tetÃ« pikÃ«, nÃ«se ne do tÃ« shkojmÃ« poshtÃ« kÃ«tÃ« drejtim. Sepse edhe nÃ« qoftÃ« se ata dy degÃ« tÃ« tjera tÃ« kthehet tÃ« jetÃ« fantastike dhe me vlerÃ« mijÃ«ra pikÃ« secili, kundÃ«rshtari ynÃ« do tÃ« na japÃ« minimum, dhe na jep tetÃ«. TÃ« gjithÃ« tÃ« drejtÃ«, mirÃ«, le tÃ« shohim. Ne do tÃ« vazhdojmÃ« duke shkuar poshtÃ« kÃ«tÃ« rrugÃ«. Ne do tÃ« shkojmÃ« poshtÃ« nÃ« atÃ« mes nÃ« tÃ« majtÃ«. Ne shikoni poshtÃ« dhe ne shohim ka njÃ« nÃ«ntÃ«. Ne e dimÃ« se ne jemi duke shkuar pÃ«r tÃ« marrÃ« tÃ« paktÃ«n nÃ«ntÃ« pikÃ« duke shkuar poshtÃ« kjo rrugÃ« e mesme. Dhe nÃ« kÃ«tÃ« pikÃ«, ne vetÃ«m mund tÃ« pauzÃ«. Dhe ne mund tÃ« themi, shikoni, unÃ« di nÃ« nivel tÃ« lartÃ«, UnÃ« jam duke shkuar pÃ«r tÃ« marrÃ« jo mÃ« shumÃ« se tetÃ« pikÃ« duke shkuar poshtÃ« kÃ«tÃ« drejtim. Por nÃ« qoftÃ« se unÃ« shkova poshtÃ« e mesme rrugÃ« nÃ« vend tÃ« rrugÃ«s majtÃ«, UnÃ« do tÃ« marrÃ« tÃ« paktÃ«n nÃ«ntÃ« pikÃ«. 

KundÃ«rshtari im kurrÃ« nuk do tÃ« mÃ« lejoni tÃ« shkoj poshtÃ« kÃ«tÃ« rrugÃ« tÃ« mesme. Ata marrin pÃ«r tÃ« zgjedhur. Dhe ata do tÃ« zgjedhin rrugÃ« tÃ« majtÃ« nÃ« drejtim tÃ« tetÃ«, sesa nÃ« qÃ«ndÃ«r drejt Ã§farÃ« Ã«shtÃ« tÃ« paktÃ«n nÃ«ntÃ« pikÃ«. Pra, nÃ« kÃ«tÃ« pikÃ«, unÃ« do tÃ« ndalet. Dhe unÃ« do tÃ« them, ju e dini se Ã§farÃ«? UnÃ« nuk duhet tÃ« shikoni ndonjÃ« mÃ« poshtÃ« nÃ« kÃ«tÃ« drejtim. Sepse unÃ« jam kurrÃ« nuk do tÃ« merrni atje. 

UnÃ« mund tÃ« kaloni mbi atÃ« njÃ«, dhe unÃ« mund tÃ« kaloni mbi atÃ« gjashtÃ«, sepse kjo nuk do tÃ« ndodhÃ«. KÃ«shtu qÃ« unÃ« do tÃ« shkoj poshtÃ« dhe unÃ« do tÃ« konsiderojnÃ« mundÃ«sinÃ« e ardhshÃ«m. UnÃ« shkoj atje poshtÃ« dhe unÃ« them, unÃ« shoh njÃ« dy. UnÃ« e di nÃ«se unÃ« shkoj nÃ« kÃ«tu, unÃ« jam shkuar pÃ«r tÃ« marrÃ« tÃ« paktÃ«n dy. NE RREGULL. UnÃ« do tÃ« mbajÃ«. UnÃ« shoh njÃ« katÃ«r. UnÃ« e di unÃ« jam duke shkuar pÃ«r tÃ« marrÃ« tÃ« paktÃ«n katÃ«r. Ka ende shumÃ« mes katÃ«r dhe tetÃ«, edhe pse. KÃ«shtu qÃ« unÃ« do tÃ« mbajÃ«. UnÃ« shikoj poshtÃ« dhe unÃ« shoh se ka njÃ«. TÃ« gjithÃ« tÃ« drejtÃ«, unÃ« e di nÃ«se UnÃ« shkoj poshtÃ« kÃ«tÃ« rrugÃ«, UnÃ« jam do tÃ« jetÃ« nÃ« gjendje tÃ« zgjedhin katÃ«r. ÃfarÃ« Ã«shtÃ« kundÃ«rshtari im, do tÃ« bÃ«jÃ«? NÃ« mes tÃ« diÃ§ka qÃ« mÃ« jep tetÃ«, diÃ§ka qÃ« mÃ« jep katÃ«r, dhe diÃ§ka qÃ« mÃ« jep tÃ« paktÃ«n nÃ«ntÃ«, mirÃ«, ai do tÃ« mÃ« jepni katÃ«r. Dhe unÃ« e di tani nÃ« shumÃ« i lartÃ«, unÃ« jam duke shkuar tÃ« jetÃ« nÃ« gjendje pÃ«r tÃ« marrÃ« tÃ« paktÃ«n katÃ«r pikÃ« nga kjo loje. 

E gjithÃ« ideja e alfa-beta Ã«shtÃ« pÃ«r tÃ« prerÃ« pjesÃ«t pema kÃ«shtu qÃ« unÃ« nuk i shikon ato mÃ«. Por ajo ende duket si unÃ« kam qenÃ« duke kÃ«rkuar nÃ« njÃ« shumÃ« tÃ« pemÃ«s. Le tÃ« mbajÃ« poshtÃ«. Ne do tÃ« shkojnÃ« poshtÃ« njÃ« tjetÃ«r tani. PoshtÃ« nÃ« fund, unÃ« gjej njÃ« tÃ«. UnÃ« e di unÃ« jam duke shkuar pÃ«r tÃ« marrÃ« tÃ« paktÃ«n njÃ«. UnÃ« mbaj nÃ« kÃ«rkim. 

Kam gjetur njÃ« tre. UnÃ« e di unÃ« jam duke shkuar pÃ«r tÃ« marrÃ« tÃ« paktÃ«n tre. UnÃ« do tÃ« mbajÃ«. Kam gjetur njÃ« pesÃ«. UnÃ« e di unÃ« jam duke shkuar pÃ«r tÃ« marrÃ« pesÃ« nÃ« qoftÃ« se unÃ« tÃ« marrÃ« poshtÃ« nÃ« kÃ«tÃ« rrugÃ«. Dhe unÃ« gjithashtu e di pastaj qÃ« kundÃ«rshtari im, nÃ« qoftÃ« se unÃ« tÃ« zgjedhin mes tÃ« tre zgjedhje tÃ« mÃ«dha, ai do tÃ« mÃ« jepni diÃ§ka qÃ« Ã«shtÃ« pesÃ« ose mÃ« pak. 

NE RREGULL. UnÃ« mund tÃ« mbani duke shkuar atje. UnÃ« mund tÃ« shikoni poshtÃ« dhe unÃ« mund tÃ« themi, Ã§farÃ« jam unÃ« do pÃ«r tÃ« marrÃ« nÃ« qoftÃ« se unÃ« shkoj poshtÃ« nÃ« rrugÃ«n e mesme? UnÃ« jam duke shkuar pÃ«r tÃ« marrÃ«, mirÃ«, tre atje. UnÃ« jam duke shkuar pÃ«r tÃ« marrÃ« diÃ§ka kjo Ã«shtÃ« tÃ« paktÃ«n tre. Ka ende gjÃ«ra nÃ« mes tÃ« tre dhe pesÃ«, kÃ«shtu qÃ« unÃ« mbajtur nÃ« kÃ«rkim. Oh, njÃ« nÃ«ntÃ«, unÃ« patjetÃ«r do tÃ« marrÃ« atÃ« mbi njÃ« tre. UnÃ« jam duke shkuar pÃ«r tÃ« marrÃ« tÃ« paktÃ«n nÃ«ntÃ« nÃ« qoftÃ« se unÃ« tÃ« shkojnÃ« poshtÃ« kÃ«tÃ« rrugÃ« tÃ« mesme. 

Tani kundÃ«rshtari im ndalet dhe thotÃ«: shikoni, nuk ka asnjÃ« pikÃ« mÃ«. UnÃ« e di se im KundÃ«rshtari minimizimin, ai Ã«shtÃ« do tÃ« mÃ« jepni gjÃ« qÃ« Ã«shtÃ« me pak se ose te barabarte me pesÃ«, sesa gjÃ« qÃ« Ã«shtÃ« mÃ« e madhe se ose e barabartÃ« me nÃ«ntÃ«. I ndaluar. UnÃ« nuk shikoj asnjÃ« mÃ« shumÃ« nÃ« atÃ«. UnÃ« do tÃ« mbajÃ«. 

UnÃ« shikoj poshtÃ« nÃ« kÃ«tÃ« njÃ« tÃ« tillÃ«. PoshtÃ« nÃ« fund, unÃ« gjej njÃ« gjashtÃ«. UnÃ« e di unÃ« jam duke shkuar pÃ«r tÃ« marrÃ« tÃ« paktÃ«n gjashtÃ«. Dhe Ã§farÃ« mund tÃ« bÃ«j? UnÃ« mund tÃ« ndalet. Sepse nuk ka njÃ« zgjedhje nÃ« mes diÃ§ka qÃ« Ã«shtÃ« tÃ« paktÃ«n gjashtÃ« dhe diÃ§ka qÃ« Ã«shtÃ« mÃ« pak se pesÃ«, ai Ã«shtÃ« do tÃ« mÃ« jepni gjÃ«nÃ« qÃ« Ã«shtÃ« mÃ« pak se pesÃ«. Dhe tani unÃ« e di unÃ« jam duke shkuar pÃ«r tÃ« marrÃ« saktÃ«sisht atÃ« zgjedhje. UnÃ« jam duke shkuar pÃ«r tÃ« marrÃ« se pesÃ« zgjedhje. 

UnÃ« kthehem deri nÃ« krye. Cili jam unÃ« do tÃ« zgjedhin midis diÃ§ka qÃ« Ã«shtÃ« mÃ« e madhe se ose e barabartÃ« me katÃ«r, ose diÃ§ka qÃ« Ã«shtÃ« e barabartÃ« me pesÃ«? UnÃ« jam duke shkuar pÃ«r tÃ« marrÃ« diÃ§ka kjo Ã«shtÃ« tÃ« paktÃ«n pesÃ«. UnÃ« shkoj nÃ« rrugÃ«n e fundit, tÃ« gjithÃ« rruga poshtÃ« nÃ« fund. Ka njÃ«. OK, tÃ« paktÃ«n unÃ« jam duke shkuar pÃ«r tÃ« marrÃ« njÃ« pikÃ«. UnÃ« do tÃ« mbajÃ«. Dy, oh, kjo Ã«shtÃ« mÃ« mirÃ« se njÃ«. UnÃ« jam duke shkuar pÃ«r tÃ« marrÃ« tÃ« paktÃ«n dy. Kam gjetur njÃ« tre. UnÃ« e di unÃ« jam duke shkuar pÃ«r tÃ« marrÃ« tre. 

Dhe pikÃ« mÃ« lart se, KundÃ«rshtari im po shkon tÃ« mÃ« jepni diÃ§ka qÃ« Ã«shtÃ« me pak se ose te barabarte me tre. Dhe tani unÃ« mund tÃ« ndalet. Sepse nÃ« zgjedhjen midis meje qenit gjendje pÃ«r tÃ« marrÃ« njÃ« pesÃ« dhe kundÃ«rshtarin tim mua duke i dhÃ«nÃ« diÃ§ka mÃ« pak se tre, UnÃ« jam gjithmonÃ« duke shkuar pÃ«r tÃ« marrÃ« se pesÃ«. KÃ«shtu qÃ« unÃ« nuk e vlerÃ«soj se pjesa e poshtme e pemÃ«s nÃ« tÃ« gjitha. 

Tani, kjo mund tÃ« duket i vogÃ«l. Por, kur pjesÃ« tÃ« vogÃ«l tÃ« aritmetike, madh se dhe mÃ« pak se, mund tÃ« prerÃ« larg pjesÃ« tÃ« tÃ«ra tÃ« kjo pemÃ« nÃ« rritje eksponenciale, qÃ« tÃ« Ã§on nÃ« njÃ« tÃ« madhe shuma e kursimeve, kursimeve qÃ« janÃ« mjaft tÃ« mÃ«dha qÃ« unÃ« mund tÃ« fillojnÃ« tÃ« luajnÃ« konkuruese nÃ« lojÃ«ra mÃ« komplekse. 

TÃ« gjithÃ« tÃ« drejtÃ«, nÃ«se ne shikojmÃ« nÃ« madhÃ«sinÃ« dhe kompleksitetin e lojra tÃ« ndryshme, TIC-TAC-shputÃ« ishte shembulli ynÃ« i lehtÃ«. Ne kemi marrÃ« njÃ« bord tÃ« vogÃ«l, tre nga tre. Ne kemi marrÃ«, mÃ« sÃ« shumti, njÃ« mesatare prej rreth katÃ«r zgjedhje tÃ« ndryshme si tÃ« shkojmÃ« pÃ«rmes lojÃ«s. Ne kemi diku rreth 10 tÃ« pestÃ« e mundshme gjethe tÃ« ndryshme. Dhe ndÃ«rtimin e njÃ« TIC-TAC-shputÃ« lojtar, mirÃ«, ne vetÃ«m e bÃ«ri atÃ«. ÃshtÃ« e lehtÃ«. 

NÃ« qoftÃ« se ne do tÃ« shkojmÃ« deri nÃ« diÃ§ka mÃ« shumÃ« kompleks, si Connect Four. A ju kujtohet kÃ«tÃ« lojÃ« Ku ju drop argumentet pak nÃ«? Kjo Ã«shtÃ« njÃ« nga gjashtÃ« shtatÃ« bordit, jo se shumÃ« mÃ« tÃ« madhe, ende ka afÃ«rsisht tÃ« njÃ«jtÃ«n bronkial si faktor TIC-TAC-shputÃ«. UnÃ« kam rreth katÃ«r zgjedhje ku unÃ« mund tÃ« vÃ«nÃ« gjÃ«rat nÃ«. Por tani, unÃ« kam marrÃ« shumÃ« mÃ« tepÃ«r Ã§on, 10 nÃ« fuqinÃ« e 21. Kjo Ã«shtÃ« diÃ§ka qÃ« Ã«shtÃ« e lehtÃ« e mjaftueshme qÃ« ne tÃ« zgjidhur atÃ« menjÃ«herÃ«. 

DamÃ«, mÃ« shumÃ« ju complex-- mori njÃ« tetÃ« nga tetÃ« bord. Ju jeni vetÃ«m nÃ« gjysmÃ«n e ata nÃ« Ã§do kohÃ«, edhe pse. Ju keni marrÃ« njÃ« bronkial faktor qÃ« Ã«shtÃ« rreth 2.8. E pra, ne kemi marrÃ« njÃ« Ã§ift lÃ«viz ju mund tÃ« merrni. Ju keni marrÃ« rreth 10 deri lÃ« 31, hapÃ«sira tÃ« mÃ«dha, dhe tÃ« mÃ«dha, dhe mÃ« tÃ« mÃ«dha. Si unÃ« duhet tÃ« kÃ«rkoni pÃ«rmes kÃ«to hapÃ«sira mÃ« tÃ« mÃ«dha, kjo Ã«shtÃ« kur gjÃ«ra tÃ« tilla si alfa-beta dhe duke qenÃ« nÃ« gjendje pÃ«r tÃ« prerÃ« larg degÃ«t gjithÃ« bÃ«het e domosdoshme. 

Tani, damÃ« ishte e lehtÃ« tÃ« mjaftueshme nÃ« vitin 1992. NjÃ« program kompjuterik i quajtur Chinook mundi damÃ« botÃ«rore kampion, Marion Tinsley. Dhe qÃ« nga atÃ«herÃ«, nuk ka lojtar mjeshtÃ«r njerÃ«zore ka qenÃ« nÃ« gjendje tÃ« mundÃ« tÃ« mirÃ« sistemet kompjuterike. NÃ«se ne shikojmÃ« nÃ« diÃ§ka si shah, tani pÃ«rsÃ«ri, ne kemi njÃ« tetÃ« nga tetÃ« bord. Por ne kemi shumÃ« mÃ« komplekse copÃ«, shumÃ« lÃ«vizjet mÃ« komplekse. Ne kemi njÃ« faktor bronkial prej rreth 35, 35 lÃ«vizjet e mundshme mesatarisht qÃ« unÃ« mund tÃ« marrÃ«, dhe njÃ« shtet hapÃ«sirÃ«, njÃ« numÃ«r i lÃ« qÃ« Ã«shtÃ« rritur nÃ« 10 pÃ«r fuqinÃ« 123, Numrat e mÃ«dha tÃ« mundÃ«sive. 

Por ende procesorÃ« moderne janÃ« nÃ« gjendje pÃ«r ta bÃ«rÃ« kÃ«tÃ« me sukses. NÃ« vitin 1995 dhe mÃ« pas nÃ« vitin 1997, njÃ« kompjuter Programi i quajtur Deep Blue ndÃ«rtuar nga IBM qÃ« u zhvillua nÃ« njÃ« Superkompjuteri gjigand mundi kampionin aktual botÃ«ror, Garry Kasparov. Kjo ishte njÃ« pikÃ« kthese. Sot, megjithatÃ«, qÃ« tÃ« njÃ«jtÃ«n pÃ«rpunimi Fuqia ulet nÃ« MacBook tim. 

ShpejtÃ«si tÃ« pÃ«rpunimit mban duke marrÃ« mÃ« tÃ« shpejtÃ« dhe mÃ« tÃ« shpejtÃ«. Ne mund tÃ« vlerÃ«sojnÃ« gjithnjÃ« e mÃ« shumÃ« bordet mÃ« tÃ« shpejtÃ« dhe mÃ« tÃ« shpejtÃ«. Por mÃ« e rÃ«ndÃ«sishmja, ne kemi mÃ« tÃ« mirÃ« Funksionet e vlerÃ«simit dhe tÃ«harrje mirÃ« metodat. Pra, ne mund tÃ« kÃ«rkoni nÃ« hapÃ«sirÃ« ââmÃ« mÃ«nyrÃ« komplekse. MÃ« i madh i bordit lojÃ«ra qÃ« ne mund tÃ« mendoni, diÃ§ka e tillÃ« Shko kjo Ã«shtÃ« mori njÃ« 19 nga 19 bordit, tani papritmas, ne jemi e kaluara nÃ« pikÃ«n ku sistemet kompjuterike mund tÃ« fitojÃ«. Nuk ka kompjuterike sistem atje qÃ« mund tÃ« mundi njÃ« lojtar profesionist Go. TÃ« mirÃ« tÃ« sistemeve sot Rank atÃ« pÃ«r lloj niveli tÃ« mirÃ« amator. Pra, ka ende mjaft pak jashtÃ« atje se ju nuk mund tÃ« merrni pÃ«r tÃ« ende. 

TÃ« gjithÃ« tÃ« drejtÃ«, kÃ«to lojÃ«rat tradicionale bordit, kÃ«to lloje tÃ« sistemeve ku ne ndÃ«rtuar kÃ«tÃ« Minimax, nÃ«se atÃ« e mori alfa-beta apo jo, kÃ«to algoritme punÃ« sepse ka kufizime tÃ« caktuara. Ne kemi informacion tÃ« pÃ«rsosur rreth botÃ«s. Ne e dimÃ« se ku tÃ« gjitha pjesÃ«t janÃ«. Bota Ã«shtÃ« statike. Askush nuk e merr pÃ«r tÃ« lÃ«vizur copa rreth ndÃ«rsa unÃ« jam i i ulur aty duke menduar, duke marrÃ« nga ana ime. Ka njÃ« hapÃ«sirÃ« ââveprim qÃ« Ã«shtÃ« diskret. UnÃ« mund tÃ« vÃ«nÃ« peng tim kÃ«tu, ose unÃ« mund tÃ« vÃ«nÃ« peng tim kÃ«tu. UnÃ« nuk jam i lejuar pÃ«r tÃ« vÃ«nÃ« peng time nÃ« vija nÃ« mes tÃ« dy sheshet. 

Dhe nÃ« fund, veprimet janÃ« determinist. UnÃ« e di se nÃ« qoftÃ« se unÃ« them, SorrÃ« pÃ«r kalorÃ«s tre, SorrÃ« ime do tÃ« pÃ«rfundojÃ« deri nÃ« kalorÃ«s tre, pÃ«r sa kohÃ« qÃ« kjo Ã«shtÃ« njÃ« veprim i vlefshÃ«m. Nuk ka asnjÃ« pasiguri nÃ« lidhje me atÃ«. Tani, ndÃ«rsa unÃ« shkoj nÃ« mÃ« shumÃ« lloje tÃ« ndryshme tÃ« lojrave, ne kemi pÃ«r tÃ« thyer kÃ«to supozime. 

Ãka nÃ«se unÃ« shkoj nÃ« diÃ§ka si video games klasike? Ja njÃ« pÃ«rzgjedhje e videos lojra nga Atari 2600. ÃfarÃ« mund tÃ« ketÃ« deri atje? UnÃ« kam marrÃ« Frogger, HapÃ«sirÃ« Pushtuesit, kurth dhe Pac-Man. ÃfarÃ« lloje tÃ« mjediseve a kam kÃ«tu tani? Cila nga kÃ«to supozime nuk kam pÃ«r tÃ« thyer? 

E pra, kjo varet lojÃ«s. UnÃ« mund tÃ« luajÃ« shah nÃ« 2600, dhe ajo do tÃ« jetÃ« ashtu siÃ§ ishte mÃ« parÃ«. PÃ«r shumicÃ«n e kÃ«tyre sistemeve, ka njohuri tÃ« plotÃ« rreth botÃ«s. Ka plotÃ«sisht Veprimet determinist. Por zakonisht, nÃ« botÃ« nuk statike. Kjo Ã«shtÃ«, ndÃ«rsa unÃ« jam i ulur aty duke pritur, diÃ§ka po lÃ«viz. Fantazmat po vijnÃ« pÃ«r tÃ« marrÃ« mua. Akrepi Ã«shtÃ« duke ndjekur mÃ« poshtÃ«. Pushtuesit hapÃ«sirÃ« ââjanÃ« vijnÃ« mÃ« afÃ«r dhe mÃ« afÃ«r. Sa mirÃ« mund tÃ« bÃ«jmÃ« kundÃ«r tyre? 

Disa vjet mÃ« parÃ«, Google kishte njÃ« projekt i quajtur DeepMind, ku ata tÃ« trajnuar njÃ« kompjuter Programi pÃ«r tÃ« luajtur Atari 2600 lojra. Dhe nÃ« qoftÃ« se ju mendoni se kjo nuk Ã«shtÃ« serioze biznes, rezultatet e studimit tÃ« tyre janÃ« botuar nÃ« Nature, kÃ«shtu vetÃ«m pÃ«r aq i mirÃ« njÃ« botim si ju ndoshta mund tÃ« merrni. Dhe kÃ«tu Ã«shtÃ« se sa mirÃ« ata kryer. 

Ata kanÃ« njÃ« algoritÃ«m qÃ« kalÃ«ronte dhe shikuar vetÃ«m inputeve ekran. Ajo mori asnjÃ« instruksionet whatsoever pÃ«r rregullat e lojÃ«s. Dhe kjo Ã«shtÃ« dashur tÃ« kuptoj se, bazuar rezultatin e saj, sa mirÃ« ajo ishte duke bÃ«rÃ«. Ky ishte njÃ« sistem qÃ« pÃ«rdoret diÃ§ka quajtur mÃ«suarit pÃ«rforcim. Kjo Ã«shtÃ«, ajo dukej nÃ« rezultatin e saj. Dhe nÃ« qoftÃ« se ajo mori njÃ« rezultat tÃ« mirÃ«, ajo tha: UnÃ« duhet tÃ« mbani mend kÃ«to gjÃ«ra. Dhe unÃ« duhet tÃ« bÃ«jÃ« ato pÃ«rsÃ«ri. Dhe nÃ« qoftÃ« se ajo mori njÃ« rezultat tÃ« keq, ajo tha: UnÃ« nuk duhet tÃ« bÃ«jÃ« kÃ«to gjÃ«ra pÃ«rsÃ«ri. 

Kjo Ã«shtÃ« performanca e atyre sistemeve tÃ« trajnuar lejohet tÃ« luajÃ« pÃ«r njÃ« Disa orÃ« nÃ« Ã§do lojÃ«, krahasuar kundÃ«r lojtarÃ« profesional. Pra, pÃ«r tÃ« gjithÃ« lojrat qÃ« janÃ« nÃ« anÃ«n e majtÃ« tÃ« kÃ«saj linje, ky vetÃ«-trajnuar program kompjuterik tejkaluar lojtarÃ« profesionale. Dhe pÃ«r Ã§do gjÃ« nÃ« drejtÃ«, lojtarÃ« profesionale ishin ende mÃ« tÃ« mirÃ«. PÃ«r diÃ§ka qÃ« e dinte asgjÃ« pÃ«r rregullat, qÃ« nuk dinte asgjÃ« nÃ« lidhje me strukturÃ«n e lojra, kjo Ã«shtÃ« performanca mbresÃ«lÃ«nÃ«se. Dhe kjo Ã«shtÃ« ajo qÃ« ne jemi nÃ« gjendje tÃ« bÃ«jmÃ« sot. 

OK, ju thoni, por nÃ«se ne mendoni rreth AI nÃ« lojÃ«ra, normalisht ne mendojmÃ« nÃ« lidhje me gjÃ«ra qÃ« ne mund tÃ« vÃ«rtetÃ« tÃ« ulen dhe tÃ« luajÃ« kundÃ«r. NÃ«se unÃ« ulem dhe unÃ« tÃ« luajÃ« StarCraft, ose unÃ« luaj LirÃ« sitÃ«, kundÃ«rshtari kompjuteri Ã«shtÃ« Personi kontrollin e Zerg, ose kontrollin e civilizimin tjetÃ«r. Si mund ata lojtarÃ« nÃ« fakt tÃ« gjetur lÃ«vizjet e tyre? 

E pra, kÃ«to lojÃ«ra janÃ« tÃ« strukturuara shumÃ« tÃ« njÃ«jtÃ«n mÃ«nyrÃ« si lojrat tona bordit, kÃ«to lojÃ«ra qÃ« ne do tÃ« kolektivisht quajmÃ« katÃ«r X Games, shqyrtuar, expand-- harrojnÃ« ato. Cilat janÃ« ato? Explore, tÃ« zgjeruar, dhe shuajnÃ«, UnÃ« mendoj se Ã«shtÃ« e fundit. Por ata janÃ« nÃ« thelb eksplorimit dhe sundo lojÃ«rat. NÃ« mÃ«nyrÃ« tipike, kundÃ«rshtari kompjuter nuk ka informacion tÃ« kufizuar. Ata nuk e dinÃ« saktÃ«sisht se Ã§farÃ« Ã«shtÃ« ndodh pas atÃ« mjegull e luftÃ«s. Ata nuk e merrni pÃ«r tÃ« parÃ« se Ã§farÃ« ju keni nÃ« inventarin tuaj. 

Ka njÃ« mjedis qÃ« Ã«shtÃ« dinamik. Ãdo gjÃ« po ndryshon gjatÃ« gjithÃ« kohÃ«s. Ju nuk e merrni pÃ«r tÃ« ulur dhe tÃ« presim pÃ«r tÃ« marrÃ« lÃ«vizje tuaj. Por gjÃ«rat mÃ« janÃ« ende diskrete. UnÃ« kam pÃ«r tÃ« vÃ«nÃ« qytetin tim kÃ«tu. Ose unÃ« kam pÃ«r tÃ« vÃ«nÃ« qytetin tim kÃ«tu. Dhe Ã§do gjÃ« Ã«shtÃ« determinist. Kur them, lÃ«vizin njÃ«si e mia kÃ«tu, njÃ«si e mia lÃ«viz kÃ«tu, nÃ«se njÃ« pengesÃ« papritmas vjen nÃ« lojÃ«. Tani, kjo nuk Ã«shtÃ« e gjitha kompjuter lojÃ«ra qÃ« janÃ« atje sot. 

NÃ«se unÃ« shkoj dhe unÃ« tÃ« luajÃ« njÃ« lloj tÃ« parÃ« personi lojÃ«, diÃ§ka si Thief ose Grindja ose Skyrim, apo Halo, tani UnÃ« kam kundÃ«rshtarÃ«t kompjuter se janÃ« atje qÃ« kanÃ« njÃ« situatÃ« shumÃ« tÃ« ndryshme. Ata kanÃ«, pÃ«rsÃ«ri, informacion tÃ« kufizuar. Ata vetÃ«m mund tÃ« shohin njÃ« fushÃ« tÃ« caktuar tÃ« mendimit. Mjedisi Ã«shtÃ« ende dinamik. GjÃ«rat po ndryshojnÃ« gjatÃ« gjithÃ« kohÃ«s. 

Por tani unÃ« kam njÃ« shumÃ« mÃ« tÃ« hapÃ«sirÃ« ââvazhdueshÃ«m veprim. UnÃ« mund tÃ« jetÃ« vetÃ«m njÃ« peeking pak nga porta. Dhe disa lojÃ«ra, im veprime janÃ« stochastic. I merrni pÃ«r tÃ« pÃ«rpiqet tÃ« hidhen mbi atÃ« mur, por unÃ« kam marrÃ« njÃ« shans pÃ«r tÃ« dÃ«shtuar. KÃ«to lloje tÃ« lojrave po afrohet dhe mÃ« afÃ«r llojet e kontrollorÃ«ve qÃ« ne ndÃ«rtojmÃ« nÃ« robotikÃ«. 

NÃ« robotikÃ«, ne duhet tÃ« supozojmÃ« se ne kemi informacion tÃ« kufizuar. Ne kemi sensorÃ« qÃ« na thoni nÃ« lidhje me botÃ«n. Ne kemi njÃ« gjithmonÃ« nÃ« ndryshim, mjedis dinamik. Ne kemi njÃ« botÃ« nÃ« tÃ« cilÃ«n hapÃ«sirÃ« ââÃ«shtÃ« i vazhdueshÃ«m, nÃ« vend se diskrete. Dhe veprimet tona, kur ne pÃ«rpiqemi ata, kanÃ« njÃ« shans pÃ«r tÃ« dÃ«shtuar. Dhe nÃ« fakt, lojÃ« moderne kontrolluesit pÃ«r kundÃ«rshtarin tuaj Halo, ose pÃ«r ato NPCs nÃ« Skyrim, nÃ« thelb drejtuar arkitekturave tÃ« vogla robotikÃ«s. 

Ata ndjejnÃ« botÃ«n. Ata ndÃ«rtojnÃ« njÃ« model tÃ« botÃ«s. Ata llogaritin bazuar mbi njÃ« sÃ«rÃ« QÃ«llimet se ata do tÃ« donim pÃ«r tÃ« kryer. Ata planifikojnÃ« veprime tÃ« bazuara nÃ« atÃ« qÃ« ata e dinÃ«. Dhe ata janÃ« pikÃ«risht tÃ« njÃ«jtat lloje tÃ« i sistemeve qÃ« ne tÃ« ndÃ«rtojmÃ« nÃ« robotikÃ«. Pra kÃ«to arkitektura, pÃ«r tÃ« sjell kÃ«tÃ« pÃ«rsÃ«ri sÃ« bashku, janÃ« shpesh mjaft tÃ« njÃ«jta. 

Pra, le tÃ« shohim nÃ«se ne mund tÃ« shohim se. Le tÃ« kthehemi nÃ« tonÃ« TIC-TAC-shputÃ« shembull. Dhe unÃ« jam duke shkuar pÃ«r tÃ« kÃ«rkuar njÃ« Ã§ift tÃ« mia post-docs pÃ«r tÃ« dalÃ« dhe pÃ«r tÃ« ndihmuar mua. Pra Chen Ming, dhe Alessandro, dhe Olivier, nÃ« qoftÃ« se ju djema do tÃ« dalÃ«. Dhe unÃ« jam duke shkuar pÃ«r nevojÃ« njÃ« Ã§ift i vullnetarÃ«ve 

OK, unÃ« pashÃ« njÃ« e djathtÃ« lart atje nÃ« mes. MÃ« lejoni tÃ« marr njÃ« mÃ« shumÃ«, dikush mÃ« tej nÃ« shpinÃ« ndoshta. TÃ« gjithÃ« tÃ« drejtÃ«, atje. Eja up. NÃ« rregull. Pra, le tÃ« marrÃ« atÃ« poshtÃ« mbuluar. Dhe nÃ« qoftÃ« se ju djema do tÃ« vijÃ« tÃ« drejtÃ« mbrapa rreth kÃ«tu pÃ«r mua, fantastike. 

Pra, kjo Ã«shtÃ« njÃ« robot tÃ« quajtur Baxter. Dhe Baxter Ã«shtÃ« njÃ« robot qÃ« Ã«shtÃ« njÃ« platformÃ« komerciale, i projektuar nga njÃ« kompani e quajtur Rishikimi i. Dhe ky robot Ã«shtÃ« projektuar pÃ«r prodhimin nÃ« shkallÃ« tÃ« vogÃ«l. Por sot ne jemi duke shkuar pÃ«r e pÃ«rdorin atÃ« pÃ«r tÃ« luajtur TIC-TAC-shputÃ«. Tani, ky robot Ã«shtÃ« gjithashtu diÃ§ka kjo Ã«shtÃ« relativisht unik. Sepse nÃ« qoftÃ« se unÃ« ishin nÃ« kÃ«mbÃ« kudo nÃ« afÃ«rsi tÃ« njÃ« automatizimi fabrikÃ«s standarde sistem, unÃ« do tÃ« jetÃ« nÃ« shumÃ« e rÃ«ndÃ« rrezik pÃ«r tÃ« qenÃ« tÃ« plagosur. 

Baxter, megjithatÃ«, Ã«shtÃ« projektuar tÃ« jetÃ« relativisht tÃ« sigurt pÃ«r tÃ« bashkÃ«vepruar me. Dhe kÃ«shtu qÃ« unÃ« mund tÃ« shtyjÃ« nÃ« kÃ«tÃ« robot. Dhe ju mund tÃ« shihni se Ã«shtÃ« pak bit fleksibÃ«l si ajo lÃ«viz pÃ«rreth. Dhe unÃ« mund tÃ« reposition atÃ« ku unÃ« do tÃ« doja qÃ« ajo tÃ« shkojÃ«. Tani nÃ« njÃ« sistem normal robotik, ne do tÃ« kemi njÃ« sÃ«rÃ« nyjeve kÃ«tu qÃ« do tÃ« jetÃ« drejtpÃ«rdrejt pÃ«rgjigjur komandave pozicion. Dhe ata nuk do domosdoshmÃ«risht tÃ« kujdesit nÃ« qoftÃ« se ata ishin duke lÃ«vizur nÃ«pÃ«r ajÃ«r tÃ« hapur, ose nÃ« qoftÃ« se ata ishin duke lÃ«vizur pÃ«rmes ribcage tim. 

NE RREGULL. Dhe zakonisht, nÃ« qoftÃ« se keni qenÃ« kÃ«tu me njÃ« sistem industrial, ju do tÃ« shkoni askund afÃ«r saj. Nuk do tÃ« jetÃ« e verdhÃ« shirit tÃ« sigurisÃ« tÃ« gjithÃ« rreth tij. Ky sistem ka njÃ« dizajn pak mÃ« tÃ« ndryshme tÃ« jenÃ« mÃ« miqÃ«sore dhe mÃ« e lehtÃ« pÃ«r njerÃ«zit pÃ«r tÃ« bashkÃ«vepruar me, nÃ« se nÃ« Ã§do tÃ« pÃ«rbashkÃ«t, ka njÃ« pranverÃ«. Dhe nÃ« vend se kontrollin njÃ« pozicion tÃ« saktÃ«, ne kontrollojnÃ« njÃ« sasi tÃ« caktuar tÃ« Ã§ift âârrotullues, njÃ« sasi tÃ« caktuar tÃ« forcÃ«s, qÃ« ne do tÃ« dÃ«shironim qÃ« tÃ« jetÃ« nÃ« kÃ«tÃ« pranverÃ«. TÃ« gjithÃ« tÃ« drejtÃ«, kÃ«shtu qÃ« le tÃ« mÃ« marrÃ« vullnetarÃ«t tanÃ« kÃ«tu. Pershendetje si quheni? 

Audienca: Louis. 

SPEAKER: Louis. Kenaqesi qe te shoh. Dhe? 

Audienca: David. 

Kryetari: David. GÃ«zohem qÃ« u njohÃ«m. NÃ« qoftÃ« se ju djema do tÃ« presÃ« kÃ«tu pÃ«r njÃ« tÃ« dytÃ«, UnÃ« jam duke shkuar pÃ«r tÃ« ju jap njÃ« shans pÃ«r tÃ« bÃ«rÃ« kÃ«tÃ«. Pra ky robot, nÃ« qoftÃ« se keni ardhur deri dhe nÃ« qoftÃ« se ju shtyjnÃ« tÃ« butÃ« nÃ« tÃ«, ju jeni do tÃ« shihni se ajo lÃ«viz pak. Dhe nÃ« qoftÃ« se ju kap atÃ« tÃ« drejtÃ« kÃ«tu nÃ« dore vetÃ«m sipÃ«r ku kÃ«to butona janÃ«, atÃ« duket sikur ju duhet tÃ« kap butonat, por kap drejtÃ« mbi kÃ«tÃ« vend tÃ« kÃ«saj, ju do tÃ« tÃ« jetÃ« nÃ« gjendje pÃ«r tÃ« manipuluar atÃ« shumÃ« tÃ« butÃ« nÃ«pÃ«r hapÃ«sirÃ«. Louis, ju doni tÃ« jepni njÃ« provoni? Pra, t'i jepte pak tÃ« shtyjÃ« pÃ«r tÃ« filluar me. Dhe pastaj nÃ«se ju vÃ«nÃ« gishtat ka tÃ« drejtÃ« dhe tÃ« mbajÃ« mbi tÃ«, sepse ai do tÃ« shkojÃ« pÃ«r ju pastaj. TÃ« gjithÃ« tÃ« drejtÃ«, ju doni tÃ« jepni njÃ« provoni? Eja up. Pra, t'i jepte vetÃ«m njÃ« i butÃ« shtytje atje pÃ«r tÃ« filluar. Ju mund tÃ« ndjeni se Ã§farÃ« Ã«shtÃ« si. Dhe pastaj nÃ« qoftÃ« se ju kap atÃ« tÃ« drejtÃ« atje, ju do tÃ« jetÃ« nÃ« gjendje pÃ«r tÃ« manovruar nÃ« rreth. 

NE RREGULL. Pra nÃ« mÃ«nyrÃ« tipike, ky lloj i njÃ« robot do tÃ« tÃ« pÃ«rdoret pÃ«r prodhimin nÃ« shkallÃ« tÃ« vogÃ«l. Dhe unÃ« jam duke shkuar pÃ«r tÃ« lÃ«vizur kÃ«tÃ« krah vetÃ«m poshtÃ« nga rruga pak kÃ«tu. Por sot, ne jemi duke shkuar pÃ«r tÃ« pÃ«rdorur njÃ«jtÃ« TIC-TAC-shputÃ« sistem playing bazuar nÃ« Minimax qÃ« kemi ndÃ«rtuar mÃ« herÃ«t. NE RREGULL? Pra, ju djema janÃ« secila do tÃ« luajÃ« njÃ« lojÃ«. Louis, ju jeni do tÃ« jetÃ« i pari. MÃ« lejoni vetÃ«m tÃ« mbajÃ« deri kÃ«tu pÃ«r njÃ« tÃ« dytÃ«. UnÃ« do tÃ« ketÃ« tÃ« drejtÃ« tÃ« qÃ«ndrojÃ« kÃ«tu, vetÃ«m kÃ«shtu qÃ« tÃ« gjithÃ« mund tÃ« shoh ty. JanÃ« tÃ« vendosur ju djema deri kÃ«tu? 

ROBOT: MirÃ« se vini. Le tÃ« luajnÃ« TIC-TAC-shputÃ«. Mos kuptoj shenjÃ« tuaj para UnÃ« them se Ã«shtÃ« rradha juaj. UnÃ« tÃ« fillojÃ« lojÃ«n. ÃshtÃ« radha ime. SPEAKER: Tani, nÃ« qoftÃ« se ju mund tÃ« marrÃ« njÃ« nga copa tuaj dhe tÃ« shkojnÃ« pÃ«rpara dhe vendin e saj. ROBOT: Kjo Ã«shtÃ« rradha juaj. [Qeshura] ÃshtÃ« radha ime. [Qeshura] [Qeshura] Kjo Ã«shtÃ« rradha juaj. SPEAKER: Raca njerÃ«zore Ã«shtÃ« numÃ«ruar mbi ju kÃ«tu, Louis. 

ROBOT: ÃshtÃ« radha ime. 

SPEAKER: Pra Baxter bllokuar me sukses kÃ«tu. 

ROBOT: Kjo Ã«shtÃ« rradha juaj. ÃshtÃ« radha ime. Kjo Ã«shtÃ« rradha juaj. ÃshtÃ« radha ime. SPEAKER: Dhe ne do tÃ« le Baxter pÃ«rfundojÃ« jashtÃ« lÃ«vizjen e saj tÃ« fundit kÃ«tu. 

[Qeshura] 

ROBOT: Kjo Ã«shtÃ« njÃ« kravatÃ«. UnÃ« do tÃ« fitojÃ« herÃ«n tjetÃ«r. 

[Qeshura] 

SPEAKER: TÃ« gjithÃ« tÃ« drejtÃ«, Thanks very much, Louis. Faleminderit. Ju mund tÃ« shkoni nÃ« kÃ«tÃ« mÃ«nyrÃ«. 

ROBOT: UnÃ« tÃ« fillojÃ« lojÃ«n. SPEAKER: Pra mÃ« lejoni tÃ« shpjegoj pÃ«r ju njÃ« pak mÃ« shumÃ« bit para se tÃ« merrni rematch tonÃ« kÃ«tu. ÃfarÃ« saktÃ«sisht po ndodh? Pra robot ka njÃ« kamera deri tÃ« lartÃ« kÃ«tu. Dhe Ã«shtÃ« duke kÃ«rkuar poshtÃ« nÃ« bord. Dhe kjo Ã«shtÃ« duke parÃ« nÃ«se atÃ« e mori njÃ« O tÃ« kuqe ose njÃ« blu dhe X. bardhÃ« si ato tÃ« vendoset nÃ« bordit, kjo Ã«shtÃ« nÃ« thelb e njÃ«jtÃ« tÃ« dhÃ«na se ne do tÃ« jetÃ« e lexuar nga Struktura jonÃ« e tÃ« dhÃ«nave nga ekrani tonÃ«. Kjo Ã«shtÃ« drejtimin e njÃ«jtÃ« Minimax algoritmi tÃ« jetÃ« gjendje pÃ«r tÃ« gjetur se ku pÃ«r tÃ« vendosni njÃ« shenjÃ« tÃ« mirÃ«. 

Dhe pastaj ne jemi duke i dhÃ«nÃ« njÃ« urdhÃ«r pÃ«r ku ne do tÃ« donim njÃ« shenjÃ« qÃ« do tÃ« vendosen. Krahu Ã«shtÃ« duke lÃ«vizur jashtÃ«. ÃshtÃ« pÃ«rdorur njÃ« gripper vakum pÃ«r tÃ« aplikuar disa thithje nÃ« atÃ« copÃ« druri, marr atÃ«, lÃ«vizin atÃ« nÃ« tÃ« djathtÃ« vend, dhe pastaj lirimin e thithje dhe tÃ« heqÃ« atÃ«. TÃ« gjithÃ« tÃ« drejtÃ«, ne jemi duke shkuar pÃ«r tÃ« dhÃ«nÃ« atÃ« njÃ« e shtÃ«nÃ« mÃ« shumÃ« me njÃ« lojtar pak tÃ« zgjuar kÃ«tu. Jeni gati? TÃ« gjithÃ« tÃ« drejtÃ«, nÃ« qoftÃ« se ju do tÃ« qÃ«ndroni tÃ« drejtÃ« deri kÃ«tu dhe tÃ« japin a-- kthehet nÃ« kÃ«tÃ« mÃ«nyrÃ« kÃ«shtu qÃ« ju mund tÃ« shihni tÃ« gjithÃ«. Dhe pastaj [e padÃ«gjueshme]. 

ROBOT: ÃshtÃ« radha ime. 

SPEAKER: Baxter do tÃ« fillojÃ«. Kjo Ã«shtÃ« rradha juaj. ÃshtÃ« radha ime. Kjo Ã«shtÃ« rradha juaj. ÃshtÃ« radha ime. 

[Qeshura] 

SPEAKER: [WHISPERING] VetÃ«m le tÃ« shkojÃ« pÃ«rpara dhe tÃ« fitojÃ«. ROBOT: Kjo Ã«shtÃ« rradha juaj. SPEAKER: Kjo Ã«shtÃ« nÃ« rregull. 

ROBOT: ÃshtÃ« radha ime. 

[Qeshura] 

UnÃ« fitoj. 

[Qeshura] 

UnÃ« tÃ« fillojÃ« lojÃ«n. 

SPEAKER: TÃ« gjithÃ« tÃ« drejtÃ«, thank you very much. TÃ« gjithÃ« tÃ« drejtÃ«, unÃ« mendoj se ne kemi marrÃ« kohÃ« pÃ«r njÃ« mÃ« tÃ« shkÃ«lqyer lojtar TIC-TAC-shputÃ«, dikush qÃ« mund tÃ« bÃ«jnÃ« kÃ«tÃ« gjÃ« pÃ«r ndeshje, kush e di se Ã§farÃ« ata po bÃ«jnÃ«. 

[Qeshura] 

Kush do tÃ« jetÃ« kampion ynÃ« kÃ«tu? TÃ« gjithÃ« tÃ« drejtÃ«, miqtÃ« tuaj vullnetarisht ju. Kjo Ã«shtÃ« mjaft e mirÃ« pÃ«r mua. Tell me emrin tuaj pÃ«rsÃ«ri. Audienca: Tamir. SPEAKER: Tamir, tÃ« kÃ«ndshme pÃ«r tÃ« parÃ« ty. TÃ« gjithÃ« tÃ« drejtÃ«, pÃ«rsÃ«ri, ne jemi duke shkuar pÃ«r tÃ« vÃ«nÃ« ty tÃ« drejtÃ« deri kÃ«tu kÃ«shtu qÃ« tÃ« gjithÃ« mund tÃ« shoh ty. Ju jeni pÃ«rfaqÃ«suesi ynÃ« nÃ« kÃ«tÃ« ndeshje tani. Baxter Ã«shtÃ« njÃ« dhe oh dhe oh. Ose keq, njÃ« oh dhe njÃ«. Dhe kjo e deri tek ju kÃ«tu. Baxter do tÃ« merrni pÃ«r tÃ« lÃ«vizur pÃ«r herÃ« tÃ« parÃ«, edhe pse. KÃ«shtu qÃ«. ROBOT: ÃshtÃ« radha ime. 

[Qeshura] 

Kjo Ã«shtÃ« rradha juaj. ÃshtÃ« radha ime. Kjo Ã«shtÃ« rradha juaj. ÃshtÃ« radha ime. Kjo Ã«shtÃ« rradha juaj. 

[Qeshura] ROBOT: ÃshtÃ« radha ime. SPEAKER: ÃshtÃ« shumÃ« e vÃ«shtirÃ« kur ju jeni duke qÃ«ndruar kÃ«tu, folks. [Qeshura] ROBOT: Ju njerÃ«zit janÃ« kaq tÃ« lehtÃ« pÃ«r tÃ« rrahur. [Qeshura dhe duartrokitje] SPEAKER: Faleminderit shumÃ«. ROBOT: UnÃ« fitojÃ«. UnÃ« tÃ« fillojÃ« lojÃ«n. 

Kryetari: TÃ« gjithÃ« tÃ« drejtÃ«, kÃ«shtu qÃ« falÃ« shumÃ« shumÃ« pÃ«r Olivier, dhe tÃ« Alessandro, dhe pÃ«r Chen Ming. 

[Duartrokitje] 

Dua tÃ« bÃ«j njÃ« pikÃ« tÃ« fundit. Pra Baxter nÃ« shumÃ« pÃ«rfundojÃ« atje, mashtruar. Dhe kjo ishte e papritur. NjÃ« nga fantastik gjÃ«ra nÃ« lidhje me AI Ã«shtÃ« qÃ« ne tÃ« bÃ«rÃ« punÃ« nÃ« UA nÃ« mÃ«nyrÃ« qÃ« ne mund tÃ« ndÃ«rtojmÃ« me tÃ« vÃ«rtetÃ« interesante dhe inteligjente pajisje. Por ne gjithashtu bÃ«jmÃ« punÃ«n nÃ« UA sepse ajo na tregon diÃ§ka pÃ«r mÃ«nyrÃ«n se si njerÃ«zit janÃ« inteligjente. 

NjÃ« nga preferuar Studimet nga laboratorin tim Ã«shtÃ« duke kÃ«rkuar nÃ« Ã§farÃ« ndodh kur makina papritur mashtrojnÃ«. Ne nuk e bÃ«ri kÃ«tÃ« nÃ« fillim me Baxter luajtur TIC-TAC-shputÃ«, por me njÃ« robot tÃ« vogÃ«l tÃ« quajtur Nao, i cili luajti rock-letÃ«r-gÃ«rshÃ«rÃ«. Dhe ndonjÃ«herÃ« pas duke luajtur shumÃ« dhe shumÃ« i mÃ«rzitshÃ«m rock-letÃ«r-gÃ«rshÃ«rÃ« lojra, robot do tÃ« hedhin njÃ« gjest, humbasin, dhe pastaj papritmas tÃ« ndryshojÃ« gjest i saj dhe them: UnÃ« tÃ« fitojÃ«. 

[Qeshura] 

Tani, nganjÃ«herÃ« ne do tÃ« kemi robot, vetÃ«m si njÃ« kontroll, hedhin njÃ« gjest, tÃ« fitojÃ«, dhe pÃ«r tÃ« ndryshuar gjest saj pÃ«r tÃ« humbur, tÃ« hedhur ndeshjen, mashtrojnÃ« nÃ« mÃ«nyrÃ« qÃ« tÃ« humbasin. Dhe kjo nuk Ã«shtÃ« gati si bindÃ«se. Roboti qÃ« cheats nÃ« mÃ«nyrÃ« qÃ« tÃ« fitojÃ« njerÃ«z pÃ«rgjigjen si nÃ« qoftÃ« se ajo Ã«shtÃ« e jashtÃ« pÃ«r tÃ« marrÃ« ato, si ajo po kÃ«rkon aktivisht shkatÃ«rrimin e tyre. 

[Qeshura] 

Kjo bÃ«het njÃ« agjent. Ajo Ã«shtÃ« si njÃ« person. Ajo ka besim dhe qÃ«llimin. Dhe kjo nuk Ã«shtÃ« qÃ«llimi i mirÃ«. Dhe robot qÃ« hedh lojÃ« Ã«shtÃ« vetÃ«m mosfunksionimi. ÃshtÃ« vetÃ«m njÃ« pajisje tÃ« thyer. MÃ« lejoni t'ju tregoj disa shembuj e qÃ« nga disa prej pjesÃ«marrÃ«sve tanÃ«. KÃ«shtu qÃ« kÃ«tu Ã«shtÃ« cheating nÃ« mÃ«nyrÃ« qÃ« tÃ« humbasin. 

[VIDEO rishikim] - [E padÃ«gjueshme] fitojÃ«. Le tÃ« luajmÃ«. 

-Wait, ÃfarÃ«? 

- [E padÃ«gjueshme] fitojÃ«. Le tÃ« luajmÃ«. 

[PadÃ«gjueshme] fitojÃ«. Le tÃ« luajmÃ«. 

SPEAKER: dhe kÃ«tu e mashtrimit pÃ«r tÃ« fituar. 

-Po, UnÃ« tÃ« fitojÃ«. Le tÃ« luajmÃ«. 

-ju Nuk mund ta bÃ«jÃ« kÃ«tÃ«. 

[Qeshura] 

-Po, UnÃ« tÃ« fitojÃ«. -ju Mashtruar. Ju mashtruar tani. 

-Po, UnÃ« tÃ« fitojÃ«. 

Hej, ju cheater. Ju mashtrojnÃ«, super mashtrojnÃ«. 

[END rishikim] 

SPEAKER: KÃ«to ndryshme Reagimet me shpejtÃ«si ndryshojÃ« perceptimin tonÃ« tÃ« pajisjes. A do tÃ« thotÃ« se ne qÃ«llimisht ndÃ«rtojmÃ« makina qÃ« mashtrojnÃ«, sepse kjo Ã«shtÃ« inxhinieri mÃ« i mirÃ« qÃ« ne mund tÃ« bÃ«jmÃ«? Jo, por ai na tregon diÃ§ka me tÃ« vÃ«rtetÃ« interesante nÃ« lidhje me njerÃ«zit. Kjo gjÃ« qÃ« ju dhe cheats vjedh fitorja juaj, kjo Ã«shtÃ« diÃ§ka qÃ« Ã«shtÃ« e gjallÃ«, kjo Ã«shtÃ« animate, kjo Ã«shtÃ« jashtÃ« pÃ«r tÃ« marrÃ« ju. Ajo ka gjendjen mendore. Ajo ka besim. Ajo ka ndÃ«rmend. 

Kjo gjÃ« qÃ« duart e lojÃ« pÃ«r ju, kjo nuk Ã«shtÃ«. Kjo Ã«shtÃ« vetÃ«m mosfunksionimi. Kjo Ã«shtÃ« nÃ« shumÃ« mÃ«nyra pse Ã«shtÃ« e e lehtÃ« pÃ«r tÃ« hedhur lojÃ«n me fÃ«mijÃ«t. Por nÃ«se ju pÃ«rpiqeni tÃ« mashtrojnÃ« ato dhe lloj pretendojnÃ« fitoren kur, ju e dini, vetÃ«m pÃ«r tÃ« shkurtuar lojÃ«, ata do tÃ« kapur ju menjÃ«herÃ«. KÃ«to lloje tÃ« efekteve qÃ« ne shohim qÃ« vijnÃ« nga UA, ata na mÃ«sojnÃ« shumÃ« pÃ«r veten. 

TÃ« gjithÃ« tÃ« drejtÃ«, kjo Ã«shtÃ« ajo pÃ«r sot. Faleminderit shumÃ« pÃ«r Davidin dhe ekipi i prodhimit Harvard pÃ«r tÃ« ardhur poshtÃ«. 

[Duartrokitje] 

Ne do tÃ« shohim ju pÃ«r quiz njÃ«, dhe pastaj pÃ«r njÃ« leksion tÃ« fundit. Kalofsh nje dite te mire. 

[Duartrokitje] 

[Muzika] DAVID J Malan: E pra, ndoshta ne kemi nevojÃ« pÃ«r tÃ« futur njÃ« lloj tÃ« encryption, e drejtÃ«? Sepse atÃ«herÃ« headers tÃ« kÃ«to HTTP kÃ«rkesa do tÃ« jetÃ« fÃ«rguara nÃ« mÃ«nyrÃ« qÃ« kushdo duke u pÃ«rpjekur pÃ«r tÃ« gÃ«rhas trafikun tuaj nÃ« fakt nuk do tÃ« jetÃ« nÃ« gjendje tÃ« shohin ato. Pra, Ã§farÃ« Ã«shtÃ« zgjidhje pÃ«r kÃ«tÃ« problem? E pra, ne kemi nevojÃ« qÃ« nÃ« fakt tÃ« futur kodimi nÃ« formulÃ«, kÃ«shtu qÃ« kur ai person Ã«shtÃ« i transmetimit tÃ« tÃ« dhÃ«nave nga A nÃ« B, ne mund tÃ« sigurtÃ« send-- 

[Qeshura] 

Informacioni nÃ« njÃ« mÃ«nyrÃ« qÃ« kundÃ«rshtari nuk mund, nÃ« fakt, e shohin atÃ«.