On Mon, Nov 12, 2007 at 06:10:21PM +0100, Petr Baudis wrote:
> Sorry, it's http://repo.or.cz/w/zzgo.git
I've had a quick look at it, and have already two comments:
1) You seem to use struct {x,y} for coordinates all the way. I think using a
single int is usually faster. I was involved with GNU Go when we made that
change, and it did make sense. Gives some speed, but costs a bit of work, and
some readability.
2) It looks like your montecarlo algorithm tries to pick random points and
discards those that are not empty or legal to play in. It ought to be faster
to make a list of legal points in advance (or at least empty ones), and pick
from that list. This list can be maintained incrementally during the MC
simulation.
Still, I like your style, and may yet decide to take advantage of your
library instead of LibEGO at least in some of my experiments.
- Heikki
--
Heikki Levanto "In Murphy We Turst" heikki (at) lsd (dot) dk
_______________________________________________
computer-go mailing list
[email protected]
http://www.computer-go.org/mailman/listinfo/computer-go/
