Computer Chess Club Archives


Search

Terms

Messages

Subject: Follow-up to your bit saving table (Dann these are correct)

Author: Les Fernandez

Date: 21:26:09 10/23/01

Go up one level in this thread


I have grabbed 4 epd files from Dann's ftp site and took a look at the bit
savings that one could appreciate in storing chess positions with this format.
Keep in mind that positions that require an array of 7x8, 8x7 or 8x8 are not
included in the final stats since these positions would be "stored" in a
separate file.

Filename = Apocalypse.out

Box H Box W Squares Tot hits Tot current bits Tot proposed bits % saved
----- ----- ------- -------- ---------------- ----------------- -------
    1     1       1        0                0                 0     0.0
    1     2       2        0                0                 0     0.0
    1     3       3        0                0                 0     0.0
    1     4       4        1               64                15    76.6
    1     5       5        1               64                16    75.0
    1     6       6        2              128                34    73.4
    1     7       7        1               64                18    71.9
    1     8       8        0                0                 0     0.0
    2     1       2        0                0                 0     0.0
    2     2       4        0                0                 0     0.0
    2     3       6        1               64                17    73.4
    2     4       8        6              384               114    70.3
    2     5      10        4              256                84    67.2
    2     6      12        5              320               115    64.1
    2     7      14        5              320               125    60.9
    2     8      16        9              576               243    57.8
    3     1       3        0                0                 0     0.0
    3     2       6        1               64                17    73.4
    3     3       9        7              448               140    68.8
    3     4      12       36             2304               828    64.1
    3     5      15       35             2240               910    59.4
    3     6      18       29             1856               841    54.7
    3     7      21       34             2176              1088    50.0
    3     8      24       19             1216               665    45.3
    4     1       4        0                0                 0     0.0
    4     2       8        1               64                19    70.3
    4     3      12       17             1088               391    64.1
    4     4      16       32             2048               864    57.8
    4     5      20       51             3264              1581    51.6
    4     6      24       41             2624              1435    45.3
    4     7      28       51             3264              1989    39.1
    4     8      32       31             1984              1333    32.8
    5     1       5        0                0                 0     0.0
    5     2      10        1               64                21    67.2
    5     3      15       16             1024               416    59.4
    5     4      20       37             2368              1147    51.6
    5     5      25       55             3520              1980    43.8
    5     6      30       76             4864              3116    35.9
    5     7      35       66             4224              3036    28.1
    5     8      40       46             2944              2346    20.3
    6     1       6        0                0                 0     0.0
    6     2      12        2              128                46    64.1
    6     3      18       17             1088               493    54.7
    6     4      24       49             3136              1715    45.3
    6     5      30       66             4224              2706    35.9
    6     6      36      123             7872              5781    26.6
    6     7      42      113             7232              5989    17.2
    6     8      48       75             4800              4425     7.8
    7     1       7        1               64                18    71.9
    7     2      14        2              128                50    60.9
    7     3      21       20             1280               640    50.0
    7     4      28       63             4032              2457    39.1
    7     5      35      103             6592              4738    28.1
    7     6      42      210            13440             11130    17.2
    7     7      49      270            17280             16200     6.3
    7     8      56      248            15872             15872     0.0
    8     1       8        0                0                 0     0.0
    8     2      16        3              192                81    57.8
    8     3      24       23             1472               805    45.3
    8     4      32       84             5376              3612    32.8
    8     5      40      199            12736             10149    20.3
    8     6      48      402            25728             23718     7.8
    8     7      56      751            48064             48064     0.0
    8     8      64     4224           270336            270336     0.0

Total positions = 7765
Total positions in square of 7x8, 8x7 or 8x8 = 5223
Total positions in remaining squares = 2542
Total bits using Current method = 162688
Total bits using Proposed method = 119697
Percent saved = 26.4

Filename = gotcha.out

Box H Box W Squares Tot hits Tot current bits Tot proposed bits % saved
----- ----- ------- -------- ---------------- ----------------- -------
    1     1       1        0                0                 0     0.0
    1     2       2        0                0                 0     0.0
    1     3       3        0                0                 0     0.0
    1     4       4        1               64                15    76.6
    1     5       5        1               64                16    75.0
    1     6       6        2              128                34    73.4
    1     7       7        1               64                18    71.9
    1     8       8        1               64                19    70.3
    2     1       2        0                0                 0     0.0
    2     2       4        0                0                 0     0.0
    2     3       6        4              256                68    73.4
    2     4       8       20             1280               380    70.3
    2     5      10        8              512               168    67.2
    2     6      12       15              960               345    64.1
    2     7      14        5              320               125    60.9
    2     8      16        2              128                54    57.8
    3     1       3        0                0                 0     0.0
    3     2       6        8              512               136    73.4
    3     3       9       23             1472               460    68.8
    3     4      12       62             3968              1426    64.1
    3     5      15       63             4032              1638    59.4
    3     6      18       36             2304              1044    54.7
    3     7      21       24             1536               768    50.0
    3     8      24        4              256               140    45.3
    4     1       4        0                0                 0     0.0
    4     2       8        8              512               152    70.3
    4     3      12       42             2688               966    64.1
    4     4      16       74             4736              1998    57.8
    4     5      20       43             2752              1333    51.6
    4     6      24       39             2496              1365    45.3
    4     7      28       31             1984              1209    39.1
    4     8      32       18             1152               774    32.8
    5     1       5        1               64                16    75.0
    5     2      10        9              576               189    67.2
    5     3      15       23             1472               598    59.4
    5     4      20       27             1728               837    51.6
    5     5      25       40             2560              1440    43.8
    5     6      30       70             4480              2870    35.9
    5     7      35       49             3136              2254    28.1
    5     8      40       28             1792              1428    20.3
    6     1       6        0                0                 0     0.0
    6     2      12        5              320               115    64.1
    6     3      18       14              896               406    54.7
    6     4      24       34             2176              1190    45.3
    6     5      30       38             2432              1558    35.9
    6     6      36       65             4160              3055    26.6
    6     7      42       66             4224              3498    17.2
    6     8      48       33             2112              1947     7.8
    7     1       7        0                0                 0     0.0
    7     2      14        0                0                 0     0.0
    7     3      21       13              832               416    50.0
    7     4      28       51             3264              1989    39.1
    7     5      35       65             4160              2990    28.1
    7     6      42      130             8320              6890    17.2
    7     7      49      188            12032             11280     6.3
    7     8      56      189            12096             12096     0.0
    8     1       8        0                0                 0     0.0
    8     2      16        0                0                 0     0.0
    8     3      24       11              704               385    45.3
    8     4      32       34             2176              1462    32.8
    8     5      40       86             5504              4386    20.3
    8     6      48      156             9984              9204     7.8
    8     7      56      578            36992             36992     0.0
    8     8      64     2895           185280            185280     0.0

Total positions = 5433
Total positions in square of 7x8, 8x7 or 8x8 = 3662
Total positions in remaining squares = 1771
Total bits using Current method = 113344
Total bits using Proposed method = 75054
Percent saved = 33.8

Filename = ny1924.out

Box H Box W Squares Tot hits Tot current bits Tot proposed bits % saved
----- ----- ------- -------- ---------------- ----------------- -------
    1     1       1        0                0                 0     0.0
    1     2       2        0                0                 0     0.0
    1     3       3        0                0                 0     0.0
    1     4       4        0                0                 0     0.0
    1     5       5        0                0                 0     0.0
    1     6       6        0                0                 0     0.0
    1     7       7        0                0                 0     0.0
    1     8       8        0                0                 0     0.0
    2     1       2        0                0                 0     0.0
    2     2       4        0                0                 0     0.0
    2     3       6        0                0                 0     0.0
    2     4       8        0                0                 0     0.0
    2     5      10        0                0                 0     0.0
    2     6      12        0                0                 0     0.0
    2     7      14        0                0                 0     0.0
    2     8      16        0                0                 0     0.0
    3     1       3        0                0                 0     0.0
    3     2       6        0                0                 0     0.0
    3     3       9        0                0                 0     0.0
    3     4      12        4              256                92    64.1
    3     5      15       16             1024               416    59.4
    3     6      18        7              448               203    54.7
    3     7      21        3              192                96    50.0
    3     8      24        0                0                 0     0.0
    4     1       4        0                0                 0     0.0
    4     2       8        0                0                 0     0.0
    4     3      12        2              128                46    64.1
    4     4      16        4              256               108    57.8
    4     5      20       21             1344               651    51.6
    4     6      24       19             1216               665    45.3
    4     7      28       10              640               390    39.1
    4     8      32        0                0                 0     0.0
    5     1       5        0                0                 0     0.0
    5     2      10        3              192                63    67.2
    5     3      15        2              128                52    59.4
    5     4      20        6              384               186    51.6
    5     5      25       20             1280               720    43.8
    5     6      30       15              960               615    35.9
    5     7      35       20             1280               920    28.1
    5     8      40       13              832               663    20.3
    6     1       6        0                0                 0     0.0
    6     2      12        3              192                69    64.1
    6     3      18        3              192                87    54.7
    6     4      24        3              192               105    45.3
    6     5      30       47             3008              1927    35.9
    6     6      36       52             3328              2444    26.6
    6     7      42       74             4736              3922    17.2
    6     8      48       20             1280              1180     7.8
    7     1       7        0                0                 0     0.0
    7     2      14        3              192                75    60.9
    7     3      21        3              192                96    50.0
    7     4      28       15              960               585    39.1
    7     5      35       84             5376              3864    28.1
    7     6      42      173            11072              9169    17.2
    7     7      49      197            12608             11820     6.3
    7     8      56      194            12416             12416     0.0
    8     1       8        0                0                 0     0.0
    8     2      16        4              256               108    57.8
    8     3      24        5              320               175    45.3
    8     4      32       40             2560              1720    32.8
    8     5      40      140             8960              7140    20.3
    8     6      48      420            26880             24780     7.8
    8     7      56     1087            69568             69568     0.0
    8     8      64     7106           454784            454784     0.0

Total positions = 9838
Total positions in square of 7x8, 8x7 or 8x8 = 8387
Total positions in remaining squares = 1451
Total bits using Current method = 92864
Total bits using Proposed method = 75152
Percent saved = 19.1

Filename = bench3.out

Box H Box W Squares Tot hits Tot current bits Tot proposed bits % saved
----- ----- ------- -------- ---------------- ----------------- -------
    1     1       1        0                0                 0     0.0
    1     2       2        0                0                 0     0.0
    1     3       3        0                0                 0     0.0
    1     4       4        1               64                15    76.6
    1     5       5        1               64                16    75.0
    1     6       6        2              128                34    73.4
    1     7       7        1               64                18    71.9
    1     8       8        0                0                 0     0.0
    2     1       2        0                0                 0     0.0
    2     2       4        0                0                 0     0.0
    2     3       6        1               64                17    73.4
    2     4       8        6              384               114    70.3
    2     5      10        4              256                84    67.2
    2     6      12        5              320               115    64.1
    2     7      14        5              320               125    60.9
    2     8      16        9              576               243    57.8
    3     1       3        0                0                 0     0.0
    3     2       6        1               64                17    73.4
    3     3       9        7              448               140    68.8
    3     4      12       36             2304               828    64.1
    3     5      15       35             2240               910    59.4
    3     6      18       29             1856               841    54.7
    3     7      21       34             2176              1088    50.0
    3     8      24       20             1280               700    45.3
    4     1       4        0                0                 0     0.0
    4     2       8        1               64                19    70.3
    4     3      12       17             1088               391    64.1
    4     4      16       32             2048               864    57.8
    4     5      20       51             3264              1581    51.6
    4     6      24       41             2624              1435    45.3
    4     7      28       51             3264              1989    39.1
    4     8      32       31             1984              1333    32.8
    5     1       5        0                0                 0     0.0
    5     2      10        1               64                21    67.2
    5     3      15       16             1024               416    59.4
    5     4      20       37             2368              1147    51.6
    5     5      25       55             3520              1980    43.8
    5     6      30       76             4864              3116    35.9
    5     7      35       66             4224              3036    28.1
    5     8      40       46             2944              2346    20.3
    6     1       6        0                0                 0     0.0
    6     2      12        2              128                46    64.1
    6     3      18       17             1088               493    54.7
    6     4      24       49             3136              1715    45.3
    6     5      30       66             4224              2706    35.9
    6     6      36      123             7872              5781    26.6
    6     7      42      113             7232              5989    17.2
    6     8      48       75             4800              4425     7.8
    7     1       7        1               64                18    71.9
    7     2      14        2              128                50    60.9
    7     3      21       20             1280               640    50.0
    7     4      28       63             4032              2457    39.1
    7     5      35      106             6784              4876    28.1
    7     6      42      212            13568             11236    17.2
    7     7      49      271            17344             16260     6.3
    7     8      56      255            16320             16320     0.0
    8     1       8        0                0                 0     0.0
    8     2      16        3              192                81    57.8
    8     3      24       23             1472               805    45.3
    8     4      32       84             5376              3612    32.8
    8     5      40      201            12864             10251    20.3
    8     6      48      403            25792             23777     7.8
    8     7      56      760            48640             48640     0.0
    8     8      64     4247           271808            271808     0.0

Total positions = 7814
Total positions in square of 7x8, 8x7 or 8x8 = 5262
Total positions in remaining squares = 2552
Total bits using Current method = 163328
Total bits using Proposed method = 120197
Percent saved = 26.4




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.