首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
外语
Early in the film "A Beautiful Mind", the mathematician John Nash is seen sitting in a Princeton courtyard, hunched over a playi
Early in the film "A Beautiful Mind", the mathematician John Nash is seen sitting in a Princeton courtyard, hunched over a playi
admin
2011-04-11
23
问题
Early in the film "A Beautiful Mind", the mathematician John Nash is seen sitting in a Princeton courtyard, hunched over a playing board covered with small black and white pieces that look like pebbles. He was playing Go, an ancient Asian game. Frustration at losing that game inspired the real Nash to pursue the mathematics of game theory, research for which he eventually was awarded a Nobel Prize.
In recent years, computer experts, particularly those specializing in artificial intelligence, have felt the same fascination and frustration. Programming other board games has been a relative snap. Even chess has succumbed to the power of the processor. Five years ago, a chess-playing computer called Deep Blue not only beat but thoroughly humbled Garry Kasparov, the world champion at that time. That is because chess, while highly complex, can be reduced to a matter of brute force computation. Go is different. Deceptively easy to learn, either for a computer or a human, it is a game of such depth and complexity that it can take years for a person to become a strong player. To date, no computer has been able to achieve a skill level beyond that of the casual player.
The game is played on a board divided into a grid of 19 horizontal and 19 vertical lines. Black and white pieces called stones are placed one at a time on the grid’s intersections. The object is to acquire and defend territory by surrounding it with stones. Programmers working on Go see it as more accurate than chess in reflecting the ways the human mind works. The challenge of programming a computer to mimic that process goes to the core of artificial intelligence, which involves the study of learning and decision-making, strategic thinking, knowledge representation, pattern recognition and perhaps most intriguingly, intuition.
Along with intuition, pattern recognition is a large part of the game. While computers are good at crunching numbers, people are naturally good at matching patterns. Humans can recognize an acquaintance at a glance, even from the back.
Daniel Bump, a mathematics professor at Stanford, works on a program called GNU Go in his spare time.
"You can very quickly look at a chess game and see if there’s some major issue," he said. But to make a decision in Go, he said, players must learn to combine their pattern-matching abilities with the logic and knowledge they have accrued in years of playing.
"Part of the challenge has to do with processing speed. The typical chess program can evaluate about 300,000 positions in a second, and Deep Blue was able to evaluate some 200 million positions in a second. By mid-game, most Go programs can evaluate only a couple of dozen positions each second," said Anders Kierulf, who wrote a program called SmartGo.
In the course of a chess game, a player has an average of 25 to 35 moves available. In Go, on the other hand, a player can choose from an average of 240 moves. A Go-playing computer would need about 30,000 years to look as far ahead as Deep Blue can with chess in three seconds, said Michael Reiss, a computer scientist in London. But the obstacles go deeper than processing power. Not only do Go programs have trouble evaluating positions quickly; they have trouble evaluating them correctly. Nonetheless, the allure of computer Go increases as the difficulties it poses encourage programmers to advance basic work in artificial intelligence.
For that reason, Fotland said, "writing a strong Go program will teach us more about making computers think like people than writing a strong chess program. "
Which of the following elements does NOT contribute to the complexity of programming a computer to play Go?
选项
A、Playing Go involves decision-making.
B、Playing Go involves pattern-matching.
C、The limitation of computer’s processing speed.
D、There exist too many possibilities in each move.
答案
A
解析
以下哪一要素不是围棋程序编写的困难? A选项错在虽然人工智能涉及到了决策制定,但文中并没有提到是这一点使围棋程序编写尤其困难,以常识而言,象棋程序中也涉及决策制定。而其他选项在下文都有特别提到,以强调围棋程序编写之难。
转载请注明原文地址:https://kaotiyun.com/show/CVYO777K
0
专业英语八级
相关试题推荐
Historicaldevelopmentsofthepasthalfcenturyandtheinventionofmoderntelecommunicationandtransportationtechnologiesh
AboutWetlandsintheU.S.A.Peopleenjoyafamoussoup(SHE-CRABSOUP)inNorthCarolinabecausethedaysoftheregionalso
Beforeconsideringthisquestionitisinterestingtoreviewbrieflytheevolutionofthe【M1】______
传说在漓江淹死的水手变成了鬼,这种鬼会拽航行于急流中的船只,当船经过村庄,竹林和迷雾萦绕的山冈的时候,船上的人有种面对一幅中国国画而觉得时间倒流的感觉。本地的筏子实际上依然靠人力拖着逆流而上,有些是由男人和女人牵引。途中,著名的山景映入眼帘:象鼻山
WhichsportisregardedastypicallyEnglish?
TheAmericanTaxSystemGovernmentsraiserevenuesthroughtaxation.Ataxisa【1】______paymenttogovernment.IntheUnit
TheAmericanTaxSystemGovernmentsraiserevenuesthroughtaxation.Ataxisa【1】______paymenttogovernment.IntheUnit
北京故宫建于明永乐年间,至今已有500多年的历史。它占地72公顷,建筑面积15万平方米,共有殿宇9999.5间。它的前面是天安门广场。故宫既是一座举世无双的古代宫殿建筑群,又是一座明清宫廷史迹和中国古代文化艺术博物馆。这里是两朝24个皇帝的历史舞台,是中国
FashionWiththeprogressionofthehumansociety,peopleareincreasinglydemandingtheirclothestobebeautifulaswellas
A、cheapB、warminwinterC、oldbutbeautifulD、newlybuiltC
随机试题
某医生给患者开出硫酸镁,希望该药能产生抗惊厥、降血压的疗效,此时应采用的给药方式是()。
在形态学上血小板凝集形成的小粱与血凝块或红色血栓内的纤维蛋白条索的区别是:
头皮损伤,以下哪项常并发休克和颈椎骨折
男性21岁,小腿红肿,疼痛3天,逐渐加重,查:右小腿红肿,界限不清,皮温略高,无波动感,触之有“握雪感”对此患恰当处理是
下列对于初步可行性研究的说法错误的是( )。
甲电器制造有限公司和乙电器实业有限公司签订买卖合同,约定:甲公司于2010年4月2日前供应100台空调给乙公司,总货款50万元。甲公司送货上门并承担运费;乙公司应于合同签订后3天内支付定金10万元,收货后3天内支付余款。当年4月初,甲公司听说乙公司已经“空
【B1】【B8】
Beforediscussingtheeffectofdeflationandinflationonthedistributionofincome,itwillbeusefulto【C1】______theseterm
Fromoveraquartermileupinthesky,NewYorklookslikeparadise.TheObservationDeckonthe107thflooroftheWorldTrade
Theword"staple"(Line1,Para.1)probablymeans"______".Accordingtotheauthor,aninexperiencedreporter,whenassignedto
最新回复
(
0
)