← Back to context Comment by tavianator 1 day ago You may want to look into improvements to A* for grids, like Rectangular Symmetry Reduction. 2 comments tavianator Reply taneq 18 hours ago Also jump point search: https://zerowidth.com/2013/a-visual-explanation-of-jump-poin... dietr1ch 13 hours ago If just use A*, but you rank open to loop for lowest (f, h) pairs, then the search frontier just dives despite having multiple optimal paths, as the new node tie-breaking ensures we prefer nodes that seem closest to the goal.
taneq 18 hours ago Also jump point search: https://zerowidth.com/2013/a-visual-explanation-of-jump-poin... dietr1ch 13 hours ago If just use A*, but you rank open to loop for lowest (f, h) pairs, then the search frontier just dives despite having multiple optimal paths, as the new node tie-breaking ensures we prefer nodes that seem closest to the goal.
dietr1ch 13 hours ago If just use A*, but you rank open to loop for lowest (f, h) pairs, then the search frontier just dives despite having multiple optimal paths, as the new node tie-breaking ensures we prefer nodes that seem closest to the goal.
Also jump point search: https://zerowidth.com/2013/a-visual-explanation-of-jump-poin...
If just use A*, but you rank open to loop for lowest (f, h) pairs, then the search frontier just dives despite having multiple optimal paths, as the new node tie-breaking ensures we prefer nodes that seem closest to the goal.