Lights Out is a game which has effectively been reduced to a problem in linear algebra, particularly a routine exercise in Gaussian elimination. A good link can be found here. What's particularly interesting is the fact that operations in the game commute, which allows for the linear algebra approach.
I wonder if there are any non-commutative turn based games which can also be solved mathematically? Certainly, chess is out of the question!
