帶AI的2048游戲
此為在原版2048的基礎(chǔ)上,添加了電腦AI解題,并稍微修改了UI添加按鈕來觸發(fā)AI。
AI的核心在/js/myAI.js里,相關(guān)函數(shù)在window.myPlugin里
核心算法是用dfs搜3步后使代價函數(shù)window.myPlugin.evalCost期望值最小的走法,
代價函數(shù)的設(shè)計目的是讓塊盡量按由大到小順序堆疊在右上角,并合并。
實驗效果是基本能保證到2048,偶爾到4096甚至8192(概率較小)。
評論
圖片
表情
