Backtracking

From AMS Glossary
Jump to: navigation, search


backtracking

A method of searching decision trees in stages, beginning with a depth-first search.

The search marks the last decision point and its alternatives. If one search path fails, the system backtracks to the most recent decision point, then follows an alternative branch. This permits searching as small a part of the tree as possible. Most instances of weather forecast expert systems are organized as decision trees, and use backtracking to improve their efficiency.

Personal tools
Namespaces
Variants