pathfinding in procedural terrain

Question

Hey, i'm using qodot to create a downloaded map at runtime (in 3d), and i need my enimies to pathfind to a place on that terrain. I read that pathfinding requires to bake something, but the map needs to be generated at runtime...

Answer 1

What you need for pathfinding is a directed graph, in which nodes are spots on the map you can get to, and edges specify the cost of getting from each node to its neighbors.

Since your map is generated at runtime, it's only a matter of generating the graph along with it.

Comments

@ceayo: I didn't know, but it seems Godot already has what you need to do pathfinding: https://godotengine.org/qa/121075/am-i-wasting-my-time-with-gdscript?show=121122#c121122