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

["Frank de Groot" <frank@xxxxxxxxxxxxx>]

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/