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