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

[Evan Daniel <evanbd@xxxxxxxxx>]

On Tue, 2 Nov 2004 02:14:52 +0100, Mark Boon <tesuji@xxxxxxxxxxxxxxxxx> wrote:
> I don't think I would want to get into using CPU-specific instructions. But
> I must say I've sometimes thought about what could be useful to have in
> terms of Go-specific hardware. In Tsume-Goliath I think I found that the
> single most expensive function was getNlib(), which would retrieve the
> number of liberties of a chain at a certain coordinate and put the
> coordinates of those liberties in a little list, with a maximum of 'n'
> liberties. A very simple and basic function, used in a lot of different
> places. The total time spent in this one function was something like 20 or
> 30%.

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.

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