A* Movement System

[Twinny]

Originally Posted by DustyPorViva

I was thinking Bezier Curves combined with my above method O.o though I imagine that would be just as taxing.

It's not so taxing if done right. For known paths between things, you put preset nodes. That way, you only have to A* to get to one of the nodes. After that, you can put preset paths in place for NPCs to follow to their destinations.

Example: you have a road between two towns. A NPC gets distracted by a bunny and gets lead of the road a bit. The NPC only needs to A* (if necessary) to get onto the nearest node on the road. Once on he is set.

Can use a quick tool online to put all these node paths in easily enough. Depending on the realism you want, may need the occasional diversion around a player /object but other than that it's nice enough.

[Televangelist]

Interesting! Pardon me, but I have a noob question...

how difficult would it be to have an 'if interrupted on the path' condition? The guy plots out the path, the guy tries to move along the path, and if for some reason he's blocked along the way, he takes a certain action?

[DrakilorP2P]

Originally Posted by Televangelist

Interesting! Pardon me, but I have a noob question...

how difficult would it be to have an 'if interrupted on the path' condition? The guy plots out the path, the guy tries to move along the path, and if for some reason he's blocked along the way, he takes a certain action?

Shouldn't be a problem.

[DeCeaseD]

Don't disregard my post actually! Lol. For some reason, when I try to make an NPC move, it always returns error: blocking, no matter the x/y input or it's origin x/y.. Anyone know the cause of this? Could it be because I'm trying to place it on a gmap? Also, it doesn't only work with pics1 type tiles, does it.. ?

Come to the conclusion that it's neither of the things I mentioned. Anything else it could be.. ?

Posting my class code for reference:

PHP Code:

function onPlayerchats() 
{
  if ( player.chat == "/destroy" && player.account == "DeCeaseD") destroy();
}

//#CLIENTSIDE
function onCreated() 
{
  this.join("astar");
  showCharacter();
  
  this.plyr = findnearestplayer(this.x, this.y);
  
  moveTo( this.plyr.x, this.plyr.y);
} 


Also, note that I am placing these NPC's using a class spawner, and not actually adding them to the level via level editor. Could this be what's wrong?