Mario Brothers is hard -- in a computational sense.  That is, figuring out the optimal strategy is hard (according to research at MIT).  Better understanding where a game fits in computational theory puts us closer to understanding how computationally hard real life is.  These are questions probed in a computational theory course (such as CSE 460 at MSU).