Chci vám ukázat ještě jednu úlohu, která může být vyřešena pomocí prohledávacích metod. Tohle je posuvný hlavolam, zvaný Patnáctka. Možná jste už něco takového viděli. Je tu několik malých čtverečků, nebo kostek, nebo kamenů, a můžete je přesouvat. Cílem je dostat je do určitého uspořádání. Takže řekněme že cílový stav je tento, kde čísla 1 až 15 jsou seřazena zleva doprava, shora dolů.
Ich möchte nun ein weiteres Problem einführen, dass mit Suchverfahren gelöst werden kann. Dies ist ein Verschiebepuzzle, auch 15 Puzzle genannt. Ihr habt sowas Ähnliches vielleicht schon mal gesehen. Es gibt also eine Reihe von kleinen Vierecken, Blöcken oder auch Spielsteinen, die ihr verschieben könnt. Das Ziel ist sie in eine bestimmte Anordnung zu bringen. Angenommen, dies ist der Zielzustand, wobei die Nummern 1-15 von links nach rechts und oben nach unten angeordnet werden.