Der Begriff Rücksetzverfahren oder englisch Backtracking (Rückverfolgung) bezeichnet eine mathematische Problemlösungsmethode innerhalb der Algorithmik. == Allgemeiner Algorithmus == Viele dieser Probleme sind NP-vollständig. == PROLOG == Die Programmiersprache Prolog benutzt Backtracking zur Antwort-Generierung. Dabei probiert der Interpreter...
Gefunden auf
https://de.wikipedia.org/wiki/Backtracking
Backtracking ist eine Methode zur Fehlersuche in Programmen. Eine mögliche Lösung wird so lange verfolgt, bis man an einen Endpunkt (Sackgasse) gelangt. Hiernach kehrt man an der letzten Abzweigung zurück und verfolgt den nächsten möglichen Lösungsweg.
Gefunden auf
https://www.enzyklo.de/Lokal/40004
Backtracking Begriff in der Jackson-Methode und in der KI, übersetzbar mit `taktischer Rückzug†œ. Technik, um Auswahlstrukturen mit unbekanntem Wert des Entscheidungskriteriums auszuführen. Ein Zweig der Struktur wird als richtig unterstellt (POSIT-Zweig) und mit QUIT verlassen, wenn sich die Annahme als falsch erweist. Mit QUIT wird automati...
Gefunden auf
https://www.enzyklo.de/Lokal/40006
[backtrack engl. zurückverfolgen] Backtracking (Trial-and- Error-Verfahren) ist die Bezeichnung für ein Lösungsverfahren, bei dem man versucht, eine Teillösung eines Problems zu einer Gesamtlösung auszubauen. Für den baumartigen Suchraum heißt das, daß wir Schritt für Schritt einem Pfad in die Tiefe folgen. Wenn wir an ein Baumende gelange...
Gefunden auf
https://www.enzyklo.de/Lokal/40095
Backtracking ist eine besondere Suchmethode.
Gefunden auf
https://www.mein-wirtschaftslexikon.de/b/backtracking.php
Keine exakte Übereinkunft gefunden.
