2048 AI

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