Algorithm Visualizations
In case you've never seen this article before:
http://bost.ocks.org/mike/algorithms/
It's really cool, especially the section on maze generation. Gives me lots of ideas.
http://bost.ocks.org/mike/algorithms/
It's really cool, especially the section on maze generation. Gives me lots of ideas.
I once came up with a pathfinding algorithm based on a video of slime mould "solving" a maze: https://www.youtube.com/watch?v=czk4xgdhdY4
Given a map broken up into a sequential list of squares (actually just bools, true meaning the square was usable) and the indices of the start and end points, it generates a series of indices representing the shortest path through the list by spreading out from the start and end squares and recursively spreading to each adjacent usable square. The blocks would be automatically "trimmed" whenever a dead-end was found. When the spreading blocks overlapped, it would have the path.
It turned out to be really slow, though. And thinking back, I don't think it would necessarily find the shortest path, just a path.
Given a map broken up into a sequential list of squares (actually just bools, true meaning the square was usable) and the indices of the start and end points, it generates a series of indices representing the shortest path through the list by spreading out from the start and end squares and recursively spreading to each adjacent usable square. The blocks would be automatically "trimmed" whenever a dead-end was found. When the spreading blocks overlapped, it would have the path.
It turned out to be really slow, though. And thinking back, I don't think it would necessarily find the shortest path, just a path.
The way lightning finds a route to the ground in slow-motion is also very interesting, there's a whole field of science devoted to it.
Topic archived. No new replies allowed.