Author: Les Fernandez
Date: 10:45:54 11/13/01
Go up one level in this thread
On November 13, 2001 at 13:21:42, Robert Hyatt wrote: >On November 13, 2001 at 12:05:43, Les Fernandez wrote: > >>On November 13, 2001 at 10:09:30, Robert Hyatt wrote: >> >>Hi Bob, >> >>I am in the process of working on a different way of storing egtb's. Keep in >>mind that the method I am playing with allows me to store ie 28 chess board >>positions, side to move , ce and pv in 50 bits (50/28=1.8 bits/position before >>any form of compression). The method I am researching guarantees that the pv is >>no worse then what would be reported from an egtb search but I can not >>guarantee that the pv leading to mate is the minimal move. As long as we know >>the mate information, even though it may not be the most minimal, can still be >>considered useful information. Although this type of information may be found >>to be useful, from a theoretical interest in the study of endgames I am still >>counting on Eugenes tables. The consequence to this method may be performance >>with speed but conceptually it appears to be sound. >> >>BTW any idea with max compression what can be done with 1.8 bits?? >> >>Les >> > >I wouldn't venture a guess. But the 1.8 bits certainly sounds impossible >to me. IE you said a _position_ in 1.8 bits... Yep atleast I believe thats right but understand it is dependant on board setup. Perhaps I need to elaborate. With the method I am working on it was more or less conceived for positions of <9 pieces. Having not completed my work I can provide you with some estimates of bits/position without compression: (but very close to worse case scenario) Approximate Approximate # of pieces Low end (bits) High end (bits) 3 1.1 4.2 4 1.3 4.9 5 1.5 5.7 6 1.8 6.4 7 2.0 7.2 8 2.2 7.9 I sure hope I did my math right <s>. > >As far as compression goes, it depends on how random the final data is. If it >has patterns in it, it will compress fine. If it is totally random, it won't >compress at all. Well I guess that needs to be determined I am not very familiar with compressiion techniques.
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.