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 used as example for the execution of the algorithm

Green: start

Orange: path

Red: target

Graphical visualization of the A* in action

Green: start

Orange: path

Gray: visited

Red: target

A* algorithm

• GLib

Visualization

• RayLib

Configure

    meson setup build

Compile

    ninja -C build

Run [simple]

    ./build/hstar

Run [visualization]

    ./build/visualization