Check out other combinatorial games.
Or check out the real Martian Chess board game from Looney Labs.