topbanner_forum
  *

avatar image

Welcome, Guest. Please login or register.
Did you miss your activation email?

Login with username, password and session length
  • Wednesday April 24, 2024, 5:53 am
  • Proudly celebrating 15+ years online.
  • Donate now to become a lifetime supporting member of the site and get a non-expiring license key for all of our programs.
  • donate

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

app103

  • That scary taskbar girl
  • Global Moderator
  • Joined in 2006
  • *****
  • Posts: 5,884
    • View Profile
    • Donate to Member
Computers just can't seem to get past Go
« on: August 16, 2006, 06:55 AM »
Yes, computers can play to win in chess, checkers, backgammon, scrabble, etc...but have never been very good at playing Go.

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, 07:07 AM by app103 »

mouser

  • First Author
  • Administrator
  • Joined in 2005
  • *****
  • Posts: 40,901
    • View Profile
    • Mouser's Software Zone on DonationCoder.com
    • Read more about this member.
    • Donate to Member
Re: Computers just can't seem to get past Go
« Reply #1 on: August 16, 2006, 07:02 AM »
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,884
    • View Profile
    • Donate to Member
Re: Computers just can't seem to get past Go
« Reply #2 on: August 16, 2006, 07:04 AM »
Sorry...wasn't aware of the size of the pic when I saved it...looked small.  :-[