很多人都玩過2048，我就比較老套，因為我一向看不上這類單機遊戲。但是就在某一天泡腳的無聊時光，拿了媳婦兒的手機，左看看右點點，莫名開啟了2048。嗯... 這真是一款打發無聊時光的 "good game"。通過滑動來使得每行或每列相鄰並且相同的數字相加而得到乙個最大的數字，最後的數字越大，得分越高！於是，我在想，是否能像魔方一樣，有一定的套路來幫助我們決定每一步該往哪個方向滑動最佳，以便獲得最好的成績呢？
2048是在4×4方格中玩的遊戲。方格的每個位置都可能是空的，也可能是乙個帶有數字的方塊。
開始遊戲時，方格上會在隨機位置產生兩個方塊，數字為「 2」或「 4」。每個方塊都有10％的機率是「 4」，否則為「2」。
通過將所有方塊向某個方向（上，下，左或右）移動來進行遊戲。這樣做時，彼此相鄰且一起移動的具有相同值的所有方塊將合併成乙個新的方塊，該方塊的值等於前兩個方塊的和：
進行滑動後，將在隨機位置產生乙個新的方塊。新方塊有 90% 的機率為 」2「, 10% 的機率是 」4「。
然後，繼續進行遊戲，直到方格中不再有能移動的方塊為止。
按理來說，這遊戲的目標是達到乙個值為「 2048」的方塊就結束了。但是，we never stop，我們可以繼續進行遊戲，來爭取更大的勝利。理論上，方塊最大值為 「 131072」 。
想要解決這個遊戲，是個灰常因缺斯汀的問題。因為我們不僅要正確**每個新方塊產生的位置，而且還要正確地**它是「 2」還是「 4」。這是隨機事件，理論上每一次都**正確是不可能的。
因此，不可能有一種演算法每次都能輕鬆而正確解決難題。我們能盡可能做到的玩好這個概率遊戲，確定每個步驟的最佳操作。
不管什麼時候，我們只能採取四種行為，然後面臨的挑戰是確定這四項舉措中哪一項將取得最佳的長期效果。
我們的演算法基於 [expectimax] 演算法，它本身是 [minimax] 演算法的一種變體，但是樹的路由會根據它們發生的可能性進行加權。
從本質上講，我們將遊戲視為兩人遊戲：
基於此，我們可以根據每個動作發生的概率對每個動作生成結果樹。然後，這可以為我們提供確定哪種人員舉動可能給出最佳結果所需的詳細資訊。
遊戲玩法的一般流程：
我們可以在「新增隨機方塊」過程中看到遊戲的隨機性——既要找到隨機的正方形來新增方塊，又要為方塊選擇乙個隨機值。
然後，我們面臨的挑戰是在「確定下一步行動」步驟中確定要做什麼。這是我們玩遊戲的演算法。
總體上看似看似簡單：
我們需要做的是模擬每一種可能，確定哪個滑動給出最佳結果，然後使用它。
因此，我們現在將演算法簡化為模擬任何給定的移動並為結果生成分數。
這是乙個分為兩部分的過程。第一步是看是否可以移動，如果不能移動，則以「 0」的分數提前中止。如果可以移動，那麼我們將繼續進行真正的演算法，在該演算法中確定移動的效果如何：
到目前為止，演算法的主要部分是模擬滑動，然而關鍵的問題是：如何為每個可能的移動進行評分。這下就是 expectimax 演算法發揮作用的時候了！
我將模擬兩個玩家的所有可能動作，並進行幾個步驟，然後看看其中哪個能帶來最佳結果。
對於人類玩家而言，只有「上」，「下」，「左」和「右」的這四個動作。 對於計算機則是，將「 2」或「 4」 方塊隨機放置在空白的位置：
該演算法是遞迴的，每個遞迴步驟只有在距離真實遊戲中的實際移動有一定深度時才會停止。這樣導致流程圖會迴圈返回自身，但實際上我們將這麼做：
完成此操作後，我們將所有計算出的分數相加，這就是我們要從當前遊戲板上進行的移動的最終分數。因為我們執行了四次操作（從當前遊戲介面開始，每個可能的動作都獲得乙個），所以我們最終得到了四個分數，其中得分最高的就是應該做出的動作。
此時，剩下要做的就是計算方格的分數。但還需要考慮，如何從這個位置繼續得分。
通過新增幾個因素以及適當的權重，可以實現很多方法。例如：
現在我們知道了演算法的工作原理，接下來探索一些詳細描述演算法的偽**。
我對遊戲的實際玩法並不感冒，只對確定移動的演算法有點興趣，所以從這裡開始：
現在到了這樣的步驟：從第乙個方塊開始，模擬每乙個可能的動作，並返回得分最好的那乙個。因此我們需要為新模擬的方格生成分數。
因為使用的是遞迴演算法，所以我增加了乙個深度限制，用來停止，否則可能會無止境執行下去。
這又是乙個遞迴，模擬了每個人移動一定數量的步驟，並確定哪些移動可以拿到最佳的結果。
剩下的唯一事情就是為移動後得到的每個方格，計算出最終分數。當然，這也沒有十全十美的演算法，不同的因素會造成不同的結果。
到目前為止，我們已經有了一種演算法來嘗試解決遊戲問題，但是它效率不高。由於過程的特性，總是會有一定程度的重複。
我們已經在上面的演算法中做了一些優化，不處理對遊戲沒有任何影響的移動。但是，我們還有其他方法可以減少工作量，例如跟蹤移動的累積概率，以及在移動的概率太低時停止。
我們還可以動態確定深度次數的限制。上面的偽**的硬編碼限制為3，但我們可以在計算開始時根據方格的形狀動態計算該限制。
此外，由於可以多次重新訪問同一方格的位置，因此我們可以記住這些位置並快取這些位置的分數，而不必每次都重新計算它們。潛在地，我們可以提前生成每個方塊可能的位置，但是最多有2048個方塊，281,474,976,710,656個可能的位置，因此這可能不可行。
但是，我們可以做的最重要的優化是調整生成方格分數的演算法。計分的因素和權重與我們的演算法發揮得如何直接相關。
2048是一款非常有趣的遊戲，可以嘗試破解。雖然沒有完美的方法，但是我們可以用一些啟發式的方法，來探索遊戲的最佳路徑。
這類原則同樣適用其他型別的兩人遊戲（例如西洋棋），在這種遊戲中，無法準確**別人會做什麼。
2048小遊戲主要演算法實現
描述 2048是一款最近較為流行的數字遊戲，很多同學在課堂上研究如何得到更高的積分，以至影響了學習效果，不如自己寫下這款遊戲吧，這樣估計也就沒有玩的興趣了。遊戲的規則是 給定乙個4 4的方格，開始的時候只有若干個2，每次可以選擇上下左右其中乙個方向去滑動，每滑動一次，所有的數字方塊都會往滑動的方向靠...
js實現2048小遊戲
頁面class hidden id end id endspan id table colspan 4 id s1 id s2 id s3 id s4 id s5 id s6 id s7 id s8 id s9 id s10 id s11 id s12 id s13 id s14 id s15 id...
JavaScript實現2048小遊戲
首先要明白該遊戲怎麼玩，即 在 4 4 的16宮格中，您可以選擇上 下 左 右四個方向進行操作，數字會按方向移動，相鄰的兩個數字相同就會合併，組成更大的數字，每次移動或合併後會自動增加乙個數字。當16宮格中沒有空格子，且四個方向都無法操作時，遊戲結束。這部分是通過類名emptyitem及nonemp...