Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Chess program improvement project (copy at Winboard::Programming)

Author: Stuart Cracraft

Date: 16:19:05 03/07/06

Go up one level in this thread


On March 07, 2006 at 15:49:27, Robert Hyatt wrote:

>On March 07, 2006 at 02:27:24, Tony Werten wrote:
>
>>On March 07, 2006 at 00:35:43, Stuart Cracraft wrote:
>>
>>>On March 07, 2006 at 00:25:46, Stuart Cracraft wrote:
>>>
>>>>On March 06, 2006 at 22:50:44, Dann Corbit wrote:
>>>>
>>>>>Looks like king safety to me:
>>>>>[D] r4rk1/1p2ppbp/p2pbnp1/q7/3BPPP1/2N2B2/PPP4P/R2Q1RK1 b - - bm Bxg4
>>>>
>>>>An extended search could not crack the 10th ply aspiration search fail high
>>>>on this position. I do not know what was about to happen, only that it
>>>>would take a long time.
>>>>
>>>>.sd 99
>>>>maxdepth = 99 maxtime = 9999999 timed = 0
>>>>.ts
>>>>position file? [wac.epd] retry.epd
>>>># of test positions to test? 1
>>>>maxtime = 9999999
>>>>Interrupt current ply and return move at timeout
>>>>Testsuite: Tests/retry.epd 1 positions
>>>>*** Problem   Solution(s): Bxg4 (bm)
>>>>[D] r4rk1/1p2ppbp/p2pbnp1/q7/3BPPP1/2N2B2/PPP4P/R2Q1RK1 b - - bm Bxg4
>>>>*** Problem   Solution(s): Bxg4 (bm)
>>>>BR ** -- ** -- BR BK **
>>>>** BP ** -- BP BP BB BP
>>>>BP ** -- BP BB BN BP **
>>>>BQ -- ** -- ** -- ** --
>>>>-- ** -- WB WP WP WP **
>>>>** -- WN -- ** WB ** --
>>>>WP WP WP ** -- ** -- WP
>>>>WR -- ** WQ ** WR WK --
>>>>mv 1 stage 0, black to move, computer plays black
>>>>hash=5076cc275e393397
>>>>pawnhash=3d032756da421438
>>>>0 0 0 0 0 0
>>>>Alpha=999 Beta=1800 Maxdepth=99 MaxTime=9999999 xboard=0
>>>>Itr/Max Mv   Score   Time Nodes PV
>>>> 1/ 5  f6g4 1400  0.00       57 f6g4
>>>> 2/10  f6g4 1347  0.01      385 f6g4 f3e2 g7d4 d1d4
>>>> 3/10< f6g4 946  0.03     1959 f6g4 f3e2 g7d4 d1d4 f7f6
>>>> 3/10  f6g4 945  0.05     2925 f6g4 d4g7 g8g7 f3g4
>>>> 4/12< f6g4 544  0.10     6880 f6g4 d4g7 g8g7 f3g4 f7f6
>>>> 4/15  a5d8 -241  0.25    17921 a5d8 g1g2
>>>> 5/21  e6c4 -35  0.46    33988 e6c4 f3e2 a5c7
>>>> 6/21  h7h5 -40  1.30   101881 h7h5 g4g5 f6d7 d4g7 g8g7
>>>> 7/21  a5b4 -104  2.96   235870 a5b4 g4g5 f6h5 d4g7 h5g7 a1b1 a8c8
>>>> 8/22  a5b4 -145  6.09   498480 a5b4 a2a3 b4b2 c3d5 b2b5 d5e7 g8h8 a1b1
>>>> 9/24  e6c4 -79 11.79   991796 e6c4 f1f2 e7e5 d4e3 a5d8 a2a4
>>>>10/24> e6c4 321 30.18  2576527 e6c4 f1f2 e7e5 d4e3 a5b4 g4g5 f6d7 f4e5 g7e5
>>>>10/
>>>
>>>The search kept going and did find the move but it took almost 15 minutes.
>>>
>>>position file? [wac.epd] retry.epd
>>># of test positions to test? 1
>>>maxtime = 9999999
>>>Interrupt current ply and return move at timeout
>>>Testsuite: Tests/retry.epd 1 positions
>>>*** Problem   Solution(s): Bxg4 (bm)
>>>[D] r4rk1/1p2ppbp/p2pbnp1/q7/3BPPP1/2N2B2/PPP4P/R2Q1RK1 b - - bm Bxg4
>>>*** Problem   Solution(s): Bxg4 (bm)
>>>BR ** -- ** -- BR BK **
>>>** BP ** -- BP BP BB BP
>>>BP ** -- BP BB BN BP **
>>>BQ -- ** -- ** -- ** --
>>>-- ** -- WB WP WP WP **
>>>** -- WN -- ** WB ** --
>>>WP WP WP ** -- ** -- WP
>>>WR -- ** WQ ** WR WK --
>>>mv 1 stage 0, black to move, computer plays black
>>>hash=5076cc275e393397
>>>pawnhash=3d032756da421438
>>>0 0 0 0 0 0
>>>Alpha=999 Beta=1800 Maxdepth=99 MaxTime=9999999 xboard=0
>>>Itr/Max Mv   Score   Time Nodes PV
>>> 1/ 5  f6g4 1400  0.00       57 f6g4
>>> 2/10  f6g4 1347  0.01      385 f6g4 f3e2 g7d4 d1d4
>>> 3/10< f6g4 946  0.03     1959 f6g4 f3e2 g7d4 d1d4 f7f6
>>> 3/10  f6g4 945  0.05     2925 f6g4 d4g7 g8g7 f3g4
>>> 4/12< f6g4 544  0.10     6880 f6g4 d4g7 g8g7 f3g4 f7f6
>>> 4/15  a5d8 -241  0.25    17921 a5d8 g1g2
>>> 5/21  e6c4 -35  0.46    33988 e6c4 f3e2 a5c7
>>> 6/21  h7h5 -40  1.30   101881 h7h5 g4g5 f6d7 d4g7 g8g7
>>> 7/21  a5b4 -104  2.96   235870 a5b4 g4g5 f6h5 d4g7 h5g7 a1b1 a8c8
>>> 8/22  a5b4 -145  6.09   498480 a5b4 a2a3 b4b2 c3d5 b2b5 d5e7 g8h8 a1b1
>>> 9/24  e6c4 -79 11.79   991796 e6c4 f1f2 e7e5 d4e3 a5d8 a2a4
>>>10/24> e6c4 321 30.18  2576527 e6c4 f1f2 e7e5 d4e3 a5b4 g4g5 f6d7 f4e5 g7e5
>>>10/25  e6g4 1344 863.20  4198040 e6g4 e4e5 d6e5 f4e5 g4f3 d1f3 a5b4 f3e3 f6g4
>>>11/26  e6g4 1032 889.10  6506793 e6g4 e4e5 d6e5 f4e5 g4f3 d1f3 a5b4 a1d1 f6h5
>>>b2b3
>>>12/30  e6g4 1261 957.00 12603674 e6g4 f3g4 f6g4 c3d5 g7d4 d1d4 a8e8 h2h3 g4h6
>>>b2b4 a5a3
>>>13/32  e6g4 1285 1110.45 26675821 e6g4 f3g4 f6g4 c3d5 g7d4 d1d4 a8e8 h2h3 g4f6
>>>d5f6 e7f6 d4d6 e8e4 b
>>>2b4 f8d8
>>>14/
>>
>>My guess is something is wrong with your move ordering. The failhigh on ply 10
>>took 30 times the previous. That should not happen.
>
>There's more to it.  Look at the node counts.  A factor of less than 2X more
>nodes, which suggests that the machine is doing other things which makes time
>interpretation meaningless on such tests....
>
>

This last paragraph went completely over my head. I see the node counts
not going up 2x on between iteration. But "makes time interpretation
meaningless" -- can you elaborate?



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.