| 
  • If you are citizen of an European Union member nation, you may not use this service unless you are at least 16 years old.

  • Finally, you can manage your Google Docs, uploads, and email attachments (plus Dropbox and Slack files) in one convenient place. Claim a free account, and in less than 2 minutes, Dokkio (from the makers of PBworks) can automatically organize your content for you.

View
 

Backtracking

Page history last edited by wikiuser0001 1 year, 11 months ago

Das Backtracking beschreibt ein Verfahren, welches genutzt wird um effizient eine Lösung zu einem Problem zu finden.

Zunächst merkt man sich jeden einzelnen Schritt und arbeitet so lange weiter, bis keine Lösung möglich ist. Nun geht man zum vorherigen Schritt und überprüft, ob dort ein Fehler enthalten ist. So geht man so lange die Schritte rückwärts der Entstehung entlang, bis man einen ohne Fehler findet und erarbeitet sich dort neue Lösungsvorschläge. Dies kann man so lange wiederholen, bis man die Lösung erarbeitet hat.

 

Die Implementierung erfolgt meist durch Rekursion.

Comments (0)

You don't have permission to comment on this page.