Pathfinder

Yet another 2D Visualization Tool for different path finding algorithms.

Inspired by Pathfinding Visualizer by Clement Mihailescu

Algorithms:

Individual algorithms are derived from an abstract base class Algorithm(ABC) implementing a strategy pattern.

• A*
• Dijkstra
• Breadth First Search
• Depth First Search
• Greedy Best First Search

Installation

The GUI uses pygame. Install using pip:

pip install -r requirements.txt

Usage

py main.py

Controls

• Left Click - Draw walls

• Right-Click - Clear walls

• Middle-Click - Move start / goal

• Space - Start algorithm / Clear map

• r - Reset the entire map