Selection of maximum tiles to walk

Hi, I do not know how to explain the problem or how to look for a better solution for him.

I am creating a turn-based game, and the characters can walk in L between 1 and 6 tiles per turn.

I managed to create the tiles selection around the character, but could not find a solution to block the tiles that it does not reach, if there is a blockage.

https://dl.dropboxusercontent.com/u/130 ... index.html

In this example I made with pathfinding, it shows how it should work in theory, but it is not feasible every time selecinar a character to show the area to reach, take all this time my example.

My tests:

https://dl.dropboxusercontent.com/u/130 ... inder.capx

https://dl.dropboxusercontent.com/u/130 ... nder2.capx

I could explain my problem?

Is there any solution?

Regards.

Take a look at this exellent solution:

Updated my sample (first page) with better optimization.

Also made interactive version from R0J0 example: pathfind_drag.capx

All in here :

Yes as 99Instances2Go said, check the capx in 2nd post of mine from the topic that showcase movement range and blockage (blockade?).

fisholith

Great references you got there. Interactive demo from Pathfinding.js sure teach a lot with various algorithms.

And cool video demonstrates alternative method to achieve it.

I am about to implement the case for existing flood-fill range demo: https://dl.orangedox.com/UkkZMMQmTfgSKdbeYx

Actually that would be first part of tutorial (perhaps in future).