计算机象棋冠军击败了什么?| 18新利最新登入HowStuffWorks - 新利luck18官网-官方网站,18新利最新登入

我非常喜欢的电视节目“Jeopardy !”18新利最新登入,所以我急切地调整在IBM的计算机时,沃森,面对长期冠军肯詹宁斯和布拉德拉特在2011年2月。结果——沃森失控冠军——不奇怪,但这是有趣。IBM展示多远18新利最新登入人工智能来了,但是用了一个多几十年。沃森的胜利的根源在于普通机器玩游戏一个古老得多:国际象棋。

第一个引用国际象棋可以追溯到公元600年左右在现在的印度北部,和贸易路线传播游戏世界各地。到了1800年代,有官方象棋组织和冠军。但是在那之前,第一个国际象棋机器——一种。一个发明家叫沃尔夫冈·冯·Kempelen为奥匈帝国的皇后,创建了土耳其和机器在欧洲参观了多年。但土耳其人是假的;有一个人藏在里面。

不过,它表明,我们感兴18新利最新登入趣的想法被殴打在游戏自己的机器。起初看起来愚蠢的把时间和精力放在有计算机下棋。但是他们的想法是,如果一台计算机可以“思考”足以下棋,也许它可以帮助解决更复杂的问题。之前我们甚至建立了计算机的任务,有一个计算机程序设计来玩这个游戏。艾伦•图灵被认为是人工智能和计算机科学之父,编写了一个程序,1947年在纸上跟自己下棋。到1950年代末,一个IBM程序员也碰巧是一个棋手创建了一个电脑程序,可以打一个完整的国际象棋的游戏。

下棋是一回事。实际上能够胜利,击败大师棋手,是一个完全不同的事情。往下读,找出计算机最终成为象棋大师。18新利最新登入

我,象棋大师

为了项目计算机下棋,你需要的知识国际象棋技巧和策略——只是知道行动是不够的。18新利最新登入人下棋的策略和识别模式。电脑同时使用算法(一步一步的指示)启发式(试错解决问题)。具体来说,一个系统,包含了极大极小算法和α-β剪枝技术。

的极大极小算法允许计算机搜索所有可能的移动以及对手的可能的反应。“极大极小”部分来自计算机的需要找出最好和最差的移动(自身和其对手的)每次。α-β剪枝意味着计算机创建两个“树”。Tree A considers every possible chess move to a certain extent. Then it "prunes" Tree A to create tree B, which further explores the moves that look the best. As you might imagine, today's computers can do this with amazing speed -- far faster than any human ever could.

到1960年代,计算机象棋程序足以击败业余爱好者。1967年,麻省理工学院的教授和棋手理查德·格林布拉特Mac黑客IV象棋程序创建的,和电脑使用它成为第一个打败一个人在一个国际象棋比赛。然而,这不是一个国际象棋大师。1968年,国际象棋大师大卫·利维打赌没有电脑国际象棋在10年内能打败他,如果他赢了,那将是另一个前十后,电脑打他。

利维赢得了赌注,但在1989年,它终于发生了。深想,最初由程序员在卡内基梅隆大学,打税。1997年,深蓝——前任深思——打败加里•卡斯帕罗夫国际象棋特级大师(你可以达到的最高水平,世界国际象棋组织),卫冕世界冠军。从那时起,已经有更多的电脑胜利,但是正如一位计算机科学教授所说,“科学是做”[来源:纽约时报]。我们把computer-vs。载体象棋至于它可以,但还有很多其他游戏占主导地位。

作者的注意

我不得不承认,我不是一个棋手。我没有在这么长时间,事实上,我甚至不知道我可以告诉你每一件应该移动。18新利最新登入但我钦佩的技巧,,我很惊讶的能力预见的对手之一是要做什么。有些人可能不喜欢电脑打败国际象棋冠军的时候,或者当沃森赢得“Jeopardy !”,但是我觉得他们忘记谁创造了电脑。计算机能“思考”,像一个人做出决定证明了人类的能力,。

来源

计算机历史博物馆。“掌握游戏介绍:计算机象棋的历史。”2012. (Sept. 7, 2012) http://www.computerhistory.org/chess/index.php
弗雷德里克·弗里德。“短计算机象棋的历史。”Chess Base. (Sept. 7, 2012) http://www.chessbase.com/columns/column.asp?pid=102
Lasar,马修。“蛮力或智力吗?计算机国际象棋的缓慢升值。”Ars Technica. Aug. 4, 2011. (Sept. 7, 2012) http://arstechnica.com/gaming/2011/08/force-versus-heuristics-the-contentious-rise-of-computer-chess/2/
马尔可夫链,约翰。“电脑获胜的冒险!”:琐碎,不是。”的纽约时报。2011年2月16日。(9月7日。2012)http://www.nytimes.com/2011/02/17/science/17jeopardy-watson.html?_r=2&adxnnl=1&pagewanted=all&adxnnlx=1347068342-MDmSbz3O + sRgs0zMXfxAvg
麦克法兰,托马斯。“一些重要事件和名字在下棋。”University of Wisconsin Whitewater. Nov. 20, 2011. (Sept. 7. 2012) http://math.uww.edu/~mcfarlat/177hist.htm

计算机象棋冠军击败了什么?

我,象棋大师

作者的注意

相关文章

来源