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

  • Social distancing? Try a better way to work remotely on your online files. Dokkio, a new product from PBworks, can help your team find, organize, and collaborate on your Drive, Gmail, Dropbox, Box, and Slack files. Sign up for free.

View
 

Backtracking

Page history last edited by wikiuser0001 1 year 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.