Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: If you like to sove a mate...

Author: Heiner Marxen

Date: 17:59:45 03/10/01

Go up one level in this thread


On March 10, 2001 at 17:26:33, leonid wrote:

>On March 10, 2001 at 16:04:47, Heiner Marxen wrote:
>
>>On March 10, 2001 at 08:11:29, leonid wrote:
>>
>>>Hi!
>>>
>>>If you like to solve one light mate then you can try this:
>>>
>>>[D]nqNBNqn1/2QKQ3/Nq3qN1/n1rkr1n1/R1NbN1R1/1n1q1n2/8/Q2B2Q1 w - -
>>>
>>>Please, indicate your result.
>>>
>>>Thanks,
>>>Leonid.
>>
>>Chest needs just 71 seconds (K7/600) and mere 16MB hash to find 8 (!)
>>solutions in 8 moves.  Here are the PVs:
>>
>>N4xb6+ Nxb6+ Nxb6+  Qfxb6 Qgxd4+ Qxd4  Qxd4+  Nbxd4 N8f6+  Nxf6+ Nxf6+ Qfxf6
>>Qexc5+ Qxc5 Qxc5#
>>N4xf6+ Nxf6+ Nxf6+  Qbxf6 Qgxd4+ Qxd4  Qxd4+  Nfxd4 N8b6+  Nxb6+ Nxb6+ Qbxb6
>>Qexe5+ Qxe5 Qxe5#
>>N8xb6+ Nxb6+ Nxb6+  Qfxb6 Qgxd4+ Qxd4  Qxd4+  Nbxd4 N8f6+  Nxf6+ Nxf6+ Qfxf6
>>Qexc5+ Qxc5 Qxc5#
>>N8xf6+ Nxf6+ Nxf6+  Qbxf6 Qgxd4+ Qxd4  Qxd4+  Nfxd4 N8b6+  Nxb6+ Nxb6+ Qbxb6
>>Qexe5+ Qxe5 Qxe5#
>>Nc3+   Bxc3  N4xb6+ Qbxb6 Bxb3+  Nxb3  Qgxc5+ Nxc5+ Qexc5+ Qbxc5 Nf4+  Qxf4
>>Qb7+   Qc6+ Qxc6#
>>Ne3+   Bxe3  N4xf6+ Qfxf6 Bxf3+  Nxf3  Qaxe5+ Nxe5+ Qcxe5+ Qbxe5 Qh1+  Qde4
>>Qxe4+  Qxe4 Qxe4#
>>Qaxd4+ Qxd4  N8xf6+ Nxf6+ Nxf6+  Qbxf6 Qxd4+  Nfxd4 N8b6+  Nxb6+ Nxb6+ Qbxb6
>>Qexe5+ Qxe5 Qxe5#
>>Qgxd4+ Qxd4  N4xf6+ Nxf6+ Nxf6+  Qbxf6 Qxd4+  Nfxd4 N8b6+  Nxb6+ Nxb6+ Qbxb6
>>Qexe5+ Qxe5 Qxe5#
>>
>>Here Chest is comparatively fast, since black can attack the white king,
>>once white does a non-checking move.
>>
>>Heiner
>
>Hi, Heiner!
>
>Your time is very nice and close to what I could see. So, very often (not all
>the time) good branching factor is indicative for very solvable position. I was
>not wrong when indicated this position as "light". Mine took by brute force in
>108 sec. on AMD 400.

Hey!  That is nearly exactly the same solution time, if scaled by the MHz!


>And what was average NPS for this position is you looked into it by brute force.
>I want to see where is my brute force NPS. I have now this counter only for
>brute force but not for selective. For selective search expect to install later.
>For brute force my NPS goes around 6 or 7 times below of what I expected after
>other past of my chess program. For this position (mate solver) NPS is "very
>high". It is around 100K on AMD 400Mhz.
>
>Cheers,
>Leonid.

Chest made/unmade 4495004 moves during 71.13 seconds:  63194 N/s
That may appear a bit low, but Chest tries to avoid move execution near
the leaves, and tries to prove their uselessness.  Therefore, NPS is low,
but "time to depth" is good.  This is a bit like a "slow searcher".

Regarding your unexpectedly low NPS: detecting a mate (the eval function of
a mate searcher/prover) can be a lot of work.  It depends on what data is
present, and what you have told over the past, I guess that your program
does not update much more than the bare minimum of data.  That may be (part of)
an explanation.

Nevertheless, on this problem your program was really very good!

Heiner



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.