MiniMAX

Ein gut spielendes Schachprogramm zu programmieren, gehört vermutlich zu den schwierigsten Aufgaben in der Computerprogrammierung. Das Buch Schach am PC erläutert auf verständliche Art und Weise die grundlegenden Techniken der Schachprogrammierung. Ein kleines Schachprogramm namens MiniMAX dient als Beispiel, um die Techniken in der Praxis zu studieren.

Allerdings ist die Version aus dem Buch ein DOS Programm, in C und BASIC geschrieben und nur im Textmodus, ohne jede graphische Ansicht des Brettes oder Mausbedienung. Als Folge daraus haben wir den Rechenalgorithmus von MiniMAX auf Windows umgesetzt. Als graphisches Schachbrett dient eine Delphi-Komponente von Michael Leahy, die von Andres Valverde in eine 32 Bit Version für Delphi 2 umgeschrieben wurde.

MiniMAX spielt zwar nicht sonderlich stark, angesichts seiner geringen Größe aber auch gar nicht so schlecht. Wir schätzen seine Spielstärke auf ca. 1600-1700 DWZ bzw. ELO Punkte. Seine größte Schwäche ist Wohl das fehlende Erkennen einer dreimaligen Stellungswiederholung, so verdirbt er unwissend so manche Gewinnstellung zum Remis. MiniMAX rechnet mit dem Alpha Beta Cutoff Algorithmus mit Aspiration Window.Den Quellcode gibt es auf der Seite www.bauer-schweitzer. de