Käydään verkkoa läpi alaken solmusta s käyttäen joko leveys- (monisteen luku 7.3.1) tai syvyyssuuntaista (luku 7.3.2) läpikäyntialgoritmia. Aina uusi tila (valkoinen) löydettäessä tarkastetaan onko tilan bad-atribuutti tosi. Jos bad on tosi, tulostetaan reitti. Jos käytettiin leveyssuuntaista läpikäyntiä, eli käytössä olivat "p"-kentät, käy polun tulostus samaan tapaan kuin monisteen sivun 219 koodinpätkässä. Syvyyssuuntaisen läpikäynnin tapauksessa esi,. "peruutetaan" rekursiossa ja tulostetaan "peruutetun" reitin solmut käänteisessä järjestyksessä. Pisteytys: - 3p bad-solmun haku - 1p reitin tulostus - 1p aika/tilavaativuusanalyysi