[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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



Frank,

Excellent question, I think.

I think it might make an interesting parameter to a genetic algorithm search.  I bet the value
would fall between these two calculations, Pythagorean and Manhattan.  And I bet the accuracy of
this value becomes more and more important as "influence" becomes more and more important in the
evaluation function(s) (as opposed to pattern matching and tactics).


Jim


--- Frank de Groot <frank@xxxxxxxxxxxxxxxxx> wrote:

> To: "'computer-go'" <computer-go@xxxxxxxxxxxxxxxxx>
> Sent: Sunday, October 31, 2004 7:04 PM
> Subject: RE: [computer-go] Designing faster, better influence functions
> 
> I was wondering, why do most influence functions (like Fotland's) use the
> Manhattan distance for the strength of the influence and not the Pythagorean
> distance?
> 
> I can see that the argument is that the Manhattan distance is the number of
> stones needed to connect, but in Go, diagonally connected stones are pretty
> strong, so one would expect that the Manhattan distance is mainly used
> because it speeds up the calculation perhaps?
> 
> _______________________________________________
> 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/