什么计算机击败了冠军国际象棋球员？|事情怎兴发首页x么样

我是电视节目“ Jeopardy！”的忠实粉丝，所以当IBM的计算机沃森（Watson）与长期冠军肯·詹宁斯（Ken Jennings）和布拉德·鲁特（Brad Rutter）在2011年2月与长期冠军时，我热切地调音。冠军 - 毫不奇怪，但是观看很有趣。IBM必须展示多远人工智能已经来了，但是花了几十年的时间才到达那里。沃森（Watson）的胜利根源在于一台卑鄙的机器在玩古老的游戏：棋。

关于国际象棋的首次引用可以追溯到现在印度北部的公元约600年，贸易路线在全球范围内传播。到1800年代，有官方的国际象棋组织和冠军。但是在此之前，有第一台国际象棋机器 - 有点。一位名叫沃尔夫冈·冯·肯佩伦（Wolfgang von Kempelen）的发明家为奥地利 - 匈牙利皇后创建了土耳其人，该机器在欧洲巡回演出了多年。但是土耳其人是假的。里面有一个人。

尽管如此，这表明我们对被机器在自己的游戏中殴打的想法感兴趣。刚开始将时间和精力投入到一个计算机下棋。但是，想法是，如果计算机可以“思考”足以打电话以下棋，也许它可以帮助解决更复杂的问题。在我们甚至构建计算机来执行任务之前，有一个旨在玩游戏的计算机程序。被认为是人工智能和计算机科学之父的艾伦·图灵打完整的国际象棋游戏。

能够下棋是一回事。能够真正赢得胜利 - 击败大师象棋球员 - 是完全不同的事情。继续阅读以了解计算机最终如何成为国际象棋大师。

我，国际象棋大师

为了编程电脑下棋，您需要了解国际象棋技术和策略- 仅仅知道碎片的移动是不够的。人们通过制定和识别游戏模式来下棋。计算机两者都使用算法（分步说明）和启发式方法（试用问题解决）。具体而言，一种结合了Minimax算法和Alpha-Beta修剪技术的系统。

这minimax算法允许计算机搜索所有可能的动作以及对手的可能响应。“ minimax”部分来自计算机在每回合之后弄清楚最佳和最差的动作（既是它又是其对手）的需求。α-beta修剪意味着计算机会创建两个“树”。树A认为所有可能的国际象棋在一定程度上移动。然后它“修剪”树A创建树B，这进一步探索了看起来最好的动作。您可能想象的，当今的计算机可以以惊人的速度做到这一点 - 远远超过任何人类。

到1960年代，计算机国际象棋程序已经足够好，可以击败业余爱好者。1967年，麻省理工学院教授兼国际象棋棋手理查德·格林布拉特（Richard Greenblatt）创建了Mac Hack IV国际象棋计划，使用它的计算机成为第一个在国际象棋比赛中击败一个人的人。不过，这不是国际象棋大师。1968年，国际国际象棋大师戴维·利维（David Levy Bet）说，没有计算机能在10年内击败他，如果他赢了，那将是在计算机击败他之前再十个。

Levy赢得了赌注，但在1989年，它终于发生了。最初由卡内基·梅隆大学（Carnegie Mellon University）的程序员创建的深思熟虑，击败了利维（Levy）。在1997年，深蓝色 - 深思熟虑的前身 - 击败了国际象棋大师加里·卡斯帕罗夫（Gary Kasparov）（您可以在FIDE，世界国际象棋组织中获得的最高水平）和统治世界冠军。从那时起，就有更多的计算机胜利，但是正如一位计算机科学教授所说，“科学完成了” [来源：纽约时报]。我们已经服用了计算机VS.人类国际象棋尽可能远 - 但是还有很多其他游戏值得统治。

作者的笔记

我必须承认，我不是一个国际象棋球员。实际上，我已经玩了这么长时间了，以至于我不知道我是否能告诉您每个作品应该如何移动。但是我欣赏它所采用的技能，我对预见对手将要做什么的能力感到惊讶。当计算机击败国际象棋冠军或沃森赢得“危险！”时，有些人可能不喜欢它，但我认为他们忘记了谁创建了计算机。计算机可以“思考”并像人一样做出决定的事实也证明了人类能力。

来源

计算机历史博物馆。“掌握游戏：计算机国际象棋历史。”2012年（2012年9月7日）http：//www.computerhistory.org/chess/index.php
弗雷德里克，弗里德尔。“计算机国际象棋的历史简短。”国际象棋基地。（2012年9月7日）http://www.chessbase.com/columns/column.asp?pid=102
拉萨（Lasar），马修（Matthew）。“蛮力或智力？计算机国际象棋的缓慢上升。”ARS技术。2011年8月4日。（2012年9月7日）http：//arstechnica.com/gaming/gaming/2011/08/force-versus-heuristics-the-contentious-contentious-rise-rise-computer-computer-chess/2/
马克福夫，约翰。“计算机赢得了'危险！'：微不足道，不是。”纽约时报。2011年2月16日。（2012年9月7日）http：//www.nytimes.com/2011/02/17/science/17jeopardy-watson.htson.html?_r = 2&adxnnl = 1&pagewanted = alpagewant = all＆adxnnl＆adxnnl＆adxnnlx = 1347068342-mdmmsbz342-mdmmsbz342-mdmsbssrxsrgs+
麦克法兰，托马斯。“国际象棋中的一些重要事件和名字。”威斯康星大学白水。2011年11月20日。（2012年9月7日）http：//math.uww.edu/~mcfarlat/177Hist.htm

什么计算机击败了冠军国际象棋球员？

我，国际象棋大师

作者的笔记

相关文章

来源