Author: Dieter Buerssner
Date: 09:31:10 11/21/02
Go up one level in this thread
On November 20, 2002 at 08:55:50, Frank Sgarra wrote: > >Hi, > >assume there is a chess Board with 5 pieces on it. > >i want to know how to write a funtcion that transforms any >position (with 5 pieces on it) into a integer value with the following >condition: > >1. the range of the integer value is as small as possible > >so i have to consider all symmetries , but i do not how to do it *fast*, > >any help ? Have a look at the following articles: E.A. Heinz. Endgame databases and efficient index schemes. In ICCA Journal, Vol. 22, No. 1, pages 22-32, March 1999. Preprint available: http://supertech.lcs.mit.edu/~heinz/ps/edb_index.ps.gz E.V. Nalimov, G.McC. Haworth, and E.A. Heinz. Space-efficient indexing of chess endgame tables. In ICGA Journal, Vol. 23, No. 3, pages 148-162, September 2000. The calcualte an integer value for a specific material constelation. To get an integer for all 5 piece constellations, you would just need to add an offset dependent on the specific material. The offset would be the sum of the number of the positions in the "previous" constellations. Regards, Dieter
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.