[computer-go] Speed of generating random playouts

[Álvaro Begué]

On Nov 16, 2007 10:54 AM, A van Kessel <adriaan.van.kessel at rivm.nl> wrote:
> > Yep, I think I had a bug.  I just removed an optimization that I
> I just checked your array, and found that {14 56 383 3047} --> 3500 --> 875,
> which is also in the array. Back to the old drawing board.
>
> BTW I don't get this pseudo-liberties - stuff.
> Maintaining a list of members + a list of liberties
> is not that costly (iff you don't have to undo, which is the case
> for random playouts;just make a snapshot before mutilating),
> and storing these into (compressed) bitmaps is easy enough, IMHO.

I tend to agree. However, I don't understand what you mean by
"(compressed) bitmaps". You don't just keep a sorted list?