Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Hash probe success rate

Author: Daniel Shawul

Date: 21:42:30 06/30/04

Go up one level in this thread


On June 30, 2004 at 20:58:24, Andrew Wagner wrote:

>On June 30, 2004 at 20:37:25, Robert Hyatt wrote:
>
>>On June 30, 2004 at 20:12:06, Andrew Wagner wrote:
>>
>>>On June 30, 2004 at 15:13:17, Robert Hyatt wrote:
>>>
>>>>On June 30, 2004 at 14:19:02, Andrew Wagner wrote:
>>>>
>>>>>I have a single transposition table, replace-always. I count a success when I
>>>>>get back a score which allows me to return immediately, without making a move.
>>>>>About what percent should my success rate be?
>>>>
>>>>
>>>>maybe 10% in middlegame or less.
>>>>
>>>>
>>>>>
>>>>>Currently, my success rate starts around 5%, then drops turn-by-turn, until it's
>>>>>0, then jumps back up and starts falling again. Any suggestions what might be
>>>>>causing this? I've tested all my keys with generating them from scratch, and
>>>>>have no problems there. My code is modelled after the TT code on bruce morelan's
>>>>>site. Any suggestions appreciated....
>>>>>
>>>>>Andrew
>>>>
>>>>
>>>>
>>>>
>>>>
>>>>
>>>>Always replace will never be as effective as an "intelligent decision" on what
>>>>to replace...
>>>>
>>>>That's the first place to start...
>>>
>>>Are you saying you think it's bug-free as written? That this is normal behavior?
>>>I'd like to get something simple working before doing something more
>>>complicated...
>>
>>
>>Wasn't meaning to say that at all.  Your question is very difficult to answer
>>remotely.  IE what happens on fine 70 position???
>
>Not pretty:
>1. Score: .7; Time: 0; nodes: 7; PV: a1-b2
>2. Score: .6; Time: 0; nodes: 33; PV: a1-b2 a7-a6
>3. Score: .9; Time: 0; nodes: 82; PV: a1-b2 a7-a6 b2-c3
>4. Score: .8; Time: 0; nodes: 204; PV: a1-b2 a7-b6 b2-c3 b6-c7
>5. Score: .9; Time: 0; nodes: 368; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3
>6. Score: .8; Time: 0; nodes: 753; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-d7
>7. Score: .8; Time: 0; nodes: 1106; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-d7 d3-e
>3
>8. Score: .8; Time: 0; nodes: 1476; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-d7 d3-e
>3 d7-e7
>9. Score: .8; Time: 0; nodes: 2002; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-d7 d3-e
>3 d7-e7 e3-d3
>10. Score: .8; Time: 0; nodes: 2636; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-d7 d3-
>e3 d7-e7 e3-d3 e7-d7
>11. Score: .8; Time: 0; nodes: 3550; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-b6 d3-
>e3 b6-c7 e3-d3
>12. Score: .8; Time: 0; nodes: 4389; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-b6 d3-
>e3 b6-c7 e3-d3
>13. Score: .8; Time: 0; nodes: 5245; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-b6 d3-
>c3
>14. Score: .8; Time: 0; nodes: 6140; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-b6 d3-
>c3
>15. Score: .8; Time: 0; nodes: 7176; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-b6 d3-
>c3
>16. Score: .8; Time: 0; nodes: 8305; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-b6 d3-
>c3
>17. Score: .8; Time: 0; nodes: 9583; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-b6 d3-
>c3
>18. Score: .8; Time: 0; nodes: 10936; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-b6 d3
>-c3
>19. Score: .8; Time: 0; nodes: 12461; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-b6 d3
>-c3
>20. Score: .8; Time: 0; nodes: 14015; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-b6 d3
>-c3
>21. Score: .8; Time: 0; nodes: 19565; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-b6 d3
>-c3
>22. Score: .8; Time: 1; nodes: 24730; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-b6 d3
>-e3 b6-c7 e3-f3 c7-d7 f3-g3 d7-e7 g3-h4 e7-f6 h4-g3 f6-g6 g3-f3 g6-h5 f3-e3 h5-g
>6 e3-d3 g6-f6
>23. Score: .8; Time: 1; nodes: 29041; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-b6 d3
>-e3 b6-c7 e3-f3 c7-d7 f3-g3 d7-e7 g3-h4 e7-f6 h4-g3 f6-g6 g3-h4 g6-f6
>24. Score: .8; Time: 1; nodes: 34424; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-b6 d3
>-e3 b6-c7 e3-f3 c7-d7 f3-g3 d7-e7 g3-h4 e7-f6 h4-g3 f6-g6 g3-h4 g6-f6
>25. Score: .8; Time: 1; nodes: 41152; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-b6 d3
>-e3 b6-c7 e3-f3 c7-d7 f3-g3 d7-e7 g3-h4 e7-f6 h4-g3 f6-g6 g3-h4 g6-f6
>26. Score: .8; Time: 1; nodes: 50105; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-b6 d3
>-e3 b6-c7 e3-f3 c7-d7 f3-g3 d7-e7 g3-h4 e7-f6 h4-g3 f6-g6 g3-h4 g6-f6
>27. Score: .8; Time: 8; nodes: 892287; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-b6 d
>3-e3 b6-c7 e3-f3 c7-d7 f3-g3 d7-e7 g3-h4 e7-f6 h4-g3 f6-g6 g3-h4 g6-f6
>28. Score: .8; Time: 27; nodes: 2993195; PV: a1-b2 a7-b6 b2-c3 b6-c7 c3-d3 c7-b6
> d3-e3 b6-c7 e3-f3 c7-d7 f3-g3 d7-e7 g3-h4 e7-f6 h4-g3 f6-g6 g3-h4 g6-f6


You have a bug in hash table. Best move should be Ka1-b1 starting from
depth 20 or so.

daniel



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.