diff --git a/src/main/java/cl/cromer/azaraka/ai/PlayerAI.java b/src/main/java/cl/cromer/azaraka/ai/PlayerAI.java index 3ddbf83..e9a826e 100644 --- a/src/main/java/cl/cromer/azaraka/ai/PlayerAI.java +++ b/src/main/java/cl/cromer/azaraka/ai/PlayerAI.java @@ -53,17 +53,17 @@ public interface PlayerAI extends Runnable, Constants { /** * The heuristic to get the distance between the start state and the end state - *
+ * * Manhattan Distance * Used for 4 direction movements * h = abs (current_cell.x – goal.x) + * abs (current_cell.y – goal.y) - *
+ * * Diagonal Distance * Used for 8 direction movements * h = max { abs(current_cell.x – goal.x), * abs(current_cell.y – goal.y) } - *
+ * * Euclidean Distance * Used for distance between 2 points * h = sqrt ( (current_cell.x – goal.x)2 +