2014-04-02 8 views
17

Nel gioco 2048 qual è la piastrella più grande che si possa ottenere, supponendo che un giocatore giochi in modo ottimale e che le mattonelle si generino nel punto più ottimale?Nel gioco 2048, qual è la più grande tessera teorica?

Ingenuamente direi che la piastrella realizzabile più grande è 65536 * 2 = 131072 perché sembra che il miglior consiglio possibile è la seguente:

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

Ma io non sono sicuro se

  1. è corretto
  2. come dimostrare che la mia intuizione è davvero corretta.

(scusate se ho dovuto chiedere il gaming.stackexchange, ma questo è più di una domanda di un CS di gioco uno AFAICT)

+3

se questa è una domanda CS si dovrebbe avere chiesto su http : //cs.stackexchange.com/;) –

+4

Questa domanda sembra essere fuori tema perché si tratta di una domanda CS teorica, non di una domanda di programmazione. –

+0

spento, ma non esiste una cosa _molto ottimale_, c'è solo una soluzione _optimal_. che è diverso da quello non più _optimal_. – holex

risposta

13

non hai ancora finito con la scheda che si propongono: è possibile far scorrere a il diritto, andare fino in fondo e di ottenere 131072. Quindi la tua analisi era corretta, anche se ti sei perso un punto:

questa sarà la vostra scheda finale:

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

questo non è possibile, guarda 5 torna indietro e vedrai che non hai abbastanza spazio per creare un 8 –

+0

Mi dispiace ma non riesco a vedere il problema: guarda la posizione proposta da @foo nella sua domanda; Supponiamo che tu abbia la sua linea superiore e le mie 3 linee di fondo. Quindi vai così: 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

stiamo parlando della soluzione teoricamente migliore; "tessere che si generano nel posto più ottimale"; il tutto è improbabile :) –

Problemi correlati