3 ms·
I believe JPS only works for unweighted graphs, so you can only compare it to A* for that particular case.
by beefsack 11y ago
I believe JPS only works for unweighted graphs, so you can only compare it to A* for that particular case.
- _delirium 11y agoMore specifically, JPS works on unweighted grids (not arbitrary graphs). That allows it to use properties of a grid topology to figure out where it can safely "jump" without sacrificing optimality.