Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: How long does it take your program to find this simple mate in 4?

Author: Andrew Williams

Date: 02:27:21 02/09/00

Go up one level in this thread


On February 09, 2000 at 03:57:11, Dan Newman wrote:

>On February 08, 2000 at 20:36:01, Dann Corbit wrote:
>
>>On February 08, 2000 at 20:33:06, John Merlino wrote:
>>
>>>On February 08, 2000 at 20:11:50, Dann Corbit wrote:
>>>
>>>>2bnN1k1/6P1/4p3/1P2N1P1/3K4/8/8/8 w - -
>>>
>>>Well, Chessmaster finds it "instantly"....
>>>
>>>1. g6 Kb7 2.Nc6 e5+ 3.Kxe5 Na5 4.Ne7++ is one example....
>>>
>>>Was this supposed to be particularly difficult for chess engines?
>>
>>It is either difficult or easy.  Some take a long time, and some solve it
>>instantly.  It does not look like a null move problem, so I am wondering why
>>the differences.
>
>Here's what Shrike gets on a PIII/500.
>
>With null move turned on:
>
>10>    1086     0.96    339244 Kc3 Nb7 Ng4 Kf7 Nf6 Ke7 g8=Q Nd8 Qh7+ Nf7
>                               g6
>11-    1068     1.07    389401 Kc3 Nb7 Ng4 Kf7 Nf6 Ke7 g8=Q Nd8 Qh7+ Nf7
>                               g6
>11+    1069     1.18    431910 Kc3
>11.    1231     1.68    729056 Kc3 Nb7 Ng4 Kf7 Nf6 Kg6 g8=Q+ Kf5 Ng7+ Kxg5
>                               Nh5+ Kf5 Qxc8 Nd6
>11>    1231     1.68    729074 Kc3 Nb7 Ng4 Kf7 Nf6 Kg6 g8=Q+ Kf5 Ng7+ Kxg5
>                               Nh5+ Kf5 Qxc8 Nd6
>12+    1249     1.92    869672 Kc3
>12.    1270     2.80   1430798 Kc3 Bb7 g6 Be4 Ng4 Bxg6 Nf6+ Kf7 g8=Q+ Ke7
>                               Qxg6 Nf7 b6 Ne5 Qg7+
>12+    1288     3.01   1554227 g6
>12>  +mate4     3.17   1649275 g6 Nb7 Nc6 e5+ Kxe5 Bf5 Ne7# <Checkmate>
>
>
>With Null-move off:
>
> 1.     510     0.00         2 b6
> 1>     510     0.00        23 b6
> 2.     498     0.00        40 b6 Kh7
> 2.     510     0.00        59 g6 Nb7
> 2>     510     0.00       159 g6 Nb7
> 3+     528     0.00       185 g6
> 3.     550     0.00       229 g6 Nb7 b6
> 3+     568     0.00       582 Nc6
> 3.     597     0.00       771 Nc6 e5+ Kxe5 Ne6
> 3>     597     0.00      1247 Nc6 e5+ Kxe5 Ne6
> 4+     615     0.01      1788 g6
> 4.     636     0.01      2131 g6 Bb7 Nd7 e5+ Kxe5 Ne6
> 4>     636     0.03      4452 g6 Bb7 Nd7 e5+ Kxe5 Ne6
> 5+     654     0.03      4765 g6
> 5>  +mate4     0.03      6495 g6 Nb7 Nf7 e5+ Kxe5 Nc5 Nh6# <Checkmate>
>
>So, at least with Shrike there seems to be some sort of deleterious
>null-move effect...
>
>-Dan.

Ditto for PostModernist. Without null-move, it resolves the mate-in-4 score
after 8 seconds (ply 7). With null-move, it finds g6 in less than 2 seconds,
but 6 minutes later it is stuck in ply 9 and still hasn't found anything
better than mate-in-6.

BTW Congratulations on Shrike's performance at CCT1. I'm still recovering
from the shock I got when you told me how fast it searches. :-)

Andrew



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.