Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Position Storage

Author: Tord Romstad

Date: 04:21:06 12/23/03

Go up one level in this thread


On December 23, 2003 at 01:19:52, Russell Reagan wrote:

>On December 23, 2003 at 00:52:37, KarinsDad wrote:
>
>>Why are these better than other methods?
>
>The goal of choosing a method to represent a position is not to make it as small
>as possible. There is really very little point in worrying about the size at all
>unless you plan on creating a huge database of positions. The goal is to create
>a representation that allows you to do things efficiently. The two most
>efficient representations I'm aware of are bitboards and a 16x16 board, both of
>which allow you to do some clever tricks.

Another popular representation is a 64-element board array with table-based
move generation, like in GnuChess and Diep.  I gave this a try recently, but
gave it up because it was no faster than my current 16x16 board, and because
the memory requirements were too big.

Tord




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.