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

["David Fotland" <fotland@xxxxxxxxxxxxxxx>]

Bouncing off the edge of the board is important, unless you compensate for
the edge some other way.

A line of stones on the 4th line has decreasing influence towards the
center, but constant influence 
to ward the edge.  You need to relects off the edge to get the increased
influence towards the edge.

David

> -----Original Message-----
> From: computer-go-bounces@xxxxxxxxxxxxxxxxx 
> [mailto:computer-go-bounces@xxxxxxxxxxxxxxxxx] On Behalf Of 
> Frank de Groot
> Sent: Sunday, October 31, 2004 9:56 AM
> To: computer-go
> Subject: Re: [computer-go] Designing faster, better influence 
> functions
> 
> 
> From: "David Fotland" <fotland@xxxxxxxxxxxxxxxxx>
> Subject: RE: [computer-go] Designing faster, better influence 
> functions
> 
> 
> > I can't find the detailed description.  The basic idea is:
> 
> 
> Thanks for this.
> I have discarded my own function in favor for a variation on 
> your function, as my function did not stand up to testing. As 
> soon as I left Bouzy's example, results were poor.
> 
> Today, I designed a non-iterative method to your influence 
> function that should take (in case of MMX, much) less than 1 
> microsecond for a delta-update. There appears to be a method 
> that uses magic with morphological kernels instead of 
> iteratively looking around.
> 
> The only catch is that "bouncing off the board" is not 
> implemented, and that the maximum sphere of influence is 6 
> expansions. I managed to keep aritmethic Byte-based.
> 
> I wonder why you let the function bounce off the board, and 
> whether it would result in a substantial loss of usability of 
> the function. The same for a sphere of influence with a 
> Manhattan distance of about 11, as you seem to use.
> 
> I would like a <= 100 nanosecond delta-update speed so it 
> would be great to stick with this limited design.
> 
> _______________________________________________
> computer-go mailing list
> computer-go@xxxxxxxxxxxxxxxxx 
> http://www.computer-go.org/mailman/listinfo/computer-go/
> 


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