SFML community forums

Help => General => Topic started by: Finn on October 01, 2010, 07:09:05 pm

Title: A * help!
Post by: Finn on October 01, 2010, 07:09:05 pm

Hey.
I try to implement path-finding for my game. Inspired of some threads here I'd like to try the A* - Pathfinding! I read a few articles about it but I don't really get it. Could someone show me some source? I don't really how to implement the algorithm with c++!
thx,
Finn

Title: A * help!
Post by: Finn on October 02, 2010, 03:38:05 pm

No one?

Title: A * help!
Post by: Debilo on October 03, 2010, 10:39:56 am

Are you sure you've completely understood the algorithm? If so, it should actually be no big deal to implement it in C++. Maybe you should first start out with Dijkstra's algorithm, since A* is just an extension of it.
The hard part about it is rather how to integrate the algorithm and the associated data structures properly into your game's environment.

Title: A * help!
Post by: chaos on October 05, 2010, 12:52:40 am

http://www.doujin-spirit.net/temp/chaos/IA.7z try this (the codeblocks project is only to linux)

Title: A * help!
Post by: Nexus on October 08, 2010, 05:20:43 pm

Why reinvent the wheel?
boost::astar_search() (http://beta.boost.org/doc/libs/1_44_0/libs/graph/doc/astar_search.html)