RaymondBello / A-Star-Algorithm-Visualization

This code is aimed at visualizing an interactive interface for the A* Path finding algorithm using PyGame

A* Path Finding Algorithm Visualization

This code is aimed at visualizing an interactive interface for the A* Path finding algorithm using PyGame.

Table of contents

• Usage
• Installation
• Visualization Legend

Usage

• Click to Set Origin and Destination
• Right click boxes to make a boundary/wall
• Left click boxes to remove boundary/wall
• Press SPACE to begin path finding algorithm

Installation

git clone https://github.com/RaymondBello/A-Star-Algorithm-Visualization.git
pip install pygame
cd A-Star-Algorithm-Visualization
python3 a-star.py

Visualization Legend

• RED -> Searched Path
• WHITE -> Unsearched Path
• GREEN -> Searched Path Edge
• PURPLE -> Short Path between Origin and Setpoint
• ORANGE -> Origin
• TURQUOISE -> Destination