[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