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 Low loonie gives Trumpophobes a chance to test drive Canada: Don Pittis
With the loonie still low and Donald Trump steps closer to the White House, this is a great opportunity for worried Americans. Rather than make an uninformed runner for the border after the November vote, this is the perfect chance for Trumpophobes to take Canada for a test drive.
Drowned baby picture captures week of tragedy in Mediterranean
WARNING: This story contains disturbing details. A photograph of a drowned migrant baby in the arms of a German rescuer is distributed by a humanitarian organization aiming to persuade European authorities to ensure safe passage to migrants.
Mass bleaching in Great Barrier Reef kills huge swaths of coral video
Mass bleaching has destroyed as much as 35 per cent of the coral on the northern and central Great Barrier Reef, Australian scientists said on Monday.
more »

Canada »

Go Public Air Canada passenger suffers 'horrible pain' after being stuck in cramped seat video
Most people have heard of travellers getting blood clots after long flights — it's called deep vein thrombosis (DVT). But a Victoria man says it nearly killed him after he was crammed into a airplane seat for hours.
Could Bay of Fundy tides generate enough power for all of Atlantic Canada?
For hundreds of years Nova Scotia and New Brunswick have struggled to channel the awesome might of the Bay of Fundy into tidal power, until perhaps now.
Mercury contamination at Grassy Narrows First Nation can be cleaned up, scientists tell government, again
It is feasible to clean up some of the decades-old mercury contamination in Ontario's English-Wabigoon River system near Grassy Narrows First Nation, according to new research by three experts in the field.
more »

Politics »

Analysis 2016 Conservative convention: How should we describe Tories now?
Seven months after losing the federal election and without a clear heir apparent to Stephen Harper, the vibes at the Conservative convention in Vancouver weren't as negative as you might think.
Analysis As Trump makes peace with Republicans, Sanders ratchets up war with Democrats
The Republicans' internal battles have certainly quieted down, and will likely continue to simmer now that Donald Trump has crossed the threshold of delegate support, the war within the Democratic ranks has surprisingly intensified.
Analysis If the Liberal party is a 'movement,' what will Justin Trudeau do with it?
The Liberal party is one of the oldest and most hallowed political institutions in Canada, an entity storied not only for its leaders and legislative achievements, but for its machinations and shadowy movers. But now, its leaders would have you understand, it is no longer a party. It is, rather, a "movement."
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»

New Game of Thrones: the young and the restless carve their own course
Some of the youngest characters on HBO's fantasy series proved unpredictable in the latest episode, while long-forgotten figures emerge from the shadows.
After Gamergate, female video game developers on the rise
While the ongoing cyber harassment of female gamers indicates a reluctance by some to accept the growing number of women in the industry, mainstream institutions are welcoming all to the console.
Lily-Rose defends father Johnny Depp following abuse allegations
Johnny Depp's daughter, Lily-Rose, is defending her father following allegations of abuse.
more »

Technology & Science »

CRTC reviewing controversial 'zero-rating' in internet plans
Internet and wireless providers are increasingly offering packages with unlimited music or video streaming. Sound like a great deal? Here's why consumer advocates are complaining and the CRTC is reviewing the practice, known as zero-rating.
Mass bleaching in Great Barrier Reef kills huge swaths of coral video
Mass bleaching has destroyed as much as 35 per cent of the coral on the northern and central Great Barrier Reef, Australian scientists said on Monday.
Could Bay of Fundy tides generate enough power for all of Atlantic Canada?
For hundreds of years Nova Scotia and New Brunswick have struggled to channel the awesome might of the Bay of Fundy into tidal power, until perhaps now.
more »

Money »

New Dual-income families with kids have doubled in Canada over past 40 years, StatsCan says
Between 1976 and 2015, the percentage of dual-income families with at least one child went from 36 per cent to 69 per cent, as more women entered the workforce, Statistics Canada says.
New mutual fund rules beginning Monday will make fees clearer
Starting today, investors in Canadian mutual funds will get clear and concise information about what they are purchasing and how much it costs before being asked to buy in.
Analysis Low loonie gives Trumpophobes a chance to test drive Canada: Don Pittis
With the loonie still low and Donald Trump steps closer to the White House, this is a great opportunity for worried Americans. Rather than make an uninformed runner for the border after the November vote, this is the perfect chance for Trumpophobes to take Canada for a test drive.
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]
Preview Stanley Cup Final filled with feel-good storylines
There is no shortage of human-interest sagas that will tug on your heartstrings as the Stanley Cup Final between the Pittsburgh Penguins and the San Jose Sharks opens tonight (CBC, CBC Sports app, 8 p.m. ET).
100 days until the Paralympic Games: Canadian team starting to take shape
Test events are wrapping up and qualifiers are being announced as Canada's athletes and organizers mark the 100-day countdown until the start of the 2016 Rio Paralympics.
Profile Trevor Hirschfield drives Canada's wheelchair rugby team video
Canadian wheelchair rugby star Trevor Hirschfield is not only a leader of men on the team, but one of the game's best defenders and hardest hitters, as well as one of the top low-point players in the game.
more »

Diversions »

[an error occurred while processing this directive]
more »