首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
外语
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
32
问题
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
专业英语八级
相关试题推荐
AboutWetlandsintheU.S.A.Peopleenjoyafamoussoup(SHE-CRABSOUP)inNorthCarolinabecausethedaysoftheregionalso
Beforeconsideringthisquestionitisinterestingtoreviewbrieflytheevolutionofthe【M1】______
Patents,saidThomasJefferson,shoulddraw"alinebetweenthethingswhichareworthtothepublictheembarrassmentofanexc
Thestudyofhowsoundsareputtogetherandusedtoconveymeaningincommunicationis______.
IrememberMaxverywell.HehadaPh.D.fromPrinceton.HewasaChaucerian.Hewasbrilliant,eloquent,andprofessorial.He
A、EnglishlanguageproficiencyB、differentculturalpracticesC、differentnegotiationtasksD、theinternationalAmericanizedsty
FashionWiththeprogressionofthehumansociety,peopleareincreasinglydemandingtheirclothestobebeautifulaswellas
A、EnglishlanguageproficiencyB、differentculturalpracticesC、differentnegotiationtasksD、theinternationalAmericanizedsty
C英国文学之作家作品。DonJuan,中文名为《唐璜》,是英国浪漫主义诗歌代表人拜伦所写的长诗。
还有一件更显著的事情,要算是牝鸡们的母爱。牝鸡孵化鸡雏的时候,平常是那么驯善的家禽,立刻要变成一些鸷鸟。它们保护自己的幼儿是一刻也不肯懈怠的。两只眼睛好像燃着的两团烈火。脖子时常要竖着向四方倾听。全身的神经好像紧张得要断裂一样。这样加紧的防御,有时还要变为
随机试题
普通片剂的崩解时限要求为
我国卫生标准采用最高容许浓度(MAC)。瞬时也不得超过的最高浓度(TLV-C)。任何有代表性的采样测定均不得超过的浓度为
近些年来,许多30多岁的年轻人患有糖尿病,不得不依靠注射胰岛素来降低血糖。说明糖尿病也往越来越年轻化的趋势发展。下列非磺酰脲类胰岛素分泌促进剂药物的叙述中,不正确的是()
某公司会计人员在审核购货发票及材料入库单时发现,该批材料采购量过大,下列关于该原始凭证所反映的经济业务的说法中,正确的是()。
我国《证券法》规定,证券交易所、证券公司和证券登记结算机构的从业人员、证券监督管理机构的工作人员以及法律、行政法规禁止参与股票交易的其他人员,在任期或者法定限期内不得有()行为。
如果领导布置一项从来没有做过的工作,理智的做法应该是()。
通过组织股份公司使单个资本迅速增大属于资本集中。()
“低保”是最低生活保障制度的简称,在2007年全国“两会”上成为代表、委员们热议的话题之一。早在1993年,党和政府就开始了城市“低保”制度的试点工作,到1999年覆盖了全国城镇。2007年中央决定在全国范围建立农村“低保”制度。8月13日,国务院发出了关
求函数f(χ,y)=4χ-4y-χ2-y2在区域D:χ2+y2≤18上最大值和最小值.
1.在指定文件夹下打开文档WT3.DOC,其内容如下。【文档开始】广州公务员招考今起报名据《南方日报》报道广州市下半年录用机关工作人员和国家公务员报名10月18日开始在广州赛马场举行,广州市人事局公务员管理处有关负责人提醒考生,必须持学士
最新回复
(
0
)