search

RPI-Subway-Challenge / subwayChallenge

Finds fastest path through all 472 NYC subway stations
https://en.wikipedia.org/wiki/Subway_Challenge
MIT License
8 stars 1 forks source link

A* heuristic #43

Closed mduboef closed 2 years ago

mduboef commented 2 years ago

What makes 1 station "better" than another

yeyun163 commented 2 years ago

1) Minimize redundancy and traveling to visited stations 2) Minimize line transfers; stay on the same line for as long as possible 3) Prioritize larger masses of stations