¿Cuál es el algoritmo óptimo para el juego 2048?

Recientemente me topé con el juego 2048 . Combina fichas similares moviéndolas en cualquiera de las cuatro direcciones para hacer fichas "más grandes". Después de cada movimiento, aparece una nueva ficha en una posición vacía aleatoria con un valor de 2o 4. El juego termina cuando todas las...