Individuell uppgift
Fråga
Förklara sökning på djupet?
Rättningsmall
Bra svar:
Sökningen börjar i rotnoden, det vill säga den
översta noden i frågeträdet. Därefter
fortsätter sökningen ner till underliggande nodnivå, om lösning inte finns i
denna nod fortsätter sökningen ytterligare ner till nästa nodnivå. På så vis
fortlöper sökningen tills en lösning hittas eller tills det avlästa området är
genomsökt. Då en död nod (closed path) påträffas letar sig sökmetoden helt
enkelt tillbaka samma väg.
Mindre bra svar:
Sökningen börjar i rotnoden, det vill säga den
översta noden i frågeträdet. Därefter fortsätter sökningen till alla noder som
rotnoden genererar. På så vis sker en sökning vidare ner genom trädet.