The working example that runs in http://waher.net/pathfinder can be downloaded from here: http://waher.net/pathfinder.rar

In my implementation of pathfinder the movement can be not just in four directions but in eight directions (also diagonally). Every ‘square’ on a map has weight, aka how easy this tile is to be passed, so on a more complicated map you could have plains and forests and the solution would prefer to use the plains, rather than forests.

If you look at my example, then I generate a map there with getMap() function in functions.php

It is entirely hardcoded in getMap() functon, in reality this should be called from database for example. The snippet I used to randomly generate that map is also there, commented out.

So the entire map is an array, consisting of tile graphic (which is only used for rendering), modifier (which I planned to use for other purposes, but didn’t) and weight (during pathfinding the system will always prefer tiles with lower weights, so if you want to make a tile unpassable, just give it a very high weight).

If you have further problems, let me know. I’ll gladly help get this solution of yours working (I am at work right now though, so apologies if I am unable to respond right away).

-K

http://i55.tinypic.com/213okkk.jpg

That is an example of what a piece of the map looks like, I added lines to show each room individually. I can’t quite grasp how your solution works, the map array that it creates, are there 4 different ways that you can move on it? That’s kind of what I don’t understand about your ‘weight’ part of the class.

Any information on this would be greatly appreciated! Your example is the most simplistic I’ve found as yet and I would love to figure it out to work for my needs

Thanks, Dave.

http://waher.net/pathfinder/pathfinder.rar

It’s not documented and explained though, since it was not meant for public release, but perhaps it helps.

the class ist cool, But unfortunately I do not understand how the demo works.
I have tried everything possible to move any figure on my map, but unfortunately all in vain. Maybe you can help me, because you have solved it so wonderfully

Best regards, Ralf

Thanks for pointing it out!

Cheese and best greet:=)