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

万智牌(Magic: The Gathering)是一种非常流行卡牌对战游戏,由 Richard Channing Garfield 设计,威世智公司(Wizards of the Coast)出品。英国和美国的三名研究人员发表论文(PDF),认为万智牌是图灵完全的,它的最优玩法至少和停机问题一样困难。他们从算法博弈论角度评估谁将赢得比赛的计算复杂性。他们提出了一种方法,将通用图灵机嵌入到万智牌游戏中,结果显示存在一种真实世界的游戏,判断必胜策略是不可计算的。

发表评论

电子邮件地址不会被公开。 必填项已用*标注