Published On Sep 21, 2024
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:
• Sudoku Löser in Python programmieren ...
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
show more