Two Friends Moving Problem

See Exercises 3.3 of Artificial Intelligence by Russell and Norvig.

Input file format:

# of cities, location of the first person, location of the second person
city name, city x pos, city y pos, neighbor 1 name, neighbor 2 name, ...
... ...