From 6183bf84c6ddad0b6f97b66b18fc99ce80e9f1f8 Mon Sep 17 00:00:00 2001
From: Chris Cromer <chris@cromer.cl>
Date: Sat, 26 Oct 2019 13:47:08 -0300
Subject: [PATCH] Fix infinite search in A* Search

Signed-off-by: Chris Cromer <chris@cromer.cl>
---
 src/main/java/cl/cromer/azaraka/ai/PlayerAStarAI.java | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/src/main/java/cl/cromer/azaraka/ai/PlayerAStarAI.java b/src/main/java/cl/cromer/azaraka/ai/PlayerAStarAI.java
index b294c2f..846f005 100644
--- a/src/main/java/cl/cromer/azaraka/ai/PlayerAStarAI.java
+++ b/src/main/java/cl/cromer/azaraka/ai/PlayerAStarAI.java
@@ -95,7 +95,7 @@ public class PlayerAStarAI extends AI implements PlayerAI, Constants {
 		cameFrom.put(start, start);
 		costSoFar.put(start, 0.0);
 
-		while (frontier.size() > 0) {
+		while (frontier.size() > 0 && cameFrom.size() <= (HORIZONTAL_CELLS * VERTICAL_CELLS) * 2) {
 			State current = frontier.poll();
 
 			if (current.equals(goal)) {