algorithm - para - En el juego 2048, ¿cuál es la baldosa teórica más grande?

gabriele cirulli

Question

En el juego 2048 ¿cuál es la ficha más grande que se puede lograr, suponiendo que un jugador juegue de manera óptima y el desove de fichas en el lugar más óptimo?

De manera ingenua, diría que la baldosa más grande alcanzable es 65536 * 2 = 131072 porque parece que la mejor tabla posible es la siguiente:

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

Pero no estoy seguro si

1. es correcto
2. Cómo probar que mi intuición es correcta.

(disculpe si debería haber preguntado en gaming.stackexchange , pero esto es más una pregunta de CS que un juego en cuestión)

Answer 1

Aún no ha terminado con el tablero que propone: puede deslizarse hacia la derecha, bajando completamente y obteniendo 131072. Así que su análisis fue correcto, aunque se perdió un lugar:

Esta será tu última junta:

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