Basic and Informed Search

Tails Travel, Inc. is a hypothetical helicopter charter company that runs daily trips between eight different cities in the United States. As the programmer, you have been tasked with finding routes between any two cities. Since you only have limited information about the routes you will have to use your search agent and various search algorithms to find the way.

Select an algorithm, a start location, and an end location from the drop down menus and click "Run" to see the algorithm run below.

Please select a search algorithm:

Please select a start location:

Please select an end location:
Search Tree:

  = Unvisited node

  = Visited / Closed node

  = Current Path node

  = Final Path node

Helicopter sprite