[computer-go] Suicide question

Jacques Basaldúa jacques at dybot.com
Fri Jan 18 03:50:23 PST 2008


Hi Michael

> Another cost is undo. Superko requires undo, unless
> you want store a hash value with each chain of stones.
> I am not sure exactly what undo costs, but lets say
> 5% to 10%.

Well, every implementation is different. In its slowest 
mode, my board stores information about neighbor stones 
in each cell. It has a stack of boards and each board has
a pointer to its parent. In that mode superko can be 
detected. There is also a faster mode for MC playouts
that does not support superko. But it could also be 
possible to maintain a stack of previous hashes i.o.
complete boards, that would not be very expensive.

Jacques.




More information about the computer-go mailing list