Part 1
Breakdown Part 1 was the bulk of the assignment. We implemented A*, and the manhattan and euclidean distance heuristic cost functions here.