NPC Path-Finding Help

[fowlplay4]

Here's how Zodiac's baddy movement works. It doesn't move directly to the player in one step but instead takes it in strides of 0.5 seconds of movement at max.

PHP Code:

// Removed Zodiac Specific Code
function onPlayerEnters() {
  if (!this.on) {
    this.on = true;
    onTimeout();
  }
}

function onTimeout() {
  if (players.size() < 1) {
    this.on = false;
    return;
  }
  chase(players[0]);
}

function chase(target) {
  // Set Speed
  temp.speed = .3;
    
  // Calculate Position in front of Target
  temp.tpos = {target.x - vecx(this.dir)*2.5, target.y - vecy(this.dir)*2.5};
  // Calculate Distance to Target
  temp.dist = ((temp.tpos[0] - x)^2 + (temp.tpos[1] - y)^2)^.5;
  // Calculate Steps Required 
  temp.steps = temp.dist / temp.speed;
  // Avoid Too Many Steps
  if (temp.steps > 10)
    temp.steps = 10;

  // Calculate Angle towards Target
  // Random helps prevent clumping of npcs
  temp.angle = getangle(temp.tpos[0] - x, temp.tpos[1] - y) + random(-0.2,0.2);
  // Calculate the Delta
  temp.dx = cos(temp.angle) * temp.speed;
  temp.dy = -sin(temp.angle) * temp.speed;

  setcharani("walk", this.attr[2]);
  move(temp.dx * temp.steps, temp.dy * temp.steps, int(temp.steps) * .05, 8);

  setTimer(int(temp.steps) * .05);
}

function onMovementFinished() {
  setcharani("idle", "");
} 


Sure it still allows baddies to walk over walls but it's an even bigger issue when players can glitch them into corners and abuse the situation.

[kingcj]

Originally Posted by fowlplay4

Here's how Zodiac's baddy movement works....

Ok but I want the rat to run the race fairly. This "baddy" wouldn't be used for fighting. I have programmed in an area, and I want the npc to "wander" into that area through the maze. It would be like an AI for the NPC. So say the NPC is a farm hand and works in the field. I want the NPC to walk to work without being caught at the gate, and then be able to get back home after quitting time without planning its every move. This way it would be easy to implement a "living" server.

[fowlplay4]

Originally Posted by kingcj

Ok but I want the rat to run the race fairly. This "baddy" wouldn't be used for fighting. I have programmed in an area, and I want the npc to "wander" into that area through the maze. It would be like an AI for the NPC. So say the NPC is a farm hand and works in the field. I want the NPC to walk to work without being caught at the gate, and then be able to get back home after quitting time without planning its every move. This way it would be easy to implement a "living" server.

Different scenarios have different solutions.

Also I should note that you're venturing into an area that's more 'theory' than language-specific and your ability will require you to convert that theory into actual script.