Re:What is the optimal algorithm for the game 2048?
by jnazario on Saturday March 22, 2014 @06:49PM
(#7451223)
spot tested these strategies, they help. when i deviated from it in a fit of panic i lost.
similarly, i also find that keeping the small tiles accessible - outside - helps tremendously. if you never move down you get that for free, because you never make open space on top for a 2 to come in (and not combine with your 512 or whatever).
Pick a corner for the highest tile (for me: upper left). Try to keep the next highest tiles in line with it (I choose the top row). Never push the opposite direction from that (down), and only push the other "off" direction (right) if that row is full so the highest tile will stay put, or if it's the only move remaining. Try to build a "snake" with numbers in descending order, and compress it down to a single tile whenever that becomes possible.
From there, it's just little tricks -- learning when you can untrap a lower tile, or when to hold off on a move in order to set up a better one -- that bring up the win rate by a few percent here and there.