产品分类

联系方式


地址:
手机:
Q Q:

网址:http://www.chenzhulin.com

新闻动态

当前位置:官网首页 > 新闻动态 >

研究认为万智牌是图灵完全的

发布时间:2019-05-09 12:58 浏览次数:

万智牌(Magic: The Gathering)是一种非常流行卡牌对战游戏,由 Richard Channing Garfield 设计,威世智公司(Wizards of the Coast)出品。英国和美国的三名研究人员发表论文(PDF),认为万智牌是图灵完全的,它的最优玩法至少和停机问题一样困难。

他们从算法博弈论角度评估谁将赢得比赛的计算复杂性。他们提出了一种方法,将通用图灵机嵌入到万智牌游戏中,结果显示存在一种真实世界的游戏,判断必胜策略是不可计算的。 

The_Color_Wheel.pngA_stand_in_Xiamen_International_Animation_Festival_October_26,2013.jpg


公司简介| 新闻动态| 产品展示| 生产设备| 销售网络| 合作客户| 联系我们
Copyright © 2018 凯发娱乐app凯发娱乐app_凯发娱乐手机端 All Rights Reserved
地址: 电话:
QQ: 邮箱: