Suchraum
Der Suchraum eines Suchproblems ist die Menge, die nach den zu findenden Objekten durchsucht werden soll. Von der Beschaffenheit dieser Menge hängt es ab, welche Suchverfahren geeignet sind.
Ist der Suchraum endlich, so führt schon das einfachste Suchverfahren, die lineare Suche, im Prinzip stets zum Ziel. Hierbei wird der gesamte Suchraum vollständig abgesucht. Ist der Suchraum sehr groß oder unendlich, so zwingt der Zeitaufwand dazu, effizientere Suchverfahren zu verwenden. Diese durchsuchen den Suchraum nur teilweise, aber gezielt, wozu Wissen oder Annahmen (Heuristiken) über die Struktur des Suchraums erforderlich sind.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.