Show HN: BFS, Dijkstra and A* interactive demo made in React
1–10 of 23 posts
Re: Show HN: BFS, Dijkstra and A* interactive demo made in React
#2Two years ago I had to make a project about pathfinding for a university project, and I just realised I never showed it anywhere.
I made this little interactive playground for various pathfinding algorithms showing how they can be seen as a general algorithm with different a different queue and different heuristic in use.
The readme has some theory but the cool thing is the link to the app on netlify where you can experiment moving the positions of start, goal and of the obstacles.
If you're interested I'd suggest you keep the readme open while toying with the app, as the readme has more theory.
Re: Show HN: BFS, Dijkstra and A* interactive demo made in React
#3Two years ago I had to make a project about pathfinding for a university project, and I just realised I never showed it anywhere. I made this little interactive playground for various pathfinding algorithms showing how they can be seen as a general algorithm with different a different queue and different heuristic in use. The readme has some theory but the cool thing is the link to the app on netlify where you can ex…
Do I have to build it myself, or do you have it hosted somewhere?
Re: Show HN: BFS, Dijkstra and A* interactive demo made in React
#4Two years ago I had to make a project about pathfinding for a university project, and I just realised I never showed it anywhere. I made this little interactive playground for various pathfinding algorithms showing how they can be seen as a general algorithm with different a different queue and different heuristic in use. The readme has some theory but the cool thing is the link to the app on netlify where you can ex…
Do I have to build it myself, or do you have it hosted somewhere?
There is a link on the About section:
https://interactive-pathfinding.netlify.com
Re: Show HN: BFS, Dijkstra and A* interactive demo made in React
#5Two years ago I had to make a project about pathfinding for a university project, and I just realised I never showed it anywhere. I made this little interactive playground for various pathfinding algorithms showing how they can be seen as a general algorithm with different a different queue and different heuristic in use. The readme has some theory but the cool thing is the link to the app on netlify where you can ex…
I love pathfinding visualizations. Every time. Good job!
Re: Show HN: BFS, Dijkstra and A* interactive demo made in React
#6For your non-admissible heuristic demo, it might also be interesting to look at squaring the euclidian distance and the affect of biasing the algorithm in this way.
Re: Show HN: BFS, Dijkstra and A* interactive demo made in React
#7Nice work :) There's never going to bee too many learning materials with good visualizations.
For pathfinding, I've made one myself [0], and the Red Blob Games [1] one is also very popular.
[0] https://gabrielgambetta.com/generic-search.html
[1] https://www.redblobgames.com/pathfinding/a-star/introduction...
Re: Show HN: BFS, Dijkstra and A* interactive demo made in React
#8Very cool, thanks for sharing! Bonus points for non-gratuitous use of currying and generators in the implementation, not to mention clear and concise documentation. A+! :)
Re: Show HN: BFS, Dijkstra and A* interactive demo made in React
#9Two years ago I had to make a project about pathfinding for a university project, and I just realised I never showed it anywhere. I made this little interactive playground for various pathfinding algorithms showing how they can be seen as a general algorithm with different a different queue and different heuristic in use. The readme has some theory but the cool thing is the link to the app on netlify where you can ex…
Do I have to build it myself, or do you have it hosted somewhere?
Thanks for pointing that out, the link is actually kinda hidden. I added it to the readme
Re: Show HN: BFS, Dijkstra and A* interactive demo made in React
#10No discussion of A* etc is complete without a link to red blob games' interactive pages: https://www.redblobgames.com/pathfinding/a-star/introduction...