2048 Logic Puzzle

392 Views Asked by At

I thought up this logic problem related to the 2048 game. If all 16 tiles on a 2048 board all had the value 1024, how many ways are there to get to the 2048 tile? Here is what I am talking about in an illustration: 2048 board

I found a much simpler, but longer way to think about this: There are 3 ways to combine 2 tiles by going to the right, and 3 by going to the left. That means there are 6 ways to combine the tiles. So, for all the rows and columns, there are $$2 \cdot (4 \cdot 6) = 48$$ ways to get to the 2048 tile.

My question(s) are, is my logic correct? Also, is there a simpler way to approach this logical problem?

Notes

I found two Math.SE post related to 2048 logic, but they have nothing to do with my problem.

2

There are 2 best solutions below

3
On BEST ANSWER

I believe you are Correct.

There are 3 lines separating rows horizontally, 4 pairs of numbers across each line, and 2 ways to combine said pairs (top-down or bottom-up), giving $2*3*4=24$ ways of making pairs.

Repeating for the columns and getting the exact same numbers, we now have $24+24 = 48$ total options for merging two numbers.

1
On

The corner tiles have 2 ways to move

The side tiles have 3 ways to move

The middle tiles have 4 ways to move

2 3 3 2       2 3 3 3 2       ...
3 4 4 3       3 4 4 4 3
3 4 4 3       3 4 4 4 3
2 3 3 2       3 4 4 4 3
              2 3 3 3 2

Then the formula for different ways to make a $2048$ tile on $(n * n)$ square of $1024$ tiles is:

$4 * 2 + (n - 2) * 3 * 4 + (n - 2)^2 * 4$

$4 * 2$ (corner tiles)

$(n - 2) * 3 * 4$ (side tiles)

$(n - 2)^2 * 4$ (middle tiles)

$4 * 2 + (n - 2) * 3 * 4 + (n - 2)^2 * 4 =$

$4(n^2 - n)$