That's not true. At least in Germany the boss can claim that, related to employee laws.

THEN MOVE TO ANOTHER COUNTRY, QUICK!

Updated the code, fixed some (partly major) bugs. Entities now leave regions much smoother and more natural, too. Just keep the region borders close to the outer path nodes.

Hey Superku,

thanks for this contribution. It's great that still some people share their knowledge and code with the community though they're working on their own projects. Unfortunately I wasn't able to share some code for a while :-(

About 2 years ago I struggled with a code I wasn't able to solve the problem due to lack of time. As it was related to pathfinding I thought it might fit to this thread and could be resolved and build in with united forces:

In our Meteor Mess project we use WED paths and a A-star algorithm for moving the characters through the mansion. By clicking left on the screen we search for the nearest node and calculate the path from the current node to the target node. The issue we have is that we have to set quite a lot of nodes (and maintain them) to achieve a smooth movement.
Therefore I thought it might be good to have a code that makes it possible to let the player walk to a point between two nodes (still on the path, but not exactly to the calculated target node). This point would be the nearest point to the click point on the given path instead to the nearest node.
Some of the problems I ran into was that this point might be behind or before the nearest node and to exactly calculate this point (some vector math).
So sometimes the player has to just stop somewhat earlier and sometimes he has to move some further on.

Hm I'm not sure if I got your problem correctly. Have you tested my (preferably new) code? Does it have the same problem(s)?

Yes, I just tried.

The problem is that I want to tie the moving character onto the path. In your version the player first walks to the first node, then follows the calculated path and then walks to the clicked point by leaving the path.

Take a look at this picture:



The blue dot is the clicked point and the red dot is the target I want the player to move to as it's on the path between node 3 and 2.

I see. Find the/ some closest nodes (A,B) to the target which are connected via an edge. Then calculate the projection of node A to pos on the vector A->B. This is now your target position.

Where can i find that updated code? The one in the Wiki is still the same.

Yes, exactly. With that technique and a character tied to the path one can get rid of many, many nodes. Especially for adventure games this would be great to have.

@alibaba: It is the new code on the wiki, I've just replaced the old zip file on my webspace with the new one. I forgot to link it here, though: http://www.superku.de/HPF.zip

@pegamode: Once you find the correct nodes the rest should not be difficult. I've posted such a vector projection some time ago on the forum or have a look at my one region function which calculates the projection onto the region bounding box.

EDIT: Btw. you can use my/ your pathfinding code for this and simply ignore the last node. When the entity reaches the second last node, calculate said projection, "abort" the regular pathfinding and move the entity to the newly calculated target.