Lösungsalgorithmen_für_Irrgärten
Lösungsalgorithmen_für_Irrgärten

=== Den kürzesten Ausweg finden ===
Ein Irrgarten mit vielen Lösungen und ohne Sackgassen. Hier besteht die Herausforderung darin, einen möglichst kurzen Weg zu finden.
Bei mehreren möglichen Lösungswegen ist es interessant, den kürzesten Start-Ziel-Weg zu kennen. Dies kann beispielsweise mit einer Breitensuche erreicht werden. Unter Verwendung einer Warteschlange werden dabei Zellen in immer größerer Entfernung vom Startpunkt aufgesucht, bis der Zielpunkt erreicht wird. Von jeder besuchten Zelle muss sich gemerkt werden, wie weit diese vom Startpunkt aus entfernt ist (bzw. von welcher benachbarten Zelle aus die aktuelle Zelle betreten wurde und daher in die Warteschlange kam). Der kürzeste Lösungsweg ergibt sich, indem man vom Zielpunkt aus die besuchten Zellen zurück bis zum Startpunkt verfolgt.