A visual implementation of Dijkstra and A*, side by side, written in golang with Ebitengine.
![](https://private-user-images.githubusercontent.com/86611436/292694153-fd1212cc-13b7-4bfb-977b-4e442a745291.png?jwt=eyJhbGciOiJIUzI1NiIsInR5cCI6IkpXVCJ9.eyJpc3MiOiJnaXRodWIuY29tIiwiYXVkIjoicmF3LmdpdGh1YnVzZXJjb250ZW50LmNvbSIsImtleSI6ImtleTUiLCJleHAiOjE3MjYwODYwOTUsIm5iZiI6MTcyNjA4NTc5NSwicGF0aCI6Ii84NjYxMTQzNi8yOTI2OTQxNTMtZmQxMjEyY2MtMTNiNy00YmZiLTk3N2ItNGU0NDJhNzQ1MjkxLnBuZz9YLUFtei1BbGdvcml0aG09QVdTNC1ITUFDLVNIQTI1NiZYLUFtei1DcmVkZW50aWFsPUFLSUFWQ09EWUxTQTUzUFFLNFpBJTJGMjAyNDA5MTElMkZ1cy1lYXN0LTElMkZzMyUyRmF3czRfcmVxdWVzdCZYLUFtei1EYXRlPTIwMjQwOTExVDIwMTYzNVomWC1BbXotRXhwaXJlcz0zMDAmWC1BbXotU2lnbmF0dXJlPTk1ZjM5MzZhMmE1Y2UwMDg5MTQzMDdiNTIyYjY0YzcwYmNiNjlkNTZmNjFlNmYyNDAxMGZjMzM4MDhlMjVlNWImWC1BbXotU2lnbmVkSGVhZGVycz1ob3N0JmFjdG9yX2lkPTAma2V5X2lkPTAmcmVwb19pZD0wIn0.dX8prATIR_2GbN0LLywz-8ebmF2ImjYMCJJcbhmdCMs)
The project is compatible with Windows, Linux and macOS.
To use it, simply download the latest release binary file and execute it.
To make the downloaded binary executable, run:
chmod +x pathfinding_<rest of the file>
In newer versions of macOS, you might need to run xattr -c pathfinding_<rest of the filename>
if you get an error message while opening the app.
Then, you can open it running:
./pathfinding_<rest of the file>
You can compile the app in Windows directly without a C compiler. Just run:
go mod tidy
go build -o pathfinding.exe
Add an icon (optional. Requires go-winres)
go-winres simply --icon assets/icons/greenFlag.png --manifest gui
go build -o pathfinding.exe -ldflags -H=windowsgui
Compiling an Ebitengine app in linux and macOS requires having a c compiler installed. Check ebitengine dependencies. Once done, simply run:
go mod tidy
go build -o pathfinding
This project is open source under the terms of the MIT License
Made by keelus ✌️