I also recommend the open source version “The Ur-Quan Masters” that TigerQuoll mentioned. It is based on the 3DO version that was released as open source; I had to compile it on Linux, but runs beautifully.
But because the shapes are using a variation of the main tile color, I had to include an alternative tileset that uses higher contrast for the shape because otherwise it would be unplayable for people that have problem seeing colors.
In both games I tried to make the game as smooth as possible on the target machine, and turns out the IBM PC/XT was easier than the 386! Probably because the CGA is 4bpp so there’s less data to move around.
EDIT: actually, let me clarify a bit 😀 The CGA game is simpler, and that’s a factor as well. For example: it doesn’t use masked sprites and all the drawing is byte aligned. The VGA is also moving more things on the screen at the same time.