v/examples/gg/path_finding_algorithm_visualizer
Eliyaan (Nopana) bbb61ab368
Some checks failed
Graphics CI / gg-regressions (push) Waiting to run
vlib modules CI / build-module-docs (push) Waiting to run
native backend CI / native-backend-ubuntu (push) Waiting to run
vab CI / v-compiles-os-android (push) Waiting to run
native backend CI / native-backend-windows (push) Waiting to run
Shy and PV CI / v-compiles-puzzle-vibes (push) Waiting to run
Sanitized CI / sanitize-undefined-clang (push) Waiting to run
Sanitized CI / sanitize-undefined-gcc (push) Waiting to run
Sanitized CI / tests-sanitize-address-clang (push) Waiting to run
Sanitized CI / sanitize-address-msvc (push) Waiting to run
Sanitized CI / sanitize-address-gcc (push) Waiting to run
Sanitized CI / sanitize-memory-clang (push) Waiting to run
sdl CI / v-compiles-sdl-examples (push) Waiting to run
Time CI / time-linux (push) Waiting to run
Time CI / time-macos (push) Waiting to run
Time CI / time-windows (push) Waiting to run
toml CI / toml-module-pass-external-test-suites (push) Waiting to run
Tools CI / tools-linux (clang) (push) Waiting to run
Tools CI / tools-linux (gcc) (push) Waiting to run
Tools CI / tools-linux (tcc) (push) Waiting to run
Tools CI / tools-macos (clang) (push) Waiting to run
Tools CI / tools-windows (gcc) (push) Waiting to run
Tools CI / tools-windows (msvc) (push) Waiting to run
Tools CI / tools-windows (tcc) (push) Waiting to run
Tools CI / tools-docker-ubuntu-musl (push) Waiting to run
vab CI / vab-compiles-v-examples (push) Waiting to run
wasm backend CI / wasm-backend (ubuntu-22.04) (push) Waiting to run
wasm backend CI / wasm-backend (windows-2022) (push) Waiting to run
Workflow Lint / lint-yml-workflows (push) Has been cancelled
gg, gx: deprecate gx and replace all occurences with gg (which now contains all the functionality of gx) (#24966)
2025-08-14 19:53:56 +03:00
..
aStar.v gg, gx: deprecate gx and replace all occurences with gg (which now contains all the functionality of gx) (#24966) 2025-08-14 19:53:56 +03:00
LICENSE example: add a path finding algorithm visualizer using gg (#20060) 2023-12-28 23:19:28 +02:00
README.md all: fix typos in comments (#20963) 2024-03-04 18:41:55 +02:00
screenshot.png example: add a path finding algorithm visualizer using gg (#20060) 2023-12-28 23:19:28 +02:00

A* path finding algorithm visualizer

This is a simple visualizer for an A* path finding algorithm written in V.

Quick start

# to run:
$ v run aStar.v

# to just compile:
$ v aStar.v

# then to run:
$ ./aStar

Controls

  • q : To quit the application
  • c: clear the grid and start from new one
  • space: initialize path finding algorithm

Demo

Demo image of the algorithm

🔴🔴🔴🔴 Area of improvements 🔴🔴🔴🔴🔴

  • 🚧 Under Construction: We are using heap, but that is not correctly implemented, since instead of O(log(n)) it takes O(n). For that reason, having a bigger grid size, will break the application.

  • 🌱 Growth Opportunity: make it responsive.