DonationCoder.com forum
 
Read-only archive. This is a static copy of the DonationCoder.com forum. Reading and searching work as before; logging in, posting and private messages do not.
Archive of 2026-10-21 · About this archive · Main site

Author Topic: Computers just can't seem to get past Go  (Read 4,581 times)

app103

  • That scary taskbar girl
  • Global Moderator
  • Joined in 2006
  • *****
  • Posts: 5,888
    • Participated in NANY Challenge Six Times
    • Coding Snacks
    • Gathering Badge
    • Cody Award
    • Volunteers/Staff
Computers just can't seem to get past Go
« on: August 16, 2006, 11:55 AM »
Yes, computers can play to win in chess, checkers, backgammon, scrabble, etc...but have never been very good at playing Go.

Quote from: http://technology.guardian.co.uk/online/insideit/story/0,,1835570,00.html
While simple to explain and to learn, Go has subtle gradations of ability. There are hundreds of professionals, mainly in Japan, Korea and China, yet even the best computer version is only as good as an average European club player, who is as far from being professional as the average tennis club player is from playing at Wimbledon. Even the best Go-playing program is presently only ranked about 9kyu. Why are computers so bad at Go? First, playing Go plunges a computer into a sea of possibilities in which most drown. A chess board, with 64 squares, is comparatively tiny: each turn offers about 30 possible legal moves. In Go, with 361 points, few moves are illegal, offering more possibilities - on average, about 200 per turn. Thus the total number of possible moves in chess is between 1060 and 1070; in Go it is about 10250.

« Last Edit: August 16, 2006, 12:07 PM by app103 »

mouser

  • First Author
  • Administrator
  • Joined in 2005
  • *****
  • Posts: 40,931
    • Gathering Badge
    • Plugin Coding Medal
    • Participated in NANY Challenge Seventeen Times
    • Cody Award
    • Coding Snacks
    • Volunteers/Staff
Re: Computers just can't seem to get past Go
« Reply #1 on: August 16, 2006, 12:02 PM »
please resize your pictures!!  max width of 400 is good.

ps.
from an AI standpoint, GO remains a huge challenge where chess has basically been solved with fast hardware and small improvements on brute force searching.

app103

  • That scary taskbar girl
  • Global Moderator
  • Joined in 2006
  • *****
  • Posts: 5,888
    • Participated in NANY Challenge Six Times
    • Coding Snacks
    • Gathering Badge
    • Cody Award
    • Volunteers/Staff
Re: Computers just can't seem to get past Go
« Reply #2 on: August 16, 2006, 12:04 PM »
Sorry...wasn't aware of the size of the pic when I saved it...looked small.  :-[

Original address: https://www.donationcoder.com/forum/index.php?topic=4836.0