[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

RE: [computer-go] Chains and liberties - performance




> -----Original Message-----
> From: computer-go-bounces@xxxxxxxxxxxxxxxxx
> [mailto:computer-go-bounces@xxxxxxxxxxxxxxxxx]On Behalf Of Arend Bayer
> Sent: Sunday, November 14, 2004 22:12
> To: computer-go
> Subject: [computer-go] Chains and liberties - performance
>
>
>
>
> On Sun, 14 Nov 2004, Mark Boon wrote:
>
>
> static int next_stone[BOARDMAX];
> (The circular list to traverse a string that Gunnar talked about.)
>

I was imagining some kind of circular linked list. But now I see you just
use an array of integers to achieve the same thing. Much more efficient.
Very clever. I'll see if I can use that.

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