2014-04-02 4 views
17

In dem Spiel 2048 Was ist die größte Kachel, die erreicht werden kann, vorausgesetzt, ein Spieler spielt optimal und kachelt am optimalen Ort?Was ist im Spiel 2048 die größte theoretische Kachel?

Naiv würde ich sagen, dass die größte erreichbare Fliese 65536 * 2 = 131072 ist, weil es scheint, dass die bestmögliche Board ist die folgende:

4  4  8  16 
256 128 64 32 
512 1024 2048 4096 
65536 32768 16384 8192 

Aber ich bin nicht sicher, ob

  1. es korrekt ist
  2. wie zu beweisen, dass meine Intuition tatsächlich richtig ist.

(sorry, wenn ich auf gaming.stackexchange gefragt haben sollte, aber dies ist eher ein CS Frage als ein Gaming ein AFAICT)

+3

, ob dies eine CS Frage ist, Sie haben gefragt, sollte auf http : //cs.stackexchange.com/;) –

+4

Diese Frage scheint off-topic zu sein, da es sich um eine theoretische CS-Frage und nicht um eine Programmierfrage handelt. –

+0

aus, aber es gibt keine solche Sache _most optimal_, es gibt nur eine _optimal_ Lösung. was anders ist als das ist nicht mehr _optimal_. – holex

Antwort

13

Sie noch nicht mit dem Board fertig Sie schlagen: Sie können gleiten das Recht, den ganzen Weg hinunter und Erhalt 131072 So Ihre Analyse richtig war, obwohl Sie einen Platz verpasst:

Dies wird Ihre endgültige Bord:

4  8  16 32 
512 256 128 64 
1024 2048 4096 8192 
131072 65536 32768 16384 
+2

dies ist nicht möglich, schauen Sie 5 bewegt sich zurück und Sie werden sehen, dass Sie nicht genug Platz haben, um eine 8 –

+0

Entschuldigung, aber ich sehe nicht das Problem: Schau dir die Position von @foo in seiner Frage vorgeschlagen; Angenommen du hast seine obere Linie und meine 3 unteren Linien. Dann gehst du so: 4 8 8 16 -> 4 4 16 16 -> 4 [] 8 32 -> 4 4 8 32 -> 4 8 8 32 -> 4 4 16 32 -> 4 8 16 32 ... –

+12

wir sprechen über die theoretisch beste Lösung; "Fliesen, die am optimalsten Ort laichen"; das Ganze ist unwahrscheinlich :) –

Verwandte Themen