From 466faf36b54019cb345c7d0193e6cc318ea39da6 Mon Sep 17 00:00:00 2001 From: pacien Date: Sun, 4 Feb 2018 14:46:28 +0100 Subject: Prevent useless backtracking Signed-off-by: pacien --- src/main/java/fr/umlv/java/wallj/board/PathFinder.java | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/src/main/java/fr/umlv/java/wallj/board/PathFinder.java b/src/main/java/fr/umlv/java/wallj/board/PathFinder.java index dfd1fa6..098b4a2 100644 --- a/src/main/java/fr/umlv/java/wallj/board/PathFinder.java +++ b/src/main/java/fr/umlv/java/wallj/board/PathFinder.java @@ -73,11 +73,11 @@ public class PathFinder { double challengeCost = cost(searchData, current) + neighborEntry.getValue(); double currentCost = cost(searchData, neighborEntry.getKey()); - if (challengeCost < currentCost) + if (challengeCost < currentCost) { searchData.put(neighborEntry.getKey(), new NodeSearchData<>(current, challengeCost, challengeCost + heuristic.apply(neighborEntry.getKey().val, target))); - - discovered.add(neighborEntry.getKey()); + discovered.add(neighborEntry.getKey()); + } } visited.add(current); -- cgit v1.2.3