Ensure pathfinding always finds the shortest path

2023-11-25 08:27:20 +01:00
parent b77e939c52
commit 2c3ee8afd6
2 changed files with 131 additions and 41 deletions
--- a/game/pathfinding.h
+++ b/game/pathfinding.h
@@ -15,8 +15,9 @@ typedef struct PathNode {
 typedef struct PathNodeRecord {
    bool visited : 1;
    bool open : 1;
-    i8 x : 3;
-    i8 y : 3;
+    i8 toParentX : 3;
+    i8 toParentY : 3;
+    i32 nodeIdx;
 } PathNodeRecord;

 typedef struct PathfindingDesc {