.:: Bots United ::. - View Single Post

Whistler · **Re: _src.tar.bz2 -** 13-11-2004

"If I remember correctly, Half-Life used a depth first search for its pathfinding."
I don't think so, as the "queue" is actually a priority queue (it's a CQueuePriority class, which is a heap).

also DFS uses a stack and not a queue. Breadth-first search uses queue.

	(#8)
Whistler Summoner Status: Offline Posts: 1,499 Join Date: Feb 2004 Location: Mist Village	Re: _src.tar.bz2 - 13-11-2004 "If I remember correctly, Half-Life used a depth first search for its pathfinding." I don't think so, as the "queue" is actually a priority queue (it's a CQueuePriority class, which is a heap). also DFS uses a stack and not a queue. Breadth-first search uses queue. Last edited by Whistler; 13-11-2004 at 10:33..