Habt ihr schon auf Seite 279 des Scheme-skripts geschaut, bzw. könnt ihr diese Fragen beantworten.
Bitte posten, ich hab Angst…
Welche Probleme lassen sich mit dem backtracking-Schema nicht lösen?
Welche Probleme lassen sich mit dem backtracking-Schema nicht lösen?
Ich würde einfach mal folgendes vermuten: (Wenn ich daneben liege, dann korrigiert mich bitte…)
Backtracking ist immer dann sinnvoll, wenn systematisch viele Alternativen ausprobiert werden sollen.
Wenn ich mir jetzt ein Problem vorstelle, wo es darum geht, eine gewonnene Lösung immer weiter abzuändern, man aber nie an ein Ende gelangt, dann bringt mir da Backtracking rein gar nichts.
Konkretes Beispiel:
Das "Newtonsche Iterationsverfahren" dient dazu, einen berechneten Näherungswert für eine Quadratwurzel immer weiter zu verbessern. Ich würde sagen, dies ist doch wohl ein Problem, das sich nicht durch Backtracking lösen lässt, oder?