Das rundenbasierte Strategiespiel Guards gibt es auch in einer Version für Linux.

Wenn das Spiel nicht starten will, hilft eventuell dieser Forums-Post weiter.