前5个计算机与人类游戏对决

视频游戏系统图片库计算机国际象棋是计算机与人类对决的经典示例。查看更多视频游戏系统图片。“width=
视频游戏系统图片库计算机国际象棋是计算机与人类对决的经典示例。看更多视频游戏系统图片
iStockphoto/Thinkstock

自工业革命以来,人类与机器的故事一直很受欢迎。我们人类倾向于以自己的聪明才智为荣。我们的创造力不足以专门用于设计可以帮助我们更有效地完成任务的设备。在此过程中,我们对机器是否优于人提出了更多问题。

毫无疑问,计算机能够在我们大多数人仅解决一个时间的时间内进行数十亿个复杂的计算。电脑可以存储并访问有关硬盘比您在整个图书馆中发现的。从数字处理的角度来看,计算机排在首位。

广告

计算机程序员面临的挑战是解决游戏,就好像是数学问题一样。这涉及确定玩游戏的理想方式,以便计算机没有错误。有了一些游戏,如果您是第一个采取行动并遵循完美比赛的球员,您将始终赢。有了其他游戏,您可能不会赢,但您永远不会比平局更糟糕。

解决游戏所需的时间和精力取决于游戏本身的复杂性。计算机科学家解决了一些游戏,但其他游戏仍然难以捉摸。我们将观察人类和计算机之间的五次对决,这些对决没有以特殊的顺序列出,这说明了计算机科学在过去几十年中的进步。

5:BKG 9.8对Luigi Villa

Backgammon引入了骰子卷的机会元素,但这并没有阻止计算机击败人类。“width=
Backgammon引入了骰子卷的机会元素,但这并没有阻止计算机击败人类。
iStockphoto/Thinkstock

1979年6月,计算机程序员和国际棋盘 - 汉斯·J·伯林纳(Hans J. Berliner)观看了他的反登山程序,以7-1的比分击败了世界冠军路易吉·比利亚(Luigi Villa)。这是一次了不起的胜利。计算机节目在棋盘游戏中首次击败了人类冠军。

Backgammon是一款战略和机会的游戏。一卷骰子可以将即将来临的失败转变为胜利。这就是Villa和BKG 9.8之间发生的事情。分析比赛的玩家说,维拉是更好的球员,但BKG 9.8受益于几个幸运骰子。

广告

尽管如此,胜利还是一个转折点计算机智能。柏林纳解释说,他的计划不依赖移动数据库。取而代之的是,它将分析董事会在板上的位置,并在做出决定之前评估每件作品的风险或好处。后来的反登山计划变得更加精通与人类对手的比赛。

展览游戏的奖金为5,000美元。没有记录BKG 9.8的奖金。

4:Chinook vs. Marion Tinsley

Checkers的动作数量有限,现在计算机已经解决了游戏。“width=
Checkers的动作数量有限,现在计算机已经解决了游戏。
Stockbyte/Stockbyte/Thinkstock

虽然有些人可能会想到跳棋作为国际象棋的愚蠢表弟,游戏需要战略性和战术性能。也许没有人知道比1955年至1992年的世界棋盘冠军马里恩·廷斯利(Marion Tinsley)更好。1992年8月,廷斯利同意对抗名为Chinook的新对手。

奇努克(Chinook)始于1989年。由乔纳森·谢弗(Jonathan Schaeffer),罗伯特·莱克(Robert Lake),保罗·卢(Paul Lu)和马丁·布莱恩特(Martin Bryant)领导,该项目将跨越十多年,因为该团队试图解决跳棋游戏。1992年对阵廷斯利的比赛标志着与人类冠军相匹配的电子智慧的早期尝试。

广告

第一场比赛对Tinsley进行了很好的表现。他取得了胜利,以33次平局击败了奇努克四场比赛。廷斯利(Tinsley)欣赏了挑战,并同意在1994年进行重赛。在几次抽奖之后,廷斯利(Tinsley)出于健康原因退出了比赛,并辞去了世界冠军的头衔。xf187手机版

奇努克(Chinook)继续比赛并击败其他人类挑战者,例如Checkers Grandmaster Don Lafferty。2007年,团队宣布他们解决了跳棋游戏 - 双方的完美比赛总是会导致平局。

3:深蓝色与Garry Kasparov

加里·卡斯帕罗夫(Garry Kasparov)考虑了他在1997年对IBM深蓝色的比赛中的下一步行动。“width=
加里·卡斯帕罗夫(Garry Kasparov)考虑了他在1997年对IBM深蓝色的比赛中的下一步行动。
AP照片/亚当·纳德尔

1996年看到了有史以来最广泛的机器与人对决:IBM的深蓝色与大师加里·卡斯帕罗夫(Garry Kasparov)。卡斯帕罗夫对与计算机对手的比赛并不陌生。1985年,卡斯帕罗夫(Kasparov)参加了一个展览,看到他同时对抗32台计算机。卡斯帕罗夫(Kasparov)在1985年取得了胜利。他将在1996年再次对抗深蓝色。

1996年的比赛包括六场比赛。深蓝色赢得了比赛的第一场比赛。卡斯帕罗夫向后射,赢得了第二场比赛。第三和第四场比赛都是平局。卡斯帕罗夫在第五和第六场比赛中击败了机器。

广告

一年后,卡斯帕罗夫(Kasparov)会遇到深蓝色重赛。新版本的深蓝色更强大。卡斯帕罗夫赢得了比赛的第一场比赛。深蓝色赢得了第二场比赛。三到五场比赛都是平局。在比赛的最后一场比赛中,深蓝色击败了卡斯帕罗夫,并成为第一台击败世界冠军国际象棋球员的计算机。卡斯帕罗夫(Kasparov)要求另一次重赛,但IBM退休了深蓝色项目。

自那时候起,国际象棋计算机变得更加精通。根据国际联邦(FIDE)的评级系统,加里·卡斯帕罗夫(Garry Kasparov世界国际象棋冠军]。但是现在,一个名为Rybka的国际象棋计算机程序的估计评级超过3,000点,具体取决于支持它的硬件[来源:]。

2:Quackle vs. David Boys

那是2007年在加拿大多伦多,当时一项名为Quackle Beat前的计算机程序拼字游戏世界冠军戴维·男孩(David Boys)参加了五场比赛。Quackle背后的思想包括另一个顶级拼字游戏杰森·卡兹·布朗(Jason Katz-Brown)。Quackle是一个开源拼字程序,可在网络上下载。

为了吸引男孩,Quackle团队必须首先参加初步比赛。另一个名为Maven的拼字游戏与Quackle竞争。登记最佳胜利比率与损失的计划获得了挑战男孩的权利。Quackle出来了。

广告

通过构建大量的单词数据库,计算机程序员可以创建有效的合成对手。计算机程序扫描董事会是否有潜在的单词,有时会以意想不到的方式链接字母。据报道,戴维·男孩(David Boys)耸了耸肩,宣称自己是人类比机器要好[来源:高等教育纪事]。

1:Mogotw vs. Catalin Taranu

Go是一款复杂的游戏,尤其是当您在整个19 x 19 x 19射线上玩游戏时。“width=
Go是一款复杂的游戏,尤其是当您在整个19 x 19 x 19射线上玩游戏时。
iStockphoto/Thinkstock

Go是一款游戏电脑传统上有麻烦。该游戏在板上播放了9乘9乘19乘19行的网格,这场比赛使两名玩家彼此对抗,以尝试使用黑色和白色的石头来控制领土。持有黑石的玩家首先是在网格上的两条线的交叉点上放一块石头。接下来,拿着白石头的玩家将出现。两名球员试图通过自己的对手石头来控制董事会的领土。

该游戏对于计算机很难玩。不像游戏跳棋,游戏持续的时间越长,GO变得更加复杂。在国际象棋和检查器中,您可以在捕获过程中删除碎片。在Go中,您将更多的石头放在板上,直到进入最终游戏。出于这个和其他原因,计算机程序很难与人类玩家保持联系。

广告

但是在2010年7月,MoGOTW计划在512个Cray XT4/XT5超级计算机的512个核心上运行,在19乘19的比赛中击败了专业的GO Go Player Catalin Taranu。计算机有七根障碍,仅获得1.5分。

尽管塔拉努(Taranu)的损失可能标志着游戏在游戏中的新时代,但解雇人类可能还为时过早。我们是聪明的生物 - 我们还没有准备好说“游戏结束”。

更多信息

相关文章

  • 美国GO协会。“去什么?”2010年。(2010年10月25日)http://www.usgo.org/resources/whatisgo.html
  • 2010年欧洲大会。“新闻”。2010年7月28日。(2010年10月25日)http://www.egc2010.fi/news.php
  • 菲茨,哈拉德。“超越了3000 ELO屏障。”棋。2007年5月(2010年10月25日)http://www.rybkachess.com/docs/rybka_englisch.pdf
  • 克里斯·盖洛德(Gaylord)。“计算机掌握了游戏板。”基督教科学监测仪。2007年8月8日。(2010年10月25日)http://www.csmonitor.com/2007/0808/p13s02-stct.html
  • IBM。“ Kasparov vs. Deep Blue:重赛。”1997年。(2010年10月25日)
  • 卡斯帕罗夫,加里。“国际象棋大师和计算机。”纽约书评。2010年2月11日。(2010年10月25日)http://www.nybooks.com/articles/archives/2010/feb/11/the-chess-master-master-and-the-computer/
  • Minkel,Jr。“计算机求解了跳棋 - 这是抽奖。”科学美国人。2007年7月19日。(2010年10月25日)http://www.scientificamerican.com/article.cfm?id=computers-solve-checkers-ceckers-ITS-A-Draw
  • Nuttall,猎人。“完美的玩法:游戏中的人与机器。”Hunternuttall.com。2010年1月21日。(2010年10月25日)http://hunternuttall.com/blog/2010/01/perfect-play/
  • 奇努克计划。(2010年10月25日)http://webdocs.cs.ualberta.ca/~chinook/project/
  • 阅读,布罗克。“计算机程序赢得了首个拼字游戏。”高等教育纪事。2007年1月26日。(2010年10月25日)http://chronicle.com/blogs/wiredcampus/a-computer-program-wins-wins-ist-first-scrabble-tournament/2800
  • 理查兹(Richards),马克(Mark)和阿米尔(Amir),Eyal。“对手在拼字游戏中进行建模。”伊利诺伊大学Urbana-Champaign。国际人工智能会议。2007年。(2010年10月25日)http://www.aaai.org/papers/ijcai/2007/ijcai07-239.pdf
  • 萨克利,克里斯汀。“赢得由研究生击败世界冠军拼字游戏的计算机计划。”每日伊利尼。2007年2月28日。(2010年10月25日)http://www.dailyillini.com/news/2007/02/28/winning-computer-program-crogram-created-by by-by-by-by-by-begradute-beatent-beats-world----------------- crabble-player
  • Schaeffer,Jonathan等。“奇努克:世界机械棋子冠军。”AI杂志。卷。17.第1号。1996年春季。
  • 科学新闻。“教机器的灰色阴影。”科学新闻。1981年1月17日。119.问题3.第38-39页。
  • 地球和邮件。“电脑反蒙。”1980年9月22日。P19。
  • 周,马克。“ Braingames 2000(以及更多)。”世界国际象棋冠军。2010年。(2010年10月25日)http://www.mark-weeks.com/chess/a0a1gkix.htm
特色

广告

加载...