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 »

DNA of headless torso matches Swedish journalist believed killed in amateur submarine
Police identified a headless female torso found in waters off Copenhagen as that of Swedish journalist Kim Wall, who they believe was killed on a homemade submarine.
Hong Kong shuts down as Typhoon Hato barrels past
Offices and schools were forced to close as the most powerful storm in the last five years to hit Hong Kong swept past at 126 km/h.
Updated Trump tells campaign rally U.S. will 'end up probably terminating' NAFTA video
The U.S. president gave a long campaign-style speech to a Phoenix, Ariz., crowd Tuesday, offering a tireless defence of his response to violence in Virginia and saying he believes that ongoing NAFTA negotiations will not be successful.
more »

Canada »

Analysis How should Canadians respond to the alt-right? video
Protesting with cheesecake might seem silly. But a question is suddenly relevant across North America in the wake of Charlottesville: What is the best way to respond to a white-supremacist rally?
New 'Disgusting behaviour' caught on video at fast food restaurant in Red Deer, Alta. video
A Carl's Jr. franchisee has been caught on video violating at least 10 food safety regulations. Jack Webb co-owns the fast food restaurant in Red Deer, Alta. CBC News has exclusively obtained the video that got him temporarily tossed from his own kitchen.
Analysis As Ottawa mulls shorter election campaigns, here's how they would have changed history
The Liberals are considering limiting the length of election campaigns, which could have caused big differences in the results of some recent votes.
more »

Politics »

New Federal advertising 'blacklist' of websites includes far-right outlets
CBC News has obtained the federal government's blacklist of websites that are barred from carrying its ads.
Analysis How should Canadians respond to the alt-right? video
Protesting with cheesecake might seem silly. But a question is suddenly relevant across North America in the wake of Charlottesville: What is the best way to respond to a white-supremacist rally?
Analysis As Ottawa mulls shorter election campaigns, here's how they would have changed history
The Liberals are considering limiting the length of election campaigns, which could have caused big differences in the results of some recent votes.
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»

Mark Wahlberg, Dwayne Johnson top Forbes list of highest-paid actors
Transformers: The Last Knight star Mark Wahlberg has outmuscled Dwayne Johnson to become Hollywood's highest-paid actor in the past year with a transforming income of $68 million U.S., according to Forbes magazine.
Angelina Jolie, George Clooney, Drake to attend Toronto film fest
The stars are aligning for the Toronto International Film Festival, with Angelina Jolie, George Clooney, Drake and Emma Stone among the celebrities expected to hit the red carpet.
Bill Cosby's retrial delayed as new legal team joins case
Bill Cosby's retrial on sexual assault charges will be delayed as his new legal team gets up to speed on the case.
more »

Technology & Science »

U.S. government backs down on request for visitor logs of Trump protest website
The U.S. government has said it has "no interest" in the 1.3 million IP addresses that visited an anti-Trump protest site and has dropped the request in a revised warrant application.
New With eclipse 2017 complete, get ready for eclipse 2024 video
A solar eclipse will be viewable from North America on April 8, 2024. Here are some tips if you want to get ready now.
Researchers harness human urine to make products in space
Scientists are working to find ways to reduce the amount of supplies and costly shipments astronauts need on missions by making use of what's already on hand, including human waste.
more »

Money »

Big banks set to reveal profits this week against the backdrop of improving economy
Canada's biggest banks could deliver another profitable season for investors as third-quarter results starting to roll in this week are expected to get a boost from the strengthening economy.
Rising old age security spending dampened by CPP increases: report
A mandatory review of the country's largest seniors benefit program is predicting all-time highs in spending over the coming years with waves of baby boomer retirements — spending levels that could have been even higher if not for changes to the public pension program.
Analysis Trump is the elephant in the room at NAFTA talks: Don Pittis
Where are Mexican cars really made? Rules of origin are messy and complicated. But the U.S. wants a bigger share for itself.
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]
Superstitions aren't the only beliefs driving Canada's Little League team
Superstition is a big part of baseball and that's no different for Canada's Little League team ahead of a quarter-final bout against the powerhouse Japanese.
Iginla, Doan could provide Canada some star power in Pyeongchang
Could the next Canadian Olympic men's hockey team have some star power after all? Hockey Canada general manager Sean Burke said Tuesday that he's inquired about the plans and potential availability of long-time NHLers and current free agents Shane Doan and Jarome Iginla.
Canada's elite swimmers are quietly flocking to same Toronto area
Olympic champion Penny Oleksiak has always called the Beach neighbourhood home, but now fellow Olympian Taylor Ruck and rising star Rebecca Smith have found a home away from home in Toronto.
more »

Diversions »

[an error occurred while processing this directive]
more »