Remi wrote (on computer go mailing list):
> I expect checkers and abalone to be very easy to attack with MC methods.
I am not so sure. Of course it is easy to write a MC program for any
game. But I do not expect that it would be competitive with the
classical approach for Abalone. Checkers is solved, anyway.
MC seems to be working already for Hex and Amazons, since, as you wrote
in your other post, they are so similar to Go. I talked with Julien
Kloetzer in Hakone, who is working on applying MC algorithms to Amazons.
I know some Hex programmers have successful experiments with MC methods too.
I was probably mistaken about checkers. Kings may really mess things up. Abalone seems doable, but I definitely agree that Hex and Amazons are way easier to do with MC methods.
Would the programmers you know be open to a cgos style of interface? I'd love to see a simple gtp-like client-side interface and a basic server for testing. If someone standardized that stuff and wrote the viewer (like cgosview), I'd definitely code up a module for my bot to compete on those servers.
MC stands for Monte Carlo, I assume? I've known about monte carlo methods used in poker playing programs, but how are they used in go, hex, or amazons?
At least personally, I am familiar with chess programming techniques, and I have been interested in other games, but I never spent much time on them (beyond writing a basic program capable of playing legal hex and amazons). There was never the infrastructure in place that computer chess had (standards, protocols, interfaces, servers, forums, etc).
I think it would be helpful if there was a quick way to get "up to speed" on the current state of the different games being discussed here. I would like to know what techniques are used in other games, like hex and amazons, and how they are different from chess. Even just a few lines discussing the general ideas would be great. I see we're off to a good start by posting some good links
I would also like to know what infrastructure is available for each game (standards, protocols, interfaces, servers, etc). I think it's an important area to consider in order to improve interest in other games.