Es kann zwar selten aber dennoch vorkommen, dass Kunibert beispielsweise ein Kleidungsstück unbewusst ablegt und nach einem gewissen Zeitraum wieder auffinden möchte. Die darauf folgende Suche mag zwar zum Teil chaotisch sein, der zugrundeliegende Suchalgorithmus ist aber als heuristisch einzuorden. Im Folgenden will Kunibert einen groben, allgemeinen und vereinfachten Blick auf Suchalgorithmen werfen und mit Bildmaterial darauf hinweisen, das deren technische Umsetzung in die Realität durch gewaltige Rechenzentren ermöglicht wird.

Mit Strategie suchen

Bei der heuristische Suchen werden Strategien eingesetzt, die das Auffinden von Lösungen beschleunigen. Zum Beispiel wird Kunibert bei der Suche nach seiner Socke, nicht auf Schränken suchen, die höher als 2 m sind, und nicht im Kühlschrank und der Mikrowelle. Der Suchraum ist bekannt und unwahrscheinliche Ablegeorte werden ignoriert, das ist hier die Stategie.

Wie sucht der Computer?

Einfache Suchalgorithmen vernachlässigen die spezielle Natur des jeweiligen Problems. Deshalb können sie allgemeiner und abstrakter implementiert werden, wodurch dieselbe Implementierung für eine große Auswahl von Problemen verwendet werden kann. Bei großen Suchräumen – und das ist im Allgemeinen der Fall – sind sie aber zu langsam.

1 Einfache Suchalgorithmen

1.1 Suche in Listen
1.1.1 Lineare Suche (einfachste Suche in unsortierten und sortierten Listen)
1.1.2 Binäre Suche (Suche in sortierten Liste mit wahlfreiem Zugriff)
1.1.3 Interpolationssuche (Intervallsuche)
1.2 Suche in Bäumen
1.3 Suche in Graphen

2 Heuristische Suchalgorithmen und andere Suchverfahren

Für Erläuterungen zu diesem Abschnitt ist eine Tiefensuche in Kuniberts Gedächtnis erfoderlich, das kann dauern… Solange diese läuft, verweist Kunibert auf den entsprechenden -> Wikipedia-Artikel, für dessen Verständnis allerdings ein Informatikstudium von Vorteil wäre.

Google Rechenzentren

Hardware, -> Suchmaschine, Energiebedarf, Kühlungsaufwand, …