Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

Early Reference on Bit-Boards

105 views
Skip to first unread message

Tony Warnock

unread,
Oct 28, 1994, 5:06:48 PM10/28/94
to
There is a paper from 1967 in some Russian magazine (I have the paper but
there is no notice of which magazine) which describes the bit-board
stuff in great detail. The authors are:

Adel'son-Vel'skii, G.M.
Arlazarov, V.L.
Bitman, A.R. (really ?)
Zhivotovskii, A.A
Uskov, A.V.

There is a paper in an early "Artificial Intellegence" which refers
to this one.

I implemented their move generator with the 5 special functions:

Left Shift
Right Shift
Leading Zero
Trailing Zero
Population Count

These are easily implemented in Fortran or other high level
languages. Experiments show that these are very fast. See the
original paper details (if you can find it.)


Tony Warnock
t...@lanl.gov
505-667-2225
0 new messages