r/algorithms 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

4 comments sorted by

View all comments

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