I made a simple background maker for my phone, I’m thinking about making one the fills the whole screen. should I use a pathfinding algorithm, and if so which one? https://www.openprocessing.org/sketch/1049907
I put some examples on https://www.instagram.com/mars_p5.js/ if you’re interested.
A* is usually the go to. Otherwise djikstra but djikstra is no a*.
1 Like
thx, I found a p5js example for A* and read an article and I’ll just reverse it <3
1 Like
This is my attempt at pathfinding, its designed on a hexagonal grid.
Ive implemented djikstra, djikstra with multi path and an alternative to a* which provides step count from each node to every other node. Although this isnt yet complete.
Also not it is slow as i do not make use of PGraphics.
Paths have parent nodes and can also be used to pathfind.
For an understanding of the a* algorithm you could always check Dan Shiffman
A comparison of the different algorithms.
Depth first, breadth first, djikstra, a*