Is the game 2048 always solveable?

$\begingroup$

Games got me on math. I always want to play best.

I don't know how to answer my question. My question is : How to show that the game 2048 is (always) solvable>? Is there any method other than brute force?

There is a sudko grid and you use arrow keys to move even number, starting near 2, around so that combine to value 2048. Play, it is very fun.

$\endgroup$ 27

2 Answers

$\begingroup$

On the contrary, I think the game is not solvable. You can get convinced of it by taking a look here: It is the same game, except that randomness is replaced by the worst possible choice for new tiles to appear. It seems obvious after a little practice that this version is impossible, and it just corresponds to being unlucky in the original game. A rigorous proof that this version is impossible will likely be very tedious though...

$\endgroup$ $\begingroup$

It was claimed that the 2048-game is NP-hard in this arXiv preprint:

$\endgroup$

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password Submit

Post as a guest

Post Your Answer Discard

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy