Der Backtracking Algorithmus zur Lösung von Sudokus – Eine Erklärung

In diesem Video erkläre ich den Backtracking Algorithmus am Beispiel von Sudoku. Dabei werden uns sowohl das Konzept als auch den Python Code von Backtracking anschauen. Viel Spaß :)

Hier erkläre ich, wie man einen kompletten Sudoku-Löser in Python programmiert:
https://www.youtube.com/watch?v=9Ox8dc6Ro5w

00:00 Einleitung
01:30 Sudoku-Regeln
02:06 Menschliche Vorgehensweise
03:11 Die reine Brute Force Suche
05:34 Die Grundidee von Backtracking
07:03 Backtracking am Beispiel
21:13 Der Suchbaum und die Tiefensuche
28:22 Der Python Code von Backtracking
48:50 Der Abschluss von Backtracking
51:55 Verabschiedung