Game of Go and cellular automata...

[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.

[Extrementhusiast]

In fact, Conway himself used a Go board to simulate B3/S23 in the beginning.

[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.

[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.

[Batmanifestdestiny]

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.

[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.