Merge branch 'develop' of https://github.com/Spiderpig02/GalacticPath…

…Finder into develop

backend/graphtraversal/algorithms/a_star.py

@@ -59,7 +59,9 @@ def find_path(
         return a_star(map, start, goal, heuristic)
 
 
-def a_star(map: Map, start: Node, goal: Node, heuristic: Callable) -> list[Position]:
+def a_star(
+    map: Map, start: Node, goal: Node, heuristic: Callable
+) -> tuple[list[Position], list[Node]]:
     """
     A* algorithm implementation
 
@@ -109,11 +111,11 @@ def a_star(map: Map, start: Node, goal: Node, heuristic: Callable) -> list[Posit
 
                 came_from[neighbor] = current
                 cost_to_reach_position[neighbor] = tentative_cost_to_reach
-                estimated_remaining_distance[
-                    neighbor
-                ] = tentative_cost_to_reach + heuristic(neighbor, goal_pos)
+                estimated_remaining_distance[neighbor] = (
+                    tentative_cost_to_reach + heuristic(neighbor, goal_pos)
+                )
 
                 # Add the neighbor to the frontier if it is not explored yet
                 if neighbor not in frontier.get_frontier():
                     frontier.insert(neighbor, tentative_cost_to_reach)
-    return None
+    return [], []

backend/graphtraversal/views.py

@@ -109,7 +109,7 @@ def post_graph_traversal(request):
         time_taken = datetime.now().timestamp() - current_time
         print(f"path: {path}")
         print(f"node_order: {node_order}")
-        pathfinder_status: str = "success" if path is not None else "failure"
+        pathfinder_status: str = "success" if len(path) == 0 else "failure"
 
         # Serialize the list of dictionaries to a JSON string
         path_dicts = [node.to_dict() for node in path]

frontend/src/services/postTraversal.ts

@@ -27,10 +27,8 @@ export const postTraversal = async ({
       const responseData = response.data;
       return responseData;
     } else if (response.status === 400) {
-      console.error("Error in postTraversal frontend:", response.data.message);
       return null;
     } else if (response.status === 500) {
-      console.error("Error in postTraversal backend:", response.data.message);
       return null;
     }