Vier Gewinnt mit Minimax (α-β-Pruning)
Ich wollte ein wenig Erfahrung mit Java sammeln, um einer Freundin bei ihrem Uniprojekt helfen zu können. Dazu schrieb ich eine Konsolenanwendung, die es dem Benutzer erlaubt, Vier gewinnt zu spielen. Das "Spielfeld" wird dabei als ASCII-Grafik ausgegeben. Damit auch alles so funktioniert, wie es soll, schrieb ich für alle Funktionen Tests mit JUnit.
Da ich stets alle Partien gegen mich selbst verlor, programmierte ich einen Computergegner auf Basis des Minimax-Algorithmus mit α-β-Pruning. Dieser gewinnt zwar ebenfalls alle Partien, jedoch äußert er nach jedem Sieg einen weisen und meist kryptischen (mit ChatGPT generierten) Spruch, der mich den Schmerz vergessen lässt.