[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: computer-go: Sharing Go modules
My program uses a border of 2 instead of 1. But otherwise it's the
same one dimensional array idea.
On each intersection I store a color bit and a unit number. There is
no unit zero. A unit is just a string with liberties. The unit
number indexes a structure that has stuff about the unit like liberty
counts and how large the unit is. This is all incrementally updated.
I have no idea whatsoever if what I do is efficient or not, and I do not
know how it compares to other programmers representations.
Don
From: "Anders Kierulf" <anders@xxxxxxxxxxxxxxxxx>
Date: Wed, 16 May 2001 10:28:02 -0700
MIME-Version: 1.0
Content-Transfer-Encoding: 7bit
X-Priority: 3 (Normal)
X-MSMail-Priority: Normal
X-Mailer: Microsoft Outlook IMO, Build 9.0.2416 (9.0.2911.0)
Importance: Normal
X-MimeOLE: Produced By Microsoft MimeOLE V5.50.4133.2400
Sender: owner-computer-go@xxxxxxxxxxxxxxxxx
Precedence: bulk
Reply-To: computer-go@xxxxxxxxxxxxxxxxx
Content-Type: text/plain;
charset="iso-8859-1"
Content-Length: 313
> Is it similarly standard to use 0 for EMPTY, 1 for BLACK, 2 for WHITE,
> and 3 for EDGE ?
SmartGo also uses 1 for Black and 2 for White. However, it uses 4 for Empty
and 8 for points off the board. Using a separate bit for each color allows
fast tests for e.g. White OR Empty.
Anders Kierulf
www.smartgo.com