Question: Using the map on figure (a) as our benchmark, we can determine the upper and lower bound values of each nodes. This can be done,
Using the map on figure (a) as our benchmark, we can determine the upper and lower bound values of each nodes. This can be done, by observing the moves performed by the pursuer and the evader. It is also stated that the weight of each edge is 1. Adding a negative sign in the values of each node represents the directions opposed by the evader and the pursuer. In this case, we are indicating the total distance covered so far by the pursuer and the evader and the necessary steps needed in order for the pursuer to capture the evader. We observe that -2 is the shortest path to capture the evader and that the evader makes the mistake to head towards the direction of the pursuer. On the other hand, we can see that the upper bound is -6, indicating that it requires a lot of unreasonable steps and the pursuer is making a terrible move by heading away from the evader. write one paragraph using this. PARAPHRASE
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
