Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Is the 0x88 trick really worth the cost?

Author: Frank Schneider

Date: 08:59:51 01/24/03

Go up one level in this thread


On January 24, 2003 at 08:27:02, Albert Bertilsson wrote:

Hi,

>Hello!
>
>I've heard much about 0x88 board and the basic idéa is that all moves can be
>determined to be on board or not with the AND 0x88 operation. This seems rather
>nice, but the cost is that all mappings to lookuptables that was indexed 0-63
>needs to be 0-127 instead (otherwise the square number needs to be converted
>down to 0-63 range (which is not for free). So basically all tables that was
>0-63 now are 0-127 a factor two in size,

you can interlace two tables:
aaaaaaaabbbbbbbb
aaaaaaaabbbbbbbb
aaaaaaaabbbbbbbb
aaaaaaaabbbbbbbb
aaaaaaaabbbbbbbb
aaaaaaaabbbbbbbb
aaaaaaaabbbbbbbb
aaaaaaaabbbbbbbb


> and for tables indexed with from and
>to, size is multipled by 4.
>
>Is it worth using 0x88 boards?

I like it, but 0x88 doesn't guarantee a good program :-)

Frank

> The added size of all tables will decrease the
>chance of cache-hits.
>
>/Regards Albert Bertilsson



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.