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 »

As fighting intensifies in Aleppo, UN mulls Canadian resolution to end conflict
The United Nations General Assembly began talks on Friday on a Canadian-drafted resolution that would demand an end to fighting in Syria.
China hopes Trump call with Taiwan leader won't damage ties
China's foreign minister said Saturday he hopes Beijing's relations with the U.S. would not be "interfered with or damaged" after president-elect Donald Trump broke with decades-long diplomatic tradition and spoke directly with Taiwan's leader.
Analysis Cuba's dictator was Colombia's peacemaker: How Fidel Castro helped end conflict with FARC video
In the same week that Fidel Castro's ashes made their final journey across Cuba, Colombia's congress approved a peace deal with FARC rebels — a goal the dictator had encouraged for 20 years.
more »

Canada »

Senators defend expense claims for art rentals, hospitality
Some senators are defending their discretionary spending practices after the Senate released a breakdown of expenses showing thousands of dollars in art rentals for senators' offices and lesser amounts on dining out, gifts and hospitality.
Toronto neurosurgeon Mohammed Shamji, 40, charged with murder in death of wife
A Toronto neurosurgeon has been charged with first-degree murder after his wife, Elana Shamji, 40, was found in a suitcase in Vaughan, Ont., Thursday afternoon.
Canada should appoint kidnapping czar as part of hostage approach, says ex-CSIS expert video
Canada should consider appointing a kidnapping "czar" and find a more standardized approach when Canadians are kidnapped abroad, says a former senior member of CSIS who now heads up a private security firm.
more »

Politics »

New Air force warned readiness of fighter fleet was declining back in 2014
As the former Conservative government was leading the charge to bomb ISIS almost two years ago, the Royal Canadian Air Force was warning its CF-18 pilots were not getting enough training time and that "resource reductions" were squeezing maintenance budgets.
New Ottawa seeks dismissal of Phoenix legal action forcing it to pay workers on time
Government lawyers are calling on the Federal Court to dismiss a complaint seeking to force Ottawa to pay public servants on time while it sorts out its troubled payroll system.
Ukraine's pilot heroine tells Canada: Don't be nice to Putin video
Nadiya Savchenko is a national hero in Ukraine after going AWOL to fight Russian-backed separatists and for enduring two years in a Russian jail. Freed in a prisoner swap, she's in politics now and warns against any warming in relations with Vladimir Putin's regime.
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»

Photos If I Ran the Zoo sculptures reveal the Dr. Seuss you never knew
New exhibition at Toronto's Liss Gallery presents 17 of Dr. Seuss's little-known sculptures together for the first time.
Mila Kunis, Ashton Kutcher welcome second child
Mila Kunis and Ashton Kutcher are parents for the second time.
Q 'A great deal of emotion, a real sense of gratitude:' Lauren Graham on her Gilmore Girls return
Fresh off the highly anticipated -- and much discussed -- Gilmore Girls revival, series star Lauren Graham talks to CBC Radio's Q about returning to the famed role nearly a decade later.
more »

Technology & Science »

Blog A planet's worth of human-made things has been weighed
The collected weight of everything human beings have made — from buildings to ballpoint pens — is staggering.
Is chocolate really good for you? UBC scientists make new tool to measure antioxidants
Every chocolate lover wants the headlines about antioxidants in chocolate to be true. And for better or for worse, determining just how much of the disease-fighting molecules are contained in this popular treat may be getting a little easier with a new tool created by UBC researchers.
Ban on diesel planned in 4 of world's biggest cities
Four of the world’s largest and most polluted cities have decided to ban diesel cars and trucks from their streets by 2025.
more »

Money »

New The best and worst ways to budget for the holidays
Some of Canada’s top personal finance experts share their best holiday budget tips, but also their biggest blunders.
New Angry Air Miles collectors demand back points they rushed to use on 'junk'
Air Miles has cancelled its expiry policy. But the move is only fuelling the fury for many collectors who already used their points on stuff they didn’t want. Now, some members are demanding their points back. Now, some members who hastily redeemed their miles for mediocre rewards are demanding that Air Miles return their points.
Trump's Carrier deal saves 800 jobs in exchange for $7M in incentives
The $7-million incentive package Carrier Corp. will receive in a deal with U.S. president-elect Donald Trump and vice president-elect Mike Pence is a departure from how tax credits are commonly used in Indiana.
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]
Canada's Elisabeth Vathje wins skeleton gold in Whistler video
Canadian Elisabeth Vathje won the opening race of the women's skeleton World Cup season on Friday on the track that hosted the 2010 Vancouver Olympics.
Slovenia's Ilka Stuhec posts breakout win in Lake Louise video
Ilka Stuhec of Slovenia claimed the first World Cup victory of her career by winning the season-opening women's downhill at the Lake Louise Ski Resort on Friday.
Live World Cup alpine skiing: Men's downhill at Val d'Isere video
Watch live on Saturday at 4:45 a.m. ET as the world's best men's skiers compete in the season's first World Cup downhill event in Val d'Isere, France.
more »

Diversions »

[an error occurred while processing this directive]
more »