Das Programm Herkules

Grundsätzlich werden für die Schach- und die Othello-Programmierung die gleichen Algorithmen zur Spielbaum-Absuche benutzt. Der große Vorteil, der in ziemlich guten Bewertungsfunktionen für Othello resultiert, ist die mit modernen Rechnern vollständig in der Initialisierung kalkulierbare Bewertung für sämtliche Konstellationen für die Linien, Reihen und Diagonalen des Spielbretts.

Suchalgorithmus

Der Suchalgorithmus von Herkules ist der klassische Minimax-Algorithmus mit

Diese Begriffe werden in der Standard-Literatur zum Thema Spielbaum-Suche erläutert, eine gute Literatur-Liste stammt von Robert Gatliff.

Bewertungsfunktion

Die Bewertungsfunktion berücksichtigt im Mittelspiel

Die Funktion ist tabellenbasiert, d.h. für jede mögliche Konstellation der Steine in den Gebieten wird in der Initialisierungsphase der entsprechende Wert berechnet und später benutzt. Für das Endspiel wurde ein optimierter Algorithmus mit höherer Performance gewählt. Auf üblichen Rechnern ist es problemlos möglich, Stellungen mit 20 freien Feldern zu lösen. Dies reicht leider nicht an die Geschwindigkeit anderer Othello-Programme heran.

Zurück zur Hauptseite