4 ms·
The second image in the post gets me thinking about another possible path finding algorithm which would take into account view distance. Most path finding I've
by jtokoph 8y ago
The second image in the post gets me thinking about another possible path finding algorithm which would take into account view distance. Most path finding I've seen either has infinite foresight (to get absolute shortest path) or no foresight, it goes super deep before having to turn around.
But what if instead of having infinite units of sight or 1 unit of sight, the subject could see for example 10 units ahead. This could give a similar path demonstrated in the second photo by the red line.
- Doctor_Fegg 8y agoCheck out the Reach algorithm, which is related to your idea.