|
Startseite AbiVideo 07 StopMotion FIlm Tutorial Video Sudoku Löser
Sudoku Löser<- click for download Bei diesem Programm handelt es sich um mein erstes eigenes Programmier-Projekt.Da ich schon immer gern an Sudokus knobelte, bot es sich an ein Programm zu schreiben, welches sich mit dem Lösen eines solchen beschäftigt.Der SudokuLöser arbeitet nach dem Back-Tracking System. Er füllt die leeren Felder also zunächst mit der zuerst zutreffenden Lösung - solange, bis er in einer Sackgasse landet. Dann wählt er in dem vorherigen Feld die nächst höhere mögliche Zahl und probiert es erneut und immer so weiter.Da man seine Sudokus meist jedoch nicht ganz lösen lassen möchte, habe ich noch eine Tip-Funktion eingebaut, die pro Klick nur ein leeres Feld ausfüllt.Vor der Back-Tracking Vorgehensweise hab ich Versucht solange in jedes Feld Zufallszahlen von 1-9 einzugeben, bis die korrekte Lösung herauskommt. Das funktionierte bei 3x3 Feldern noch recht schnell - Dauerte bei 9x9 jedoch Ewigkeiten und es war ja nie gewiss, ob das Programm die Lösung überhaupt je findet :D. Sudoku Löser Diese Webseite wurde mit dem MAGIX Website Maker erstellt - webseite selber erstellen Um alle Inhalte sehen zu können, benötigen Sie den aktuellen Adobe Flash Player. Weitere Informationen finden Sie in magix.info - der Multimedia Wissenscommunity von MAGIX, dem Marktführer für Musiksoftware, Videosoftware und Fotosoftware. |