Author: Paul
Date: 15:16:42 11/12/01
Go up one level in this thread
On November 12, 2001 at 17:51:31, Paul wrote: >On November 12, 2001 at 17:35:51, Dieter Buerssner wrote: > >>On November 12, 2001 at 17:04:40, Dan Andersson wrote: >> >>>In `Scalable Search in Computer Chess' by Ernst A. Heinz he manages to squeeze >3 and 4 pieces into 15 Mb. Recommended reading! Chapter 6. >> >>Unfortunately, I don't have it (yet). Could you give an hint, how he gets about >>a factor of 2? Or was my estimation wrong? >> >>I can see, say for pawnless: >> >>462 * 62 * 61 compared to 10 * 64^3. But this is only a factor of 1.5. >>What else can be done? >> >>Regards, >>Dieter > >He uses what he calls 'knowledgeable encoding'. Compressed tables combined with >knowlegde. So he doesn't encode all tables, but instead uses knowledge rules for >some of them like KBK, KNK, KBKB, etc ... that are drawn, or KBBK, KQBK, etc ... >that are won. > >Paul These are the specifics from a table in the book: db Indexing Sides Bits Meaning Size of DB in MB KBK 462 * 62 2 0 Draw KNK 462 * 62 2 0 Draw KPK 3612 * 24 2 8 #Mate 173376 0.169 KQK 462 * 62 2 4 #Mate 28644 0.028 KRK 462 * 62 2 4 #Mate 28644 0.028 KBBK 462 * 1891 2 0 KBB wins KBKB 462 * 62 * 61 1 0 Draw KBKN 462 * 62 * 61 2 0 Draw KBKP 3612 * 24 * 61 2 1 KP wins 1321992 1.261 KBNK 462 * 62 * 61 2 0 KBN wins KBPK 3612 * 24 * 61 2 1 KBP wins 1321992 1.261 KNKN 462 * 62 * 61 1 0 Draw KNKP 3612 * 24 * 61 2 1 KP wins 1321992 1.261 KNNK 462 * 1891 2 0 Draw KNPK 3612 * 24 * 61 2 1 KNP wins 1321992 1.261 KPKP 3612 * 24 * 47 1 2 D / L / W 1018584 0.971 KPPK 3612 * 576 2 1 KPP wins 520128 0.496 KQBK 462 * 62 * 61 2 0 KQB wins KQKB 462 * 62 * 61 2 1 KQ wins 436821 0.417 KQKN 462 * 62 * 61 2 1 KQ wins 436821 0.417 KQKP 3612 * 24 * 61 2 2 D / L / W 2643984 2.521 KQKQ 462 * 62 * 61 1 2 D / L / W 436821 0.417 KQKR 462 * 62 * 61 2 2 D / L / W 873642 0.833 KQNK 462 * 62 * 61 2 0 KQN wins KQPK 3612 * 24 * 61 2 0 KQP wins KQQK 462 * 1891 2 0 KQQ wins KQRK 462 * 62 * 61 2 0 KQR wins KRBK 462 * 62 * 61 2 0 KRB wins KRKB 462 * 62 * 61 2 1 KR wins 436821 0.417 KRKN 462 * 62 * 61 2 1 KR wins 436821 0.417 KRKP 3612 * 24 * 61 2 2 D / L / W 2643984 2.521 KRKR 462 * 62 * 61 1 2 D / L / W 436821 0.417 KRNK 462 * 62 * 61 2 0 KRN wins KRPK 3612 * 24 * 61 2 0 KRP wins KRRK 462 * 1891 2 0 KRR wins Sum 15839880 15.106 Hope the copying is ok ... Paul
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.