This simple project approximates the shape of lightning by generating a random maze using Randomized Prim's algorithm and solving it using breadth-first search.
This simple project approximates the shape of lightning by generating a random maze using Randomized Prim's Algorithm and solving it using breadth-first search.
The app can be found here: https://immodal.github.io/maze-lightning/. Note: Mobile users may experience poor performance.
Art assets provided by these amazing folks:
Figure 1: Click to summon lightning
This simple project approximates the shape of lightning by generating a random maze using Randomized Prim's algorithm and solving it using breadth-first search.
https://immodal.github.io/maze-lightning/
MIT License