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 »

Analysis Politics: the latest fashion accessory for the super-rich
You're a billionaire. What next? Why not run a country? Politics at the top — the latest fashion accessory for the very rich. Take the Czech Republic's Andrej Babis, who is poised to become the country's next prime minister.
Catalonia leader threatens to declare independence as government moves to takes control of region
Catalonia's leader on Thursday threatened to explicitly declare independence if no talks with the central government were offered. Spain then called a special cabinet session to be held over the weekend to activate measures to take control of Catalonia's semi-autonomous powers.
CBC Investigates Did the UN ignore warnings of ethnic cleansing of Rohingya in Myanmar? video
According to internal documents and sources consulted by CBC News, there are signs several UN figures and other international actors — including a key Canadian official — have been reticent to pressure Myanmar on the rights of Rohingya.
more »

Canada »

New Governments grappling with how to keep pot bought online out of the hands of underage users
The Liberal government's point man on pot legalization says strict safeguards will be put in place for home delivery of the drug once it is available for purchase online as planned.
New Could data be the new oil in Calgary?
The lofty days of $100-a-barrel oil are a distant memory, and thousands of skilled people are out of work in Calgary. The city thinks it can engineer a rebound by transforming Canada's energy capital into a high-tech hub.
Boxscore Trudeau celebrates his second anniversary on the defensive: Aaron Wherry
"Sunny ways, my friends," the new prime minister said in October 2015. "Sunny ways." Two years later, Trudeau sat in the House of Commons and listened as the leader of the Opposition lamented: "Another day, another scandal for the finance minister."
more »

Politics »

Analysis Trudeau celebrates his second anniversary on the defensive: Aaron Wherry
"Sunny ways, my friends," the new prime minister said in October 2015. "Sunny ways." Two years later, Trudeau sat in the House of Commons and listened as the leader of the Opposition lamented: "Another day, another scandal for the finance minister."
New Governments grappling with how to keep pot bought online out of the hands of underage users
The Liberal government's point man on pot legalization says strict safeguards will be put in place for home delivery of the drug once it is available for purchase online as planned.
Trudeau forced to defend Morneau's decision not to put business shares in a blind trust video
In question period on Wednesday, Prime Minister Justin Trudeau defended his finance minister's decision not to put tens of millions of dollars' worth of shares in his company into a blind trust before joining the federal cabinet.
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»

Tragically Hip's Gord Downie dead at 53 video
Gord Downie, the Tragically Hip frontman who united a diverse array of music lovers with his commanding stage presence and Canadiana-laced lyrics, has died.
As It Happens That time Gord Downie sang Knockin' on Heaven's Door with a high school band in Fort Albany
When Braiden Metatawabin was 15 years old, he played lead guitar for Gord Downie in a high school gym in Fort Albany, Ont.
Gilbert Rozon steps down after misconduct allegations surface on social media
Gilbert Rozon, president of Just For Laughs, vice-president of the Chamber of Commerce Metropolitan Montreal and the man in charge of the Montreal's 375th anniversary celebrations, is stepping down from all his functions.
more »

Technology & Science »

Researchers say it's time to crack open AI 'black boxes' and look for the biases inside
As algorithms make more critical decisions affecting our lives, it has become more difficult to understand and challenge how those decisions are made, a new report says.
Video Watch a human paraglide through a starling-filled sky video
Spanish paraglider Horacio Llorens flies with the 'Black Sun' - a biannual gathering of up to a million starlings that swoop together through the skies of Denmark.
Twitter vows to crack down on nude photos tweeted without consent
Twitter says it's making policy changes to crack down on sexual harassment, including 'creep shots' taken without consent. It will also target hate and tweets that glorify or condone violence.
more »

Money »

New Sears managers, execs will still pocket big cash bonuses even though retailer is closing
Sears Canada will pay a final $2.8 million in retention bonuses to 36 head office staff, even though the retailer’s restructuring efforts failed and the company is closing its remaining 130 stores.
Delta says it had no role in Airbus-Bombardier deal
Delta Air Lines Inc.'s chief executive says the carrier did not play a role in pushing an industry-changing deal between Airbus and Bombardier as a regulatory spat between the United States and Canada threatened the future of a Bombardier plane program.
CMHC stress tests show housing agency would withstand 'severe' shocks
The Canada Mortgage and Housing Corporation has crunched numbers on the assumption that the economy could get rocked by any number of different calamities and come to the same conclusion: the corporation itself would be all right.
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]
Maple Leafs honour Gord Downie before game at ACC
The Toronto Maple Leafs mourned Canadian rock icon Gord Downie with a moment of silence before the puck dropped at Wednesday's game against the Detroit Red Wings.
Video Tragically Hip Check: Leafs tip their Fifty Mission Caps to Gord Downie video
Team and fans honour the late Tragically Hip star, lower Bill Barilko banner at the Air Canada Centre
Something familiar: Canadian athletes remember Gord Downie video
As the country pays tribute to Gord Downie after his death, a few well-known Canadian athletes share their fond memories of the Tragically Hip frontman.
more »

Diversions »

[an error occurred while processing this directive]
more »