PDA

View Full Version : Depth and breadth first searching



Lexxon
August 11th, 2008, 05:19 AM
So I recently read through the tutorial on depth and breadth first searching.

http://www.kirupa.com/developer/actionscript/depth_breadth_search.htm (http://www.kirupa.com/forum/../developer/actionscript/depth_breadth_search.htm)

I noticed that is traces out the closed list from the search. However, the closed list in this case is actually just all the nodes that were tested, not the final path. How would the final path be determined here?