2014-04-02 31 views
17

在遊戲2048假設一個玩家在最優化的地方玩耍並且產卵在最優化的地方,最大的瓦片是多少?在2048年的比賽中,最大的理論瓦片是什麼?

天真我要說的是,最大的達到的瓷磚是65536 * 2 = 131072,因爲它似乎是最好的板是這樣的:

4  4  8  16 
256 128 64 32 
512 1024 2048 4096 
65536 32768 16384 8192 

但我不知道,如果

  1. 它是正確的
  2. 如何證明我的直覺確實是正確的。

(對不起,如果我應該問上gaming.stackexchange,但是這更多的是CS的問題不是一個遊戲一個AFAICT的)

+3

如果這是你應該問一個CS問題在http上://cs.stackexchange.com/;) –

+4

這個問題似乎是題外話題,因爲它是理論上的CS問題,而不是編程問題。 –

+0

關閉,但沒有這樣的事情_most optimal_,只有一個_optimal_解決方案。這不同於那個_optimal_了。 – holex

回答

13

你還沒有與董事會尚未完成你建議:你可以滑動到權,去一路下跌,並獲得131072。所以,你的分析是正確的,雖然你錯過了一個點:

這將是你最後的板:

4  8  16 32 
512 256 128 64 
1024 2048 4096 8192 
131072 65536 32768 16384 
+2

這是不可能的,看起來5回退,你會看到你沒有足夠的空間來創建一個8 –

+0

我很抱歉,但我沒有看到問題:看看@foo在他的問題中提出的位置;假設你有他的頂線和我的3條底線。然後你可以這樣做:4 8 8 16 - > 4 4 16 16 - > 4 [] 8 32 - > 4 4 8 32 - > 4 8 8 32 - > 4 4 16 32 - > 4 8 16 32 ... –

+12

我們正在談論理論上最好的解決方案; 「瓷磚在最佳地點產卵」;整個事情不太可能:) –

相關問題