From bea2e61b27110ca7112cadfdde39dc5b6333e3cb Mon Sep 17 00:00:00 2001
From: Gary Tierney <gary.tierney@gmx.com>
Date: Tue, 9 Feb 2016 23:41:15 +0000
Subject: [PATCH] Add a heuristic using euclidean distance for cost

---
 .../model/entity/path/EuclideanHeuristic.java   | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 game/src/main/org/apollo/game/model/entity/path/EuclideanHeuristic.java

diff --git a/game/src/main/org/apollo/game/model/entity/path/EuclideanHeuristic.java b/game/src/main/org/apollo/game/model/entity/path/EuclideanHeuristic.java
new file mode 100644
index 00000000..d5b2dc7c
--- /dev/null
+++ b/game/src/main/org/apollo/game/model/entity/path/EuclideanHeuristic.java
@@ -0,0 +1,17 @@
+package org.apollo.game.model.entity.path;
+
+import org.apollo.game.model.Position;
+
+/**
+ * A heuristic which uses <i>Euclidean</i> distance to calculate the cost for a movement.
+ */
+public final class EuclideanHeuristic extends Heuristic {
+
+	/**
+	 * @see Position#getDistance(Position)
+	 */
+	@Override
+	public int estimate(Position current, Position target) {
+		return current.getDistance(target);
+	}
+}