A maze-based chase game built with C++ and SFML where you must collect a key before escaping through the exit doors. To run game (for windows), please download the latest zip from releases. Mac/linux users will need to build from source code.

• Dogmog (the little dog with a blue hat). You must find the key and escape the maze, while being hunted by 3 alien enemies! Eat (non-poisonous) chocolate bars to go ghost mode.

• Move your character (Up, Down, Left, Right)

The maze is generated using a recursive backtracking algorithm:

• start with all cells as walls
• begin dfs from center
• recursively carve paths by removing walls (this will ensure every point is reachable from the center)
• add random branching for complexity

The three enemies use their own pathfinding algorithms to catch the player: Red uses A*, orange used Best-first (greedy), and yellow uses dijkstra! To show the differences in their behaviours, we made yellow the slowest and orange the fastest. However, orange also has a chance of targeting the wrong square, to simulate its inaccuracies.

Character (conains render and position update functions)
- Player inherits from Character 
- Enemy inherits from Character

Key (rendering and updating key logic)
Maze (DFS algorithm, rendering and generation)
Pathfinder (Enemy A* algorihtm logic)
Game (Handles game loop and state updates)

To build the game yourself, please download an appropriate SFML version for your compiler and extract it to the root folder. You can then run CMake.

Credits to cedric for the art :-)