Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Yet again: Hashing and FINE 70

Author: Thomas Mayer

Date: 14:55:35 12/18/00

Go up one level in this thread


Hi Tim,
>Agreed.  But GLC hangs *before* it sees the pawn win, let alone the
>forced promotion.  I think it is an indicator that something is not
>right.  I just don't have a clue what it is! :)
>
>Cheers, Tim.
>
The following is, what Quark produces:

1     95      11          4  a1b2
2     79      11         14  a1b2 a7b6
3     95      11         44  a1b2 a7b6 b2c3
4     95      11        130  a1b2 a7b6 b2b3 b6a6
4     95      11        144  a1b2 a7b6 b2b3 b6a6
5    107      11        297  a1b2 a7b7 b2c3 b7b6 c3c4 b8a7
5    107      11        359  a1b2 a7b7 b2c3 b7b6 c3c4 b8a7
6    107      17        574  a1b2 a7b6 b2c3 b6b7 c3c4 b7b6
6    107      17        630  a1b2 a7b6 b2c3 b6b7 c3c4 b7b6
7    107      17        962  a1b2 a7b8 b2c3 b8a7 c3d3 a7b6 d3c3 b6c5
7    107      17       1056  a1b2 a7b8 b2c3 b8a7 c3d3 a7b6 d3c3 b6c5
8    107      17       1622  a1b2 a7a8 b2c3 a8a7 c3b2 a7a8
8    107      17       1739  a1b2 a7a8 b2c3 a8a7 c3b2 a7a8
9    107      17       2480  a1b2 a7b6 b2c3 b6b7 c3d3 b7b6 d3c3 b6c5
9    107      17       2635  a1b2 a7b6 b2c3 b6b7 c3d3 b7b6 d3c3 b6c5
10    107      17       3751  a1b2 a7b8 b2c3 b8c7 c3c4 c7b6 c4c3 b6a7
10    107      17       3870  a1b2 a7b8 b2c3 b8c7 c3c4 c7b6 c4c3 b6a7
11    107      22       5316  a1b2 a7a8 b2a1 a8a7 a1b2 a7a8
11    107      22       5432  a1b2 a7a8 b2a1 a8a7 a1b2 a7a8
12    107      22       6537  a1b2 a7b6 b2c3 b6a7 c3d2 a7b7 d2d3 b7b6 d3e2 b6c7
e2d3 c7b6 d3e2
12    107      22       6668  a1b2 a7b6 b2c3 b6a7 c3d2 a7b7 d2d3 b7b6 d3e2 b6c7
e2d3 c7b6 d3e2
13    107      22       8789  a1b2 a7b8 b2c3 b8c7 c3c4 c7b6 c4d3 b6b7 d3c3 b7a7
c3b4
13    107      22       8984  a1b2 a7b8 b2c3 b8c7 c3c4 c7b6 c4d3 b6b7 d3c3 b7a7
c3b4
14    107      28      11266  a1b2 a7a8 b2c1 a8a7 c1b2 a7a8
14    107      28      11382  a1b2 a7a8 b2c1 a8a7 c1b2 a7a8
15    107      28      13123  a1b2 a7b6 b2c1 b6b7 c1b2 b7a6 b2c3 a6b6 c3d3 b6c5
15    107      28      13309  a1b2 a7b6 b2c1 b6b7 c1b2 b7a6 b2c3 a6b6 c3d3 b6c5
16    107      28      16125  a1b2 a7b8 b2a3 b8b7 a3b2 b7a6 b2c3 a6b6 c3d3 b6b7
d3c3 b7a7 c3d2 a7b8 d2d3 b8c7
16    107      33      16322  a1b2 a7b8 b2a3 b8b7 a3b2 b7a6 b2c3 a6b6 c3d3 b6b7
d3c3 b7a7 c3d2 a7b8 d2d3 b8c7
17    107      33      18788  a1b2 a7a8 b2a3 a8a7 a3b2 a7a8
17    107      33      18904  a1b2 a7a8 b2a3 a8a7 a3b2 a7a8
18    107      33      21359  a1b2 a7b6 b2a2 b6b7 a2b3 b7b6 b3c3 b6a7 c3d2 a7b8
d2d3 b8b7 d3c3 b7a7 c3d2 a7b8 d2d3 b8c7
18    107      33      21503  a1b2 a7b6 b2a2 b6b7 a2b3 b7b6 b3c3 b6a7 c3d2 a7b8
d2d3 b8b7 d3c3 b7a7 c3d2 a7b8 d2d3 b8c7
19    107      38      26144  a1b2 a7b8 b2a2 b8b7 a2b1 b7b6 b1c2 b6b7 c2d3 b7b6
d3c2 b6b7 c2d3 b7b6 d3c3 b6a7 c3b2 a7b8
19    107      38      26316  a1b2 a7b8 b2a2 b8b7 a2b1 b7b6 b1c2 b6b7 c2d3 b7b6
d3c2 b6b7 c2d3 b7b6 d3c3 b6a7 c3b2 a7b8
20    107      38      29705  a1b2 a7a8 b2c2 a8b7 c2d3 b7c7 d3c4 c7b6 c4b3 b6b7
b3c3 b7a7 c3d2 a7b6 d2d3 b6c7 d3c4 c7b8
20    107      38      29840  a1b2 a7a8 b2c2 a8b7 c2d3 b7c7 d3c4 c7b6 c4b3 b6b7
b3c3 b7a7 c3d2 a7b6 d2d3 b6c7 d3c4 c7b8
21    107      44      34430  a1b2 a7b6 b2c2 b6b7 c2b1 b7b6 b1a2 b6c5
21    107      44      34506  a1b2 a7b6 b2c2 b6b7 c2b1 b7b6 b1a2 b6c5
22    107      55      46232  a1b2 a7a8 b2b1 a8a7 b1a2
22    107      55      46400  a1b2 a7a8 b2b1 a8a7 b1a2
23    107      55      50048  a1b2 a7a8 b2b3 a8a7 b3c3 a7b7 c3b4
23    107      55      50111  a1b2 a7a8 b2b3 a8a7 b3c3 a7b7 c3b4
24    107      60      55571  a1b2 a7a8 b2a1 a8b7 a1a2 b7a6 a2b3 a6a7 b3a3
24    107      60      55691  a1b2 a7a8 b2a1 a8b7 a1a2 b7a6 a2b3 a6a7 b3a3
25    107      66      64110  a1b2 a7a8 b2c1 a8b7 c1d1 b7c7 d1d2 c7c8 d2d3 c8c7
d3e4
25    107      66      64330  a1b2 a7a8 b2c1 a8b7 c1d1 b7c7 d1d2 c7c8 d2d3 c8c7
d3e4
26    107      71      73276  a1b2 a7a8 b2b3 a8a7 b3a3 a7b7 a3b2 b7c8 b2b3 c8c7
b3a3 c7b6 a3b2 b6a7 b2c3 a7b7 c3b4
26    107      77      80099  a1b2 a7a8 b2b3 a8a7 b3a3 a7b7 a3b2 b7c8 b2b3 c8c7
b3a3 c7b6 a3b2 b6a7 b2c3 a7b7 c3b4
27    107      82      87213  a1b2 a7a8 b2a1 a8b8 a1a2 b8b7 a2a1 b7c7 a1a2 c7d7
a2b3 d7c7 b3b2
27    272      99     105752  a1b1 a7a8 b1b2 a8a7 b2b3 a7a6 b3c2 a6b7 c2c3 b7b6
c3c4 b6a6 c4d3 a6b6 d3e2 b6c7 e2f2 c7d7 f2g3 d7e7 g3h4 e7f6 h4h5 f6e7 h5g5 e7d7
g5f5 f7g6
27    272     104     116398  a1b1 a7a8 b1b2 a8a7 b2b3 a7a6 b3c2 a6b7 c2c3 b7b6
c3c4 b6a6 c4d3 a6b6 d3e2 b6c7 e2f2 c7d7 f2g3 d7e7 g3h4 e7f6 h4h5 f6e7 h5g5 e7d7
g5f5 f7g6
28    296     148     171749  a1b1 a7b8 b1c2 b8b7 c2c3 b7b6 c3c4 b6a6 c4d3 a6b6
d3e2 b6c7 e2f2 c7d7 f2g3 d7e7 g3h4 e7f7 h4g5 f7e7 g5f5 e7f7 f5g5 f7g8 f4f5 g8g7
f5f6 g7f7 g5f4
28    296     154     175429  a1b1 a7b8 b1c2 b8b7 c2c3 b7b6 c3c4 b6a6 c4d3 a6b6
d3e2 b6c7 e2f2 c7d7 f2g3 d7e7 g3h4 e7f7 h4g5 f7e7 g5f5 e7f7 f5g5 f7g8 f4f5 g8g7
f5f6 g7f7 g5f4
29    296     198     237281  a1b1 a7b7 b1c1 b7b8 c1c2 b8a8
29    296     198     238227  a1b1 a7b7 b1c1 b7b8 c1c2 b8a8
30    296     231     282078  a1b1 a7a8 b1b2 a8b8 b2c2 b8a8
30    296     242     295029  a1b1 a7a8 b1b2 a8b8 b2c2 b8a8
31    320     297     371362  a1b1 a7a8 b1b2 a8a7 b2b3 a7b7 b3c3 b7c6
31    320     324     403173  a1b1 a7a8 b1b2 a8a7 b2b3 a7b7 b3c3 b7c6
32    324     417     539340  a1b1 a7b6 b1c2 b6b7 c2c3 b7a7 c3d3 a7b6 d3e2 b6c7
e2d1
32    324     450     578086  a1b1 a7b6 b1c2 b6b7 c2c3 b7a7 c3d3 a7b6 d3e2 b6c7
e2d1
33    324     560     727807  a1b1 a7a6 b1c2 a6b6 c2d2 b6c7 d2d3 c7b7 d3e4
33    324     725     922021  a1b1 a7a6 b1c2 a6b6 c2d2 b6c7 d2d3 c7b7 d3e4
34    324     972    1263239  a1b1 a7a8 b1b2 a8a7 b2b3 a7a6 b3c2 a6b5
34    324    1181    1528335  a1b1 a7a8 b1b2 a8a7 b2b3 a7a6 b3c2 a6b5
35    324    1538    2012200  a1b1 a7a8 b1b2 a8a7 b2b3 a7a6 b3c2 a6b5
35    324    3131    3718546  a1b1 a7a8 b1b2 a8a7 b2b3 a7a6 b3c2 a6b5

it finds it in ply 27 after 0.99 secs... --> I have had many problems with it,
first hashing in Quark solve it. It was a version that replace every position in
hash, not looking on what it replaces...
Then I add the rule that it should not replace hashed positions when there draft
is deeper. After that it was not possible to solve the problem.
New Quark has the following: two hash tables, if the draft of the position in
primary hash is deeper, it stores the position in second table. If the draft is
lower it stores the information of primary hash in second hash and the current
info in primary hash... with this the position is no problem... both hash tables
are equal large.

First thing I would try in your problem: take out any replacement rule and look
if Green Light solves it... if yes, your hashing is allright and you should
think if you should implement a second table...

Greets, Thomas



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.