2048:人工智能代理
该软件包为流行的益智游戏 2048 ( ) 提供了一个人工智能求解器。
游戏 2048 是一款出色的策略游戏,可以应用 AI 原理,因为它可以直接模拟游戏玩法并量化结果。 此外,由于人类要赢得这场比赛非常困难,因此我们有兴趣了解计算机对人类的表现有多好。 所有效用在获得 2048 块时收到,并且没有中间奖励。 由于计算机仅添加随机元素,因此游戏不是对抗性的。 由于这不是经典的两人零和游戏,因此它再次更加新颖。
播放器基于 expectimax 算法,并使用状态的预计算和可变搜索深度来快速求解。 在正常状态下运行时,代理能够达到近 75% 的成功率和 69 秒的平均完成时间(到结束状态的时间 - 没有可能移动的完整板)。
有关代理的完整描述和分析,请阅读随附的代理摘要报告 pdf。
1