Tic-Tac-Toe: Gewinner, Remis oder Spielstand prüfen

Sie meldet, ob X oder O gewonnen hat, ob ein vollständig belegtes Feld ein Remis darstellt oder wer bei einem noch laufenden Spiel als Nächstes zieht. Zudem weist sie fehlerhafte Felder und unmögliche Anzahlen von X und O zurück. Damit können Sie gespeicherte Partien validieren, Spiellogik testen, Aufgaben kontrollieren und kleine Anwendungen ohne Vermutungen oder visuelle Prüfung betreiben.

Geben Sie das Spielfeld übersichtlich in drei Zeilen ein

Geben Sie genau drei Reihen mit jeweils drei Feldern an. Verwenden Sie X für die zuerst spielende Person, O für die zweite Person und einen Bindestrich für jedes freie Feld. Zur besseren Lesbarkeit dürfen Sie Leerzeichen zwischen die Felder setzen, etwa X O X, denn Leerraum innerhalb einer Reihe wird ignoriert. Schreiben Sie jede Spielfeldreihe in eine eigene Zeile. Die Prüfung behandelt kleine x und o wie ihre großgeschriebenen Entsprechungen, weist aber alle anderen Feldzeichen zurück. Durch dieses strikte Format lässt sich die Eingabe unkompliziert tippen, einfügen, in einem Testfall speichern oder in einer Anwendung erzeugen, ohne mehrdeutige Symbole zuzulassen. X beginnt immer, wie es der üblichen Zugfolge von Tic-Tac-Toe entspricht. Ein leeres Feld besteht daher aus drei Reihen mit je drei Bindestrichen; bei einer begonnenen Partie bleibt an jeder unbesetzten Stelle ein Bindestrich. Bei zu vielen oder zu wenigen Reihen, einer falschen Feldzahl in einer Reihe oder einem unzulässigen Zeichen liefert die Anfrage einen Eingabefehler, statt die Position eigenmächtig zu korrigieren oder umzudeuten. Dadurch bleiben automatisierte Prüfungen verlässlich.

Verstehen Sie die Erkennung von Siegen und Remis

Die Prüfung untersucht alle acht möglichen Gewinnlinien: drei waagerechte Reihen, drei senkrechte Spalten und die beiden Diagonalen. Eine Person gewinnt, sobald eine oder mehrere dieser Linien drei gleiche Zeichen enthalten. Eine Gewinnantwort nennt das Zeichen und gibt sämtliche Gewinnlinien als Paare aus Reihen- und Spaltenkoordinaten zurück. Die Zählung beginnt bei eins; das Feld oben links liegt somit in Reihe 1, Spalte 1. Alle passenden Linien zurückzugeben ist wichtig, wenn der letzte Zug gleichzeitig zwei Linien vervollständigt. Hat niemand eine Gewinnlinie und sind alle Felder belegt, lautet das Ergebnis Remis. Sind noch Felder frei, wird die Partie als laufend gemeldet und die Antwort bestimmt anhand der Zeichenanzahl, wer als Nächstes zieht. Der Algorithmus arbeitet deterministisch und untersucht ausschließlich die neun Felder sowie die acht bekannten Linien. Er verwendet weder Zufall noch Netzwerkdienste, gespeicherten Zustand oder Annahmen über Züge, die auf dem Feld nicht sichtbar sind. Dasselbe Spielfeld erzeugt stets dasselbe strukturierte Ergebnis; dadurch eignet sich die Funktion für Unit-Tests und wiederholbare Validierungen.

Erkennen Sie Positionen, die in einem gültigen Spiel unmöglich sind

Ein Spielfeld kann auf den ersten Blick glaubwürdig wirken und dennoch gegen die Zugfolge verstoßen. Da X beginnt und danach abwechselnd gespielt wird, muss X entweder genauso oft wie O oder genau einmal häufiger vorkommen. Die Prüfung weist eine Position zurück, wenn O öfter als X gesetzt wurde oder X mindestens zwei Züge voraus ist. Auch ein Sieg wird mit diesen Anzahlen abgeglichen: Bei einem Sieg von X muss genau ein X mehr vorhanden sein, bei einem Sieg von O müssen die Anzahlen übereinstimmen. Ein Feld mit Gewinnlinien für beide Zeichen ist ungültig, weil die Partie nach dem ersten gültigen Sieg hätte enden müssen. Diese Kontrollen sind besonders hilfreich, wenn Spielfelder aus Benutzereingaben, Datenbankeinträgen, Anleitungen, Bewerbungsaufgaben oder einer selbst entwickelten Spiel-Engine stammen. Sie verhindern, dass eine unmögliche Position fälschlich als gültiger Sieg oder als Remis bezeichnet wird. Die Funktion bewertet den übergebenen Schnappschuss, statt den vollständigen Zugverlauf zu rekonstruieren. Ihre Validierung beschränkt sich daher auf Tatsachen, die sich unmittelbar aus einem 3x3-Feld ableiten lassen. Verwenden Sie bei einer gültigen, laufenden Position next_player, um mit dem richtigen Zeichen fortzufahren.