Kombinatorische Spiele

Zusammenfassung

Kombinatorische Spiele, namentlich die traditionsreichen Vertreter Schach und Go, gelten als Spiele mit hohem intellektuellem Anspruch – gewonnen wird mit Logik. Schon früh in der Entwicklungsgeschichte der Rechenmaschinen reifte daher der Wunsch heran, in Maschinen ebenbürtige Spielgegner finden zu können. Wie aber lässt sich das realisieren? Dafür benötigt werden Rechenverfahren, mit denen ausreichend gute Züge gefunden werden können. Kann die Güte eines Zuges aber überhaupt eindeutig bewertet werden oder hängt sie nicht immer von der gegnerischen Antwort ab? Immerhin ist der aktuelle Stand der Technik beeindruckend. Ein durchschnittlicher Schachspieler besitzt nämlich gegen gute Schachprogramme kaum noch eine Chance. Aber nicht nur Schach war Gegenstand des mathematischen Interesses. Für viele Spiele konnten, zum Teil auf überraschend einfache Weise, sichere Gewinnstrategien gefunden werden. Bei anderen Spielen kann seltsamerweise nur bestimmt werden, welcher Spieler theoretisch stets gewinnen kann, ohne dass bis heute eine Gewinnstrategie konkret bekannt ist. Einige dieser Spiele besitzen sogar Eigenschaften, die kaum eine Hoffnung bestehen lassen, je eine solche Gewinnstrategie zu finden.