Skip to content

jamylak/astar

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 

Repository files navigation

A* Algorithm Visualizer

This visualisation uses AI Generated code, finetuned for the best visualisation, not code quality

astar.mov

Interactive C + Raylib visualizer for A* pathfinding on a grid, showing open and closed sets, g/h/f scoring, parent pointers, and the final path reconstruction.

What This Visualisation Shows

  • How the heuristic guides exploration toward the goal
  • How the open set and closed set evolve over time
  • How parent links store the eventual path
  • How presets change the obstacle field and search behaviour

Visual Map

flowchart LR
    A["Grid + Obstacles"]
    B["Open Set"]
    C["Pick Lowest f"]
    D["Expand Neighbors"]
    E["Update g / h / f"]
    F["Reconstruct Path"]

    A --> B
    B --> C
    C --> D
    D --> E
    E --> B
    C --> F
Loading

Controls

  • q: quit
  • Preset and runtime interactions are exposed directly in the UI

Run

make run

About

A* Visualiser

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors