Algorithm idea
To combine the completeness and optimality of BFS with the space efficiency of DFS, Iterative Deepening Depth-First Search (IDDFS) was introduced.
To be more specific, IDDFS performs a series of depth-limited DFS traversals, incrementally increasing the allowed depth from 0 up to the depth where the goal is found.
Guide
Drag the START(😊) and TARGET(🏠) icons to change their positions, and click on the blank nodes to add Walls.
Start Node
Target Node
Wall
Visited
Shortest Path