Er 2048 blevet løst af AI?

2048 er ikke blevet løst i den formelle spilteoretiske forstand - der eksisterer ingen komplet tabel over optimale træk, fordi spillet har et tilstandsrum på omkring 10 i potensen af ​​47, alt for stort til at kunne beregnes udtømmende. Det, AI har gjort, er at komme meget tæt på det i praksis, og i processen bekræfte, hvilke menneskelige strategier der virkelig er rigtige.

De mest effektive AI-tilgange

• Exspectimax-søgning — evaluerer alle mulige flise-spawns sandsynligt og vælger træk med det bedst forventede resultat på tværs af mange fremtidige stater. Udgivne implementeringer rapporterer gevinstrater i området 90 til 99 procent afhængigt af søgedybden.
• Monte Carlo Tree Search (MCTS) — simulerer tusindvis af tilfældige spil fra den aktuelle position og vælger det statistisk bedste træk. Nærmer sig lignende gevinstrater med mindre præcis beregning.
• Dyb forstærkende læring — neurale netværk trænet gennem millioner af selvspillede spil, der opnår sammenlignelig ydeevne som forventet i max.

Hvorfor "løst" er det forkerte ord

Et løst spil er et spil, hvor resultatet fra enhver tilgængelig position er kendt under perfekt spil - som med dam. 2048 fejler den test to gange. For det første er det statslige rum langt uden for opregning. For det andet, og mere fundamentalt, er 2048 ikke deterministisk: modstanderen er en tilfældig spawn, så selv en perfekt spiller kan ikke garantere en sejr fra en given position, kun det bedst tilgængelige forventede resultat. Det er grunden til, at AI-gevinstniveauet er under 100 procent i stedet for at konvergere med sikkerhed - de resterende tab er strukturelle, ikke en mangel på søgedybde. Hvordan den menneskelige side af det ser ud er på kan du altid vinde 2048?

Hvad det betyder for menneskelige spillere

Den praktiske indsigt fra AI-forskning er klar: de strategier, som AI konvergerer på - hjørneanker, monotone rækker, maksimering af tomme celler - er virkelig optimale. Menneskelige spillere, der anvender dem, gør det rigtige, bare uden evnen til at se tusindvis af træk frem. AI-forskningen validerer strategierne; den afslører ikke nogen genvej, der ville gøre spillet trivielt nemt for mennesker.

2048 forbliver et populært benchmark i AI forskning netop fordi det er ikke-trivielt: lille nok til at iterere på hurtigt, komplekst tilstrækkeligt til at kræve ægte look-ahead strategi.