I have seen an article posted here that did A\* on a low resolution versions of ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		superjan on Jan 1, 2024 \| parent \| context \| favorite \| on: A* tricks for videogame path finding 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 on Jan 2, 2024 [–]

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.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact