Blitzschnellen Sudoku-Solver mit Python programmieren

Описание: Wir programmieren einen sehr effizienten Sudoku Lösungsalgorithmus in Python und verbessern wesentlich den vorige Woche auf diesem Kanal vorgestellten Backtracking-Algorithmus (   • Backtracking-Algorithmus zur Lösung von Su...  ). Selbst schwere Sudokus werden in Sekundenbruchteilen gelöst.

Wir verwenden dazu vor allem ein Dictionary, das die Kandidaten (=mögliche Ziffern) für jede Zelle abspeichert. Es wird vorab berechnet. Beim Setzen von Ziffern reduzieren wir jeweils die Kandidaten in derselben Einheit. Der Algorithmus lässt sich dem Constraint Programming zuordnen und ist sehr stark angelehnt an den Artikel "Solving Every Sudoku Puzzle" von Peter Norvig, ist aber im Detail anders.

📝 Quellcode
● Code: https://github.com/ScriptRaccoon/sudo...
● Code aus dem vorigen Video: https://github.com/ScriptRaccoon/sudo...

⏱ Zeitmarken
● Intro 00:00
● Beste Koordinate 01:44
● Idee des Algorithmus 07:11
● Konstanten und Dictionaries 12:20
● Sudoku-Klasse 24:07
● Kandidaten 27:45
● Koordinate mit wenigen Kandidaten 34:01
● Lösungsalgorithmus 36:45
● Ziffern setzen und Kandidaten entfernen 44:33
● Lösungen auflisten, Bugfixing 48:33
● Hidden Singles 54:22
● Outro 01:01:37

📙 Quellen
● "Solving Every Sudoku Puzzle" von Peter Norvig: https://norvig.com/sudoku.html
● Sudoku bei Wikipedia: https://de.wikipedia.org/wiki/Sudoku

💻 Verwendete Tools (Entwicklung)
● Visual Studio Code: https://code.visualstudio.com/
● Pytest-Watch: https://pypi.org/project/pytest-watch/

🎤 Verwendete Software (Aufnahme)
● OBS: https://obsproject.com/de
● Davinci Resolve 18: https://www.blackmagicdesign.com/de/p...

#Sudoku #Algorithmus #Python