.

Interessant ist, ob Schachprogramme auch über dieses Wissen verfügen. Wobei was Bauernendspiele angeht, die Quadratregel noch viel wichtiger ist. Diese richtig angewendet erspart den Programmen etliche Halbzüge Vorausberechnung. Ich hab mal gehört, dass Fritz 2 diese Regel noch nicht kannte und erst in der dritten Version eingefügt wurde. Die Quadratregel ist auch wichtig, um solche Bauerndurchbruchsvarianten besser abschätzen zu können.

Gruss
Sören[/QUOTE]

Hallo Sören,

Schachwissen wird bei neuen Entwicklungen heute wieder entfernt, da es mehr schadet als nutzt. Das PC Magazin berichtet dazu, dass bei einem Programm mit dem Namen Hydra 32 Xeon-Prozessoren verwendet werden. (Damit kann es 150 Millionen (mit Brut-Force-Techniken) Stellungen pro Sekunde untersuchen.) Begründet wird die Entfernung damit, indem Schachwissen nur Menschen nutzt. Das Programm geht vom Minimax-Prinzip aus. D. h., Weiß berechnet den besten Zug, Schwarz macht das gleiche, nur umgekehrt. Also, Weiß maximiert sein Ergebnis, Schwarz versucht durch den besten Gegenzug, das Ergebnis zu minimieren.
Die Berechnung endet meist nach 6 bis 7 Schachzüge für normale PC, Hydra endet nach 9 bis 10 Züge. Hierfür wird der Alpha-Beta Algorithmus eingesetzt, mit dem nur aussichtsreiche Gegenzüge verfolgt werden. Man untersucht die schlechtesten Züge und gewinnt damit Rechenpower für die guten. Dazu wird ein guter Zuggenerator benötigt, der wiederum auf eine gute Bewertungsfunktion aufbaut, wobei insgesamt eine gute Steuerung nötig ist. Die Spielstärke des Programms Rybka (als 64-Bit-Variante) wird lt Artikel auf 3200 Elo eingeschätzt; sozusagen ein Super Großmeister.

Ich glaube, dass komplexe Probleme mit dieser Methode nicht ermittelt werden können.Voraussetzung hierfür ist, dass verschiedene Lösungsansätze bestehen müssen, wie die hier von Sören angegebene, die aber lösbar erscheint.

Paul