The goal of this repository is to figure out the optimal pattern for laying out your Mini Metro subway tracks.
-
Use OCR to parse the positions of the stations and the existing subway cars, and turn them into (x, y) coordinates.
-
Generate a list of all feasible combinations of subway routes.
-
Convert the subway routes into a min cost, min flow network.
-
Run the out of kilter algorithm to determine which line is the best.
-
What OCR software is best?
-
How do we generate feasible subway routes?
-
How do we make sure that the max flow only goes through one combination of subway lines?
-
At what step do we incorporate the restriction on the number of tunnels?
-
At what step do we incorporate the rule that subway lines cannot cross?