Implemented A* Search Algorithm to NPC

Author: redomar

src/com/redomar/game/entities/Dummy.java

@@ -7,6 +7,7 @@
 import com.redomar.game.gfx.Colours;
 import com.redomar.game.gfx.Screen;
 import com.redomar.game.level.LevelHandler;
+import com.redomar.game.level.Node;
 
 public class Dummy extends Mob {
 
@@ -17,6 +18,8 @@ public class Dummy extends Mob {
 	private boolean[] swimType;
 	private int[] swimColour;
 	private static double speed = 0.75;
+	private List<Node> path = null;
+	private int time = 0;
 
 	private Swim swim;
 
@@ -30,13 +33,10 @@ public Dummy(LevelHandler level, String name, int x, int y, int shirtCol,
 
 	public void tick() {
 
-		List<Player> players = level.getPlayers(this, 8);
-		if (players.size() > 0) {
-			followMovementAI((int) getX(), (int) getY(), (int) Game.getPlayer().getX(), (int) Game
-					.getPlayer().getY(), xa, ya, speed, this);
-		}else{
-			isMoving = false;
-		}
+		//List<Player> players = level.getPlayers(this, 8);
+		aStarMovementAI((int) getX(), (int) getY(), (int) Game.getPlayer().getX(), (int) Game
+					.getPlayer().getY(), xa, ya, speed, this, path, time);
+		
 
 		setSwim(new Swim(level, (int) getX(), (int) getY()));
 		swimType = getSwim().swimming(isSwimming, isMagma, isMuddy);
@@ -49,6 +49,7 @@ public void tick() {
 	}
 
 	public void render(Screen screen) {
+		time++;
 		int xTile = 8;
 		int yTile = 28;
 		int walkingSpeed = 4;

src/com/redomar/game/entities/Mob.java

@@ -1,9 +1,12 @@
 package com.redomar.game.entities;
 
+import java.util.List;
 import java.util.Random;
 
 import com.redomar.game.level.LevelHandler;
+import com.redomar.game.level.Node;
 import com.redomar.game.level.tiles.Tile;
+import com.redomar.game.lib.utils.Vector2i;
 
 public abstract class Mob extends Entity {
 
@@ -155,6 +158,25 @@ protected boolean isSolid(int xa, int ya, int x, int y) {
 
 		return false;
 	}
+	
+	protected void aStarMovementAI(int x, int y, int px, int py, double xa,
+			double ya, double speed, Mob mob, List<Node> path, int time){
+		xa = 0;
+		ya = 0;
+		Vector2i start = new Vector2i(x >> 3, y >> 3);
+		Vector2i goal = new Vector2i(px >> 3, py >> 3);
+		path = level.findPath(start, goal);
+		if(path != null) {
+			if(path.size() > 0){
+				Vector2i vector = path.get(path.size() - 1).tile;
+				if(x < vector.getX() << 3) xa++;
+				if(x > vector.getX() << 3) xa--;
+				if(y < vector.getY() << 3) ya++;
+				if(y > vector.getY() << 3) ya--;
+			}
+		}
+		moveMob(xa, ya, mob);
+	}
 
 	protected void followMovementAI(int x, int y, int px, int py, double xa,
 			double ya, double speed, Mob mob) {