Author: Peter Schäfer
Date: 00:48:52 12/23/03
Go up one level in this thread
On December 23, 2003 at 00:52:37, KarinsDad wrote: >On December 23, 2003 at 00:15:44, Robert Hyatt wrote: > >>On December 22, 2003 at 23:39:08, KarinsDad wrote: >> >>>What structure do people use in their programs to store a position? >> >> >>A chess board -> a position? >> >>12 bit boards, one for each piece type. > >Sorry for being dense, but I do not quite follow this. > >So, each piece bit board is the normal 64 bits (except the pawns which are 48 >bits) or 8 bytes (8 bit byte machine) * 10 piece types + 6 bytes * 2 piece types >= 92 bytes? Size isn't a big issue since there are usually few such data structures. What you may be asking is "how do you store a position in a hash table ?" Engines use hash keys of 8 bytes. See: http://www.seanet.com/~brucemo/topics/zobrist.htm
This page took 0 seconds to execute
Last modified: Thu, 15 Apr 21 08:11:13 -0700
Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.