Featured Research

from universities, journals, and other organizations

Intelligent Computers? We Still Have A Long Way To "Go," Says Professor

Date:
March 14, 2000
Source:
University Of Missouri-Rolla
Summary:
If you were impressed with Deep Blue's 1997 triumph over chess master Garry Kasparov, wait until you see the computer that can hold its own with the best players of Go, the ancient Asian game that is astronomically more complex than chess. Some of the world's leading Go players claim it will be a century before such a machine exists, but Dr. Donald C. Wunsch is more optimistic. Wunsch, the Mary K. Finley Missouri Distinguished Professor of computer engineering at the University of Missouri-Rolla, believes the era of truly intelligent machines -- even computer programs that can match wits with a Go master -- is within reach.

ROLLA, Mo. -- If you were impressed with Deep Blue's 1997 triumph over chessmaster Garry Kasparov, wait until you see the computer that can hold its ownwith the best players of Go, the ancient Asian game that is astronomicallymore complex than chess.

Some of the world's leading Go players claim it will be a century beforesuch a machine exists, but Dr. Donald C. Wunsch is more optimistic. Wunsch,the Mary K. Finley Missouri Distinguished Professor of computer engineeringat the University of Missouri-Rolla, believes the era of truly intelligentmachines -- even computer programs that can match wits with a Go master --is within reach.

The creation of such a machine will involve an "adaptive" computer systemthat is much more intelligent than today's best computers, Wunsch says. Tosucceed at Go, he says, such a system would have to be intelligent enough tolearn the game, adapt to changing conditions, anticipate several possiblemoves, and evaluate the "goban," or playing board -- "to help it learn whichside is winning and which is losing." And it would have to be "smarter" thanDeep Blue, the IBM computer that defeated chess master Garry Kasparov in May1997.

Intelligent systems of the future also must learn to "think" paradoxically-- suspending judgment of contradictory ideas -- in order to better mimichuman intelligence, Wunsch says.

A masterful Go machine "is going to require more human knowledge than chessrequires -- and chess requires a lot of human knowledge," says Wunsch, whois an expert in the field of intelligent computer agents.

"The human experts in Go believe it will be a century before we can make acomputer as good as a Go master," Wunsch says. "I'm more optimistic, but westill have a long way to go."

Go is a strategy game involving two players. Players take turns placingtheir markers, called stones, on the goban, a board with grid lines, withthe objective of controlling the largest part of the goban. The game is aspopular in East Asia as chess is in Russia, Wunsch says. Like chess, Go isbeneficial to the intellectual development of school children, he adds.

Today's best Go computer programs play the game "like an amateur -- likesomeone who has been playing for about six months," says Wunsch, who claimishis own Go skills are "so weak that the stronger computers can beat me."

Go is "easier to learn than chess, but more difficult to master," Wunschexplains. The difficulty in training a computer to play Go is a sheernumbers problem, he adds.

"The game tree in Go has about 10 to the 750th power of possibilities,"Wunsch explains. "Chess, on the other hand, is more like 10 to the 150thpower. In chess, the possible number of games is greater than the number ofatoms in the universe."

So how did Deep Blue become such a chess whiz? According to Wunsch, theanswer lies in Deep Blue's parallel processing power, combined with simple"rule-of-thumb" techniques known as heuristics. Thanks to parallelprocessing -- the use of several processors at once to share the work ofevaluating possible moves -- the computer can evaluate an incredible numberof possible future game positions. By evaluating current board position,king safety and other variables, the heuristics enable Deep Blue toeliminate a large number of moves.

"Computers aren't good at looking at the static position -- to see who'swinning at a given moment -- but they are good at looking at large numbersof possibilities," Wunsch says. "A chess program will look at the board andsay, in effect, 'There are 20 possible moves, but 10 of them are lousy.' Bydoing that, it narrows the possibilities down to a more manageable size."

Still, Deep Blue took a "brute force" approach to processing, Wunsch says.Deep Blue can search through a century of historical chess moves at speedsup to 200 million positions per second. A more truly intelligent approach isneeded if computers are to make the leap Wunsch believes is possible in thecoming decades.

Future intelligent systems will require more emphasis on what Wunsch calls"massively parallel learning systems." Much of the research in intelligentagents -- from Internet search engines and computer spell-checkers tosystems used in high-tech manufacturing -- has focused on developing the"learning systems." Now it's time to emphasize the "massively parallel" partof such systems.

A truly intelligent system is one that can adapt to changes or newinformation and learn from the changes, Wunsch says.

"'Adaptive' and 'intelligent' should be redundant," says Wunsch, whoreceived a National Science Foundation Faculty Early Career Development(CAREER) Award to support his research into intelligent agents. "To call anagent intelligent that is not adaptive is missing the mark." Many Internetsearch engines, for example, are not adaptive -- and therefore not trulyintelligent -- because they cannot change their databases in a variety ofnecessary situations, such as when they encounter a defunct World Wide Website, or when a user ignores the search engine's top hits.

"An adaptive intelligent agent is one that is capable of learning," Wunschsays.

Traditional computer programming, however, limits a computer's ability tothink like a human. Wunsch hopes to see future intelligent systems that movebeyond the raw logic of most systems.

"We need to create logical systems that are able to embrace contradictions,as humans do," Wunsch says. "The computers need to be able to reason on thedata and still be able to prevent coming up with absurdities. We're talkingabout a system that could constrain contradictions."

"Everything we know about computers is still in the stone ages," Wunschsays.

"They're very clumsy, they require experts -- they have all kinds ofproblems," he says. "They should be thought of as prototypes. Intelligentsystems are in their pre-infancy and there's a long way to go."

But that's not to say intelligent systems aren't going to change the way weview computers -- and perhaps sooner rather than later. "Paradoxically, Ithink we're closer to those systems than most people realize," Wunsch says.


Story Source:

The above story is based on materials provided by University Of Missouri-Rolla. Note: Materials may be edited for content and length.


Cite This Page:

University Of Missouri-Rolla. "Intelligent Computers? We Still Have A Long Way To "Go," Says Professor." ScienceDaily. ScienceDaily, 14 March 2000. <www.sciencedaily.com/releases/2000/03/000314072236.htm>.
University Of Missouri-Rolla. (2000, March 14). Intelligent Computers? We Still Have A Long Way To "Go," Says Professor. ScienceDaily. Retrieved October 22, 2014 from www.sciencedaily.com/releases/2000/03/000314072236.htm
University Of Missouri-Rolla. "Intelligent Computers? We Still Have A Long Way To "Go," Says Professor." ScienceDaily. www.sciencedaily.com/releases/2000/03/000314072236.htm (accessed October 22, 2014).

Share This



More Computers & Math News

Wednesday, October 22, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Chameleon Camouflage to Give Tanks Cloaking Capabilities

Chameleon Camouflage to Give Tanks Cloaking Capabilities

Reuters - Innovations Video Online (Oct. 22, 2014) — Inspired by the way a chameleon changes its colour to disguise itself; scientists in Poland want to replace traditional camouflage paint with thousands of electrochromic plates that will continuously change colour to blend with its surroundings. The first PL-01 concept tank prototype will be tested within a few years, with scientists predicting that a similar technology could even be woven into the fabric of a soldiers' clothing making them virtually invisible to the naked eye. Matthew Stock reports. Video provided by Reuters
Powered by NewsLook.com
Internet of Things Aims to Smarten Your Life

Internet of Things Aims to Smarten Your Life

AP (Oct. 22, 2014) — As more and more Bluetooth-enabled devices are reaching consumers, developers are busy connecting them together as part of the Internet of Things. (Oct. 22) Video provided by AP
Powered by NewsLook.com
Free Math App Is A Teacher's Worst Nightmare

Free Math App Is A Teacher's Worst Nightmare

Newsy (Oct. 22, 2014) — New photo-recognition software from MicroBlink, called PhotoMath, solves linear equations and simple math problems with step-by-step results. Video provided by Newsy
Powered by NewsLook.com
Rate Hike Worries Down on Inflation Data

Rate Hike Worries Down on Inflation Data

Reuters - Business Video Online (Oct. 22, 2014) — Inflation remains well under control according to the latest consumer price index, giving the Federal Reserve more room to keep interest rates low for awhile. Bobbi Rebell reports. Video provided by Reuters
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
 
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:  

Breaking News:

Strange & Offbeat Stories

 

Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:  

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile iPhone Android Web
Follow Facebook Twitter Google+
Subscribe RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins