2048

[pashap]

После осознания общей тактики игры в 2048 достижение заданного результата становится практически делом техники:

Comments

[ksotar.livejournal.com]

Я потерял интерес к комбинаторным играм, когда осознал, что написанная программа будет в них играть лучше, чем я, и времени займёт меньше )

[pashap.livejournal.com]

Ну так написать алгоритм для такой программы - обратная сторона того же интереса.

[ksotar.livejournal.com]

Ну, в общем, да.

[zoosad.livejournal.com]

сволочи вы оба :-( я вот правильную тактику не смог придумать. хотя и играл недолго

[pashap.livejournal.com]

Я тоже недолго - я впервые увидел ее в понедельник вечером.

[ksotar.livejournal.com]

Ну у нас всё-таки образование профильное :)
Мой-то посыл такой, что эвристики, которые приходят в голову - они достаточно простые, а вот проверять их руками - тупо и долго, поэтому бессмысленно. Тем более в этой игре может не повезти. Вот, кстати, реализация "злобного робота", который играет против тебя, в этом случае вообще выиграть невозможно никогда )
http://sztupy.github.io/2048-Hard/

Но если неудовлетворённый интерес зудит, то вот: http://stackoverflow.com/questions/22342854/what-is-the-optimal-algorithm-for-the-game-2048

[aywen.livejournal.com]

Вау!

[beldmit.livejournal.com]

Крут. Я так и не смог добраться.
Но видимо, хочу попробовать написать на Java реализацию.

[beldmit.livejournal.com]

О! И у меня получилось.

[pashap.livejournal.com]

Ура :)

[beldmit.livejournal.com]

Теперь можно попытаться математикой заняться - посчитать, сколько максимум можно набрать. 4096, наверное, можно.

[burivykh.livejournal.com]

Ага, можно. :)
Честно говоря, может быть, можно и 8192, но нужно _очень_ аккуратно играть...

[beldmit.livejournal.com]

В смысле, экспериментально установлено, что можно?
Upd. Понял, скрин увидел.

[pashap.livejournal.com]

Как верно пишет Ксотар выше - зависит от удачи. Но в принципе реально, да.

[beldmit.livejournal.com]

Интересный вопрос, на самом деле. Кажется мне, что теоретически можно набрать больше 2 в 17, но практически очень тяжело. 17 - потому как если будут выпадать только 4-ки, то результат удваивается :-)

Метрики по ссылке интересные.

[burivykh.livejournal.com]

:)

[pashap.livejournal.com]

Там у Ксотара по ссылке скрин, где 4096 и 2048 одновременно. Так что да, при удаче явно можно и до 8192 дойти.

[pashap.livejournal.com]

А, там и 8192 есть...

[dina-s-fizteha.livejournal.com]

вот 8к никак не получается, причём каждый раз делаю ляп :(

[biancal.livejournal.com]

Маньяки ;))))))

[osting.livejournal.com]

Есть 2048 :)

[anderson-mike.livejournal.com]

Я одного не понял: почему игра называется 2048 и минимальная фишка - двойка, а не 1024 и единичка соответственно?

[pashap.livejournal.com]

Не знаю. Впрочем, какая разница...