Der Versuch, Breitensuche genau wie Tiefensuche zu lösen, endet frustierend. Ohne eine neue Datenstruktur kann man das Problem nicht lösen. Während die Tiefensuche mit einem stack (Stapel) arbeitet - last in first out - muss man bei der Breitensuche mit einer queue (Warteschlange) arbeiten:first in first out. Auf jeder Stufe des Expansionsgraphen werden alle Alternativen erzeugt und am Ende der Warteschlange abgelegt, damit sie erst dann bearbeitet werden, wenn alle Alternativen der Stufe davor expandiert wurden.
Aufgabe zum Vergleich von Tiefensuche und Breitensuche