CS 269S, Fall 2017: Theory Seminar
Bren Hall, Room 1300, 1pm
October 20, 2017:

How hard is Mini Metro?

Grady Yu

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.