Hallo Uwe,

sehr interessante Idee bzw. Ansatz. Es bleibt aber die Frage, was stellt diese Tabelle dar?

Nichts anderes als die zeitlichen Auflistung, der erreichten Suchtiefen. Aber was sagt das über die Spielstärke bzw. Tuning-Tauglichkeit aus?

Führen wir uns das Suchverhalten eines Schachprogramms kurz vor Augen. Der Anfangszustand der zu analysierenden Stellung ist die Wurzel des Suchbaums. Von dieser Wurzel gehen bekanntlich Äste aus, die zu weiteren Knoten führen, von denen wieder Äste weiterführen. Dieser nun entstehende und immer weiter wachsende Suchbaum stellt das Programm vor die Frage, in welche Richtung sollte ich suchen, welchen Zug soll ich auswählen bzw. weiter verfolgen? Einfach gesagt, Suchbreite und Suchtiefe. Die Suchtiefe gibt z.B. an, wie viele Halbzüge man benötigt, um einen Knoten von der Wurzel aus zu erreichen. Die Suchbreite ist ein Maß dafür, ob man alle Zugfolgen oder nur ein Teil davon in den Suchvorgang mit einbeziehen möchte.

Das große bekannte Problem für die Stärke eines Schachprogramms besteht somit im Weiterverfolgen eines geeigneten Astes des Suchbaums, da die Hardware Ressourcen bekanntlich bei unseren Schachcomputer begrenzt sind und ein komplettes Durchsuchen unmöglich ist. Mögliche Endspieldatenbank lassen wir jetzt mal außen vor.

Welchen Weg sollte ein Programm wählen? Bekanntlich wählen Morsch-Kreaturen den schmalen und tiefen Weg in das Geäst des Baums, d.h. man schränkt die Suchbreite ein. Der bekannte Glasgow wählte einen völlig anderen Weg, die Einschränkung der Suche in die Tiefe. Der Spielbaum wurde nicht bis zu jedem Ende der Knoten vervollständigt, sondern die Tiefe und damit die Länge der Zugfolge wird begrenzt. Wie die Entwicklung gezeigt hat, ist der bessere Weg, die schnelle schmale Suche in die Tiefe.

Somit bringt uns aus meiner Sicht die Auflistung der Suchtiefen der einzelnen Programme zwar einen interessanten Einblick in das Suchverhalten, aber es sagt nichts aus, mit welchen Strategien vorgegangen wird bzw. wann, wie und wo der Suchbaum auf welche Art beschnitten wurde. Hinzu kommen weitere elementare Regeln, die jeder Anfänger kennt. Zentrum besetzen, Leichtfiguren schnell entwickeln, König in Sicherheit bringen (Rochade), Schwerfiguren auf offene und halboffene Linien bringen, Stellung des Königs in Endspielen, Initiative oder sogar psychologische Faktoren. Frei nach Lasker, der unangenehmste Zug für den Gegner, ist zugleich auch der stärkste Zug.

Es bleibt die abschließende Frage, wie soll so ein armes Programm nun all diesen Datenwust bewältigen? Da ich kein guter Programmierer bin, kann ich es nicht beantworten. Auch weiß ich nicht, wie man auf einfache Art die Tuning-Tauglichkeit von Programmen testen kann, außer natürlich indem man Partien spielt.

Um die Frage noch ein wenig schwerer zu machen, ein paar weitere Beispiele. Sowohl Novag SEC als auch Diablo scheinen von der Geschwindigkeitserhöhung im Revelation kaum zu profitieren. Hingegen wird das Spiel des SEB im Revelation deutlich solider und stärker. Bekanntlich wurde bei der C-Version an den selektiven Berechnungen gefeilt, zu Ungunsten der taktischen Schlagkraft, Thorsten hat das mal in der CSS sehr schön erläutert. Für die damalige 6 MHz Kiste brachte das eine bessere positionelle Stellungsbewertung, aber für spätere Tuninggeschichten scheint es negative Auswirkungen zu haben, da der Suchbaum anscheinend nicht entsprechend schnell in die Tiefe geht. Einige taktische Einschläge werden weder von der 6 noch von der 25 MHz Version gesehen. Ähnliches Verhalten zeigt sich beim Nachfolger Diablo 68000.

Ein hoch interessantes Thema, aber für uns schwer zu untersuchen. Was uns aber nicht daran hindern sollte, es weiter zu untersuchen.

All das Geschriebene brauche ich dir natürlich nicht zu erzählen, da du dich seit Jahren mit der Computerschachthematik beschäftigst. Es sollte nur ein ganz allgemeiner Abriss sein, um die Problematik für "Außenstehende" ein wenig zu erläutern.

Gruß,
Micha