Added a sensible initial size for the list of states.
Use the interface instead of the concrete type.
Added a constructor allowing the injection of a one player game engine.
Implemented computeNextState().