Update frontier sort method (using minor f and major g)

AlexandreKavalerski · Jul 4, 2020 · 0874665 · 0874665
1 parent 4946b85
commit 0874665
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/src/index.ts b/src/index.ts
@@ -32,7 +32,7 @@ function run(goalState: State, frontier: NodeInfo[], expandedStates: State[]): N
                 expandedStates.push(actualNode.state);
             }
 
-            frontier.sort((a, b) => (a.evaluationFunctionValue.f < b.evaluationFunctionValue.f) ? -1 : 1); // Order frontier according to heuristic value of nodes
+            frontier.sort((a, b) => (a.evaluationFunctionValue.f < b.evaluationFunctionValue.f) ? -1 : ((a.evaluationFunctionValue.f === b.evaluationFunctionValue.f) ? ((a.evaluationFunctionValue.g > b.evaluationFunctionValue.g) ? -1 : 1): 1)); // Order frontier according to heuristic value of nodes
 
             return run(goalState, frontier, expandedStates);
         }