5 ms·

I have seen an article posted here that did A* on a low resolution versions of the game map, and use the output of that as the heuristic for the full res versio

I have seen an article posted here that did A* on a low resolution versions of the game map, and use the output of that as the heuristic for the full res version. In that design, the low res version was auto generated.

eru 3y ago
That's nifty, because A* itself is already a two-step process that uses a heuristic. You can blow it up to multiple steps fairly easily.