Re: computer-go: Speed of PN-Search

[Heikki Levanto <heikki@xxxxxx>]

On Tue, Jul 09, 2002 at 11:15:01AM +0200, Frank Steinmann wrote:
> I'm a computer go newbie, having the crazy idea to develop a good
> go-program. :-)

Good luck!

> Are there any tricks to speed it up? 

The most obvious trick is to search as little as possible. A good static
evaluation to see if the group has two eyes will cut a lot of branches from
the tree. Testing only reasonable moves will too. Making simplifying
assumptions deeper in the tree helps. None of these are trivial, and all are
likely to lead into errors that are hard to debug.

  - Heikki


-- 
Heikki Levanto  LSD - Levanto Software Development   <heikki@xxxxxxxxxxxxxxxxx>