蒙特卡洛树搜索加冕《指环王》! 游戏越复杂，AI越厉害
来源：arxiv
编辑：David
【新智元导读】AI又来征服游戏了 ， 这次的目标是《指环王》！这是一款以团队协作为中心的经典卡牌游戏 。 新模型基于蒙特卡洛树搜索(MCTS)算法 ， 游戏难度越高越厉害！
AI再次入侵游戏领域！
与之前的即时策略类、对战类游戏不同 ， 这次的目标是在国外非常流行的卡牌游戏《指环王》 。
文章图片
文章图片
文章图片
说起来 ， 自从AlphaGo横空出世 ， 击败人类最优秀的职业围棋手之后 ， AI开始在越来越多战略游戏中与人类对战 。
机器学习算法和其他计算工具开始变得越来越先进 ， 许多计算机科学家开始通过训练他们在不同的游戏中与人类竞争来测试他们的能力 。
实际上 ， 在过去10年左右的时间里 ， 开发人员已经训练了许多模型在战略游戏、棋盘游戏、电脑游戏和纸牌游戏中与人类对战 。 其中一些AI取得了显著成果 ， 击败了公认的人类冠军和游戏专家 。
比如 ， Deepmind的AlphaStar模型就在《星际争霸2》中超过了99.8%人类玩家水平 ， 达到了最高的宗师级段位 。
文章图片
近日 ， 华沙理工大学的研究人员最近着手开发一种基于蒙特卡洛树搜索(MCTS)算法的技术 ， 可以玩由FantasyFlightGames于2011年发布的《指环王》(LotR)经典纸牌游戏 。
文章图片
MCTS算法是一种通用的启发式决策方法 ， 可以在随机游戏（playouts）中来优化给定游戏或场景中的搜索解决方案空间 。 研究人员在arXiv的一篇最新论文中介绍了他们的MCTS技术 。
文章图片
“我们是《指环王》游戏的粉丝 ， 但我们发现没有现有AI可以玩这个游戏 ， ”进行这项研究的两位研究人员BartoszSawicki和KonradGodlewski表示 。 “尽管如此 ， 我们还是发现了树搜索方法在类似的纸牌游戏中的应用 ， 比如万智牌或《炉石传说》 。 ”
《指环王》为什么之前没有AI来尝试呢？
主要原因是开发这款游戏的AI具有很高的挑战性 。 这是一款合作纸牌游戏 ， 游戏策略的解决方案空间巨大 ， 逻辑结构复杂 ， 并且有随机事件发生的可能性 。 这些特点使得游戏的规则和策略很难通过计算方法获得 。
文章图片
“2016年围棋人机大战 ， 是人类玩家有机会和AI竞争的最后时刻 。 ”Sawicki和Godlewski解释说 。 “我们论文的目标是为《指环王》游戏寻找蒙特卡洛树搜索的代理 。 ”
与其他著名的纸牌游戏 ， 如《炉石传说》和万智牌相比 ， 《指环王》的游戏模式有着很大的不同 。 事实上 ， 《指环王》的中心策略是团队合作 ， 而不是与其他玩家竞争 。
游戏中的决策过程非常复杂 ， 游戏玩法包括多个阶段 ， 其中大部分玩法策略要取决于前一阶段的结果 。
文章图片
尽管面临这些挑战 ， Sawicki和Godlewiski还是能够开发出一种可以玩LotR的基于MCTS的方法 。 然后 ， 他们在游戏模拟器上进行了一系列测试 ， 评估了他们开发的技术 。
“我们的MCTS玩家的胜率明显高于基于规则的人类专家级玩家 ， ”Sawicki和Godlewski说 。 “此外 ， 我们的方法将领域知识添加到扩展策略和MCTS中 ， 进一步提高了模型的整体效率 。 ”
相关经验推荐
- 前言：作为近几年独树一帜的二次元开放世界网游|原神：“俄罗斯人气榜引争议”！胡桃无缘TOP10
- 稻叶敦志任职白金新社长 神谷英树发表趣味祝福
- 《FF14》制作人吉田直树：请玩家停止对开发者网暴
- 还是动听的钢琴曲|《花雨旋律》新作上线，《古树旋律deemo》上线
- OP1：第一次买到进口树苗|梦幻西游：全服第一涂山瞳诞生!双特殊带须弥，11技能天价不卖
- 《悠久之树》遗迹挑战指北：小型不完全选位攻略
- 王者荣耀看我玉树临风称号怎么获取？王者荣耀看我玉树临风称号获得攻略
- 吕德华立下S26目标,赖神树叶看到吕德华直播间标题后泪目了,四大边路只剩三人
- 《成长物语：永恒树之歌》：奏响大地的乐章
- MetaQuest圣诞假期美国搜索量首次超越PS5、Switch和Xbox