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 »

Suspect in fatal shooting on Las Vegas Strip surrenders after standoff
The suspect in a fatal shooting on the Las Vegas Strip on Saturday surrendered to police after barricading himself inside a bus.
U.S. military confirms airstrike on Mosul area 'corresponding' to reports of civilian casualties
The U.S military confirmed on Saturday that U.S. warplanes had hit an Islamic State-held area of the besieged Iraqi city of Mosul where residents and officials say dozens of civilians have been killed as result of an airstrike.
Analysis Health-care havoc: Trump's 1st legislative test a 'big loser' that puts his agenda on shaky ground video
Donald Trump’s first major legislative push to eliminate and replace the current health-care legislation ran off road Friday, striking a blow to his young presidency’s momentum and denting his image as a master negotiator.
more »

Canada »

Canada may yet have peacekeeping boots on the ground in 2017 video
The Liberal government has yet to formally serve notice to the United Nations that it's ready to join international peacekeeping operations. But Prime Minister Justin Trudeau insisted Canada might still have boots on the ground in 2017, which would head off a major embarrassment.
National contest tries to convince students that lucrative sales jobs are 'sexy' video
The Great Canadian Sales Competition was designed to encourage more young people to pursue a career in sales. There are plenty of junior positions available, but companies can't find enough candidates, despite a youth unemployment rate of 12.4 per cent.
'It got me out of the house,' Alberta woman sees 500 shows in 6 years after husband's death
An Alberta woman had a hard time keeping it together after her husband passed away a few years ago.
more »

Politics »

Canada may yet have peacekeeping boots on the ground in 2017 video
The Liberal government has yet to formally serve notice to the United Nations that it's ready to join international peacekeeping operations. But Prime Minister Justin Trudeau insisted Canada might still have boots on the ground in 2017, which would head off a major embarrassment.
Liberals must sell budget to premiers after 'challenging' health talks audio
Liberal MPs stuck around Ottawa on a rare Saturday to hammer out a plan to sell their recent budget to constituents in the coming weeks, but the government also will have to move past the bruising health accord negotiations to get the provinces on board.
NDP leadership debate to focus on young Canadians and how to win them back
NDP leadership candidates will tackle issues relevant to the country's youth in the campaign's second official debate Sunday, but their biggest challenge might be winning young voters back from the Liberals.
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»

Fans, friends remember Carrie Fisher and Debbie Reynolds at public memorial
Fans and friends paid tribute to Carrie Fisher and her mother Debbie Reynolds at an uplifting, jovial memorial for the late actresses who died in December.
Harrison Ford says he was 'distracted' when he flew over airliner video
Actor Harrison Ford said he was distracted and concerned about turbulence from another aircraft last month when he mistakenly landed on the wrong place at a Southern California airport after flying low over an airliner with 116 people aboard, according to an audio recording released Friday.
Mindy Kaling's Newark joke leads to dinner with U.S. politician Cory Booker
A joke about Newark, New Jersey, on The Mindy Project led to dinner plans between U.S. Sen. Cory Booker and star Mindy Kaling.
more »

Technology & Science »

How lasers, environmentalists and Google combine to reduce methane emissions
A new project has brought together university researchers, an environmental organization and Google to help find and track methane leaks in U.S. cities.
Black hole gets unusual 'kick' out of galaxy core thanks to gravitational waves video
A team of international researchers got a bit of a shock recently: A supermassive black hole — something that normally anchors the centre of a galaxy — was spotted speeding away from its home. The reason? Gravitational waves, says the research team.
The politics of Pluto: 10 years later, the bitter debate rages on
More than 10 years after Pluto was demoted from planet to dwarf planet, the debate continues, with leading scientists on both sides becoming more vociferous and maybe a little testy.
more »

Money »

Convenience or comparison? Why sticking with 1 bank might not be the best option
Consumers love the convenience of one-stop shopping for their financial needs — but it could be costing them.
More TV streaming services join U.S. market, leaving Canada far behind
YouTube TV will soon join a long list of low-cost streaming options available in the U.S. but not in Canada. This frustrates many Canadians who want to watch their favourite shows without paying big cable bills.
National contest tries to convince students that lucrative sales jobs are 'sexy' video
The Great Canadian Sales Competition was designed to encourage more young people to pursue a career in sales. There are plenty of junior positions available, but companies can't find enough candidates, despite a youth unemployment rate of 12.4 per cent.
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 Raptors clinch playoff berth for 4th straight season video
DeMar DeRozan and Serge Ibaka scored 18 points apiece and the Toronto Raptors won their fifth straight game, 94-86 over the Dallas Mavericks on Saturday night.
New Sabastian Vettel wins Australian Grand Prix for Ferrari
​Four-time world champion Sebastian Vettel won the Australian Grand Prix for Ferrari on Sunday to dash Mercedes' hopes of extending their dominance into a fourth successive season of Formula One.
Video Hip Check: Brock Boeser goes from NCAA player to NHL goal scorer overnight video
more »

Diversions »

[an error occurred while processing this directive]
more »