AI们在游戏领域也不是事事顺心。
AI们(准确来说是它们背后的开发者们)一直在想方设法破解人类们的游戏。它们最大的胜利都是在完全信息——也就是对战双方都能知道所有信息——的棋类游戏上,随着算法的演进,它们在更加复杂、信息不对称的某些游戏,比如DOTA2上,也取得了一定的成果。
但是就在最近,美国康奈尔大学的AI开发者们无奈地承认,他们没法用AI算出万智牌的最优解——在论文中他们写道:“(游戏的一系列结构)确定了万智牌是目前已知计算最复杂的现实游戏”。
万智牌是一款历史悠久的桌游。1993年,理查德·加菲设计出这款世界上第一个真正意义上的TCG,迄今已经近30年历史了,这期间设计师们为这款游戏推出了20000多张卡牌和近百种独特的机制。
万智牌这么多年设计了大量机制各异的卡牌
康奈尔大学的AI开发者们发现,如此众多的卡牌和机制让这款游戏的复杂度几乎高于已知的任何游戏。在万智牌规则下的卡牌互动可以复原出一种通用的图灵机UTM(2,18)——代表着这款游戏规则的复杂度已经达到了计算复杂度的上限。这与“AI无法对围棋进行穷举”有不小的区别,对围棋的无法穷举只说明我们能提供给AI的时间和资源不够,而复杂度达到上限说明从本质上来讲,我们目前所知的算法无法算出游戏的最优解。
电脑试用的一套卡组
除了游戏足够复杂,AI还面临着游戏中可能存在的各种逻辑陷阱:比如最简单、也最具破坏力的回合内循环。万智牌中有诸多可以达成“我的回合中可以做无限件事”的卡牌组合,比如经典的双身恼人鬼可以让玩家无限复制生物牌;比如莎妃旭日泰坦能够实现“牺牲自己-复活”的无限循环。
分裂双身与恼人鬼,很简单就能达成无限复制循环
这些无限循环都是有意义的,万智牌中没有规则禁止玩家达成无限循环。在正常对战中往往就是玩家口头上说一句“我无限了你是不是该认输了”,但是对于计算机而言,它们会真的一遍一遍计算这种无限。这倒并不会让现代计算机AI崩溃,但是会极大改变其算法,让它们更加难以判断潜在的胜负概率。
并不是万智牌中的所有卡组都是这样,游戏中也有很多简单易判断概率的卡组。但是只分析简单卡组恐怕很难说算是“攻克”了这款游戏,往往世界级比赛中选手们使用的顶尖卡组都是比较复杂、也就是AI难以计算概率的。
研究人员目前的结论是:“万智牌不符合计算机科学家在对游戏建模时常做的假设”。不过他们也没有打算就此放弃,既然现存的模型都不合适,那就新建一些模型——在论文结尾,他们指出,目前的图灵机模型必然不足以分析所有游戏,一个拥有基本水准的玩家就能做出胜过这些AI模型的分析,这些复杂度更高的游戏可能更适合“超级图灵”模型——他们希望关于万智牌的研究能帮助后来者完善对于游戏的AI分析模型。
责任编辑:
相关下载 |
原标题:DNF:狂人一万智力奶妈,普雷化身路人,队友:此生已经无憾! 自从狂人打造了万智奶妈,就成了炫耀的资本,团本队友争相抢着吃。作为知名主播,狂人佯装详情>>
游戏介绍《万智牌2014》(全称《万智牌2014:旅法师对决》)是由StainlessGames制作,WizardsoftheCoast发行的一款桌面卡牌游戏,该作品是著名卡牌对战游戏《万智牌:旅法师对决》系列详情>>
游戏已付费购买了完整版,解锁了全部套牌和全部闪卡!折合人民币150元。《万智牌2014Magic2014》是一款卡牌游戏,用万智牌2014—鹏洛客对决来点燃你的火花!万智牌是独步全球的集换详情>>
万智牌鹏洛客是一款西方风格的卡牌类游戏,融入了三消的游戏玩法,策略性、挑战性十足,给大家带来了全新的游戏体验。超丰富的卡牌自由收集,不同的卡牌其属性也是不同的,随你策略搭详情>>
原标题:万智牌指挥官2019卡牌预览:那个男人回来了?原初猎人贾路 作者:NGA-prsprite 本次的指挥官2019独家预览实际上是一张重印牌,最初是出现在核心详情>>
《万智牌:竞技场》推送了更新,集换式卡牌《万智牌:竞技场》日前推送了新更新。那么这次的更新会推出什么玩法呢?又会上线什么新的卡牌呢?跟着小编一起来了解一下! 集换式详情>>
《万智牌:旅法师对决2015》中很多玩家都出现了开包闪退的问题,下面小编就为大家介绍一种非常简单的解决方法,一起来看看吧。 当一局结束的时候一直按回详情>>
《万智牌:旅法师对决2015》中新玩家对游戏不够熟悉,往往不知道如何去玩,接下来为大家介绍的是玩家肥猪的杀分享的《万智牌:旅法师对决2015》红绿动物园拯救详情>>
卡牌类新作《万智牌对决:起源》已经发布,游戏存档在哪?下面为大家介绍一下,一起来看看吧。 系统盘:\Users\用户名\AppData\Roaming\Steam 详情>>
弹窗dump报错的解决方法:游戏时出现dump弹窗,卡在name和continue界面的玩家,尝试断网后进游戏,可以过了那个页面后再联网。本方法可暂时解决弹窗dump报错这个问题。之后详情>>
游戏名称:万智牌:旅法师对决2014英文名称:Magic2014:DuelsofthePlaneswalkers游戏类型:桌面棋牌TAB游戏制作:StainlessGames详情>>
万智牌2014是一款类似游戏王的卡牌游戏,这款游戏众多的卡牌组给游戏玩法带来了很多的变化,关于游戏里面的boss,最近有玩家发现boss作弊的行为,下面是玩家心得。现开模式第二个bos详情>>
万智牌2014最后一关攻略之单人战役挑战模式篇--最近有玩家在万智牌2014挑战模式的最后一关中耗费类不少时间和精力但还是打不过,其实这一关有很多的方法可以过,主要是牌组和使用的方法要详情>>
万智牌2014是一款卡牌对战类游戏,相比于游戏王,在游戏规则上有很多的变化,并且规则更加严格,对于喜欢卡牌对战类游戏玩家来说,是款不可错过的作品。现开模式5色旅法师特点解析D14最大的详情>>
万智牌是一款卡牌对战类游戏,游戏方式类似于游戏王,但是在游戏规则上却有很大的改善,并且各种判定也要复杂得多,最近很多玩家发现联网游戏的时候会出现报错的提示,下面是解决方法。进入游戏报错详情>>
《万智牌2014》这是一款集换式卡牌类游戏,该游戏的特征很明显,在游戏中可以看见很多其他的元素,诸如益智和动作的成分,但是很多玩家英文着实很拙计,所以小编整理了游戏的菜单中文翻译,希望详情>>
就像游戏名说明的一样,《万智牌2014》是一款策略类的卡牌游戏。今日这款游戏上市,这里我们为你带来游戏的配置要求资料,应该能够帮得上你。配置要求操作系统:Windows7/Vist详情>>
开发商TequilaGames近一段时间来一直在专注于开发一款全新的卡牌战斗游戏《地核:破碎元素》Earthcore:ShatteredElements,游戏目前也已经在加拿大AppSt详情>>
7月9日,中国国际动漫博览会将隆重开幕,此次CCG上万智牌展位将会有最新免费卡牌游戏大作万智牌《万智对决》的试玩以及互动活动,对于热爱卡牌游戏的玩家们来说绝对不容错过! 《万智对决》区别于前代详情>>
近日,听闻集换式卡牌游戏的鼻祖——万智牌也即将随着新一版的《万智对决》的问世,同步推出iPhone版,万智牌凭借其线下的实体竞技模式而独具魅力,早已在卡牌游戏界占据半壁江山,拥详情>>
卡牌游戏的爱好者们,小编继续为大家带来《万智牌》的新作——《万智对决》剧情模式全攻略的第三部分。今天,我们从莉莲娜维斯说起。莉莲娜维斯的故事万智牌的黑色作为代表着死亡的颜色,有详情>>
作为一款风靡世界的卡牌游戏,万智牌在全球范围内拥有超过2000万的忠实粉丝。2015年7月8日,该款游戏的新作《万智对决》一经推出,又是好评如潮,卡牌游戏爱好者们沉浸于《万智对决》,感受着多重详情>>
万智牌2015年的新作《万智对决》已经推出有一段时间了,想必大家都已经完全上手了这款卡牌游戏并且有了一些卡牌积累,也体会到了万智牌的无穷魅力。但是,有很多萌新虽然已经了解了《万智对决》的规则和玩详情>>
痴迷卡牌游戏的每一位玩家都有一个只属于自己的世界,通过手中的卡牌,构筑和演变出各种经典的打法,决战沙场,永留史册。在万智牌的世界中,无论是什么赛制都会有着小红快攻的详情>>
卡牌游戏这几年越来越受到国内玩家的追捧,但要问哪款卡牌游戏可以用风靡世界来形容?那就只有在全球拥有超过2000万玩家的万智牌可以获此美誉了。作为最受欢迎、独步全球的鼻祖级集换式卡牌游戏,万智牌提供给了详情>>
风靡世界的卡牌游戏《万智对决》在再战赞迪卡更新之后,加入了158张万智牌最新系列《万智对决:再战赞迪卡》的牌,配合原有的牌池,构组套牌的思路一下让脑洞大到无以复加!小编接下来就要重点介绍几个深受万智牌详情>>
风靡世界的卡牌游戏《万智对决》在再战赞迪卡更新之后,加入了158张万智牌最新系列《万智对决:再战赞迪卡》的牌,配合原有的牌池,构组套牌的思路一下让脑洞大到无以复加!小编接下来就要重点介绍几个深受详情>>
《万智对决》扩展内容《乙太之乱》下周三上线打响全新魔幻之战《万智牌》将在1月20日正式发售全新扩展内容《乙太之乱》,移动平台1月18日在详情>>
2016年4月27日~5月2日,杭州白马湖畔,第12届中国国际动漫节如约而至。本届动漫节共吸引了80个国家参展参会,复仇者联盟、航海王、全职猎人等50余个国际知名品牌将齐聚动漫产业博览会,让漫迷和市民详情>>
PC,iOS和XBOXONE平台的免费游戏《万智对决》将在7月20日迎来更新内容《异月传奇》。在更新中,玩家可获得超过125张独特的全新卡牌,还可以体验全新故事任务、技巧任务等。同时,《异月传奇详情>>
中文名称:发布日期:2010-07-09更新日期:--文件大小:2.0M游戏语言:英文英文名称:游戏制作:游戏发行:上市时间:2010-07-09官方网址:运行系统:XP/Vi详情>>
中文名称:万智牌2012发布日期:2011-06-20更新日期:--文件大小:2.0M游戏语言:英文英文名称:Magic:TheGathering-DuelsofthePl详情>>
中文名称:万智牌2012发布日期:2011-06-20更新日期:--文件大小:2.0M游戏语言:英文英文名称:Magic:TheGathering-DuelsofthePl详情>>
中文名称:发布日期:2011-09-16更新日期:--文件大小:72.0M游戏语言:英文英文名称:游戏制作:游戏发行:上市时间:2011-09-16官方网址:运行系统:XP/V详情>>
中文名称:发布日期:2011-12-07更新日期:--文件大小:90.0M游戏语言:英文英文名称:游戏制作:游戏发行:上市时间:2011-12-07官方网址:运行系统:XP/V详情>>
中文名称:发布日期:2011-12-29更新日期:--文件大小:101.0M游戏语言:英文英文名称:游戏制作:游戏发行:上市时间:2011-12-29官方网址:运行系统:XP/详情>>