top of page
A* Search Algorithm

Start

Branching

Shortest Path

Start
1/3
A* Search Algorithm
Artificial Intelligence 2018
This project takes in the longitude and latitude of every railroad station in the U.S. as well as the edges between them. A map is generated and the user inputs any two major cities. Using an A* pathfinder algorithm, the code quickly finds the shortest railroad path between the two cities and animates the connection.
bottom of page