Hmmm, would you please enlighten me why the "2^i mod 67" is so important
for chess ?
Thank you,
Wolfgang Kuechle
Given 2^i, the point is to find i...
As 2^i is unique mod 67, finding i can be done by a table lookup
t[2^i mod 67]...
Such a method works well on 64 bits computers (like the DEC Alpha),
but is poor on 32 bits computers...
Another method that does not use any test is simply bitsum(2^i-1)...
The classical method is a simple dichotomy...
The two last methods work well on both 32 bits and 64 bits computers...
Joel Rivat
Could someone please supply some actual C source code for the minimum bits
concept. I do not follow whats going on. I do see the practical value of
representing a chess position in 59 or so bits. In the past, there was a post
that gave:
2i mod 67 (i=0 to 63)
How are the pieces on the squares 0 to 63 utilized in the above?
Thanks,
Sandy Garrett
That doesn't explain why it is important for chess.
Anyone else?
Marcel
--
____ ____ __ ____ ir. Marcel J. Nijman
__/_/_/_/_/_/_ /_/ __/_/_/_ Dept. of Medical Physics
/_/ /_/ /_/ /_/ /_/ /_/ and Biophysics,
/_/ /_/ /_/ __ /_/ /_/ /_/ University of Nijmegen,
/_/ /_/ /_/ /_/___/_/ /_/ /_/ Nijmegen, The Netherlands
/_/ /_/ /_/ /_/_/ /_/ /_/ mar...@mbfys.kun.nl
http://www.mbfys.kun.nl/~marcel
Have you seen the latest Japanese camera? Apparently it is
so fast it can photograph an American with his mouth shut!
[1, 2, 4, 8, 16, 32, 64, 61, 55, 43, 19, 38, 9, 18, 36, 5, 10, 20, 40, 13, 26,
52, 37, 7, 14, 28, 56, 45, 23, 46, 25, 50, 33, 66, 65, 63, 59, 51, 35, 3,
6, 12, 24, 48, 29, 58, 49, 31, 62, 57, 47, 27, 54, 41, 15, 30, 60, 53, 39,
11, 22, 44, 21, 42]
Joost
--
Think about all the good in your life - It's only temporary
Think about all the positive sides in life - They never last forever
So drink to forget and drown all your sorrow SENTENCED
Bury your dreams and choose Catharsis NEPENTHE