Pathfinder

Overview

Pathfinder consists of a runner (controlled by the player) and a tracker which follows the runner using the shortest available path.

Shortest path is found using the principles of A* search algorithm. The program also allows placing and removing blocks/tiles, switching between players, pausing (space) and generating a new random map (shift).

Prerequisites

The program was developed in C++14. Additionally, the SFML library was used for graphics and audio.

Future Improvements/Sophistications

• Movable Blocks - a new type of block that can be moved by both runner and tracker, tracker’s path cost increases when moving blocks
• Multiple Trackers - more than one tracker tries to catch on to the runner

Details

• Author - Arastun Mammadli