Pathfinder

Another A* pathfinder, to use it, you should place "waypoints" in WED around obstacles.
DOWNLOAD

Thank you for your contribution, mr_x!
This pathfinder is actually very easy to use and leightweight. : )

Perhaps you might want to add this to the wiki.

Thanks Kombucha, it is leightweight, only because I don't know how to implement various bit arrays, binary heaps, and other datastructures, like you did in your system So I used only linked lists.

if it works, linked lists are enough...^^
Thanks for contributing! Pathfinding's always useful.

Em... there was another version of A-star... well, i think, this one is more efficient

The link is broken. Please give a new link.

http://www.filedropper.com/pathfinder

Is it possible to add nodes during runtime???

Yes, it should work, you just need to add new node to the NodeList, and pathfinder will consider this node during path finding.

This is quite useful, and will assist me greatly in my project.. Thankyou!

I would like to know how I would get this to work with many different entities, at the same time. An RTS-type pathfinding object. Any ideas?

I'm glad, that it useful. When you call asFindasPath(start, dest)(terrible name for the function :)), founded path is stored in the asPath list, and when you next time call asFindasPath, asPath list erased, so when you want to find path for one of many entities, you should then record founded path somewhere else, in the another list for example or in the array. It would be something like this:

Ok.. sounds simple enough. Thanks

ok..
i think i´m blind..
so i ask..

Any way to count the nodes, that will be passed to get to the target. if the count is greater than a var.. it cuts the way to the farest node possible with the var?

List has a "count" variable. "asPath.count" will return number of nodes, that path has. About farest node, if you need farest node from all nodes in the level, you should loop through the asNodeList, if you need farest node from the path list you should loop through asPath list.

Thank you so much!

I always just get the home: http://www.filedropper.com/ even when I pass the full link in the browser (IE, FF)-perhaps the file isn´t anymore up?
Would be coul if you could give us another link

Here you are:
http://www.zshare.net/download/67719878b58d4621/

now it works
cnacubo xP

i think i´ll use this, when i´m able to get my Dungeon Keeper Code to work ^^

Any advice for implementing string-pulling?

Sorry, I don't know how algorithm for this technique looks like. Only thing I have in mind, not pathfinding related is: when entity reaches one waypoint, you can turn it slowly to the next waypoint, while entity will keep moving forward. It will smooth movement a little bit.

I would use wall tracing depending on which way the path turns and lerp (linear interpolate) that with the distance to the node. From far away the entity would travel straight for the node, as it approaches the node it would get closer to the wall, and right next to the node the entity would hug the wall. Then reverse this for going away and midway to the next node do it again. You can do wall tracing by c_tracing 90 or -90 degrees relative to the motion of the entity, if you have a lot of entities you will want to only trace a few frames per second and record the value because c_trace is slow.

edit: Multiply the amount the entity goes towards the wall by the sin of the angle of the turn capped to 90 degrees. And thank you for this contribution!

Interesting solution. I will try it when I will deal with pathfinding again, thanks.

Great! Thanks for the contribution.
Would you write a tutorial how it works?

Actually it is a little bit difficult for me to write big texts in english =), so you'd better ask what you want here, and i tried to comment code as much as possible. I have used this tutorial to make this system: http://www.policyalmanac.org/games/aStarTutorial.htm

Very usefull contribution, you should send this to acknex unlimited (resources@acknex.net) !

How I make to pass position of another entity in the map for the pathFind? Without being the position one of the mouse.

HI. I obtained to solve my first one doubts previously post.
Now I have another doubt.

I am trying to make pathFind to function in other entities at the same time. " would like to create a style; followPath" allies to follow them my to player using pathFind. Somebody could give a light to me?

Work this in all directions?

x y z

helloooo .. somebodyyy..

Is this thing still downloadable anywhere?? Does it work with the newest update?

how can i manage it that my entity patrouls around in a random way to a random waypoint?

Hi every one. Need some help, I'm noob and I can't get the little car find path to the player entitie. How should it be done? Please really need help here bratan pomogi po bratskiy! Ja ne osobo ponimaju na angliyskom. Ne smog razobratsa... I eshe kak sdelat tak chtobi on iskal puti proizvolno, i hodil po nim? I kak sdelat tak chtobi on sledoval k nodu kotoriy v protivopolognoi storone i daleko ot igroka? Kak budto on ubegaet ot igroka tipa, zaranne blagadaren! :-)

* EMPTY *

Try Intense X for pathfinding Best solution i know

* EMPTY *

* EMPTY *

* EMPTY *

3run, and make sure that target_pos is current player's position.
If you don't have enough exprience, check the numerous lite-C examples. They help.

I can do that by vec_set, but how to make car move to some other directions?

Please define other directions.

* EMPTY *

* EMPTY *

* EMPTY *

* EMPTY *

Hi Mr X

I am using your A* pathfinding routine and i am happy with it, thanks for the contribution!

Is it free to use? Do you want credit? If yes, what should i diplay?

I downloaded from this link pathfinding but when i open it in wed it gives error
"damaged at line -1
does any body has a working level please upload it.
Thank You