Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Mate Search

Author: Odd Gunnar Malin

Date: 06:06:04 11/24/04

Go up one level in this thread


On November 24, 2004 at 08:54:45, Jason Kent wrote:

>How long does it take your engine to find a mate in 13?
>

Since you don't tell which processor you use you want to know 'how long' in ply?

>[D]8/5p1k/7P/7R/2pPp3/1nP5/1r3r1P/6RK b - - 0 54
>8/5p1k/7P/7R/2pPp3/1nP5/1r3r1P/6RK b - - 0 54
>
>CM 10th Edition Steadfast finds it in 2:14
>
>10thEd_SteadF  WB1 124 MB:
>3001   00:00  2.59   e3 Rg7+ Kh8 Rg1 f5
>4001   00:00  2.70   e3 d5 Rbd2 Rg7+ Kh8
>5001   00:00  2.76   e3 Rg7+ Kh8 Re5 Rxh2+ Kg1 Rxh6 Rxf7 Kg8
>6001   00:00  2.84   e3 Rg7+ Kh8 Re5 Rf1+ Rg1 e2 d5 Kh7 Re8 Rxg1+ Kxg1 Kxh6
>7001   00:01  4.26   e3 Re1 Rbc2 Rg1 Rxc3 Rg7+ Kh8 Re5 Rc1+ Rg1 Rxg1+ Kxg1
>8002   00:02  6.64   e3 Re1 Nd2 Rh3 Nf3 Rxf3 Rxf3 Kg1 Rd2 Rb1 Kxh6
>8002   00:02  6.75   Nd2 Rg7+ Kh8 h7 Rb1+ Rg1 Rxg1+ Kxg1 e3 Rh3 Rf1+ Kg2 e2 Re3
>e1Q Rxe1 Rxe1
>9002   00:03  9.59   Nd2 Rg7+ Kh8 h7 Rb1+ Rg1 Rxg1+ Kxg1 e3 Rh3 Nf3+ Rxf3 Rxf3
>Kg2 e2 Kxf3 e1Q d5 Qxc3+ Ke4 Kxh7
>10002   00:05  10.24   Nd2 Rg7+ Kh8 h7 Rb1+ Rg1 Rxg1+ Kxg1 e3 Rh3 Nf3+ Rxf3 Rxf3
>Kg2 e2 Kxf3 e1Q Kf4 Qxc3 Ke4 Qe1+ Kf4 Kxh7
>11003   00:09  13.28   Nd2 Rg7+ Kh8 h7 Rb1+ Rg1 Rxg1+ Kxg1 e3 Rh3 Nf3+ Rxf3 Rxf3
>Kg2 Rf6 Kg3 e2 Kg4 e1Q Kg5
>12003   00:16  14.32   Nd2 Rg7+ Kh8 h7 Rb1+ Rg1 Rxg1+ Kxg1 e3 Rh3 Nf3+ Rxf3 Rxf3
>Kg2 Rf6 Kg3 e2 Kg4 e1Q Kg5 Rg6+ Kf4 Qxc3
>13003   00:31  14.66   Nd2 Rg7+ Kh8 h7 Rb1+ Rg1 Rxg1+ Kxg1 e3 Rh3 Nf3+ Rxf3 Rxf3
>Kg2 Rf6 Kg3 e2 Kg4 e1Q Kg5 Rh6 Kf5 Qxc3
>14004   02:14  M13  Nd2 Rg7+ Kh8 h7 Rb1+ Rg1 Rxg1+ Kxg1 e3 Rh3 Nf3+ Rxf3 Rxf3
>Kg2 Rf6 Kg3 e2 Kg4 e1Q Kg5 Qf2 Kh5 Qxh2+ Kg4 Rf4+ Kg5 Qh4+

I would guess my engine will search for days so I don't try it but here are the
result for Gandalf 6.0 on a Pentium Centrino 2GHz with 400MB hashtable.

00:00:00.8	4,32	5	22079	e3 Re1 Rbc2 Rg1
00:00:00.8	4,92	6	35719	e3 Re1
00:00:00.9	4,73	6	52520	e3 Re1 Rbc2 d5 Rfd2 Rh3
00:00:00.9	4,96	7	110967	e3 Re1 Rfc2 Rh3 Rxc3 Rhxe3 Rxe3 Rxe3 Nxd4 Rh3
00:00:01.1	5,31	8	214475	e3 Re1 Rfc2 d5 Rxc3 Rf5 Rcc2 Rxf7+ Kxh6
00:00:01.3	5,31	8	388858	Nd2 Rg7
00:00:01.4	5,60	8	409150	Nd2 Rg7
00:00:01.4	6,24	8	433647	Nd2 Rg7
00:00:01.5	7,52	8	474180	Nd2 Rg7
00:00:01.7	9,56	8	718538	Nd2 Rg7+ Kh8 h7 Rb1+ Rg1 Rxg1+ Kxg1 e3 Rh3 Nf3+ Rxf3
Rxf3 Kg2 e2 Kxf3 e1Q d5 Qxc3+ Ke4 Kxh7
00:00:02.0	12,64	9	972986	Nd2 Rg7+
00:00:02.5	12,64	9	1453567	Nd2 Rg7+ Kh8 h7 Rb1+ Rg1 Rxg1+ Kxg1 e3 Rh3 Nf3+ Rxf3
Rxf3 Kg2 Rf6 d5 e2 d6 e1Q
00:00:02.7	15,10	10	1662205	Nd2 Rg7+
00:00:03.1	15,26	10	2085514	Nd2 Rf5 Rxf5 Rg7+ Kxh6 Rg8 Rf2 Rh8+ Kg7 Rb8 Nb3 Rg8+
Kxg8
00:00:04.4	17,63	11	3291749	Nd2 Rf5
00:00:04.9	20,00	11	3790228	Nd2 Rg7
00:00:05.3	24,73	11	4194885	Nd2 Rg7
00:00:05.4	34,20	11	4324027	Nd2 Rg7
00:00:05.5	53,15	11	4416487	Nd2 Rg7
00:00:12.2	16,76	11	13217537	Nd2 Rg7+ Kh8 h7 Rb1+ Rg1 Rxg1+ Kxg1 e3 Rh3 Nf3+
Rxf3 Rxf3 Kg2 Rf6 Kg3 e2 Kh4 e1Q+ Kg5 Qe6 h3 Qf5+ Kh4 Rh6+ Kg3 Qxh3+ Kf2 Qxc3
00:00:12.8	18,65	12	13816709	Nd2 Rg7+
00:00:13.3	20,54	12	14285040	Nd2 Rg7+
00:00:13.5	24,32	12	14527208	Nd2 Rg7+
00:00:13.6	31,87	12	14651639	Nd2 Rg7+
00:00:13.7	46,97	12	14752078	Nd2 Rg7+
00:00:25.4	16,64	12	29179426	Nd2 Rg7+ Kh8 h7 Rb1+ Rg1 Rxg1+ Kxg1 e3 Rh3 Nf3+
Rxf3 Rxf3 Kg2 Rf6 Kh3 e2 Kg4 e1Q Kg5 Rf3 Kh5 Qxc3
00:00:26.7	17,82	13	30513209	Nd2 Rg7+
00:00:28.7	19,00	13	32270260	Nd2 Rg7+
00:00:29.0	21,37	13	32619256	Nd2 Rg7+
00:00:29.2	26,11	13	32815951	Nd2 Rg7+
00:00:29.4	35,58	13	32965509	Nd2 Rg7+
00:00:29.7	54,52	13	33403163	Nd2 Rg7+
00:01:07.2	 Mate in 14	13	80793118	Nd2 Rg7+ Kh8 h7 Rb1+ Rg1 Rxg1+ Kxg1 e3 Rh3
Nf3+ Rxf3 Rxf3 Kg2 Rf2+ Kg3 Rf1 d5 e2 Kg4 e1Q d6 Qe4+ Kh5 Rf5+ Kh6 Qe3#
00:01:20.8	 Mate in 13	14	98145784	Nd2 Rg7+ Kh8 h7 Rb1+ Rg1 Rxg1+ Kxg1 e3 Rh3
Nf3+ Rxf3 Rxf3 Kg2 Rf6 h3 e2 d5 e1Q h4 Qxh4 d6 Rf2+ Kg1 Qh2#
00:02:12.1	 Mate in 13	15	163692251	Nd2 Rg7+ Kh8 h7 Rb1+ Rg1 Rxg1+ Kxg1 e3 Rh3
Nf3+ Rxf3 Rxf3 Kg2 Rf6 h3 e2 d5 e1Q h4 Qxh4 d6 Rf2+ Kg1 Qh2#

Odd Gunnar



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.