Added A* pathfinding

1 files changed, 15 insertions, 1 deletions

@@ -40,12 +40,23 @@ enum class CharacterMedium {
   Water
 };
 
+enum class BehaviourType {
+  None,
+  Wander,
+  Path
+};
+
 struct Movement {
   vec2i pos;
   Direction dir;
   CharacterMedium medium;
 };
 
+struct PathfindingInstruction {
+  Direction dir;
+  vec2i endpoint;
+};
+
 class Sprite {
 public:
 
@@ -106,7 +117,10 @@ public:
   bool player = false;
 
   // Behaviour
-  bool wander = false;
+  BehaviourType behaviourType = BehaviourType::None;
+  vec2i pathfindingDestination;
+  bool cardinalDirectionsOnly = false;
+  std::deque<PathfindingInstruction> path;
 };
 
 #endif /* end of include guard: SPRITE_H_70503825 */