11
Let A* fail but still return a path

Let A* fail but still return a path

6 years ago
Anonymous $eODD0zN2QB

https://coffeebraingames.wordpress.com/2018/12/29/let-a-fail-but-still-return-a-path/

I wrote an article before about avoiding pathfinding if you can determine beforehand that the destination is unreachable. This can be done by labeling your tiles or nodes with same integer value if they are connected. Before querying for a path, you can identify if a destination is reachable by checking if its label is the same as the starting position.

Last Seen
5 hours ago
Reputation
0
Spam
0.000
Last Seen
46 minutes ago
Reputation
0
Spam
0.000
Last Seen
2 hours ago
Reputation
0
Spam
0.000
Last Seen
39 minutes ago
Reputation
0
Spam
0.000
Last Seen
2 hours ago
Reputation
0
Spam
0.000
Last Seen
about an hour ago
Reputation
0
Spam
0.000
Last Seen
57 minutes ago
Reputation
0
Spam
0.000
Last Seen
37 minutes ago
Reputation
0
Spam
0.000
Last Seen
3 hours ago
Reputation
0
Spam
0.000
Last Seen
26 minutes ago
Reputation
0
Spam
0.000
Last Seen
57 minutes ago
Reputation
0
Spam
0.000
Last Seen
36 minutes ago
Reputation
0
Spam
0.000
Last Seen
6 hours ago
Reputation
0
Spam
0.000