How does pathfinding work?

How does pathfinding work?

Discuss the source code and development of Spring Engine in general from a technical point of view. Patches go here too.

Moderator: Moderators

Post Reply
User avatar
Gabba
Posts: 319
Joined: 08 Sep 2004, 22:59

How does pathfinding work?

Post by Gabba »

As the regulars of this forum know too well, I'm very interested in pathfinding and AI in Spring. Pathfinding is rather good currently, sometimes it performs better than TA, and sometimes worse. But there's a lot of room for improvement.

I'd like to know in general what pathfinding in Spring based on - some flavor of A* I would guess? - and which are the relevant parts of the source code, so I can start researching and experimenting.

Thanks to the SY for a great game. It really plays better than I expected for a first release, and it looks amazing.
SJ
Posts: 618
Joined: 13 Aug 2004, 17:13

Post by SJ »

CPathFinder might be a good place to start.
Post Reply

Return to “Engine”