Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1 ... 3, 4, 5, 6, 7
 Re: Новая игра 2048
Аватара пользователя
Сначала не видел. Было написано: "Изображение". И значок.

Теперь вижу: аж 2736. Круто!

 Re: Новая игра 2048
Аватара пользователя
Parkhomuk в сообщении #1729541 писал(а):
Изображение


И это новый мировой рекорд! Поздравляю!

Я думаю это еще даже не предел. 6 лет назад я написал ИИ который использует Beam Search. Так вот он смог набрать 3060 в той же игре.

Кстати у меня появилась новая игрушка 2048. Она гораздо лучше и красивее. Самое главное там все рекорды автоматически обновляются. Кто станет следующим чемпионом?

https://dimkadimon.github.io/dual-2048/

 Re: Новая игра 2048
Аватара пользователя
dimkadimon в сообщении #1737240 писал(а):
Кто станет следующим чемпионом?

Lukomor -589

 Re: Новая игра 2048
Аватара пользователя
Лукомор - 1129

[

 Re: Новая игра 2048
Аватара пользователя
Эх очки перестали сохраняться :(

Попробую починить, а пока можно постить скриншоты тут.

 Re: Новая игра 2048
Аватара пользователя
Ок вроде починил. Пишите если ещё не работает

-- добавлено через 1 минуту --

Лукомор в сообщении #1737312 писал(а):
Лукомор - 1129

[


Это реально на новой игре? Это тогда огромный мировой рекорд! Ничего не записалось. Скриншот есть?

 Re: Новая игра 2048
Аватара пользователя
dimkadimon в сообщении #1737329 писал(а):
Скриншот есть?

Цитата:
"У джентльменов принято верить на слово!"
:mrgreen:
Сейчас зашёл в эту новую игру, мой рекорд записан в Global.
Проверьте...?

 Re: Новая игра 2048
Аватара пользователя
О теперь вижу! Это просто невероятно! Поздравляю!

Как вам это удалось?

-- добавлено через 2 минуты --

Я теперь вижу ANON 1256! Кто это?

 Re: Новая игра 2048
dimkadimon в сообщении #1737240 писал(а):
Так вот он смог набрать 3060 в той же игре.

И это не предел...


Изображение

 Re: Новая игра 2048
Аватара пользователя
Parkhomuk в сообщении #1737567 писал(а):
dimkadimon в сообщении #1737240 писал(а):
Так вот он смог набрать 3060 в той же игре.

И это не предел...


Изображение


Вау! Вот это да!

Кстати добавил светлую моду для новой игры. Старую игру уже не обновляю

 Re: Новая игра 2048
Аватара пользователя
Ну что теперь будем соревнования ботов устраивать? :-)

Впс, с новыми скилами, заинтересовался. Сначала, как полагается, пошукал квадраты поменьше.

С 2x2 довольно просто: можно сделать максимум 9 ходов и набрать максимум 46 очей.

С 3x3 значительно сложнее: можно сделать максимум 381 ход и набрать максимум 6406 очей.

(Запись игры)

Код:
Старт (0 очков):

[   .   .   .]
[   .   .   .]
[   .   2   3]

Ход 1: ВВЕРХ -> Счёт: 0 (выпала плитка 2):

После сдвига:        После спавна:

[   .   2   3]     [   2   2   3]
[   .   .   .]     [   .   .   .]
[   .   .   .]     [   .   .   .]

Ход 2: ВПРАВО -> Счёт: 4 (выпала плитка 2):

После сдвига:        После спавна:

[   .   4   3]     [   2   4   3]
[   .   .   .]     [   .   .   .]
[   .   .   .]     [   .   .   .]

Ход 3: ВНИЗ -> Счёт: 4 (выпала плитка 2):

После сдвига:        После спавна:

[   .   .   .]     [   2   .   .]
[   .   .   .]     [   .   .   .]
[   2   4   3]     [   2   4   3]

Ход 4: ВВЕРХ -> Счёт: 8 (выпала плитка 2):

После сдвига:        После спавна:

[   4   4   3]     [   4   4   3]
[   .   .   .]     [   2   .   .]
[   .   .   .]     [   .   .   .]

Ход 5: ВПРАВО -> Счёт: 16 (выпала плитка 2):

После сдвига:        После спавна:

[   .   8   3]     [   .   8   3]
[   .   .   2]     [   2   .   2]
[   .   .   .]     [   .   .   .]

Ход 6: ВПРАВО -> Счёт: 20 (выпала плитка 2):

После сдвига:        После спавна:

[   .   8   3]     [   .   8   3]
[   .   .   4]     [   .   .   4]
[   .   .   .]     [   2   .   .]

Ход 7: ВПРАВО -> Счёт: 20 (выпала плитка 2):

После сдвига:        После спавна:

[   .   8   3]     [   .   8   3]
[   .   .   4]     [   .   .   4]
[   .   .   2]     [   2   .   2]

Ход 8: ВЛЕВО -> Счёт: 24 (выпала плитка 2):

После сдвига:        После спавна:

[   8   3   .]     [   8   3   2]
[   4   .   .]     [   4   .   .]
[   4   .   .]     [   4   .   .]

Ход 9: ВВЕРХ -> Счёт: 32 (выпала плитка 2):

После сдвига:        После спавна:

[   8   3   2]     [   8   3   2]
[   8   .   .]     [   8   .   2]
[   .   .   .]     [   .   .   .]

Ход 10: ВВЕРХ -> Счёт: 52 (выпала плитка 2):

После сдвига:        После спавна:

[  16   3   4]     [  16   3   4]
[   .   .   .]     [   .   .   .]
[   .   .   .]     [   .   2   .]

Ход 11: ВЛЕВО -> Счёт: 52 (выпала плитка 2):

После сдвига:        После спавна:

[  16   3   4]     [  16   3   4]
[   .   .   .]     [   .   .   .]
[   2   .   .]     [   2   2   .]

Ход 12: ВЛЕВО -> Счёт: 56 (выпала плитка 2):

После сдвига:        После спавна:

[  16   3   4]     [  16   3   4]
[   .   .   .]     [   .   .   .]
[   4   .   .]     [   4   .   2]

Ход 13: ВЛЕВО -> Счёт: 56 (выпала плитка 2):

После сдвига:        После спавна:

[  16   3   4]     [  16   3   4]
[   .   .   .]     [   .   .   .]
[   4   2   .]     [   4   2   2]

Ход 14: ВЛЕВО -> Счёт: 60 (выпала плитка 2):

После сдвига:        После спавна:

[  16   3   4]     [  16   3   4]
[   .   .   .]     [   .   .   .]
[   4   4   .]     [   4   4   2]

Ход 15: ВЛЕВО -> Счёт: 68 (выпала плитка 2):

После сдвига:        После спавна:

[  16   3   4]     [  16   3   4]
[   .   .   .]     [   .   .   .]
[   8   2   .]     [   8   2   2]

Ход 16: ВПРАВО -> Счёт: 72 (выпала плитка 2):

После сдвига:        После спавна:

[  16   3   4]     [  16   3   4]
[   .   .   .]     [   .   2   .]
[   .   8   4]     [   .   8   4]

Ход 17: ВНИЗ -> Счёт: 80 (выпала плитка 2):

После сдвига:        После спавна:

[   .   3   .]     [   .   3   .]
[   .   2   .]     [   2   2   .]
[  16   8   8]     [  16   8   8]

Ход 18: ВЛЕВО -> Счёт: 100 (выпала плитка 2):

После сдвига:        После спавна:

[   3   .   .]     [   3   .   .]
[   4   .   .]     [   4   2   .]
[  16  16   .]     [  16  16   .]

Ход 19: ВЛЕВО -> Счёт: 132 (выпала плитка 2):

После сдвига:        После спавна:

[   3   .   .]     [   3   .   .]
[   4   2   .]     [   4   2   2]
[  32   .   .]     [  32   .   .]

Ход 20: ВЛЕВО -> Счёт: 136 (выпала плитка 2):

После сдвига:        После спавна:

[   3   .   .]     [   3   2   .]
[   4   4   .]     [   4   4   .]
[  32   .   .]     [  32   .   .]



Ходы пропущены, ибо все не помещаются.



Ход 360: ВЛЕВО -> Счёт: 6160 (выпала плитка 3):

После сдвига:        После спавна:

[  96 256 192]     [  96 256 192]
[  12  12   .]     [  12  12   3]
[ 384   3   .]     [ 384   3   .]

Ход 361: ВЛЕВО -> Счёт: 6184 (выпала плитка 3):

После сдвига:        После спавна:

[  96 256 192]     [  96 256 192]
[  24   3   .]     [  24   3   3]
[ 384   3   .]     [ 384   3   .]

Ход 362: ВВЕРХ -> Счёт: 6190 (выпала плитка 3):

После сдвига:        После спавна:

[  96 256 192]     [  96 256 192]
[  24   6   3]     [  24   6   3]
[ 384   .   .]     [ 384   .   3]

Ход 363: ВВЕРХ -> Счёт: 6196 (выпала плитка 3):

После сдвига:        После спавна:

[  96 256 192]     [  96 256 192]
[  24   6   6]     [  24   6   6]
[ 384   .   .]     [ 384   3   .]

Ход 364: ВЛЕВО -> Счёт: 6208 (выпала плитка 3):

После сдвига:        После спавна:

[  96 256 192]     [  96 256 192]
[  24  12   .]     [  24  12   .]
[ 384   3   .]     [ 384   3   3]

Ход 365: ВЛЕВО -> Счёт: 6214 (выпала плитка 3):

После сдвига:        После спавна:

[  96 256 192]     [  96 256 192]
[  24  12   .]     [  24  12   .]
[ 384   6   .]     [ 384   6   3]

Ход 366: ВВЕРХ -> Счёт: 6214 (выпала плитка 3):

После сдвига:        После спавна:

[  96 256 192]     [  96 256 192]
[  24  12   3]     [  24  12   3]
[ 384   6   .]     [ 384   6   3]

Ход 367: ВНИЗ -> Счёт: 6220 (выпала плитка 3):

После сдвига:        После спавна:

[  96 256   .]     [  96 256   3]
[  24  12 192]     [  24  12 192]
[ 384   6   6]     [ 384   6   6]

Ход 368: ВЛЕВО -> Счёт: 6232 (выпала плитка 3):

После сдвига:        После спавна:

[  96 256   3]     [  96 256   3]
[  24  12 192]     [  24  12 192]
[ 384  12   .]     [ 384  12   3]

Ход 369: ВВЕРХ -> Счёт: 6256 (выпала плитка 3):

После сдвига:        После спавна:

[  96 256   3]     [  96 256   3]
[  24  24 192]     [  24  24 192]
[ 384   .   3]     [ 384   3   3]

Ход 370: ВЛЕВО -> Счёт: 6310 (выпала плитка 3):

После сдвига:        После спавна:

[  96 256   3]     [  96 256   3]
[  48 192   .]     [  48 192   3]
[ 384   6   .]     [ 384   6   .]

Ход 371: ВНИЗ -> Счёт: 6316 (выпала плитка 3):

После сдвига:        После спавна:

[  96 256   .]     [  96 256   3]
[  48 192   .]     [  48 192   .]
[ 384   6   6]     [ 384   6   6]

Ход 372: ВЛЕВО -> Счёт: 6328 (выпала плитка 3):

После сдвига:        После спавна:

[  96 256   3]     [  96 256   3]
[  48 192   .]     [  48 192   3]
[ 384  12   .]     [ 384  12   .]

Ход 373: ВНИЗ -> Счёт: 6334 (выпала плитка 3):

После сдвига:        После спавна:

[  96 256   .]     [  96 256   3]
[  48 192   .]     [  48 192   .]
[ 384  12   6]     [ 384  12   6]

Ход 374: ВНИЗ -> Счёт: 6334 (выпала плитка 3):

После сдвига:        После спавна:

[  96 256   .]     [  96 256   3]
[  48 192   3]     [  48 192   3]
[ 384  12   6]     [ 384  12   6]

Ход 375: ВНИЗ -> Счёт: 6340 (выпала плитка 3):

После сдвига:        После спавна:

[  96 256   .]     [  96 256   3]
[  48 192   6]     [  48 192   6]
[ 384  12   6]     [ 384  12   6]

Ход 376: ВНИЗ -> Счёт: 6352 (выпала плитка 3):

После сдвига:        После спавна:

[  96 256   .]     [  96 256   3]
[  48 192   3]     [  48 192   3]
[ 384  12  12]     [ 384  12  12]

Ход 377: ВЛЕВО -> Счёт: 6376 (выпала плитка 3):

После сдвига:        После спавна:

[  96 256   3]     [  96 256   3]
[  48 192   3]     [  48 192   3]
[ 384  24   .]     [ 384  24   3]

Ход 378: ВНИЗ -> Счёт: 6382 (выпала плитка 3):

После сдвига:        После спавна:

[  96 256   .]     [  96 256   3]
[  48 192   3]     [  48 192   3]
[ 384  24   6]     [ 384  24   6]

Ход 379: ВНИЗ -> Счёт: 6388 (выпала плитка 3):

После сдвига:        После спавна:

[  96 256   .]     [  96 256   3]
[  48 192   6]     [  48 192   6]
[ 384  24   6]     [ 384  24   6]

Ход 380: ВНИЗ -> Счёт: 6400 (выпала плитка 3):

После сдвига:        После спавна:

[  96 256   .]     [  96 256   3]
[  48 192   3]     [  48 192   3]
[ 384  24  12]     [ 384  24  12]

Ход 381: ВНИЗ -> Счёт: 6406 (выпала плитка 3):

После сдвига:        После спавна:

[  96 256   .]     [  96 256   3]
[  48 192   6]     [  48 192   6]
[ 384  24  12]     [ 384  24  12]

 Re: Новая игра 2048
Аватара пользователя
• Теоретический предел для поля $3 \times 3$:

Максимальная плитка ветки 2-к — $2 \cdot 2^7 = 256$.
Максимальная плитка ветки 3-к — $3 \cdot 2^7 = 384$.

Максимальный набор плиток: $3, 6, 12, 24, 48, 96, 192, 256, 384$.

• Максимальный вес всех 9 клеток — полная сумма весов ветки из 8 клеток от 3-ки до максимума плюс вес максимальной плитки другой ветки на 9-й клетке.

$( 1 + 2 + ... + 64 + 128) + 128 = 255 + 128 = 383$ базовых плитки.

Количество ходов: 383 - 2 начальные плитки = 381.

• Именно этот максимум был достигнут. 381 ход, финальный счёт: 6406 очков.


• Теоретический предел для поля $4 \times 4$:

Максимальная плитка ветки 2-к — $2 \cdot 2^{14} = 32\,768$.
Максимальная плитка ветки 3-к — $3 \cdot 2^{14} = 49\,152$.

Максимальный набор плиток: $3, 6, 12, 24, 48, 96, 192, 384, 768, 1536, 3072, 6144, 12288, 24576, 32768, 49152$.

• Максимальный вес всех 16 клеток — полная сумма весов ветки из 15 клеток от 3-ки до максимума плюс вес максимальной плитки другой ветки на 16-й клетке.

$( 1 + 2 + ... + 8\,192 + 16\,384) + 16\,384 = 32\,767 + 16\,384 = 49\,151$ базовая плитка.

Количество ходов: 49 151 - 2 начальные плитки = 49 149.


И есть огромные сомнения что этот максимум достижим.

 Re: Новая игра 2048
Аватара пользователя
Оказалось, что теоретический максимум таки достижим. Удалось сделать именно эти 49 149 ходов и набрать 1 736 710 очков.

Конечно, вовсю применялся «режим бога» — это по терминологии ИИ. Я же называю такую игру «поддавки»: спавним что хотим и куда хотим, но в рамках правил, то есть только плитки 2 или 3 и только на свободные места.

То есть такая игра гипотетически могла бы случиться и при обычном случайном спавне плиток.

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

Начало и конец покажу:

Код:
Старт (0 очков):

[     .     .     .     .]
[     .     .     .     .]
[     .     .     .     .]
[     2     .     .     3]

Краткая запись ходов (Направление + СтрокаСтолбец спавна, * — смена спавна 2 --> 3):

В21 В31 В31 В31 В31 В41 В41 В13 В23 В33 В33 В21 В31 Н42 П12 В41 П41 Л42 Л43 Л43
Л43 Л44 Л44 Л22 Л23 П34 Н31 Л12 Н12 Н13 В14 П21 Л32 В23 Л23 Л23 Л23 Л24 Л24 Л24
Л24 Л24 Л24 П21 Л14 В24 В22 П23 Н31 Л13 Н11 Н32 П14 Н13 Н31 Л33 П14 Н13 Н31 Л33

...

П11 Н11 В31 В31 В41 В41 В41 В41 В31 П41 В31 Н11 П11 П22 В31 П21 В31 П41 Н11 Н11
Н11 Н11 Н12 Н11 В41 П11 В41 П11 Н11 Н11 В31 В31 П11 Н11 В31 В31 В41 В41 В41 В41
В31 П41 Н12 Н11 П11 Н11 В31 П41 В31 П41 В31 В31 В41 В41 В41 В41 В31 П41 Н11 Н11
Н11 Н11 Н11 Н11 Н11 Н11 Н11 Н11 Н11

Итого ходов: 49149, финальный ход: 49149, счёт: 1736710

                     Финальная позиция

       После сдвига                   После спавна

[     .    48 32768 49152]     [     3    48 32768 49152]
[     6    96   768  6144]     [     6    96   768  6144]
[    12   192 24576   384]     [    12   192 24576   384]
[    24  3072  1536 12288]     [    24  3072  1536 12288]

 Re: Новая игра 2048
Аватара пользователя
Изображение

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

 [ Сообщений: 104 ]  На страницу Пред.  1 ... 3, 4, 5, 6, 7


Соглашение о конфиденциальности | Общие правила

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group