在2048游戏中,最大的理论瓦片是什么?

foo*_*foo 18 algorithm game-theory

在游戏2048中,假设玩家在最佳位置进行最佳播放并平铺产卵,那么可以实现的最大平铺是什么?

天真的我会说最大可实现的瓷砖是65536 * 2 = 131072因为看起来最好的电路板如下:

  4     4     8     16
 256   128    64    32
 512   1024  2048  4096
65536 32768 16384  8192
Run Code Online (Sandbox Code Playgroud)

但我不确定是否

  1. 这是正确的
  2. 如何证明我的直觉确实是正确的.

(对不起,如果我应该问game.stackexchange,但这更像是一个CS问题,而不是游戏中的一个)

Chr*_*aes 13

你还没有完成你提出的董事会:你可以向右滑动,一直向下并获得131072.所以你的分析是正确的,尽管你错过了一个地方:

这将是你的最终董事会:

  4     8     16    32
 512   256   128    64
 1024  2048  4096  8192
131072 65536 32768 16384
Run Code Online (Sandbox Code Playgroud)

  • 我们正在谈论理论上最好的解决方案; "瓷砖在最理想的地方产卵"; 整件事不太可能:) (12认同)
  • 这是不可能的,看看5后退,你会发现你没有足够的空间来创建8 (2认同)