Das Lösen von Spielen im Allgemeinen

Ein Spiel zu lösen heißt, dass der Ausgang des Spiels bei perfektem Spiel von beiden Seiten bekannt ist. In der Spieltheorie unterscheidet man zwischen verschiedenen Arten des Lösens von Spielen, die jeweils unterschiedliche Grade der Vollständigkeit und Komplexität aufweisen.

1. Ultra-weakly Solved (Ultra-schwach gelöst): Ein Spiel ist ultra-schwach gelöst, wenn nur das Endergebnis bei perfektem Spiel bekannt ist, ohne dass eine konkrete Strategie angegeben wird. Ein Beispiel hierfür ist das Spiel Hex auf kleinen Brettern, bei dem bekannt ist, dass der erste Spieler gewinnt, aber die genaue Gewinnstrategie fehlt für größere Bretter ^[1].

2. Weakly Solved (Schwach gelöst): Ein Spiel ist schwach gelöst, wenn sowohl das Endergebnis als auch eine Strategie bekannt sind, die vom Anfang des Spiels ausgehend immer zu diesem Ergebnis führt. Zu bekannten Spielen die schwach gelöst worden sind, gehört z.B. Checkers oder Connect Four, bei dem eine vollständige Gewinnstrategie für den ersten Spieler existiert ^[2].

3. Strongly Solved (Stark gelöst): Ein Spiel ist stark gelöst, wenn der Ausgang für jede mögliche Stellung im Spiel bekannt ist, also für jede denkbare Position während des gesamten Spiels. Ein Beispiel hierfür ist das Spiel Tic-Tac-Toe, bei dem alle möglichen Spielverläufe vollständig analysiert wurden. Dazu gibt es sogar einen Webcomic, welcher die optimale Spielstrategie in Tic-Tac-Toe beschreibt ^[3].