Mittwoch, 9. April 2008

Matt in 13

3K1R2/8/8/4B2p/8/6pp/6kp/7b w - - 0 1
Eine großartige Studie von Alexander Kakovin / Александр Каковин aus dem Jahr 1938 (Shakhist). Weiß zieht und setzt in 13 Zügen matt. Versuchen Sie die Idee bitte erst ohne Computerunterstützung zu finden.

Zur Auflösung den nachfolgenden Bereich mit der Maus markieren:

1. Bb8 h4 2. Kc7 Kg1 3. Ba7+ Kg2 4. Kb6 Kg1 5. Kb5+ Kg2 6. Kc5 Kg1 7. Kc4+ Kg28. Kd4 Kg1 9. Kd3+ Kg2 10. Ke3 Kg1 11. Ke2+ Kg2 12. Bf2 gxf2 13. Rg8# 1-0

Donnerstag, 13. März 2008

Mustererkennung

4k3/4p3/3pPp2/2pP1Pp1/1pP3Pp/pP4RP/P5BR/7K b - - 0 1
Als letzte Gewinnchance stellt Weiß eine Falle. Mit 1.Tg3 werden beide Türme zum Fraß angeboten. Gibt es Schachprogramme, die diesem Opfer widerstehen können und ganz cool mit dem König ziehen?

Ja, es gibt sie; sowohl Fritz 9 als auch Fritz 10 lassen sich so nicht überlisten. Leider hat die aktuelle Version Fritz 11 es verlernt und fällt auf diesen Bauerntrick herein. Fritz 11 überläßt es der Suche den Verlust zu errechnen. Zwar wird der Schlagzug bereits nach 3 Sekunden mit -16 Bauerneinheiten bewertet, jedoch dauert es auf einem 2.2 GHz C2D mit 256 MB Hash fast 25 Minuten, bis der Zug verworfen wird.

Shredder 7.04 erkennt solche Muster und denkt zu keiner Zeit daran, den Turm zu schlagen.

Analysis by Shredder 7.04:
1...Kd8
(0.35) Tiefe: 1/1 00:00:00
1...Kf8 2.Kg1 Ke8 3.Kf2 Kd8 4.Lf3 Kc7 5.Ke2 Kb6 6.Lg2
(0.33) Tiefe: 1/1 00:00:00
<...>
1...Kd8 2.Le4 Kc7 3.Kg2 Kb8 4.Kg1 Kb7 5.Te2 Ka7 6.Kg2 Kb6 7.Kf3 Kc7 8.Kf2 Kb6 9.Lg2 Kb7 10.Ke3 Kb8 11.Lf3 Kb7 12.Le4
(0.39) Tiefe: 44/46 00:01:56 274mN


Analysis by Fritz 11:
1...hxg3 2.h4 gxh2 3.h5 Kf8 4.Kxh2 Kg7 5.Kg3 Kh6 6.Le4
+- (5.32) Tiefe: 9/13 00:00:00 3kN
<...>
1...hxg3 2.h4 gxh2 3.hxg5 fxg5 4.f6 exf6 5.Kxh2 Kf8 6.Kg3 Kg8 7.Kf3 Kg7 8.Ke3 f5 9.gxf5 Kf6 10.Kf3 Kg7 11.Kg4 Kf6 12.Le4 Ke5 13.e7 Kxe4 14.f6 Ke5 15.f7 Kd4 16.Kxg5
+- (16.43) Tiefe: 27/44 00:00:03 9523kN
1...Kd8 2.Le4 Kc7 3.Thg2 Kd8 4.Ld3 Kc7 5.Te2 Kd8 6.Le4 Kc7 7.Kg2 Kd8 8.Tee3 Kc7 9.Kf3 Kd8 10.Tg1 Ke8 11.Kf2 Kd8 12.Tc1 Kc7 13.Tf1 Kd8 14.Te2 Kc7 15.Kf3 Kd8 16.Ke3
+- (15.87) Tiefe: 27/47 00:24:38 4748mN
1...Kd8 2.Le4 Kc7 3.Thg2 Kd8 4.Ld3 Kc7 5.Te2 Kd8 6.Le4 Kc7 7.Kg2 Kd8 8.Tee3 Kc7 9.Kf3 Kd8 10.Tg1 Ke8 11.Kf2 Kd8 12.Tc1 Kc7 13.Tf1 Kd8 14.Te2 Kc7 15.Kf3 Kd8 16.Ke3
+- (15.87) Tiefe: 28/44 00:26:17 5069mN

Samstag, 1. März 2008

Vor 5 Jahren

war Shredder Spitzenreiter der SSDF Liste. Damals kratzte Shredder 7.04 als erstes Programm an der magischen Marke von 2800 ELO Punkten. Auf 1.2 GHz Athlon mit 256 MB Hash.

Das Programm war seinerzeit nicht nur spielerisch etwas besonders. Von ChessBase bekam der Käufer, neben der obligatorischen Fritz 8 Programmoberfläche, auch noch die komplette Shredder 6 GUI mitgeliefert. Darüberhinaus ist die Shredder 7 Familie (ja, es waren UCI & CB-native Engines auf der CD) sogar multiprozessorfähig! Und wäre das nicht schon genug, brachte ein kostenloses Update auf die Version 7.04, einen Spielstärkezuwachs von rund 30 Punkten mit sich.

Fast schon logisch, dass Shredder im November WCCC Weltmeister wurde.

World Computer Chess Championship - 2003 Graz
1. Shredder_9.5
2. Fritz____9.5
3. Junior___9.0
4. Brutus___8.5


[Event "WCCC 2003"]
[Site "Graz"]
[Date "2003.11.25"]
[Round "5"]
[White "Shredder, Dual Xeon 3 GHz"]
[Black "Brutus, Xilinx FPGA"]
[Result "1-0"]
[ECO "B97"]
[PlyCount "88"]
[EventDate "2003.11.25"]
1. e4 c5 2. Nf3 d6 3. d4 cxd4 4. Nxd4 Nf6 5. Nc3 a6 6. Bg5 e6 7. f4 Qb6 8. Nb3Be7 9. Qf3 Nbd7 10. O-O-O Qc7 11. Kb1 b5 12. Bd3 Bb7 13. a3 O-O-O 14. Qe2 Kb815. Rhf1 h6 16. Bh4 g5 17. Be1 gxf4 18. Rxf4 Rdg8 19. Bh4 Rg6 20. Rdf1 e5 21.Rf5 Rc8 22. g4 Bd8 23. g5 hxg5 24. Bxg5 Be7 25. h4 Qd8 26. Qe1 Qc7 27. h5 Rxg528. Rxg5 Nxe4 29. Nxe4 Bxe4 30. Bxe4 Bxg5 31. Rxf7 Rf8 32. Rxf8+ Nxf8 33. Na5Kc8 34. Qg1 Qxa5 35. Bf5+ Kb7 36. Qxg5 Qc7 37. Be4+ Kb6 38. h6 Qb8 39. Qg1+ Kc740. Qg7+ Kb6 41. b4 a5 42. Qg1+ Ka6 43. Qg8 Ka7 44. Qd5 Ng6 1-0

Mittwoch, 27. Februar 2008

More than three billion nodes are not enough,

That's a fact,
It's a thing we can't deny
Like the hope that older versions never die.

r3r3/2PQbk2/1K2p3/2P1Pp1p/6pP/6P1/p4P2/B7 w - - 0 1
Der Fritz 11 Song, in Anlehnung an "Nine Million Bicycle" von Katie Melua, passend zur Position links.

Verblüffte bereits früher Rybkas planloses Herumziehen in ähnlicher Stellung, legt jetzt Fritz 11 noch einen drauf. Dabei ist es diesmal sogar einfacher. Die Bauernumwandlung ist zwei Züge näher gerückt und die gesamte Fritz Familie riecht schnell den Braten und wählt 65.c6 oder Kb7. Doch STOP .. nicht die ganze Familie, denn Fritz 11 errechnet sich diese Spielfortsetzung auf einem 2.2 GHz C2D mit 256 MB Hash:

Analysis by Fritz 11:
65.Lc3 Tg8 66.Kb5 Ta3 67.La1 Taa8 68.Kc4 Th8 69.Lc3 Thc8 70.Kb5 Tg8 71.Kb4 Tgc8 72.Kc4 Ta3 73.Lb2 Taa8 74.Kb4 Tg8 75.Kb3 Tgc8 76.Ld4 Tg8 77.Lc3 Tgc8 78.La1 Th8 79.Lc3 Thc8
+- (1.83) Tiefe: 28/50 00:24:42 3445mN, tb=3


Eine schreckliche Analyse der aktuellen Fritz 11 Version. Sein Vorgänger Fritz 10 benötigt keine 5 Sekunden für 65.Kb7 Th8 66.c6 Thg8 67.c8D Taxc8 68.Dxc8 Txc8 69.Kxc8.
Und selbst Fritz 5.32 zeigt nach 17 Sekunden diese Hauptvariante: 65.Kb7 Tf8 66.c6 Tg8 67.c8D Taxc8 68.Dxc8 Txc8 69.Kxc8 f4

Mittwoch, 20. Februar 2008

Top 4 SpeedUp

CCRL - ELO32Bit
1 CPU
64Bit
1 CPU
64Bit
2 CPU
64Bit
4 CPU
ELO
Zuwachs
Rybka 2.3.2a30293068+393096+283123+2794
Shredder 1129432951+82984+333020+3677
Naum 2.228952904+92979+753010+31115
Zappa Mexico28892936+473024+883063+39174

ELO Zahlen aus der Liste CCRL 40/40 vom 17. Februar 2008


Von den vier Top Schachengines nutzen Zappa und Rybka das 64 Bit Potential am besten. Durch eine zweite CPU profitieren Zappa und Naum über Erwarten. Die weitere Verdopplung der Rechenkerne bringt bei allen vier Programmen einen Zuwachs von ~35 ELO Punkten.

Zappa verwendet die Resourcen moderen Prozessoren (64 Bit & Multicore) sehr gut und schiebt sich mit 64 Bit DualCore, hinter die dominierende Rybka, auf den zweiten Platz der CCRL Liste. Dagegen sind Shredder (+8) und Naum (+9) offensichtlich nicht auf 64 Bit hin optimiert. Shredders Zuwachs von lediglich 77 ELO Punkten - zwischen 32 Bit Singlecore und 64 Bit Quadcore - lässt Raum für weitere Verbesserungen.

Momentan führt Rybka 2.3.2a mit einer einzigen 64 Bit CPU vor allen übrigen Schachprogrammen auf vier Kernen. Die nächsten Wochen werden zeigen, wie nahe Zappa Mexico II und Naum 3 kommen. Aber auch Fritz 11 und Toga stehen bald in SMP Versionen parat.

Sonntag, 17. Februar 2008

Fritz 11 verliert sich ..

.. im Variantengestrüpp. Mit beiden Farben muß Fritz, gegen einen 500 Elo Punkte niedriger eingestuften Gegner, herbe Niederlagen einstecken. Phalanx Mattankündigung erfolgt bereits nach 9 bzw. 17 Zügen. Aber auch andere Schachprogramme haben mit dieser übersichtlichen Stellung ihre liebe Not. Und Menschen erleben nach wenigen Zügen einen schieren Albtraum. Lassen sich doch eingefahrene Denkmuster nur schwer überwinden.

Hinrunde: Phalanx XXII (2400) - Fritz 11 (2900) = 1 - 0

RNBKQBNR/PPPPPPPP/8/8/8/8/pppppppp/rnbkqbnr w - - 0 1
17.02.2008 @ 2/Plan - Blitz:10'+5"


Intel(R) C2Duo T7500 2.20GHz
ponder ON, je 256 MB Hash

W=8.4ply - 431kN/s
B=10.6ply - 2239kN/s


1.Sf6 3.64/13 30 Sc3 3.82/17 51 2.Sg4 3.64/13 1:51 Sd5 3.78/16 0 3.g8D 3.63/10 1 b1D 3.36/13 7 4.Lg7 4.41/9 28 La3 (Sh3) 3.52/13 54 5.f8D 4.19/8 52 Sxc7 3.52/11 5 6.Dg6 (Kxc7) 5.02/7 1:42 6...Sh3 (Sf3) 3.22/7 6 7.Dff5 (Se3+) 13.51/6 30 7...Lxe7+ (Se6+) 4.97/7 8 8.Kxe7 14.39/6 1 Db4+ #7/8 2 9.Kd8 #5/9 0 Se6+ #5/7 0 10.D8xe6 #4/7 0 Da5+ #3/7 0 11.Dxa5 #3/5 0 Kc1 (Tb1) #2/7 0 12.Da3+ #2/3 0 Kb1 (Kd1) #1/7 0 13.Db2# #1/2 0 1-0


Rückrunde: Fritz 11 (2900) - Phalanx XXII (2400) = 0 - 1

W=11.1ply - 2382kN/s
B=7.1ply - 402kN/s


1.Sh6 3.13/17 1:14 Sa3 3.21/12 22 2.Sg4 4.50/16 5 Sc4 4.27/12 26 3.g8D 3.85/16 0 Sf3 3.68/11 41 4.Lg7 4.53/15 6 g1D 2.91/10 1:43 5.f8D 5.00/14 0 Lh3 (Lg2) 2.91/9 1:53 6.Sxf2+ 4.83/11 55 Dexf2 3.20/9 33 7.Dxc4 4.83/11 2 b1D 3.62/8 1:20 8.Lxa1 4.83/9 1:03 La3 (Lb2) 0.96/6 20 9.Sc6 3.18/8 21 c1D 0.74/6 40 10.Dd5 (Def7) 2.87/9 3 10...Dxa1 (Lxd7) -0.87/4 8 11.b8D 3.82/7 8 Dac3 -0.30/5 16 12.Dxa2 (Tg8) 5.02/8 54 12...Db6 (Lxe7+) 0.79/4 20 13.Dxb6 (Dh5) 4.03/9 55 13...Dxb6 -1.53/4 1 14.Lb7 (Dg6) 0.35/8 52 14...Dxb7 (e1D) -3.03/4 7 15.Tc8 -8.39/9 18 Dbxc6 -9.97/6 27 16.Dc4 (Df4) -#14/12 0 16...D3xc4 -19.07/5 7 17.a8S -#9/8 0 Ld6 (Dxa8) -#4/6 10 18.Tg8 -#3/7 0 Lxc7+ -#3/5 0 19.Sxc7 -#2/7 0 Dxc7+ -#2/3 0 20.Txc7 -#1/7 0 Dxc7# -#1/2 0 0-1

Freitag, 15. Februar 2008

Springervorgabe

These: bei aktiver Spielweise reichen einem Schachprogramm rund 400 Elo Punkte Vorsprung zur Kompensation einer Leichtfigur.

In folgender Partie gelingt Toga ein Sieg gegen seinen rund 8 Jahre älteren Kollegen Phalanx.

Toga II 1.4 beta5c 1cpu (2850) - Phalanx XXII (2400)

rnbqkbnr/pppppppp/8/8/8/8/PPPPPPPP/R1BQKBNR w KQkq - 0 1

15.02.2008 @ 2/Plan - Blitz:10'+5"

Intel(R) C2Duo T7500 2.20GHz

ponder ON, je 256 MB Hash

W=19.7ply - 869kN/s
B=9.0ply - 542kN/s


1.e4 -2.79/16 19 d5 -2.96/10 43 2.e5 (exd5) -2.71/16 19 2...c5 (Sc6) -3.06/10 21 3.Sf3 (c3) -2.67/15 18 3...Lg4 (Dc7) -3.22/10 35 4.h3 (Lb5+) -2.55/15 19 4...Lxf3 -3.43/10 18 5.Dxf3 -2.80/16 10 e6 -3.46/10 8 6.b3 (Lb5+) -2.92/16 32 6...Sc6 (Se7) -3.58/10 14 7.Lb2 -3.01/16 38 Sge7 -3.69/10 16 8.0-0-0 (Lb5) -3.23/15 30 8...Sf5 (Sg6) -3.68/9 18 9.Kb1 (Df4) -3.16/15 35 9...Da5 (Le7) -3.90/9 26 10.h4 (Lc3) -3.19/15 22 10...Le7 -4.44/8 12 11.h5 (c4) -3.21/14 1 11...0-0 -4.48/8 15 12.Dh3 (Dg4) -3.31/14 1 12...Lg5 -4.67/8 10 13.g4 (Ld3) -2.77/16 21 13...Sfe7 (Sh6) -4.90/8 12 14.Dg3 (Ld3) -2.19/16 16 14...Lxd2 -4.47/8 9 15.c3 -2.05/17 9 Lh6 -3.78/9 1 16.g5 (Lh3) -1.82/17 24 16...Sf5 -3.41/8 2 17.Dg2 (Df4) -1.91/16 10 17...Lxg5 -3.25/9 20 18.Dxg5 -1.85/16 0 Sxe5 -3.15/9 33 19.Df4 (Lh3) -1.85/16 0 19...Sc6 -3.32/9 33 20.Txd5 (h6) -2.03/16 0 20...exd5 -3.65/7 3 21.Dxf5 -2.22/14 7 Se7 -2.98/9 7 22.Df4 (De5) -2.22/15 13 22...Tad8 (Db6) -3.81/8 11 23.h6 (Ld3) -2.21/14 19 23...g6 -3.29/9 12 24.Df6 -1.81/16 3 Sf5 -3.40/9 2 25.Tg1 (Ld3) -1.77/17 17 25...Tde8 (Sxh6) -3.57/8 19 26.Ld3 (Dxf5) -0.44/16 13 26...Te6 -1.24/8 7 27.Dxf5 -0.21/17 11 c4 -0.86/9 17 28.Lc2 0.00/16 0 Tfe8 -0.60/8 34 29.Df4 0.27/16 0 Db6 (Dc5) -0.96/8 18 30.Lc1 (Tg3) 0.30/15 19 30...cxb3 (a5) -0.24/8 35 31.axb3 0.47/15 17 Dc5 -0.01/9 30 32.Kb2 (Dd4) 0.53/16 0 32...Tc8 -0.48/8 18 33.Ld2 0.63/16 0 d4 (Kf8) -0.57/8 11 34.Tg3 (Dxd4) 0.79/15 15 34...Tec6 (Dd6) -0.41/7 10 35.Td3 (Kb1) 1.32/15 20 35...Ta6 (dxc3+) 0.31/7 2 36.b4 1.72/13 10 De7 (Dd6) 1.20/8 0 37.Dxd4 2.39/14 13 Df8 (Df6) 1.94/10 16 38.c4 3.15/15 12 Te6 (Te8) 2.05/9 7 39.Lc3 (c5) 5.35/16 16 39...f6 3.48/10 14 40.Lb3 7.19/16 3 Kh8 (Tce8) 3.94/9 1 41.c5 18.28/16 16 Tcc6 7.62/10 15 42.b5 #12/13 34 Te2+ #10/12 7 43.Kb1 #11/13 4 Tce6 #6/12 1 44.Te3 #6/12 13 T2xe3 #5/10 0 45.fxe3 #5/40 2 Dxh6 #4/8 0 46.Dd8+ #4/63 0 Kg7 #3/6 0 47.Lxf6+ #3/63 0 Kf7 #2/4 0 48.De7+ #2/63 0 Kg8 #1/2 0 49.Lxe6# #1/63 0 1-0

Donnerstag, 14. Februar 2008

Aggressives Pruning, ein Problem moderner Schachprogramme?

r6r/2PQbk2/4p3/2P1Pp1p/1K4pP/6P1/p4P2/B7 w - - 0 63
Fruit (Schwarz) steht in dieser Partie gegen Rybka auf Verlust.

Dank übersichtlicher Stellung ist der Gewinnweg für Menschen einfach zu erkennen. Der weiße König marschiert nach b7, der Bauer zieht auf c6 und danach erfolgt die Umwandlung des c7-Bauern in eine Dame. Nach Abtausch der Türme gegen die beiden Damen muß sich der schwarze Läufer für den Bauern auf c6 opfern. Das verbleibende Endspiel ist für Weiß leicht gewonnen.
Erstaunlich, aber Rybka findet diesen simplen Plan während der Partie nicht! Bei der späteren Analyse hat Rybka, selbst nach über 10 Minuten Bedenkzeit, die Lösung nicht parat. Der weiße König will immer zurück und der Läufer zieht planlos umher.

Crafty 20.14 liefert in weniger als 2 Minuten diese perfekte Analyse (Pentium M, 1.6 GHz, 256 MB Hash):

63.Kb5 Tac8 64.Kb6 Ta8 65.Kb7 The8 66.c6 Tf8 67.c8D Taxc8 68.Dxc8 Txc8 69.Kxc8 Lb4 70.Kd7 La5 71.c7 Lxc7
(2.11) Tiefe: 21/45 00:01:53 141879kN


Wie verhalten sich andere Schachprogramme in dieser Stellung? Hier zwei weitere Beispiele:

Analysis by Spike 1.2 Turin:
63.Kc4 Thg8 64.Lc3 Tge8 65.Lb2 Tg8 66.Kb3 Tge8 67.Kc3 Tec8 68.Kc2 Th8 69.Ld4 Thc8 70.Lc3 Te8 71.Kb3 Th8 72.La1 The8 73.Kc2 Tg8 74.c6 Tgc8 75.Lc3 Te8 76.Lb2 Tg8 77.Lc3 Tge8
(0.66) Tiefe: 25 00:12:23 473312kN

Analysis by Frenzee 2007.12:
63.Kb5 Thc8 64.Kb6 Th8 65.c6 Thc8 66.Kb7 Tf8 67.c8D Taxc8 68.Dxc8 Txc8 69.Kxc8 Lb4 70.c7 La5 71.Kd7 Lxc7 72.Lc3 Kf8 73.f4
(6.25) Tiefe: 18 00:04:31 211903kN