Dienstag, 8. Dezember 2009

Suche und Wissen

8/8/8/6k1/6p1/6Kp/7P/3B4 w - - 0 1

Kann Weiß das Endspiel gewinnen?

Zur Beantwortung dieser Frage ist das Wissen hilfreich, dass der Bauer g4 vorerst keinesfalls geschlagen werden darf, da wegen dem falschfarbigen Läufer nur ein Remis erreichbar ist. Erst die Suche wird jedoch Klarheit darüber verschaffen, ob es Weiß gelingt den gegnerischen König einzusperren und den schwarzen Zug g3 zu erzwingen. Dann schlägt der h-Bauer zurück und marschiert zur Umwandlung.

Die Schach Engines benutzen natürlich keine Endspieldatenbanken; denn diese meinen nur lapidar Matt in 26 Zügen. Getestet mit einem 32-Bit Thread auf Intel C2D mit 2.4 GHz und 256 MB Hash.

Kurios bleibt das Verhalten der Enginetypen C (Junior und Booot) und auch F (Rybka und Twisted Logic). Obwohl Junior weiß, dass die Stellung nach dem Schlagen des g-Bauern nicht zu gewinnen ist, wird selbst bis Tiefe 60 kein anderer Zug gewählt. Fast schon peinlich wird es für Rybka, die selbst nach über 30 minütiger Suche an Lxg4 festhält. Arasan und Colossus zeigen dagegen sehr schön, dass auch ohne Wissen um den falschfarbigen Läufer, die Suche den richtigen Weg schnell finden kann.


Engines mit Remis-Wissen um den falschfarbigen Läufer

Typ A: mit Gewinnbewertung
Analysis by Spark 0.3:
1.Lxg4 Kf6 2.Kf4 Kg6 3.Lf5+ Kf6 4.Lxh3 Kg6 5.Lf5+ Kf6
= (0.04) Tiefe: 9/8 00:00:00
...
1.Lxg4 Kf6 2.Kf4 Kg6 3.Lf5+ Kf6 4.Ld3 Ke6 5.Kg3 Kd6 6.Kxh3 Kd5 7.Lc4+ Ke5 8.Kg4 Kf6 9.Ld3 Ke7 10.Kg5 Kf7
= (0.04) Tiefe: 18/22 00:00:01 2852kN
1.Lc2
= (0.29) Tiefe: 18/22 00:00:01 3521kN
...
1.Lc2 Kh5 2.Kf4 Kh6 3.La4 Kg6 4.Le8+ Kf6 5.Lh5 Ke6 6.Kg5 g3 7.hxg3 Ke5 8.Lf3 Kd4 9.Kf4 Kc5 10.Ke5 Kc4 11.g4 h2 12.g5 Kd3 13.Le4+ Kc3 14.g6 Kb4 15.g7 Ka3 16.g8D h1T
+- (28.16) Tiefe: 36/53 00:01:36 292mN

Analysis by RobboLito 0.085e4:
1.Kf2 Kf6 2.Lxg4 Kg7 3.Lf5 Kh8 4.Le6 Kg7 5.Lg4 Kh8
= (0.05) Tiefe: 9/12 00:00:00 6kN
...
1.Lc2 Kh5 2.Kf4 Kh6 3.La4 Kg6 4.Le8+ Kh6 5.Kf5 Kg7 6.Kg5 Kf8 7.Lh5 Kg7 8.Lg6 Kf8 9.Kf6 Kg8 10.Le4 Kf8 11.Ld5 Ke8 12.Lf7+ Kd8 13.Le6 g3 14.hxg3 h2 15.Ld5 Kd7 16.Ke5 Kd8
+- (7.83) Tiefe: 25/54 00:03:32 673mN
...
1.Lc2 Kh5 2.Kf4 Kh6 3.La4 Kg6 4.Le8+ Kh6 5.Kf5 Kg7 6.Kg5 Kf8 7.Lh5 Kg7 8.Lg6 Kh8 9.Kf6 Kg8 10.Le4 Kf8 11.Ld5 Ke8 12.Lb3 Kf8 13.Lf7 g3 14.hxg3 h2 15.Ld5 Ke8 16.g4 Kf8
+- (8.86) Tiefe: 27/65 00:19:19 3805mN

Typ B: mit Vorteilsbewertung (3..6)
Analysis by Fruit 2.1:
1.Lc2 Kf6 2.Kf4 Kg7 3.Le4
+- (2.99) Tiefe: 6/7 00:00:00
...
1.Lc2 Kh5 2.Kf4 Kh6 3.La4 Kh5 4.Le8+ Kh6 5.Kf5 Kg7 6.Kg5 Kf8 7.Lg6 Kg7 8.Lf5 Kf7 9.Kh6 Kf8 10.Le6 Ke7 11.Lxg4 Kf8 12.Kh7 Kf7 13.Lxh3 Kf6 14.Ld7 Kg5 15.Kg7 Kh5 16.Kf6 Kh6
+- (4.63) Tiefe: 33/64 00:16:49 3551mN

Typ C: mit Remisbewertung nebst Schlagen des Bauern g4
Analysis by Junior 2010:
1.Lxg4 Kg6
= (0.00) Tiefe: 12 00:00:00
...
1.Lxg4 Kg6 2.Kf4 Kf6 3.Ke4 Kg5 4.Lc8 Kf6
= (0.00) Tiefe: 60 00:03:52 53093kN

Analysis by Booot 4.15.0:
1.Lxg4 Kf6 2.Kxh3
+- (5.36) Tiefe: 3 00:00:00
1.Lxg4 Kf6 2.Kxh3 Kg7
= (0.00) Tiefe: 4 00:00:00
...
1.Lxg4 Kf6 2.Kxh3 Kg7 3.Kh4 Kh7 4.Kh5 Kg7 5.Lf3 Kh7
= (0.00) Tiefe: 10 00:00:00 52kN (Berechnungsende!)


Engines ohne Remis-Wissen um den falschfarbigen Läufer

Typ D: mit Gewinnbewertung
Analysis by Arasan 11.6:
1.Lxg4 Kg6 2.Kh4 Kf6 3.Kh5 Kg7 4.Lf5 Kg8 5.Kh6
+- (3.89) Tiefe: 8 00:00:00 17kN
...
1.Lxg4 Kg6 2.Kf4 Kg7 3.Kg5 Kf7 4.Ld7 Kg8 5.Kg6 Kh8 6.Lb5 Kg8 7.Le2 Kh8 8.Lg4 Kg8 9.Lf5 Kh8 10.Kh5 Kg7 11.Kg5 Kg8 12.Kf6 Kh8 13.Le6 Kh7 14.Lc4
+- (4.05) Tiefe: 27 00:00:05 10401kN
1.La4 Kh5 2.Kf4 Kh6 3.Le8 Kg7 4.Kf5 Kf8 5.Lh5 Kg7 6.Kg5 Kh7 7.Kf6 Kg8 8.Kg6 Kh8
+- (4.45) Tiefe: 27 00:00:09 18463kN
...
1.La4 Kf5 2.Lc2+ Kg5 3.Le4 Kh5 4.Kf4 Kh6 5.Kf5 Kh5 6.Lc6 Kh6 7.Lb5 Kg7 8.Kg5 Kf7 9.Lc4+ Kf8 10.Kf6 Ke8 11.Le2 Kd7 12.Lxg4+ Kc7 13.Lxh3 Kc6 14.Le6 Kc7 15.h4 Kb7 16.h5 Ka6
+- (12.16) Tiefe: 33 00:01:36 182mN
...
1.Lc2 Kf6 2.Kf4 Ke6 3.Lg6 Kd5 4.Lf7+ Kd4 5.Lh5 Kd5 6.Kf5 Kd6 7.Kf6 Kc5 8.Lxg4 Kd4 9.Lxh3
+- (#30) Tiefe: 36 00:06:10 677mN (Berechnungsende!)

Analysis by Colossus 2008b:
1.Lxg4 Kf6 2.Lxh3
+- (4.04) Tiefe: 3/4 00:00:00
...
1.Lxg4 Kf6 2.Kh4 Kg6 3.Ld1 Kf7 4.Kh5 Kg7 5.Le2 Kh7 6.Kg5 Kg7 7.Kf5 Kf7 8.Lc4+ Kg7 9.Ld5 Kh7 10.Kg5 Kg7 11.Le6 Kh7 12.Lg4 Kg7
+- (4.37) Tiefe: 23/33 00:00:03 10817kN
1.Lc2 Kh5 2.Kf4 Kh6 3.Le4 Kg7 4.Kg5 Kf7 5.Lf5 Kg7 6.Lg6 Kg8 7.Kf6 Kf8 8.Lf5 g3 9.hxg3 h2 10.Le4 Ke8 11.Ld5 Kd8 12.Ke6 h1D 13.Lxh1
+- (4.40) Tiefe: 23/33 00:00:04 11992kN
...
1.Lc2 Kh5 2.Kf4 Kh6 3.Kf5 Kh5 4.Lb3 Kh6 5.Ld5 Kg7 6.Le6 Kh6 7.Lc4 Kg7 8.Kg5 Kf8
+- (9.29) Tiefe: 28/42 00:00:13 44203kN
...
1.Lc2 Kh5 2.Kf4 Kh6 3.La4 Kh5 4.Le8+ Kh6 5.Kf5 Kg7 6.Ld7 Kf7 7.Le6+ Kg7 8.Kg5 Kh7 9.Kf6
+- (#33) Tiefe: 33/68 00:02:32 458mN

Typ E: mit Vorteilsbewertung (3..6)
Analysis by Phalanx XXII:
1.Lxg4 Kf6 2.Kf4 Kg7 3.Ke5
+- (4.33) Tiefe: 5/7 00:00:00
...
1.Lxg4 Kg6 2.Kxh3 Kg7 3.Le2 Kh7 4.Kg4 Kg7 5.Kg5 Kh7 6.h3 Kg7 7.Lg4
+- (4.46) Tiefe: 22/38 00:01:06 78800kN
1.Le2 Kf6 2.Kf4 Kg6 3.Ld3+ Kh6
+- (4.47) Tiefe: 22/38 00:01:19 93141kN
...
1.La4 Kf5 2.Lc2+ Kg5 3.Le4 Kh5 4.Kf4 Kh6 5.Lc2 Kh5 6.La4
+- (4.75) Tiefe: 27/38 00:10:42 675mN


Typ F: mit Vorteilsbewertung (3..6) trotz Schlagen des Bauern g4
Analysis by Rybka 3:
1.Lxg4 Kf6
+- (4.37) Tiefe: 6 00:00:00
...
1.Lxg4
+- (5.98) Tiefe: 22 00:33:40 281mN

Analysis by Twisted Logic 20090922:
1.Lxg4 Kf6 2.Kf4 Ke7 3.Ke5 Kf7 4.Lxh3 Ke7 5.Le6
+- (4.95) Tiefe: 10/13 00:00:00 8kN
...
1.Lxg4 Kf6 2.Kf4 Kg6 3.Lf5+ Kg7 4.Kg5 Kf7 5.Kh6 Kg8 6.Le6+ Kh8 7.Lc8 Kg8 8.La6 Kh8 9.Kg5 Kg8 10.Lf1 Kg7 11.Lxh3 Kf7 12.Le6+ Kg7 13.h4 Kh7 14.h5 Kg7 15.h6+ Kh8 16.Lf5 Kg8
+- (6.32) Tiefe: 34/58 00:14:45 1778mN

Keine Kommentare: