Sudoku Solver in Excel - TechTV-Artikel

Inhaltsverzeichnis

Wir sind hier im Mittleren Westen etwas langsam. Das Akron Beacon Journal hat vor kurzem begonnen, ein tägliches Sudoku-Puzzle auf unseren Comic-Seiten zu veröffentlichen. Wow! Sprechen Sie über eine Zeitverschwendung! Ich wurde fast süchtig danach, diese Rätsel zu lösen.

Sudoku ist ein 9x9-Gitter. In der Zeitung können sie jeden Tag 20-30% der 81 Zahlen im Raster eingeben. Ihr Ziel ist es, die restlichen Zahlen einzugeben. Jede Zeile, Spalte und jedes 3x3-Teilgitter muss jede der Ziffern von 1 bis 9 enthalten, ohne dass sich die Ziffern wiederholen.

Sudoku

Wenn Sie das obige Puzzle betrachten, darf das obere linke Quadrat nicht 1, 5, 6 oder 8 enthalten, da diese Zahlen bereits in der ersten Spalte erscheinen. Das obere linke Quadrat darf nicht 4 oder 9 enthalten, da diese Zahlen bereits in derselben Zeile erscheinen. Es kann keine 4 enthalten, da eine 4 im oberen linken 3x3-Teilgitter angezeigt wird. Daher sind die möglichen Zahlen für die obere linke Zelle 2, 3 oder 7. Der Versuch, das Rätsel aus der Morgenzeitung zu lösen, nimmt schnell die gesamte Zeit für das Frühstück in Anspruch und kann Sie zu spät zur Arbeit bringen, wenn Sie nicht vorsichtig sind.

Geben Sie Mike Oldroyd. Vor einigen Monaten schickte er mir eine Excel-Arbeitsmappe, um Sudoku zu lösen. Mike schreibt: "Nur zum Spaß vor ein paar Tagen habe ich beschlossen, Excel zum Lösen von Soduku-Rätseln zu verwenden. Das Ergebnis ist beigefügt. Ich habe den VBA-Code nicht geschützt, sodass jeder, der interessiert ist, nachsehen kann, wie er funktioniert."

Mikes Arbeitsbuch ist sehr cool. Sie erhalten in wenigen Sekunden die komplette Lösung. Ich kann mich jetzt darauf konzentrieren, das nächste Excel-Buch zu schreiben, anstatt zu versuchen, diese Rätsel zu lösen. Es wäre wahrscheinlich cooler, wenn ich die Arbeitsmappe anpassen würde, um das Rätsel zu lösen, aber nur das eine Quadrat enthüllen würde, auf dem ich festsitze. Wenn ich nur ein Quadrat lösen könnte, würde der Rest des Puzzles manchmal zusammenfallen.

Also - ein großes Dankeschön an Mike für den Beitrag zu dieser Arbeitsmappe. Ich habe es unter diesem Link gezippt.

Weitere Informationen zu Mike finden Sie unter http://www.mikeoldroyd.com/.

Aktualisieren! Jobey Jones aus Surrey, England, schickte ein Arbeitsbuch, das ein Sudoku-Assistent ist. Anstatt Ihnen die Lösung zu geben, erledigt es einen Großteil der Arbeit, die mit dem Lösen von Sudoku verbunden ist, schnell.

Geben Sie das Puzzle in sein Raster ein und viele Formeln liefern Statistiken. Tatsache ist, dass sich die Ziffern von 1 bis 9 zu 45 addieren. Jobey berechnet also zuerst die Summe für jede Zeile, Spalte, jedes Teilgitter und vergleicht diese mit 45. Er gibt an, welche Zahlen in der Zeile, der Spalte und jeder fehlen Subgrid.

Mein Lieblingsteil ist dieser Abschnitt, in dem er zeigt, welche Zahlen in jeder Zelle des Gitters noch möglich sind. Es ist klar, dass die 2. Spalte in der 5. Zeile eine 9 sein muss, da dies der einzige verbleibende Wert ist.

Jobey Jones Probe

Wenn Sie noch etwas zur Lösung von Sudoku beitragen möchten, laden Sie diese komprimierte Datei sudoku2.zip herunter. Diese Datei wurde am 10. August 2006 auf Version 2 aktualisiert.

Trinkgeld

Wenn Sie beide Programme haben, können Sie das Puzzle in einer Form eingeben und dann mit Kopieren / Einfügen von Spezialwerten in das andere Programm kopieren.

Vielen Dank an Jobey für das Teilen dieser Arbeitsmappe mit Sudoku-Fans überall.

Erneut aktualisieren! Jerry aus Erie, New York, schickte ein weiteres Arbeitsbuch, das ein Sudoku-Löser ist. Dieser ist cool, weil Sie sehen können, wie Sie Sudoko iterativ lösen. Geben Sie das Puzzle aus dem Papier. Jerrys Arbeitsbuch zeigt Ihnen, welche Quadrate gerade gelöst werden können. Klicken Sie auf Lösen, um diese Zahlen in das Raster einzufügen. Dann leuchten neue Quadrate gelb als lösbar. Drücken Sie Lösen, um diese Quadrate in das Raster einzufügen. Wenn Sie Sudoku noch nicht kennen, können Sie besser verstehen, dass das Lösen von Sudoku ein schrittweiser Prozess ist.

Geben Sie das Puzzle in das obere linke Raster ein.

Jerry von Erie Sample - 1

Das obere rechte Gitter leuchtet in einem von zwei Gelbtönen auf, um Ihnen die Quadrate anzuzeigen, die gelöst werden können.

Jerry von Erie Sample - 2

Hier erfahren Sie, dass das untere rechte Quadrat eine 6 sein muss: Alle anderen Zahlen von 1 bis 9 werden bereits verwendet: 2, 3, 4 und 5 befinden sich in derselben Zeile. 4, 7 und 9 befinden sich in derselben Spalte. 1, 2, 5 und 8 gehören zur selben Untergruppe. Dies bedeutet, dass nur noch eine 6 übrig bleibt.

Jerry von Erie Sample - 3

Klicken Sie auf die Lösung !!! Schaltfläche, um die gelben Quadrate in das obere linke Raster zu übertragen. Sobald diese Informationen bekannt sind, werden oben rechts neue gelbe Quadrate angezeigt. Setzen Sie den Vorgang fort.

Hier ist ein gutes Beispiel in der zweiten Runde. In der rechten Spalte befinden sich drei ungefüllte Zellen. Sie alle könnten eine 3 beherbergen. Die in Gelb kann nur eine 3 beherbergen, was bedeutet, dass das Quadrat mit der Möglichkeit einer 3 oder 8 eine 8 sein muss. In diesen Fällen wird das 3,8-Quadrat in hellem Gelb hervorgehoben und wann Wenn Sie auf Lösen klicken, wird eine 8 an das Raster gesendet. Das untere rechte Raster zeigt Ihnen, welche der hellgelben Zahlen in das Raster gelangen.

Jerry von Erie Sample - 4

Vielen Dank an Jerry für den Beitrag zu dieser Arbeitsmappe. Laden Sie es gezippt von JerrySuduko.zip herunter.

Update für 2010! David Dawson aus Sydney hat seine Version eines MS Excel Suduko-Lösers mitgeschickt. Die Benutzeroberfläche ist farbenfroh und bietet nicht nur die funktionierende Version des Puzzles, sondern auch das Startpuzzlespiel.

David Dawson Probe - 1
David Dawson Probe - 2

Sie können die komprimierte Version von Davids Puzzle mit DDawsonSuduko.zip herunterladen.

Interessante Beiträge...