Pathfinding in a 3d Space

Question

Heya, I'm creating a space simulator in which the player combats with enemy ships in a field of procedural generated asteroids and obstacles. What is the best way I can get an enemy ship to pathfind it's way to the player whilst avoiding the asteroids. Since the pathfinding needs to work in 3 dimensions, I doubt a navmesh will work since that only deals with surfaces. How can I program the AI to find a route to the player?

Answer 1

Answer by MoR81204 · Apr 09, 2019 at 02:15 PM

You could use the A* pathfinding algorithm, if you're new to A* I recommend watching Sebastian Lague's A* implementation tutorial series on YouTube - https://www.youtube.com/watch?v=-L-WgKMFuhE&list=PLFt_AvWsXl0cq5Umv3pMC9SPnKjfp9eGW

Add comment · Show 2 · Share

jarratt51 · Apr 09, 2019 at 03:26 PM 0

Share

I'll give it a blast cheers

HopefulDeveloper jarratt51 · Mar 06 at 10:22 PM 0

Share

@jarratt51 how did the A* implementation go? I am trying to solve the same problem as you. I have seen A* suggested for this problem a few times.

Pathfinding in a 3d Space

1 Reply

Your answer

Follow this Question

Related Questions