Spiele - Sudokus lösen mit Excel

Sudoku-Löser

Die in diesem Beitrag vorgestellte Excel-Arbeitsmappe liefert Zahlen, die für die Lösung eines vorgegebenen Spiels eingesetzt weden können.

Gewisse Lösungsstrategien von Sudokus können mit Hilfe von Excel-Formeln in ein Rechenschema umgesetzt werden. QRS hat eine solche Datei entwickelt und stellt sie interessierten zur Verfügung. Die Stärke der aktuell implementierten Strategien reicht für die meisten mittelschweren Spiele aus.

Konzept

Um Zirkelbezüge zu vermeiden, werden die gefundenen Kandidaten in einer Kopie des Spiels angezeigt. Sie müssen von Hand ins Spiel eingefügt werden, worauf die Formeln erneut ausgewertet werden, der eben eingegebene Kandidat verschwindet und gegebenenfalls neue Kandidaten in der Kopie angezeigt werden. Wenn keine Kandidaten mehr angezeigt werden und das Spiel nicht gelöst ist, so reicht die Stärke des Lösers nicht aus.

Demo

Das folgende Video zeigt die Funktionsweise des Lösers für ein vorgegebenes Spiel, in dem die in der Spielfeldkopie angezeigten Zahlen ins Spiel eingegeben werden, bis alle Felde gefüllt sind.