You can support the development on the Github Sponsors page.


Tech > DEPTH-FIRST SEARCH


Depth-first search visualized
made by Jeremy Miller
uploaded by mcmiller
added:
download cartridge
- CLICK TO PLAY -

2


Visualization of depth-first search.

Press "Z" to restart.

Comments


softmagician

very nice! it doesn't pick the shortest path, though? there are some unnecessary loops on the right side of the screen

mcmiller

Depth-first search isn't guaranteed to return the shortest path. It explores as far as it can in one direction, then backtracks and tries exploring as far as it can again.


Post comment