Beefy Boxes and Bandwidth Generously Provided by pair Networks Cowboy Neal with Hat
Syntactic Confectionery Delight
 
PerlMonks  

Re: GO vs. Chess

by Anonymous Monk
on Feb 16, 2005 at 11:50 UTC ( #431529=note: print w/ replies, xml ) Need Help??


in reply to GO vs. Chess
in thread AI and GO

The amount of moves possible doesn't necessary give a good indication of the difficulty of the game. Consider for instance tic-tac-toe on a billion by billion board. Far, far more moves possible than on a Go board. Any computer program that would "look at all the moves" would take too much time. Yet the game is a simple win for whoever goes first.

I'm not at all convinced that the fact computers are "futher" in chess than in go is purely because of the number of moves to consider (and your numbers for chess are way off - in the opening, both white and black have 20 moves available, giving 400 different positions after the first move. Of course, still less than the 129960 different go positions after the first move). I get the impression more people are interested in chess than in go, and more research in (computer)chess has been done than in (computer)go. Which will also contribute in the difference.

Personally, I don't find the discussion whether go is more difficult than chess (why is it always go players that bring this up - at any game site I go to, some go player has to come up with this - it's like Python or PHP saying of their language that it isn't Perl) interesting. I know the rules of both games. I like to play one of them, and I don't find the other interesting.

Anyone fancy a game of Catan?


Comment on Re: GO vs. Chess
Re^2: GO vs. Chess
by Anonymous Monk on Feb 25, 2010 at 15:36 UTC

    Probably you should take in mind that this article is about difficulty to implement computer player. Not event to implement, but to make it efficient. And this task is more resource hungry for Go than for chess.

    Also heuristics for Go are less ... uniform (not sure of right the word). The concepts of liberties, claimed territories and such are more abstract than heuristics concepts in chess, or so I've heard.

    But I completely agree with you that the fact that much more effort has been put into chess software R&D than is has been done for Go software is an important point and has to be considered in comparison.

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://431529]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others drinking their drinks and smoking their pipes about the Monastery: (13)
As of 2014-04-23 19:06 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    April first is:







    Results (553 votes), past polls