In Valkyria I solved this by playing out the ladder on the playout
board, and store all changes on a stack. When the ladder undos moves
it just pop changes from the stack. In this way I can also use the
rich board representation of Valkyria to setup the ladder fast. The
drawback is that the code is ugly and slightly buggy when stones are
sacrificed during the search.
A todo thing is to write a more correct ladder reader that still uses
the idea of sharing the array with board with the playout, so that no
copying has to be done.
-Magnus
Quoting David Fotland <fotl...@smart-games.com>:
I think it is too expensive to read ladders during playouts. I remember
that you have faster ladders search code so it might not cost you as much.
My playout code has no ability to undo a move or do any kind of lookahead.
David
--
Magnus Persson
Berlin, Germany
_______________________________________________
computer-go mailing list
computer-go@computer-go.org
http://www.computer-go.org/mailman/listinfo/computer-go/
