2048 AI

這個2048在市場上是獨一無二的。我們使用各種算法為經(jīng)典的2048益智游戲 (A。I.) * 由AI重新定義 * 我們使用了許多流行的算法，包括蒙特卡羅樹搜索 [a]，期望最大搜索樹 ，循環(huán)深度優(yōu)先搜索 [c] 和強化學(xué)習(xí) [d]。 [a] 蒙特卡羅樹搜索 (MCTS) 是2006年Go的發(fā)明者提出的一種搜刮算法。它廣泛用于國際象棋游戲，包括2048游戲。MCTS根據(jù)當(dāng)前游戲狀態(tài) (某些iddf) 計算最優(yōu)解 期望最大搜索樹 (Expectimax) 是minimax算法的一種變體，這增加了一個 “機會” 例程。此算法通常用于具有隨機行為的游戲中，因此掃雷 (地雷的隨機位置)，(鬼魂的隨機運動) 和此2048游戲 (新正方形的隨機外觀) [c] 循環(huán)深度優(yōu)先搜索 (IDDFS) 是DFS搜索算法的一種變體，其搜索最大深度緩慢增加。與BFS一樣，IDDFS保證了最佳解決方案，但使用了更多的內(nèi)存空間。此2048 AI算法使用多種啟發(fā)式獎勵 (或懲罰) 來計算最佳下一步 [d] 強化學(xué)習(xí) (RL) 基于機器學(xué)習(xí) (ML) 模型來計算動作 (或決策)，目的是累積獎勵。這個2048 AI算法不直接使用代碼來表示游戲的游戲玩法。也就是說，沒有人類概念的AI的好方法，而是自發(fā)地 “學(xué)習(xí)” 如何玩游戲!