Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Hash table bug

Author: Robert Hyatt

Date: 10:09:06 05/13/04

Go up one level in this thread


On May 13, 2004 at 03:44:58, Jeff GAZET wrote:

>>>Good morning,
>>>
>>>i have a good 64bit hash value for each position, xored with side, ep, piece and
>>>castling rights. I can say this is good because it's ok for detecting
>>>repetitions.
>>>
>>>I suppose the code to insert informations into the hashtable and to retreive
>>>them is ok (thanks to users of this forum). This works fine for a given position
>>>: the search goes deep in depth and with a correct PV. Then, if i undo the move
>>>and search again, another move is given in PV. I undo the move and seach again
>>>and result is different...
>>>
>>>But if i clear the hash table before each search. It's all right. PV is always
>>>the same for a given position. And a good PV.
>>>
>>>I printed hash values to a file, and depth, eval, hash flags. I can't see
>>>anything bad.
>>>
>>>Have you got any idea where the bug could be ?
>>>
>>>Regards.
>
>>in your head.   :)
>>this sounds normal...
>
>I'd like this sounds normal. Maybe i didn't explain vey well.
>But this doesn't sound normal for me :

That definitely is not normal.  However, backing up and re-searching will often
produce a different PV or score.  But it should not produce a _wrong_ PV or
score as you are showing below...


>
>[D] 8/k7/3p4/p2P1p2/P2P1P2/8/8/K7 w - -
>
>The correct move is a1b1
>
>depth time  eval   pv
> 1   00:00  1,35   a1b2
> 2   00:00  1,15   a1b2 a7b6
> 3   00:00  1,35   a1b2 a7b6 b2c3
> 4   00:00  1,35   a1b2 a7b6 b2c3 b6c7
> 5   00:00  1,45   a1b2 a7b6 b2c3 b6c7 c3d3
> 6   00:00  1,35   a1b2 a7b6 b2c3 b6c7 c3d3 c7d7
> 7   00:00  1,35   a1b2 a7b6 b2c3 b6c7 c3d3 c7d7 d3e3
> 8   00:00  1,45   a1b2 a7b6 b2c3 b6c7 c3c4 c7b6 c4d3 b6c7
> 9   00:00  1,45   a1b2 a7b6 b2c3 b6c7 c3c4 c7b6 c4d3 b6c7 d3e3
>10   00:00  1,35   a1b2 a7b6 b2c3 b6c7 c3c4 c7b6 c4d3 b6c7 d3e3
>11   00:00  1,35   a1b2 a7b6 b2c3 b6c7 c3c4 c7b6 c4d3 b6c7 d3e3 c7d7 e3d3
>12   00:00  1,35   a1b2 a7b6 b2c3 b6c7 c3c4 c7b6 c4d3 b6c7 d3c3 c7d7 c3c4 d7e7
>13   00:00  1,35   a1b2 a7b6 b2c3 b6c7 c3c4 c7b6 c4d3 b6c7 d3c3 c7d7 c3c4 d7e7
>c4d3
>14   00:00  1,35   a1b2 a7b6 b2c3 b6c7 c3c4 c7b6 c4d3 b6c7 d3c3 c7b7 c3c2 b7c7
>c2d3 c7d7
>15   00:00  1,35   a1b2 a7b6 b2c3 b6c7 c3c4 c7b6 c4d3 b6c7 d3c3 c7b7 c3c2 b7c7
>c2d3 c7d7 d3e3
>16   00:00  1,35   a1b2 a7b6 b2c3 b6c7 c3c4 c7b6 c4d3 b6c7 d3c3 c7b7 c3c2 b7c7
>c2d3 c7d7 d3e3 d7e7
>17   00:00  1,35   a1b2 a7b6 b2c3 b6c7 c3c4 c7b6 c4d3 b6c7 d3c3 c7b7 c3c2 b7c7
>c2d3 c7d7 d3e3 d7e7 e3d3
>18   00:00  1,35   a1b2 a7a8 b2a2 a8b7 a2b3 b7c7 b3c4
>19   00:00  1,35   a1b2 a7a8 b2a2 a8b7 a2b3 b7c7 b3c4
>20   00:00  1,83   a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7e7 c2c3
>21   00:00  2,03   a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7e7 c2c3 e7f6 c3c4 f6g6
>c4b5 g6h5 b5c6 h5g4 c6d6 g4f4 d6e6 f4e4 d5d6
>22   00:00  1,83   a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7e7 c2c3 e7f6 c3c4 f6g6
>c4b5 g6h5 b5a5 h5g4 a5b5 g4f4 b5c6 f4e4 c6d6 e4d4
>23   00:00  2,04   a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7e7 c2c3 e7f6 c3c4 f6g6
>c4b5 g6h5 b5a5 h5g4 a5b5 g4f4 b5c6 f4e4 c6d6 e4d4 a4a5
>24   00:01  2,89   a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8 c2d2 c8b8 d2e3 b8c8
>25   00:02  3,06   a1b1 a7b7 b1c1 b7c7 c1d1 c7d7 d1c2 d7c8 c2d2 c8d7 d2c3
>
>undo
>go
>
> 1   00:00  1,35   a1b2
> 2   00:00  1,15   a1b2 a7b6
> 3   00:00  1,35   a1b2 a7b6 b2c3
> 4   00:00  1,35   a1b2 a7b6 b2c3 b6c7
> 5   00:00  1,45   a1b2 a7b6 b2c3 b6c7 c3d3
> 6   00:00  1,35   a1b2 a7b6 b2c3 b6c7 c3d3 c7d7
> 7   00:00  1,35   a1b2 a7b6 b2c3 b6c7 c3d3 c7d7 d3e3
> 8   00:00  1,45   a1b2 a7b6 b2c3 b6c7 c3c4 c7b6 c4d3 b6c7
> 9   00:00  1,45   a1b2 a7b6 b2c3 b6c7 c3c4 c7b6 c4d3 b6c7 d3e3
>10   00:00  1,55   a1b2 a7b6 b2c3 b6c7 c3d3 c7b7 d3d2
>11   00:00  1,55   a1b2 a7b6 b2c3 b6c7 c3d3 c7b7 d3d2
>12   00:00  1,55   a1b2 a7b6 b2c3 b6c7 c3d3 c7b7 d3d2
>13   00:00  1,55   a1b2 a7b6 b2c3 b6c7 c3d3 c7b7 d3d2
>14   00:00  1,55   a1b2 a7b6 b2c3 b6c7 c3d3 c7b7 d3d2
>15   00:00  1,55   a1b2 a7b6 b2c3 b6c7 c3d3 c7b7 d3d2
>16   00:00  1,55   a1b2 a7b6 b2c3 b6c7 c3d3 c7b7 d3d2
>17   00:00  1,55   a1b2 a7b6 b2c3 b6c7 c3d3 c7b7 d3d2
>18   00:00  1,55   a1b2 a7a8 b2c3 a8b7
>19   00:00  1,55   a1b2 a7a8 b2c3 a8b7 c3d3 b7c7 d3e3 c7d7 e3d2 d7d8 d2c2 d8d7
>c2b3 d7c7 b3c4 c7b6 c4d3
>20   00:00  1,55   a1b2 a7a8 b2c3 a8b7 c3d3 b7c7 d3e3 c7d7 e3d2 d7c8 d2c2 c8d8
>c2c1 d8c7 c1d1 c7c8 d1e1
>21   00:00  1,55   a1b2 a7a8 b2c3 a8b7 c3d3 b7c7 d3e3 c7d7 e3d2 d7c8 d2e1
>22   00:00  1,55   a1b2 a7a8 b2c3 a8b7 c3d3 b7c7 d3e3 c7d7 e3d2 d7c8 d2e1
>23   00:00  1,55   a1b2 a7a8 b2c3 a8b7 c3d3 b7c7 d3e3 c7d7 e3d2 d7c8 d2e1
>24   00:00  1,55   a1b2 a7a8 b2c3 a8b7 c3d3 b7c7 d3e3 c7d7 e3d2 d7c8 d2e1
>25   00:00  1,55   a1b2 a7a8 b2c3 a8b7 c3d3 b7c7 d3e3 c7d7 e3d2 d7c8 d2e1
>26   00:01  1,55   a1b2 a7a8 b2c3 a8b7 c3d3 b7c7 d3e3 c7d7 e3d2 d7c8 d2e1
>27   00:01  1,55   a1b2 a7a8 b2c3 a8b7 c3d3 b7c7 d3e3 c7d7 e3d2 d7c8 d2e1
>
>undo
>go
>
> 1   00:00  1,35   a1b2
> 2   00:00  1,05   a1b1 a7b6
> 3   00:00  1,25   a1b1 a7b6 b1c2
> 4   00:00  1,25   a1b1 a7b6 b1c2 b6c7
> 5   00:00  1,45   a1b1 a7b6 b1c2 b6c7 c2d3
> 6   00:00  1,35   a1b1 a7b6 b1c2 b6c7 c2d3 c7d7
> 7   00:00  1,35   a1b1 a7b7 b1c2 b7c7
> 8   00:00  1,45   a1a2 a7b6 a2b3 b6a6 b3c4 a6b6 c4d3 b6c7
> 9   00:00  1,45   a1a2 a7b6 a2b3 b6a6 b3c4 a6b6 c4d3 b6c7 d3e3
>10   00:00  1,45   a1a2 a7b6 a2b3 b6a6 b3c4 a6b6 c4c3 b6a6 c3d3 a6b6
>11   00:00  1,45   a1a2 a7b6 a2b3 b6a6 b3c4 a6b6 c4c3 b6a6 c3d3 a6b6 d3e3
>12   00:00  1,45   a1a2 a7b6 a2b3 b6a6 b3c4 a6b6 c4c3 b6a6 c3d3 a6b6 d3e3 b6c7
>13   00:00  1,45   a1a2 a7b6 a2b3 b6a6 b3c4 a6b6 c4c3 b6a6 c3d3 a6b6 d3e3 b6c7
>e3d3
>14   00:00  1,45   a1a2 a7b6 a2b3 b6a6 b3c4 a6b6 c4c3 b6a6 c3b3 a6b6 b3c4 b6a6
>c4d3 a6b6
>15   00:00  1,45   a1a2 a7b6 a2b3 b6a6 b3c4 a6b6 c4c3 b6a6 c3b3 a6b6 b3c4 b6a6
>c4c3 a6b6 c3d3
>16   00:00  1,45   a1a2 a7b6 a2b3 b6a6 b3c4 a6b6 c4c3 b6a6 c3b3 a6b6 b3c4 b6a6
>c4c3 a6b6 c3d3 b6c7
>17   00:00  1,55   a1a2 a7b6 a2b3 b6a6 b3c4 a6b6 c4c3 b6b7
>18   00:00  1,55   a1a2 a7b6 a2b3 b6a6 b3c4 a6b6 c4c3 b6b7
>19   00:00  1,55   a1a2 a7b6 a2b3 b6a6 b3c4 a6b6 c4c3 b6b7
>20   00:00  1,55   a1a2 a7b6 a2b3 b6a6 b3c4 a6b6 c4c3 b6b7
>21   00:00  1,55   a1a2 a7b6 a2b3 b6a6 b3c4 a6b6 c4c3 b6b7
>22   00:00  1,55   a1a2 a7b6 a2b3 b6a6 b3c4 a6b6 c4c3 b6b7
>23   00:00  1,55   a1a2 a7b6 a2b3 b6a6 b3c4 a6b6 c4c3 b6b7
>24   00:00  1,55   a1a2 a7b6 a2b3 b6a6 b3c4 a6b6 c4c3 b6b7
>25   00:00  1,55   a1a2 a7b6 a2b3 b6a6 b3c4 a6b6 c4c3 b6b7
>26   00:00  1,55   a1a2 a7b6 a2b3 b6a6 b3c4 a6b6 c4c3 b6b7
>27   00:01  1,55   a1a2 a7b6 a2b3 b6a6 b3c4 a6b6 c4c3 b6b7



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.