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 »

Deadly storms in Texas kill at least 4, injure dozens
Severe storms including tornadoes swept through several small towns in East Texas, killing at least four people and injuring dozens more, and leaving a trail of overturned vehicles, mangled trees and damaged homes, authorities said Sunday.
Venezuela's vegetable brigades help families with escalating cost of food
To combat Venezuela's massive food crisis, members of collectives pool their money and buy in bulk directly from farmers.
Despite presidential snub, Trump jokes front and centre at White House press dinners video
Without U.S. President Donald Trump, the usually celebrity-filled soiree hosted by the White House Correspondents' Association took a more sober turn, but headline comedian Hasan Minhaj still brought the humour. Late night television show host Samantha Bee also hosted a competing event.
more »

Canada »

Nova Scotians to go to the polls on May 30
After weeks of spending announcements and just three days after a balanced budget was introduced in the House, Stephen McNeil's Liberal government has announced that Nova Scotians will be going to the polls in 30 days.
'We want to bring them home': Fort Chipewyan continues search for missing hunters
The search for four missing hunters from northern Alberta has kept the entire community of Fort Chipewyan on edge, hoping for some news.
Calgary Comic and Entertainment Expo thrills tens of thousands, invokes magical memories
Many of the big names in the entertainment world were on hand Saturday at the Calgary Comic and Entertainment Expo, along with tens of thousands of fans, and for some it’s about connecting with their favourite characters and actors.
more »

Politics »

Analysis True test of Trudeau's expensive data devotion will be whether he follows the numbers
Justin Trudeau's Liberals are a group that enthuses about "evidence-based policy" and "smarter decisions" and has concerned itself with "deliverology." And they are apparently hungry for much more data.
Analysis Mexico and Canada 'in this together' on NAFTA, amid Trump confusion video
Over the last two weeks, Canada has joined Mexico as a bad neighbour of the Trump White House. As both countries look over the fence and see confusion, they're co-ordinating some of their moves. But Mexico's facing other unique challenges.
Nova Scotians to go to the polls on May 30
After weeks of spending announcements and just three days after a balanced budget was introduced in the House, Stephen McNeil's Liberal government has announced that Nova Scotians will be going to the polls in 30 days.
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»

Globalism reigns at box office, while Fate of the Furious passes $1B
A South India sensation, a Hispanic-focused comedy and the highest-grossing film ever directed by an African-American made up the top three films in North America on a culturally diverse box office weekend.
Francis Ford Coppola and Godfather cast reunite at Tribeca Film Fest
45 years later, memories were shared on the making of The Godfather in a rare reunion of the film's cast and director at Radio City Music Hall.
Despite presidential snub, Trump jokes front and centre at White House press dinners video
Without U.S. President Donald Trump, the usually celebrity-filled soiree hosted by the White House Correspondents' Association took a more sober turn, but headline comedian Hasan Minhaj still brought the humour. Late night television show host Samantha Bee also hosted a competing event.
more »

Technology & Science »

Blog Robots boldly go where no one has gone before: Bob McDonald
For space exploration, robots deliver a lot of bang for your buck.
The race to space: Experts say 2018 will be the year space tourism takes off
Experts say 2018 will be the year space tourism takes off. But while great leaps are being made at what seems like warp speed, it's a venture that's still fraught with issues that go far beyond its out-of-this-world price tag.
Genetic analysis reveals origins of dog breeds
New research from the National Institutes of Health published in the journal Cell has drawn a comprehensive lineage of 161 dog breeds, forming the largest ancestral tree of Canis familiaris yet.
more »

Money »

Iconic Dad's chocolate chip cookies discontinued, customers bitter
For months, some Canadians have been searching in vain for their beloved Dad's chocolate chip cookies. CBC News has learned that the company quietly discontinued the cookie late last year.
Good news about butter: CBC's Marketplace consumer cheat sheet video
Miss something this week? Here's the consumer news you need to know from CBC's Marketplace.
Analysis True test of Trudeau's expensive data devotion will be whether he follows the numbers
Justin Trudeau's Liberals are a group that enthuses about "evidence-based policy" and "smarter decisions" and has concerned itself with "deliverology." And they are apparently hungry for much more data.
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]
Andre De Grasse's mission: Beat Usain Bolt before he retires video
Don't let the smiles and back slaps fool you. While Andre De Grasse and Olympic legend Usain Bolt struck up a friendship in front of the world at the 2016 Rio Olympics, the Canadian sprinter wants desperately to topple the Jamaican before the icon calls it a career.
In Depth Gilmore Junio wants his own identity
Giving up his Olympic spot to teammate Denny Morrison in 2014 was gratifying, but Canadian speed skater Gilmore Junio wants to leave his own legacy, one that includes gold medals and world records.
Analysis Maria Sharapova: Controversy sells — fairness does not
As Maria Sharapova returns to tennis after serving a 15-month doping ban for taking meldonium, the world is reminded that all is not fair in sport and sometimes, cheaters will prosper.
more »

Diversions »

[an error occurred while processing this directive]
more »