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.


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


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


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


World »

Trump holding interviews for national security adviser as he tries to refocus video
Finding a replacement for ousted Michael Flynn as national security adviser is high on U.S. President Donald Trump's to-do list.
Blast in Somalia kills 34 in Mogadishu marketplace
Somalia's new president visited victims wounded by the Mogadishu car bomb that on Sunday killed 34, and offered a large reward for information leading to the arrest of those who planned the attack.
Retiring president's hand-picked candidate leading Ecuador election
The hand-picked candidate of socialist President Rafael Correa was headed to victory in the opening round of Ecuador's presidential election Sunday, though he looked increasingly unlikely to avoid a runoff against his nearest rival.
more »

Canada »

Douglas Garland back in jail after inmate beating
Douglas Garland is back behind bars, having been released from hospital after suffering a beating by fellow inmates at the Calgary Remand Centre late Friday night.
Police now say no formal investigation into anti-Muslim rally outside Toronto mosque
Toronto police now say they are not formally investigating an anti-Muslim rally held Friday outside a downtown mosque — one day after indicating the incident was being probed as a possible hate crime.
Minneapolis woman shocked friend walked to Canada
A Minneapolis woman says she was shocked to learn a close friend, who feared deportation after Trump's presidency, walked into Canada during the middle of winter.
more »

Politics »

A quarter of Canadians want Trump-style travel ban, poll shows
New research shows a significant minority of Canadians say Canada's 2017 refugee target of 40,000 is too high, and one in four Canadians want the Liberal government to impose its own Trump-style travel ban.
Conservatives spar over carbon tax at leadership debate in Vancouver
Conservative leadership hopefuls squared off Sunday for the second of two back-to-back leadership debates in British Columbia.
Critics are 'set for disappointment' with government's Yazidi resettlement plan
The Liberal government is set to unveil its resettlement plan for Yazidi victims of ISIS, but as a one-week deadline looms, critics have little hope the government will deliver in a significant way.
more »

Health »

Sorry - we can't find that page

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»

Syria's White Helmets members to attend Academy Awards
Two members of Syria's White Helmets humanitarian organization, the subject of an Academy Award-nominated film, will be attending the Oscars Feb. 26 in Los Angeles.
Updated Remembering Stuart: What everyday act of an ordinary person in your community do you think should be honoured?
The death of Stuart McLean brought forth an outpouring of love for the man, his stories, and his approach to life. In his spirit tell us your stories of something he gave out the Arthur awards for: small acts of kindness by individuals in your community.
Brian Mulroney sings for Donald Trump
Former Canadian Prime Minister Brian Mulroney, attending a fundraising gala with Donald Trump, was called to the stage Saturday night to sing a tune he performed alongside another U.S. president more than 30 years ago.
more »

Technology & Science »

SpaceX launches rocket with supplies to International Space Station
A SpaceX Dragon cargo spacecraft was blasted into space Sunday aboard a Falcon 9 rocket, on a mission to deliver supplies to the International Space Station.
'Harsh conditions' help force shutdown of Sable Island wind project
Ottawa has abandoned a wind project on the iconic crescent-shaped sandbar — more than 15 years after it launched the initiative because of the island's harsh conditions and its extreme isolation.
Blog Citizen Science: You could find Planet 9
Anyone with an internet connection could join the ranks of Columbus, Magellan and Galileo.
more »

Money »

Analysis 'I was in shock': Why Canadians are still struggling with runaway cellphone charges
Canada’s Wireless Code was created in 2013 to help protect cellphone customers from runaway charges. But critics say it needs fine-tuning to help Canadians manage their growing thirst for data in our wireless world.
Analysis When will oil demand peak? Depends on our driving habits video
Forecasting oil demand used to be relatively simple business. But factors like ride-sharing programs, electric cars, and autonomous-driving systems are forcing experts to completely rethink their expectations for the future.
Toxic Jewelry and holiday scams: CBC Marketplace's consumer cheat sheet
Have you been too busy this week to keep up with health and consumer news? CBC's Marketplace is here to help.
more »

Consumer Life »

Sorry - we can't find that page

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]
Manitoba's Englot off to hot start at Scotties Tournament of Hearts
Manitoba's Michelle Englot maintained a perfect record at the Scotties Tournament of Hearts on Sunday.
Recap Auston Matthews' highlight-reel goal helps Leafs past Hurricanes video
Connor Brown scored twice, Auston Matthews had a highlight-reel goal on a backhander as he was twirling down to the ice, and the Toronto Maple Leafs beat the Carolina Hurricanes 4-0 on Sunday night.
1,003-point Sid has no love for Anthony Mantha video
When Detroit's Anthony Mantha bumped Sidney Crosby into the boards it was enough to set the Pittsburgh Penguins captain off. The two exchanged rough slashes that put them both in the penalty box.
more »

Diversions »

[an error occurred while processing this directive]
more »