Re: [computer-go] Designing faster, better influence functions

[Gunnar Farnebäck <gunnar@xxxxxxxxxxxxxx>]

Evan wrote:
> Have you looked at how GNU Go deals with the problem?  The GNU Go
> board code keeps incremental updates of things like liberty counts,
> liberty locations, etc.  I don't really remember how fast it is, but I
> don't think it spends that much of the runtime on it.

It's kind of difficult to quickly see in a profile since it's spread
out over multiple functions, but the reason why we implemented it in
the first place was exactly to eliminate the flood-filling algorithms
involved in finding liberties and neighboring strings. The speedup was
significant.

/Gunnar
_______________________________________________
computer-go mailing list
computer-go@xxxxxxxxxxxxxxxxx
http://www.computer-go.org/mailman/listinfo/computer-go/