技术栈

expectimax

MoRanzhi1203
1 小时前
python·启发式算法·强化学习·搜索算法·蒙特卡洛树搜索·2048游戏·expectimax
第5篇(上)· 使用 PyQt5 实现 2048 算法求解版:五类搜索算法内核第 3 篇建立了 PyQt5 桌面版与 MVC 架构,第 4 篇补齐了平滑动画与渲染优化,两篇解决的是"2048 能不能玩"。本文转向另一个问题:给定一个 4 × 4 4\times4 4×4 局面,如何计算出一个可靠的方向。该问题可以形式化为带随机性的序贯决策问题(stochastic sequential decision problem):评估函数刻画对当前局面的估值,搜索策略决定向前展望的深度。内容较多,本文(上篇)只讨论求解内核,界面集成与交互留待下篇。
我是有底线的