2 ms·
Have you tried probabilistic roadmaps? Depending on how fast the map changes, you might be able to incrementally update a roadmap as you go.
by taneq 10y ago
Have you tried probabilistic roadmaps? Depending on how fast the map changes, you might be able to incrementally update a roadmap as you go.
- bitJericho 10y agoPrison Architect has dynamic maps and uses a flow system for path finding escape tunnels. Each grid on the map is simply given a direction telling the ai which way to dig, and its updated periodically. Each tile determines the best direction to direct the Ai and when viewed at a distance looks like a decent pathfinding routine. The benefit of this system is that you can cycle through the map over many frames, not every frame.