Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: Is there a draw by reptition ?

Author: Dieter Buerssner

Date: 18:15:59 04/09/05

Go up one level in this thread


On April 07, 2005 at 08:23:50, Vincent Lejeune wrote:

>I think yes
>
>4RQ2/5p2/2q2kp1/3p4/3P2PP/8/1K6/8 b - - 0 1
>
>Is there any program find it (in less than 30 min) ?

Yace on Pentium Mobile 1.7 GHz, 900 MB Hash, shows 0.0 in under 30 minutes:

  38241606  32.397  -3.00 12.  1...Qb5+ 2.Kc3 Qc4+ 3.Kd2 Qxd4+ 4.Ke1 Qg1+
                               5.Ke2 Qxg4+ 6.Ke3 Qg1+ 7.Kd3 Qd1+ 8.Kc3 Qc1+
                               9.Kb4 Qc4+ 10.Ka5 Qc7+ 11.Kb5 Kf5 12.Rd8 Qc4+
                               13.Kb6 f6 14.Qd6 Qb3+ 15.Kc7 Ke4 {-340}
  80022675  1:04.0  -3.01 13t  1...Qb5+ 2.Kc3 Qc4+ 3.Kd2 Qxd4+ 4.Ke1 Qg1+
                               5.Ke2 Qxg4+ 6.Ke3 Qg1+H 7.Kd3H Qd1+H 8.Kc3H
                               Qc1+H 9.Kb4H Qc4+H 10.Ka5H Qc7+H 11.Kb5H Kf5H
                               12.Rd8H Qc4+H 13.Kb6H f6H 14.Qd6H Qb3+H 15.Kc7H
                               Qc4+H 16.Kd7H {-340}
  80287654  1:04.3  -3.01 13.  1...Qb5+ 2.Kc3 Qc4+ 3.Kd2 Qxd4+ 4.Ke1 Qg1+
                               5.Ke2 Qxg4+ 6.Ke3 Qg1+ 7.Kd3 Qd1+ 8.Kc3 Qc1+
                               9.Kb4 Qc4+ 10.Ka5 Qc7+ 11.Kb5 Kf5 12.Rd8 Qc4+
                               13.Kb6 f6 14.Qd6 Qb3+ 15.Kc7 Qc4+ 16.Kd7 {-340}
 211178827  2:49.8  -2.61 14++ 1...Qb5+ 2.Kc3 Qc4+ 3.Kd2 Qxd4+ 4.Ke1 Qg1+
                               5.Ke2 Qxg4+ 6.Ke3 Qg1+ 7.Kd3 Qf1+ 8.Kc3 Qc4+
                               9.Kd2 Qd4+ 10.Ke1 Qxh4+ 11.Kd2 Qf4+ 12.Kd3 Kg5
                               13.Qh8 f6 14.Qg8 Qf3+ 15.Kd4 Qd1+ 16.Kc3
 228875747  3:05.1  -2.61 14t  1...Qb5+ 2.Kc3 Qc4+ 3.Kd2H Qxd4+H 4.Ke1H Qg1+H
                               5.Ke2H Qxg4+H 6.Ke3H Qg1+H 7.Kd3H Qf1+H 8.Kd2H
                               Qf4+H 9.Re3H Qf2+H 10.Kd3H Qf1+H 11.Re2H Qf5+H
                               12.Kd2H Qf4+H 13.Ke1H Qc1+H 14.Kf2H Qf4+H
                               15.Kg2H Qg4+H 16.Kf1H Qh3+H 17.Ke1H Qc3+H
                               18.Rd2H Qc1+H 19.Ke2H Qc4+H 20.Rd3H Qc2+H
                               21.Ke3H Qc1+H 22.Rd2H Qc3+H 23.Rd3H Qe1+H
                               24.Kf4H Qxh4+H 25.Kf3H Qh3+H 26.Kf4H Qh2+H
                               27.Rg3H g5+H 28.Ke3H Qxg3+H 29.Ke2H {HT}
 229095628  3:05.3  -2.61 14.  1...Qb5+ 2.Kc3 Qc4+ 3.Kd2 Qxd4+ 4.Ke1 Qg1+
                               5.Ke2 Qxg4+ 6.Ke3 Qg1+ 7.Kd3 Qf1+ 8.Kd2 Qf4+
                               9.Re3 Qf2+ 10.Kd3 Qf1+ 11.Re2 Qf5+ 12.Kd2 Qf4+
                               13.Ke1 Qc1+ 14.Kf2 Qf4+ 15.Kg2 Qg4+ 16.Kf1 Qh3+
                               17.Ke1 Qc3+ 18.Rd2 Qc1+ 19.Ke2 Qc4+ 20.Rd3 Qc2+
                               21.Ke3 Qc1+ 22.Rd2 Qc3+ 23.Rd3 Qe1+ 24.Kf4
                               Qxh4+ 25.Kf3 Qh3+ 26.Kf4 Qh2+ 27.Rg3 g5+ 28.Ke3
                               Qxg3+ 29.Ke2
 536527310  7:17.7  -2.61 15t  1...Qb5+ 2.Kc3 Qc4+ 3.Kd2 Qxd4+ 4.Ke1 Qg1+
                               5.Ke2 Qxg4+ 6.Ke3 Qg1+ 7.Kd3 Qf1+ 8.Kd2 Qf4+
                               9.Re3 Qf2+ 10.Kd3 Qf1+H 11.Re2H Qf5+H 12.Kd2H
                               Qf4+H 13.Kd3H Qc4+H 14.Kd2H Qd4+H 15.Kc2H Qc4+H
                               16.Kb1H Qxe2H 17.Qd8+H Kf5H 18.Qxd5+H Kf4H
                               19.Qc5H {HT}
 539459809  7:20.6  -2.61 15.  1...Qb5+ 2.Kc3 Qc4+ 3.Kd2 Qxd4+ 4.Ke1 Qg1+
                               5.Ke2 Qxg4+ 6.Ke3 Qg1+ 7.Kd3 Qf1+ 8.Kd2 Qf4+
                               9.Re3 Qf2+ 10.Kd3 Qf1+ 11.Re2 Qf5+ 12.Kd2 Qf4+
                               13.Kd3 Qc4+ 14.Kd2 Qd4+ 15.Kc2 Qc4+ 16.Kb1 Qxe2
                               17.Qd8+ Kf5 18.Qxd5+ Kf4 19.Qc5
 946221233 12:54.4  -2.29 16t  1...Qb5+ 2.Kc3 Qc4+ 3.Kd2 Qxd4+ 4.Ke1 Qg1+
                               5.Ke2 Qxg4+ 6.Ke3 Qg1+ 7.Kd3 Qf1+ 8.Re2 Qf5+
                               9.Kd2 Qf4+ 10.Ke1 Qc1+ 11.Kf2 Qf4+ 12.Kg1 Qg3+
                               13.Kf1 Qh3+ 14.Ke1 Qc3+ 15.Kf2 Qd4+ 16.Kf3
                               Qd3+H 17.Re3H Qd1+H 18.Kg3H Qg1+H 19.Kf4H Qh2+H
                               20.Kf3H Qh1+H 21.Ke2H Qg2+H 22.Kd3H Qf1+H
                               23.Kd4H Qf4+H 24.Kxd5H Qxe3H 25.Qd6+H Kf5H
                               26.Qd7+H Kf4H 27.Qxf7+H Kg4H 28.Qxg6+H Kxh4H
                               29.Kc6H {HT} {0}
 949202186 12:57.2  -2.29 16.  1...Qb5+ 2.Kc3 Qc4+ 3.Kd2 Qxd4+ 4.Ke1 Qg1+
                               5.Ke2 Qxg4+ 6.Ke3 Qg1+ 7.Kd3 Qf1+ 8.Re2 Qf5+
                               9.Kd2 Qf4+ 10.Ke1 Qc1+ 11.Kf2 Qf4+ 12.Kg1 Qg3+
                               13.Kf1 Qh3+ 14.Ke1 Qc3+ 15.Kf2 Qd4+ 16.Kf3 Qd3+
                               17.Re3 Qd1+ 18.Kg3 Qg1+ 19.Kf4 Qh2+ 20.Kf3 Qh1+
                               21.Ke2 Qg2+ 22.Kd3 Qf1+ 23.Kd4 Qf4+ 24.Kxd5
                               Qxe3 25.Qd6+ Kf5 26.Qd7+ Kf4 27.Qxf7+ Kg4
                               28.Qxg6+ Kxh4 29.Kc6 {0}
1185097371 15:50.4  -1.89 17++ 1...Qb5+ 2.Kc3 Qc4+ 3.Kd2 Qxd4+ 4.Ke1 Qg1+
                               5.Ke2 Qxg4+ 6.Ke3 Qg1+ 7.Kd3 Qf1+ 8.Re2 Qf5+
                               9.Kd2 Qf4+ 10.Ke1 Qc1+ 11.Kf2 Qf4+ 12.Kg1 Qg3+
                               13.Kf1 Qh3+ 14.Ke1 Qc3+ 15.Kf2 Qd4+ 16.Kf3 Qd3+
                               17.Re3 Qd1+ 18.Kg3 Qg1+ 19.Kf4 Qh2+ 20.Rg3
                               Qxh4+ 21.Kf3 Ke6 22.Rh3 Qxh3+ 23.Kf2 {240}
1457744021 19:06.6  -0.89 17++ 1...Qb5+ 2.Kc3 Qc4+ 3.Kd2 Qxd4+ 4.Ke1 Qg1+
                               5.Ke2 Qxg4+ 6.Ke3 Qg1+ 7.Kd3 Qf1+ 8.Re2 Qf5+
                               9.Kd2 Qf4+ 10.Ke1 Qc1+ 11.Kf2 Qf4+ 12.Kg1 Qg3+
                               13.Kf1 Qh3+ 14.Ke1 Qc3+ 15.Kf2 Qd4+ 16.Kf3 Qd3+
                               17.Kf4 Qxe2 18.Qh8+ Ke7 19.h5
2057989856 26:41.0   0.00 17t  1...Qb5+ 2.Kc3 Qc4+ 3.Kd2 Qxd4+ 4.Ke1 Qg1+
                               5.Ke2 Qxg4+ 6.Ke3 Qg1+ 7.Kd3 Qf1+ 8.Re2 Qf5+
                               9.Kd2 Qf4+ 10.Ke1 Qc1+ 11.Kf2 Qf4+ 12.Kg1 Qg3+
                               13.Kf1 Qh3+ 14.Ke1 Qc3+ 15.Kf2 Qd4+ 16.Kf3 Qd3+
                               17.Re3 Qd1+ 18.Kg3 Qg1+ 19.Kf4 Qh2+ 20.Rg3
                               Qxh4+ 21.Kf3 Qh1+ 22.Kf2 Qh2+ 23.Kf3 Qh1+ {-260}
2061242690 26:44.1   0.00 17.  1...Qb5+ 2.Kc3 Qc4+ 3.Kd2 Qxd4+ 4.Ke1 Qg1+
                               5.Ke2 Qxg4+ 6.Ke3 Qg1+ 7.Kd3 Qf1+ 8.Re2 Qf5+
                               9.Kd2 Qf4+ 10.Ke1 Qc1+ 11.Kf2 Qf4+ 12.Kg1 Qg3+
                               13.Kf1 Qh3+ 14.Ke1 Qc3+ 15.Kf2 Qd4+ 16.Kf3 Qd3+
                               17.Re3 Qd1+ 18.Kg3 Qg1+ 19.Kf4 Qh2+ 20.Rg3
                               Qxh4+ 21.Kf3 Qh1+ 22.Kf2 Qh2+ 23.Kf3 Qh1+ {-260}

Almost an order of magnitude faster, to my P4 2.53 GHz. In nodes/s the notebook
is about 40% faster. Here large HTs seem to help. (Analysis I have shown
previously was with 300 MB hash).

Regards,
Dieter



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.