Hefur Al 2048 verið eins og Guð?

2048 hefur ekki verið leyst í formlegum leikjafræðilegum skilningi — engin heildartafla yfir ákjósanlegustu hreyfingar er til, vegna þess að leikurinn hefur stöðubil sem er um það bil 10 að krafti 47, allt of stórt til að hægt sé að reikna það tæmandi. Það sem gervigreind hefur gert er að komast mjög nálægt því í reynd og í leiðinni staðfesta hvaða mannlegar aðferðir eru raunverulega réttar.

Árangursríkasta gervigreind nálgunin

• Expectimax leit — metur allar mögulegar flísahrygnur með líkindum og velur flutninginn með bestu væntanlegu niðurstöðu í mörgum framtíðarríkjum. Útgefnar útfærslur tilkynna um vinningshlutfall á bilinu 90 til 99 prósent eftir leitardýpt.
• Monte Carlo Tree Search (MCTS) — hermir eftir þúsundum handahófskenndra leikja frá núverandi stöðu og velur tölfræðilega bestu hreyfinguna. Nálgast svipað vinningshlutfall með minna nákvæmum útreikningum.
• Djúp styrkingarnám — taugakerfi sem eru þjálfuð í gegnum milljónir sjálfspilaðra leikja og ná sambærilegum afköstum og vænta hámarks á mælikvarða.

Af hverju „leyst“ er rangt orð

Leystur leikur er leikur þar sem útkoman úr hverri stöðu sem hægt er að ná er þekkt undir fullkomnum leik — eins og með tígli. 2048 fellur tvisvar á því prófi. Í fyrsta lagi er ríkisrýmið langt umfram upptalningu. Í öðru lagi, og í grundvallaratriðum, er 2048 ekki ákvarðandi: andstæðingurinn er handahófskennt spawn, þannig að jafnvel fullkominn leikmaður getur ekki tryggt vinning úr tiltekinni stöðu, aðeins bestu fáanlegu væntanlegu niðurstöðuna. Þess vegna er AI vinningshlutfall undir 100 prósentum frekar en að sameinast um vissu - tapið sem eftir er er skipulagslegt, ekki skortur á leitardýpt. Hvernig mannlega hliðin á því lítur út er á geturðu alltaf unnið 2048?

Hvað þýðir þetta fyrir mennska leikmenn

Hin hagnýta innsýn úr gervigreindarrannsóknum er skýr: aðferðirnar sem gervigreind sameinast um - hornakkeri, eintónar raðir, hámörkun tómra fruma - eru í raun ákjósanleg. Mannlegir leikmenn sem beita þeim eru að gera rétta hluti, bara án þess að geta horft þúsundir hreyfinga fram í tímann. AI rannsóknin staðfestir aðferðirnar; það sýnir ekki neina flýtileið sem myndi gera leikinn léttvægt fyrir mönnum.

2048 er enn vinsælt viðmið í gervigreindarrannsóknum einmitt vegna þess að það er ekki léttvægt: nógu lítið til að endurtaka sig hratt, nógu flókið til að krefjast raunverulegrar framtíðarstefnu.