Pathfinding Tile Range

[T0T0S]

Hello people,

I am making a little isometric game and I need to determine some range of movement.

 

So I wanted to know if someone had a efficient way to get the positions of every tile that the player can reach.

 

 

Here is a visual exemple of what I need.

 

 

 

 

I've already have basic A* pathfinding.

 

Thanks

[dimumurray]

Maybe you need to explore A* pathfinding in more detail.

Here's a good article on the topic:
http://www.redblobgames.com/pathfinding/a-star/introduction.html

There's a section in it about calculating the frontier which seems applicable to your problem.

[T0T0S]

Thanks dimumurray, 

It seems I need to switch to Dijkstra pathfinding for this...

 

But at least it's clear now

 

I'll also add this link for more precision.

 

http://www.redblobgames.com/pathfinding/tower-defense/