Iterative deepening depth-first search


How does it work?


RULE

Select alphabetically first child node of current branch tip until you reach maximum depth, then start over from the starting node.


EXPLANATION

branch tip
this is the starting node, but if you successfully select a node it becomes the new branch tip

maximum depth
it begins at zero and increases in every iteration


Still confused?

Read more about it and then return here to try out what you learned.

Start node End node