|
|
backtracking
Suchmethode. 1. Prinzip: An denjenigen Punkten des Suchvorgangs, an denen zur Fortsetzung der Suche eine Auswahlentscheidung zwischen mehreren Möglichkeiten getroffen werden muß, wird zunächst der aktuelle Zustand festgehalten, bevor man die verschiedenen Möglichkeiten verfolgt. Durch das Festhalten des Zustands ist gewährleistet, daß bei jeder Möglichkeit wieder von den richtigen Vorbedingungen ausgegangen werden kann, wenn andere Möglichkeiten nicht zum Erfolg geführt haben. - 2. Verwendung in der künstlichen Intelligenz (KI) und bei rekursiver Programmierung.
<< vorheriger Begriff |
|
nächster Begriff>> |
|
|
|
Diese Seite bookmarken :
|
|
