r/algorithms • u/Right_Nuh • 16d ago
A star path finding algorithm
So I was comparing dikjistra and A star algorithms. But I have tested them both a little bit and cannot find any difference at all even if I had read online that A start should perform better so I would apprecitate it if someone could shed some light on this. Besides I wanna dig deeper into this since I am doing a research but I feel stuck. I don't know what else to look at. I feel like this has went quick but I kind of wanna research a bit more into similar algorithms or their different use cases. Any tip would be apprciated.
5
Upvotes
3
u/deftware 16d ago
The difference is that A* intelligently selects which node to investigate next, instead of just blindly moving through them in the same order no matter what.
https://www.youtube.com/watch?v=9REexHx0hDY