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
about an hour ago
Reputation
0
Spam
0.000
Last Seen
32 minutes ago
Reputation
0
Spam
0.000
Last Seen
59 minutes ago
Reputation
0
Spam
0.000
Last Seen
47 minutes ago
Reputation
0
Spam
0.000
Last Seen
23 minutes ago
Reputation
0
Spam
0.000
Last Seen
6 minutes ago
Reputation
0
Spam
0.000
Last Seen
about an hour ago
Reputation
0
Spam
0.000
Last Seen
4 hours ago
Reputation
0
Spam
0.000
Last Seen
2 hours 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
30 minutes ago
Reputation
0
Spam
0.000
Last Seen
a few minutes ago
Reputation
0
Spam
0.000