Skip to content

A visualization of the A* path finding algorithm

Notifications You must be signed in to change notification settings

rutvik5/path-finder

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A* path finding algorithm

The repo contains a visualization of the A* algorithm using p5 library written in Python. The default problem includes a n*n grid where an agent has to travel from top-left to bottom right (Destination can be changed by updating the values for end). The contents of this repo are as follows:

  • a_star.py : CLI version on A* algorithm. Contains n*n grid with following values

    • 0: available path
    • -1: obstacle
    • 1: path to be followed
  • visualization.py : Implements visualization of the above program. The colors for each cell means as follows:

    • black: obstacles
    • green: potential path cells
    • red: path cells that should not be followed
    • blue: path cells to be followed

Requirements

Output

About

A visualization of the A* path finding algorithm

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages