Re: computer-go: Programming the capturing game

[Arnie Elkins <arnieelkins@xxxxxxxxxxxx>]

At 11:51 AM 2/5/02 +0100, you wrote:

> I have written such a program. I solved AtariGo 6x6 with a crosscut in
> the
> center. Win for the first player.
>
> I published a paper about it last month. You can have a look at it at:
>
> http://www.ai.univ-paris8.fr/~cazenave/AGPS-RFIA.pdf
Wonderful!  Is there an English language version of your paper?  It looks 
fascinating, but I can't read more than a few words of French.

> I also made a demo at the conference where I gave the talk,
> but unfortunately people did not want much to play the game
> because they knew my program was playing perfectly and they
> did not want to lose... I convinced some to play by telling
> them that they could win by resisting as long as possible.
>
> Maybe I should change my interface to allow people to play
> first and maybe win :)
I would love to play against your program.  Is it available somewhere?


> I also made very strong Go players play with my program in
> May 2001 in Korea, and it was funny to see that in certain
> positions they did not see the correct way to play at AtariGo
> (they had problems with forbidden sacrifice moves).
>
> I also gave this project to my students last year, so some
> weaker computer opponents also exist for this game...
I would love to see some of them!  Is there source code available, or at 
least descriptions of the algorithms used?

Arnie