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