thiago-rezende / hstar

Simple A* algorithm implementation

HStar Algorithm

A simple implementation of the A* algorithm.

This project was developed as a solution for an assignment in the subject of artificial intelligence using the C programming language and Meson bulid system.

Graph

Graph used as example for the execution of the algorithm

Green: start

Orange: path

Red: target

Visualization

Graphical visualization of the A* in action

Green: start

Orange: path

Gray: visited

Red: target

Dependencies

A* algorithm

• GLib

Visualization

• RayLib

Build Instructions

Configure

    meson setup build

Compile

    ninja -C build

Run [simple]

    ./build/hstar

Run [visualization]

    ./build/visualization