Hier könnt ihr Sudoku (Vorgaben) erstellen & lösen (lassen).
Dabei geht es darum die Lösung auf verschiedenen Wegen zu erreichen:
-
Brute Force (so wird es meist auf Computern gelöst - "Rechenzeit kost' ja nix"):
"Brute Force = Rohe Kraft" - Hier wird einfach jede Kombination von Zahlen ausprobiert,
bis eine davon passt (& dabei alle Regeln eingehalten werden). Falls keine der Kombinationen
passt, ist das Sudoku unlösbar.
Sudoku haben meist zwischen 20 & 30 Ziffern vorgegeben, d.h. 51 bis 61 Ziffern (die
jeweils 1 - 9 sein können) werden gesucht.
Es gibt also bis zu 961 mögliche Kombinationen.
Oder als Dezimalzahl ausgedrückt...
16.173.092.699.229.880.893.718.618.465.586.000.000.000.000.000.000.000.000.000
...also etwa 16 Novilliarden Möglichkeiten.
-
Vorteile:
Simple Programmierung.
Falls eine Lösung existiert, wird sie gefunden. Allerdings gibt es Probleme auf manchen Rechnern,
da hierbei mit rekursiven Funktionen gearbeitet wird - und diese können manchmal nur bis zu einer bestimmten
"Tiefe" genutzt werden.
-
Nachteile:
Längste Rechenzeit (natürlich werden viele Äste des "Möglichkeitenbaumes"
frühzeitig als Irrwege erkannt - so dass die Lösung schon sehr früh gefunden wird).
Falls eine Lösung gefunden wird, ist das kein Beweis für die Konvergenz, da es mehrere Lösungen geben könnte.
-
eliminate & remaind:
Hierbei werden für jedes Feld (ausgehend von allen Möglichkeiten) alle unmöglichen
Ziffern gestrichen & versucht dadurch die richtige Ziffer eines Feldes zu erhalten.
-
intelligence:
Hier werden intelligente Methoden zum Erreichen der Lösung angewandt - also in etwa so,
wie ein Mensch bei der Lösungsfindung vorgehen würde.
Diese Lösung wird in der Regel am schnellsten gefunden, allerdings werden hier die
kompliziertesten Strukturen zur Lösungsfindung genutzt.
Für jede der Lösungsvarianten, wird die gebrauchte Zeit und je
nach Erfolg "erfolgreich" oder "keine Lösung gefunden" angegeben.
Mathematik
Physik
Fraktale
Magic: The Gathering
Tops und Flops