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

Re: [computer-go] Search = Bad!



   Date: Sat, 19 Feb 2005 15:03:19 +0100
   From: Mark Boon <tesuji@xxxxxxxxxxxxxxxxx>

   Don Dailey wrote:

   >Hi Mark,
   >
   >Is the distinction you are making about global search versus local search?
   >
   >
   >- Don
   >  
   >
   I'd rather call it the distinction between global search versus 
   goal-oriented search.

This is a misconception.  Global search is more goal oriented than
local search.  The difference is that local search has a very simple
goal that is not directly related to winning the game.  It has a
single goal that may or may not even be relevant.  Global search has
the goal of achieving the best possible position.  It is a much more
ambitious goal.  Probably too ambitious.

I think the secret will be how to combine the two.  I think it may be
possible to achieve deep cutoffs with highly focused local searches
someday.   

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