Mini Metro (2015) is a game about designing a simulated metro system. The game adds stations with various shapes to a map and the player places a limited number of routes and vehicles to take passengers to their destination stations.
This talk presents a work in progress analysis of the complexity class of the game. I will present an analysis of game mechanics, and potential approaches to achieve a reduction.