Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Explosion in WAC 102

Author: Matthias Gemuh

Date: 10:20:14 01/11/02

Go up one level in this thread


On January 11, 2002 at 12:47:29, David Rasmussen wrote:

>On January 11, 2002 at 12:40:03, Matthias Gemuh wrote:
>
>>On January 11, 2002 at 11:44:39, David Rasmussen wrote:
>>
>>>[D]2Q2n2/2R4p/1p1qpp1k/8/3P3P/3B2P1/5PK1/r7 w - - 0 1
>>>
>>>In the above position, my search tree explodes because of extensions. It takes >
>>>3 minutes and 42 million nodes to finish an 8 ply search. How does your program
>>>do?
>>>
>>>Any good ideas on how to limit extensions in such a position.
>>>
>>>P.S. Solving the position is no problem. It is a simple mate in 5 plies, and is
>>>found very early on at depth 1 or 2 or so. Still, there must be something
>>>unsound about my extensions, or at least room for improvement, when this
>>>position makes the tree explode.
>>>
>>>/David
>>
>>
>>
>>
>>My HyLogicChess has the following stats:
>>All extensions active.
>>Quiescence moves: 29% (no explosion, my average is normally have 40%)
>>Total moves searched: 11000
>>Speed; 84 kN/s
>>Move Ordering: 78% (normally 90%..92%)
>>[1] (0.18)  1.f3 (00h:00m:00s)
>>[2] (0.12)  1.Qb7 e5 (00h:00m:00s)
>>[3] (14.50)  1.Qxf8 Kh5 2.Rxh7 Kg4 3.Qxd6 (00h:00m:00s)
>>[4] (+Mate in 3)  1.Qxf8 Kh5 2.Rxh7 Kg4 3.f3 (00h:00m:00s)
>
>My program performs similarly if only searching to ply 4, but try letting it
>search to ply 9, even though it has already found the mate. That is what I am
>talking about.
>
>/David






A direct 9-ply search of HyLogicChess (no iterative deepening, ie bad ordering
at root)
Qxf8 was about move nr. 25 at root to be searched.
Extensions to ply 17.
18 million moves searched (completed all root moves).
[9] (+Mate in 7)  1.Qxf8 Kh5 2.Qxd6 h6 3.g4 Kxg4 4.Qxe6 f5 5.Qxf5 Kxh4 6.Qf6 Kh5
(00h:03m:19s)












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.