zoeken in de diepte
vanuit de begintoestand wordt een pad zo diep mogelijk de zoekruimte in doorzocht, door vanuit elke bezochte toestand een mogelijkheid te kiezen; loopt een pad dood, dan wordt teruggekeerd naar de laatste toestand waar nog andere mogelijkheden zijn