Path planning with Inventory-driven Jump-Point-Search

Davide Aversa, Sebastian Sardina, Stavros Vassos

In many navigational domains the traversability of cells is conditioned on the path taken. This is often the case in video-games, in which a character may need to acquire a certain…