1

There are several questions about the 2048 game, looking at strategy, worst case, max tile, etc.

This question is about the sum of a subset of tiles mid-game.

Consider the following boards from real games:

enter image description here enter image description here

In each case, the top row is filled and the rest of the board (tiles on rows 2 to 4) sums to 6.

In a real game, is this sum minimal, or is it possible to reduce the sum to a number less than 6? Note that the top row must be filled.

(Please supply a proof in each answer. There's no need for spoiler tags.)

EDIT: As @Deusovi and @Trenin have shown, this can be done almost trivially.

So for something a little meatier, we will only look at the sum (of the lower 3 rows) when the top row is in strict descending order, with all top-row tiles greater than 2. We will assume that newly-spawned tiles are all '2's, and you can nominate where each tile is spawned. Once spawned, though, the tiles must move and merge according to the rules of the game. You may start with either of the above boards, or start with the standard 2-tile opening, but from there, you'll have to explain how you got to the final layout, or explain why no sequence of moves can produce a sum less than 6.

Community
  • 1
Lawrence
  • 7,919
  • 2
  • 22
  • 56
  • As I recall, you can never reduce the value of a tile or set of tiles in 2048, you can only condense the same value into fewer tiles. In the second instance, you might be able to claim that your reduced the 'rest of the board' to 2, but that's only by sliding right to turn the twos to a four, then sliding up to merge that four with the other to form an 8. – Sconibulus Dec 07 '16 at 15:09
  • @Sconibulus Yes, the idea is to merge the tiles with / into the top row (normal rules of play), and look at the tiles in the remaining rows. – Lawrence Dec 07 '16 at 15:11
  • @Sconibulus By reduce the sum to a number less than 6, I meant find a board / sequence of moves yielding with a smaller sum than 6. – Lawrence Dec 07 '16 at 15:18
  • 1
    I got https://i.stack.imgur.com/eFUhL.png today while playing 2048. – mathlander Nov 16 '23 at 00:07
  • 1
    @mathlander Nice! – Lawrence Nov 19 '23 at 14:24

2 Answers2

5

Too big for a comment.

If new tiles must appear in the bottom three rows and the top row must be in descending order, then the following works. For convenience, the new tile always appears in the bottom row.

....   4...   8...   8...   84..   88..   884.   884.
.... u .... u .... u 4... u 4... u 4... u 4... u 8... u
....   ....   ....   ....   ....   ....   ....   ....
4...   4...   4...   .4..   .4..   ..4.   4...   ...2

The minimum here is 2 if the new tile that appears is a 2.

It is very unlikely considering the number of consecutive "4"s. If we only had "2"s appear (much more likely, but requires pretty precise spawn locations), then the following works.

....   2...   4...   4...   4...   8...   8...   8...   82..
.... u .... u .... u 2... u 4... u 2... u 4... u 4... u 4...
....   ....   ....   ....   ....   ....   ....   2...   2...
2...   2...   2...   2...   2...   2...   2...   .2..   .2..

84..   84..   842.   8422   8422   8422
4... u 42.. u 42.. 2 42.. u 42.. u 84..  
2...   2...   2...   2...   4...   ....
.2..   ..2.   ...2   2...   .2..   ..2.

Again, the minimum is 2 if a 2 appears.

The latest constraint is minimum til in the top must be a 4. It is easy to see how we can get the following by doing the above. Now we will make this into 32-16-8-4.

16-8-4-2    16-8-4-2    16-8-4-2    16-8-4-2    16-8-4-2    16-8-4-2
 . . . .     2 . . .     4 . . .     4 . . .     8 . . .     8 . . .
 . . . .     . . . .     . . . .     2 . . .     . . . .     2 . . .
 2 . . .     2 . . .     2 . . .     2 . . .     2 . . .     2 . . .

16-8-4-2    16-8-4-2    16-8-4-2    16-8-4-2    16-8-4-2    16-8-4-2
 8 . . .     8 2 . .     8 4 . .     8 4 . .     8 4 2 .     8 4 2 .
 4 . . .     4 . . .     4 . . .     4 2 . .     4 2 . .     4 2 . .
 . 2 . .     . 2 . .     . 2 . .     . . 2 .     . . . .     . . . 2

16-8-4-2    16-8-4-2    16-8-4-2    16-8-4-2    32-16-8-4 
 8 4 2 .     8 4 2 .     8 4 2 .    16 8 4 .     .  . . .
 4 2 . .     4 2 . .     8 4 . .     . . . .     .  . . .
 2 . . 2     4 2 . .     . . 2 .     . . . 2     .  . . 2
Trenin
  • 8,964
  • 21
  • 53
4

If the first row goes through these states:

...2
2..4
24.2
2424

then it's possible to fill up that row without anything being in the bottom three rows. (Each time, the new tile spawns in the top right, and the key pressed is left.)

If new tiles must appear in the bottom three rows:

....
....
....
2...
2...
....
....
.4..
24..
....
....
..2.
242.
....
....
...4
2424
....
.2..
....

is the best you can do (since the last move must involve filling an empty square in the top row, and that will spawn a new tile).

Deusovi
  • 146,248
  • 16
  • 519
  • 609