Quadtree A*

https://github.com/tranqnhan/QuadtreeAstar

Controls Left click - Draw/erase on canvas E - Toggle erase/draw S - Increase brush size A - Decrease brush size Q - Select start point W - Select goal point X - Increase quadrant max level Z - Decrease quadrant max level

Technologies: C++, Raylib, Emscripten, WASM, Ankerl's Unordered Dense

References:

K. Aizawa and S. Tanaka, "A Constant-Time Algorithm for Finding Neighbors in Quadtrees," in IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 31, no. 7, pp. 1178-1183, July 2009, doi: 10.1109/TPAMI.2008.145.