Find the best target

What if you have several targets and an agent needs to find the closest one?

There are many approaches to this problem. One simple, but perhaps not well-known, approach to the problem is to insert each target into the open list and search in reverse to the start. This demo allows you to compare this approach to several others.

Note: In the example below the blue areas are of higher cost than the rest of the map.


  1. Click to place target locations in the world (locations the agent is evaluating)
  2. Click below to switch to place the start location for the agent (search begins automatically)

  3. Click on the buttons below to change the search approach

Research Citations

(None currently.)