Re: Superko detection (was Re: [computer-go] M.Boon-Library)

["Thomas Thomsen" <thomas@xxxxxx>]

Frank de Groot wrote:
> I thought that when doing MadLab- / GoTools-like L&D search, that SuperKo 
> was important tot check for as pruning contraint? When generating the 
> movetree, would you otherwise not generate a lot of superko situations?
>
> Anyone knows?
MadLab checks for superko and has done so since the beginning. I do use the 
trick Frank mentions of storing the history of zobrist hashes in slots that 
reflect the number of stones in the positions.

I am not sure whether superko detection prunes much of the search tree for 
the kinds of problems MadLab is aimed at. But in any case, I like the clean 
and simple concept of superko, and detecting it doesn't seem to have any 
noticable impact on MadLab's search speed.

Best regards,

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