Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

In the game 2048, what is the biggest theoretical tile? [closed]

In the game 2048 what is the biggest tile that can be achieved, assuming a player playing optimally and tile spawning at the most optimal place?

Naively I would say that the biggest achievable tile is 65536 * 2 = 131072 because it seems that the best possible board is the following:

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

But I'm not sure if

  1. it's correct
  2. how to prove that my intuition is indeed correct.

(sorry if I should have asked on gaming.stackexchange, but this is more of a CS question than a gaming one afaict)

like image 429
foo Avatar asked Apr 02 '14 06:04

foo


People also ask

What is the highest possible tile in 2048?

The resulting tile cannot merge with another tile again in the same move. Higher-scoring tiles emit a soft glow; the highest possible tile is 131,072.

Is there a 2048 formula?

Solving this game is an interesting problem because it has a random component. It's impossible to correctly predict not only where each new tile will be placed, but whether it will be a “2” or a “4”. As such, it is impossible to have an algorithm that will correctly solve the puzzle every time.


1 Answers

you haven't finished yet with the board you propose: you can slide to the right, going all the way down and obtaining 131072. So your analysis was correct although you missed a spot:

This will be your final board:

  4     8     16    32
 512   256   128    64
 1024  2048  4096  8192
131072 65536 32768 16384
like image 109
Chris Maes Avatar answered Oct 04 '22 21:10

Chris Maes