Už bylo vyřešeno 2048 AIem?

2048 nebylo řešeno ve smyslu formální teorie her — neexistuje žádná úplná tabulka optimálních tahů, protože hra má stavový prostor asi 10 až mocnina 47, což je příliš velký na to, aby se dal spočítat vyčerpávajícím způsobem. Umělá inteligence se jí v praxi velmi přiblížila a v tomto procesu potvrdila, které lidské strategie jsou skutečně správné.

Nejúčinnější přístupy AI

• Očekávejte hledání max — pravděpodobnostně vyhodnotí všechny možné výskyty dlaždic a vybere tah s nejlepším očekávaným výsledkem v mnoha budoucích státech. Publikované implementace uvádějí míru výher v oblasti 90 až 99 procent v závislosti na hloubce vyhledávání.
• Monte Carlo Tree Search (MCTS) — simuluje tisíce náhodných her z aktuální pozice a vybere statisticky nejlepší tah. Přibližuje se podobným mírám výher s méně přesným výpočtem.
• Hluboké posílení učení — neuronové sítě trénované prostřednictvím milionů her, které si sami zahráli, dosahují v měřítku výkonu srovnatelného s očekávaným maximem.

Proč „vyřešeno“ je špatné slovo

Vyřešená hra je taková, kde je výsledek z každé dosažitelné pozice znám pod perfektní hrou — jako u dámy. 2048 v tomto testu dvakrát selže. Za prvé, stavový prostor je daleko za výčtem. Za druhé, a to je zásadnější, rok 2048 není deterministický: soupeř je náhodný spawn, takže ani dokonalý hráč nemůže zaručit výhru z dané pozice, pouze nejlepší dostupný očekávaný výsledek. To je důvod, proč se míra výher AI pohybuje pod 100 procenty, místo aby se sbližovala s jistotou – zbývající ztráty jsou strukturální, nikoli nedostatek v hloubce vyhledávání. Jak to vypadá po lidské stránce, je na tom můžete vždy vyhrát 2048?

Co to znamená pro lidské hráče

Praktický pohled z výzkumu AI je jasný: strategie, ke kterým se AI sbližuje – rohová kotva, monotónní řádky, maximalizace prázdné buňky – jsou skutečně optimální. Lidští hráči, kteří je aplikují, dělají správnou věc, jen bez schopnosti dívat se tisíce tahů dopředu. Výzkum AI ověřuje strategie; neodhaluje žádnou zkratku, která by lidem hru triviálně usnadnila.

2048 zůstává oblíbeným měřítkem ve výzkumu umělé inteligence právě proto, že není triviální: dostatečně malý na to, aby jej bylo možné rychle opakovat, dostatečně složitý, aby vyžadoval skutečnou dopřednou strategii.