[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