[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[computer-go] new Go applet Go.
I have written an applet that plays Go on a 9x9 board. It can be accessed
under
http://jenslieberum.de/godot/godot.html .
On my computer, the applet needs at most ten seconds per move. In a direct
comparison, it reaches the strength of Go++ on Level 2 and has won a single
game against Gnugo (I do not tell you how many games it has lost against
Gnugo ...). I know about some weaknesses (and probably bugs) of the program,
but I would enjoy having more games to see which improvements are most
urgent. The applet has a highscore list where the best games are stored. I
wonder how long it will take, until the highscore list contains only games
with the highest possible score of 2004 points (this means to capture all
black groups against 5 handicap stones) ...
Below, I have attached the description of the applet from my homepage.
Best regards and have fun,
Jens.
Godot v1.0 was finished on January 25, 2004. I borrowed many parts of the
user interface and some parts of the computer engine from my Amazons applet
Amazong. The search algorithm of Godot is simple. It chooses the move with
the best evaluation (one ply search). In the evaluation function Godot does
a lot of local search (ladders, block safety, connections) and has some
rudimentary knowledge about eyes, groups, life and death, and territory. In
the opening Godot does not consider all possible moves in order to avoid
very bad moves. In the endgame, it excludes some bad moves from search in
order to be faster. Godot does not (yet) use patterns, move evaluation, and
joseki/fuseki libraries and has no explicit knowledge about good shape and
sente/gote.
_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://computer-go.org/mailman/listinfo/computer-go