У меня где-то через полдня попыток (когда стало устойчиво получаться собрать 512, но не более) возникло желание поискать статьи про стратегии, но в итоге я сама пришла к чему-то подобному. В комментариях там есть вариант, больше похожий на мой: собирать уголок. Надо попробовать змейкой...

ага, все эти стратегии у нас на работе перебрали (не без помощи джаваскрипта)
описанная в той статье оказалась на редкость нерезультативной.
змейка рулит (в моём понимании рулит змейка с уровнем предсказания 6, которая боится получить двойку в самую неподходящую точку, но не боится, что это случится дважды подряд ;)

Вот это я понимаю, основательный подход!

О, всё-таки есть люди, которым это удаётся :)

Есть, есть, у меня во френдленте многие хвастались. Один мой друг набрал 4096, ещё один пренебрежительно так высказался, мол, фигня, у меня полчаса заняло.

у нас на работе собрали 8k.
но это уже игрища с элементами создания искуственного интелекта :)

А дети не успели проголодаться за сутки?

Ну, младшая не голодала — для неё-то еда всегда готова ;) (только у меня спина болит от долгого лежания в неудобной позе: кормить и сосредоточенно играть, оказывается, не так просто).
А старший только рад: добыть йогурт в холодильнике он может сам, и йогурт при этом вкуснее, чем то, что готовит мама.
Но я вообще-то слегка преувеличила: какой-то ужин я всё-таки приготовила, и даже что-то по работе сделала (но с работой сейчас затык: надо разобраться, почему программа тормозит, а в таких случаях тормозить обычно начинаю я).

Значит, ты достаточно хорошая мама :-)

Психологические проблемы с программами мне знакомы... Когда-то мне несколько лет подряд пришлось возиться с одной тормозящей астрофизической задачей. Причем тормозила она по моей вине. А потом я махнула на нее рукой и стала решать совсем другую задачу. И там получились относительно приличные результаты. Хотя и старомодные.

Так астрофизическим программам тормозить разрешается, разве нет?
Мне-то нужно просто красивую картинку нарисовать (эта картинк, правда, множество Джулиа, но это её не оправдывает)
Но самое неприятное было разбираться, почему тормозит игра, в которой куча навороченной графики и спецэффектов. В то время как играть в неё можно было и без всего этого. Вот, в 2048 весь мир играет.

А Шелдон Купер из "Теории Большого взрыва" вообще в текстовые квесты играет. Хотя он очень умный.
А в моей программе очень маленький шаг по времени получался. Если мне надо, допустим, посчитать 40000 лет эволюции перед взрывом сверхновой, то шаг в 1 год - это нормально, а в 1 секунду - уже никуда не годится.

О! 22408 это 16 в три хода!

Ого! Мне сегодня мой 5-летний младенчик произнёс с энтузиазмом "2048" и рассказал как оно пишется :) Судя по всему в семье осталась одна я необработанная.