Story Tools: PRINT | Text Size: S M L XL | REPORT TYPO | SEND YOUR FEEDBACK

Scientists try to solve ancient board game

by Paul Jay, CBC News online

Chess lovers revel in their game's status as the brainiest of leisure activities, but even they had to admit some of the fun has been taken out of the game after Deep Blue and, more recently, Deep Fritz, started beating world champions.

Those in pursuit of a game of true human intuition could always fall back on Go, as the popular Asian board game's subtleties had thus far eluded programmers. While Go-playing software could beat amateur players, they had failed to compete against even mid-level opponents. Two Hungarian scientists, however, believe they are a step closer to playing in the big leagues.

According to a story in Reuters, the scientists at the Hungarian Academy of Sciences' computing lab SZTAKI have come up with an algorithm that helps a computer compete with professional players on a nine-by-nine square board. As the story explains:

Whereas a chess programme can evaluate a scenario by assigning numerical values to pieces — say 9 to the queen and 1 to a pawn — and to the tactical worth of their position, that technique is not available to a Go machine. In Go all marbles are identical and scenarios are too complex, so the computer has to think forward all the way till the end of the game and emulate the outcome of each alternative move, whose number rises exponentially with the number of turns.

Most professional players use a 19-by-19 board, a level of complexity the programmers admit their computer isn't quite ready to tackle.

While we root for technological advances in general, we hope Go can continue to thrive as a person to person pursuit. And that this guy never decides to take a crack at it.

« Previous Post | Main | Next Post »

This discussion is now Open. Submit your Comment.

Comments

Richard Hough

Chess is one of the most intensively-studied computer problems of the last 50 years. I believe the reason computers are not as capable in playing Go is solely because of the lack of time and effort spent on the problem.

No doubt when computers are able to beat Go masters, people will claim only games like tic-tac-toe and steeplechase have the "subtleties " that show "true human intuition".

Posted February 26, 2007 11:26 AM

Timothy Mott

Ottawa

Regarding Mr. Hough's comments:

Chess and go are fundamentally different games. It is not for lack of trying that computers are mediocre go players -- there have long been substantial prizes offered to the person who can create a strong computer opponent.

There are many aspects of go that make it extremely difficult to analyse, to wit:
the number of possibilities available on each turn, the size of the board, the complexity of determining whether a given group of stones is dead or alive, and the winning condition that takes into account every square on the board.

Moves played at the beginning of a game of go can have an impact on the flow of the game three hundred moves later. Large groups can be sacrificed in surprising ways to gain advantages elsewhere. The big picture is all-important, and computers simply don't see it.

Posted November 28, 2007 10:59 PM

Rafael Espericueta

The number of possible chess games has been estimated to be about 10^125, whereas the number of possible go games is closer to 10^300. That's a HUGE difference.

In the best-selling novel, "Shibumi", is the comment "Chess is to go as double-entry accounting is to poetry". Indeed!

Posted November 29, 2008 07:54 AM

« Previous Post | Main | Next Post »

Post a Comment

Disclaimer:

Note: By submitting your comments you acknowledge that CBC has the right to reproduce, broadcast and publicize those comments or any part thereof in any manner whatsoever. Please note that due to the volume of e-mails we receive, not all comments will be published, and those that are published will not be edited. But all will be carefully read, considered and appreciated.

Note: Due to volume there will be a delay before your comment is processed. Your comment will go through even if you leave this page immediately afterwards.

Privacy Policy | Submissions Policy

Story Tools: PRINT | Text Size: S M L XL | REPORT TYPO | SEND YOUR FEEDBACK

World »

Venezuelan president's opponents lay siege to air base
Young protesters broke down a metal fence guarding an air base in Caracas on Saturday before being repelled by security forces firing tear gas in another day of anti-government protests in Venezuela's capital.
British lawmakers hit by 'sustained' cyber attack
Britain's Parliament was hit by a "sustained and determined" cyber attack on Saturday designed to identify weak email passwords, just over a month after a ransomware worm crippled parts of the country's health service.
U.K. finds 34 high-rise apartment buildings with unsafe siding video
Britain's fire-safety crisis expanded substantially Saturday as authorities said 34 high-rise apartment blocks across the country had cladding that failed fire safety tests.
more »

Canada »

'It's about time to build a road to Churchill': Engineer says it's possible
After flood damage forced the closure of the only land link to Churchill, Man. — a railway from Gillam — a civil engineer says it's time to reconsider building a permanent road linking the northern community to the south.
'Unprecedented event': 6 North Atlantic right whales found dead in June video
Since June 7, six North Atlantic right whales have been found dead, floating in the Gulf of St. Lawrence, which is about one per cent of the population of the endangered species.
LCBO strike negotiations to stay corked under 'media blackout'
Negotiations between the Liquor Control Board of Ontario and the union representing its workers will remain a secret ahead of a possible strike that could begin as early as Monday.
more »

Politics »

'Zero chance' of a cabinet shuffle this summer, senior official says
As cabinet ministers head back to their ridings this summer, a senior government official says they can be secure in the knowledge that they won't be shuffled out of their job before Parliament resumes sitting this fall.
RCMP's structure could change under new commissioner, says Ralph Goodale
Public Safety Minister Ralph Goodale says the looming retirement of RCMP Commissioner Bob Paulson is as good a time as any to consider rejigging the governance of the force, including a recommendation to set up a civilian oversight body.
Opinion Free trade between provinces? That would be anarchy: Neil Macdonald video
The Gerard Comeau case, which will be heard at the Supreme Court, could change everything. It depends on how willing the high justices are to upend our entrenched statism.
more »

Health »

Sorry - we can't find that page
 
CBC.ca

Sorry, we can't find the page you requested.

  1. Please check the URL in the address bar, or ...
  2. Use the navigation links at left to explore our site, or ...
  3. Enter a term in the Quick Search box at top, or ...
  4. Visit our site map page

In a few moments, you will be taken to our site map page, which will help you find what you looking for.

more »

Arts & Entertainment»

Writer sues Tupak Shakur biopic for copyright infringement
Kevin Powell is suing the filmmakers behind All Eyez on Me, arguing the Tupac Shakur biopic pulls information from a series of articles he wrote about the late rapper in the 1990s.
Bradley Cooper makes surprise appearance on Glastonbury Festival stage
Actor Bradley Cooper surprised fans by taking the stage at the Glastonbury Festival Friday, since he wasn't exactly part of the lineup.
Schwarzenegger, Macron riff on Trump's campaign slogan in selfie video
Former California governor Arnold Schwarzenegger and recently elected French president Emmanuel Macron are showing their commitment to fighting climate change — and their condemnation of U.S. President Donald Trump —in a not-so-subtle selfie video.
more »

Technology & Science »

Blog It's worth the drive to totality: perspectives from an eclipse chaser: Bob McDonald
A veteran eclipse chaser gives a preview of the solar eclipse that will be visible in the U.S. in August.
Want to do business in Russia? Be ready to hand over your source code
Authorities are asking Western tech companies to allow them to review source code for security products such as firewalls and anti-virus applications before they can be sold.
Research into exoskeleton walking devices big leap forward for human-robot interactions video
Researchers at Carnegie Mellon University in the U.S. have developed a new system for human assistance with robotic devices known as exoskeletons that could have widespread impact on the way human performance is enhanced by devices of many kinds.
more »

Money »

Forget the poop scooping: who will pay the bills for your pet? video
Pets are expensive, but few of us pay enough attention to the money we'll spend by adding a furry addition to the family. Here are 6 ways to cut down on pet costs.
'Eventually, many will run out': How an LCBO strike could impact restaurants and bars
A long drawn-out strike by liquor store workers could have a significant impact on Ontario's restaurants, wine importers, bars and consumers. But it could offer a boon to local wineries.
Canadians owe more than $1.7T, up 7% in past year, Equifax says
Canadians' appetite for debt is as insatiable as it has ever been, a new report from credit monitoring firm Equifax says.
more »

Consumer Life »

Sorry - we can't find that page
 
CBC.ca

Sorry, we can't find the page you requested.

  1. Please check the URL in the address bar, or ...
  2. Use the navigation links at left to explore our site, or ...
  3. Enter a term in the Quick Search box at top, or ...
  4. Visit our site map page

In a few moments, you will be taken to our site map page, which will help you find what you looking for.

more »

Sports »

[an error occurred while processing this directive]
Recap Wolfpack stay perfect with victory over Hunslet video
Quentin Laulu-Togaga'e scored three second-half tries as the Toronto Wolfpack remained undefeated in their inaugural rugby league season with a 56-12 home win over Hunslet RLFC on Saturday.
Analysis NHL draft partially upstaged by torrent of trades
On Friday morning, each of the 31 general managers and their trusted hockey departments rose early for the big NHL draft weekend in Chicago. By the time the first day was over, there was still plenty to process after several big names traded sweaters.
Recap Canada ties U.S. in 1st leg of Rugby World Cup qualifier video
Canada squandered a first-half lead but reeled off 10 late points to tie the U.S. Eagles 28-28 on Saturday in the first leg of their Rugby World Cup qualifier.
more »

Diversions »

[an error occurred while processing this directive]
more »