2048已經被AI解決了嗎？

2048年還沒有在正式的遊戲理論意義上被解決——沒有完整的最佳動作表存在,因為遊戲的狀態空間大約為10到47個,太大,無法詳盡計算,AI所做的在實際操作中非常接近它,並且在過程中確認哪些人類策略真正正確.

最有效的人工智慧方法

• 期望圖搜尋 —— 對所有可能的瓦片產卵機率進行評價,並選擇未來許多州最有預期結果的動作。 公佈的執行報告,該地區贏得率在90%到99%之間,取決於搜尋深度。
• 蒙特卡洛樹搜尋(MCTS) ——從當前位置模擬上千個隨機遊戲,並選擇統計上最好的移動. 採用相似的取勝率,計算更精確.
• 深入強化學習 ——神經網路透過上百萬個自玩遊戲來訓練,達到可比較的效能,達到規模上預期的imax.

為何"解"是錯的

解答遊戲是完美遊戲下已知每個可到達位置的結果的遊戲,就像檢查器一樣。 2048 兩次失敗。 首先,狀態空間遠遠超出點數。 其次, 更根本的是, 2048 並不是決定性的: 對手是隨機產卵, 所以即使是完美玩家也不能保證從特定位置上贏取, 只能保證最佳的預期結果。 這就是為什麼AI 贏得100%以下的速率高原而不是在確定性上趨同的原因 — 剩下的損失是結構性的,而不是搜尋深度的不足。 你能永遠贏2048年嗎?

這對人類球員意味著什麼

AI研究的實際見解是明確的:AI所聚合的戰略是: 角錨, 單調行, 空細胞最大化 —— 真正是最佳的。 應用它們的人類玩家正在做正確的事情, 卻無法向前看上千個動作。 AI研究驗證了策略; 它沒有揭示任何捷徑, 使得遊戲對人類來說微不足道的容易。

2048年仍然是AI研究中流行的基準,正因為其非三角性:小到可以快速地進行地表遷移,複雜到需要真正的外觀前瞻策略.