Early Reference on Bit-Boards

[Tony Warnock]

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