Link collection for information on pathfinding

Here we can collect links to interesting stuff all around pathfinding.

1 Like

My suggestion is to use combined pathfinding. Use the one when needed. This video gave some fine insights…

As a small teaser: There is part of a livestream from the devs of Planetary Annihilation that describe the ideas for openage pretty well, I think.

Here’s an introduction to steering + flocking if anyone is interested (crosspost from chat)

This algorithm can be added for pathfinding.


https://www.programiz.com/dsa/floyd-warshall-algorithm

This tutorial gives basic idea of flowfield/wave based pathfinding…

Jump Point Search algorithm can be a thing as well. Maybe ignore A* for bigger maps?

YouTube


Imgur

Implementation and comparison of pathfinding algorithms in a dynamic 3D space
Bit of abstraction needed, as it’s really for 3D space games

https://web.archive.org/web/20200219083126/https://users.informatik.haw-hamburg.de/~schumann/BachelorArbeitCarinaKrafft.pdf

Here is some efficiency analysis for 2D as well

http://forskning.diku.dk/PATH05/CRC-book1.pdf

Not totally related to pathfinding but can give some infos…

https://www.forrestthewoods.com/blog/tech_of_planetary_annihilation_chrono_cam/

https://www.gameaipro.com/