
上QQ阅读APP看书,第一时间看更新
Finding your way out of a maze with DFS
The Depth-First Search (DFS) algorithm is a path-finding technique suitable for low-memory devices. Another common use is to build mazes with some minor modifications to the list of nodes visited and discovered, but the main algorithm stays just the same.