The Sega Game mentioned does indeed seem to be Ultimate Qix, where you play Qix as a spaceship trapping monsters
xantar's comments