How to represent the following situation best - agent (
@) needs to get to the goal(
$). The path is blocked by a moat(
~~~). A rake (or some other device, like waterwalking boots) is available that will make it possible to cross the obstacle.
.....~~~... . ground ...=.~~~... = rake .....~~~.$. ~ water .@...~~~... @ agent .....~~~... $ goal
How to properly pathfind from
$ provided there is no immediately available path? Should my path have not only cost but also prerequisites?
UPD: The problem is the goal is not accessible and rake is just one of many possible objects on the map. Question then is "how to make the agent understand that it needs the rake?"