View Single Post
Re: Simple Pathfinding Idea
Old
  (#15)
Pierre-Marie Baty
Roi de France
 
Pierre-Marie Baty's Avatar
 
Status: Offline
Posts: 5,049
Join Date: Nov 2003
Location: 46°43'60N 0°43'0W 0.187A
Default Re: Simple Pathfinding Idea - 06-12-2004

basically, no. That's because the Floyd-Warshall algorithm only consists in looking up in a table of fixed paths (which table is usually saved in the waypoints file).

If you want to know more about pathfinders, as well as pseudo-code samples for various of them, look here:
http://filebase.bots-united.com/inde...on=file&id=106
that's all I ever needed to write my own A* implementation.



RACC home - Bots-United: beer, babies & bots (especially the latter)
"Learn to think by yourself, else others will do it for you."
  
Reply With Quote