I'm kind of surprised that they had books and videogames, but then it's not supposed to be a prison. I guess it's feasible to play Counter Strike on Mars after all.
A fun game would a real time military strategy game where the delay for both planets is artificially made the same. Then the command delay becomes part of the game, but the game still runs in real time with information updating as soon as it is available.