概念Expectimax搜索 / Expectimax算法
Expectimax
一种博弈树搜索算法，是Minimax算法的变体，专为含随机事件的决策场景设计，在玩家节点取最大值，在随机节点取期望值，适用于2048等具有随机性的游戏
时间轴 (近 90 天)
10月12日
一位开发者尝试用遗传算法结合Expectimax搜索构建2048游戏自动求解器，当前实现能在30%到50%的对局中达到2048方块
待验证50%
10月12日
Expectimax比Minimax更适合2048，因为2048中新方块随机生成，不存在对手意志，Expectimax在玩家决策节点取最大值、在随机生成节点取期望值
待验证50%
10月12日
遗传算法在2048求解器中的作用通常是优化Expectimax评估函数中各特征的权重
待验证50%
10月12日
64位整数编码属于性能优化而非效果优化，不会直接提升胜率，但是实现depth 4/5搜索深度的前提条件
待验证50%
10月12日
提升Expectimax搜索深度是直接影响胜率的手段，但深度增加带来的计算量呈指数级增长
待验证50%
全部知识事实 (5)
待验证
一位开发者尝试用遗传算法结合Expectimax搜索构建2048游戏自动求解器，当前实现能在30%到50%的对局中达到2048方块
50%待验证Expectimax比Minimax更适合2048，因为2048中新方块随机生成，不存在对手意志，Expectimax在玩家决策节点取最大值、在随机生成节点取期望值
50%待验证遗传算法在2048求解器中的作用通常是优化Expectimax评估函数中各特征的权重
50%待验证64位整数编码属于性能优化而非效果优化，不会直接提升胜率，但是实现depth 4/5搜索深度的前提条件
50%待验证提升Expectimax搜索深度是直接影响胜率的手段，但深度增加带来的计算量呈指数级增长
50%