Page 1 of 1

Game of Go and cellular automata...

Posted: November 6th, 2010, 8:21 am
by Irakli111
I think that there are many similarities between them. Is anyone fatmliar with game of Go? if not, i strongly recommend it...

Sorry for my english.

Re: Game of Go and cellular automata...

Posted: November 6th, 2010, 12:37 pm
by Extrementhusiast
In fact, Conway himself used a Go board to simulate B3/S23 in the beginning.

Re: Game of Go and cellular automata...

Posted: November 6th, 2010, 5:47 pm
by Tim Hutton
Go is great! Just like many CA, the rules are so simple that the baffling complexity of the outcome comes as a delightful surprise.

There have been discussions of whether we could use CA rules to make Go-playing algorithms. It would be quite easy to make a CA to compute life and death in simple situations, for example. It wouldn't work in more realistic situations of course.

The very concept of living groups and dead groups in Go is interesting, from an artificial life perspective. It's almost like primitive creatures are battling to eat each other... Compare with the autopoietic cells of Maturana and Varela, for example, that run on a CA grid and can only survive if they enclose enough space.

Re: Game of Go and cellular automata...

Posted: November 7th, 2010, 9:29 am
by p46beth
Go is a great game, but I am skeptical that algorithms could be determined from CA. The strategy can be very intricate, so a CA for go would require massive rule tables.

Re: Game of Go and cellular automata...

Posted: November 28th, 2010, 2:46 pm
by Batmanifestdestiny
137ben wrote:Go is a great game, but I am skeptical that algorithms could be determined from CA. The strategy can be very intricate, so a CA for go would require massive rule tables.
Unless you made a CA simulating to beginners, in which case you would just have to make it so they make constant lines, always in atari, and probably something to show their confusion at have 27 black stones taken in one turn after making a zigzag that spans the board.

Re: Game of Go and cellular automata...

Posted: November 28th, 2010, 2:54 pm
by p46beth
Yes, if you are simulating a beginner, then it is easy. But it is always easy to write an algorithm to play a game badly. The real challenge is finding an algorithm to play well.