Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: 0x88 move generation

Author: Robert Hyatt

Date: 21:37:36 06/19/02

Go up one level in this thread


On June 19, 2002 at 20:27:57, Dan Andersson wrote:

>The move generation scheme seems to have been invented a lot of times. It would
>be interesting to know where exactly the 0x88 name originated. We used to call
>it 'Seven bit board' where we used it. That name came from our observation that
>a sixty-four square board is adressed by six bits (2x3 bits really) but the out
>of bounds checking was more efficient on 8x16 and 16x16 boards. Btw, I believe
>Tiger uses an Eight Bit Board.
>
>MvH Dan Andersson

It was around in the 1970's.  I used it until roughly 1980/1981 when we
changed to something that vectorized better (the cray had 64 word vectors
so boards bigger than 64 words were not so good).

I didn't originate the idea.  I heard about it at a computer chess event.
It might have been used in the 1970 program COKO but I am not certain.  I
had their source in the middle 70's...  and I _think_ that is where I saw
it, but that long ago, who knows.

I do know that I first heard about bitmaps from Slate and Atkin...
Although the Russian group (Donskoy, et. al.) apparently discovered them
independently.



This page took 0.01 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.