Backtracking: Königinnenproblem Das Königinnenproblem Die erste Anwendung der Klasse Backtrack. Queens.py # File queens.py from backtrack import Backtrack import datetime class Queens(Backtrack): vector = [ ] diag1 = [ ]...
Was ist eigentlich … Backtracking? Backtracking oder Rückwärtsverfolgung beschreibt einen Algorithmus, bei dem die Lösung einer Aufgabe durch systematisches Probieren gesucht wird. Dabei werden die Lösungsschritte für jede Teillösung nach folgendem Schema...
Neueste Kommentare