R-Type was in my opinion the indisputed king of shoot 'em ups in the 80s. I think it was the first to put up gigantic biomechanical bosses, totally animated, that took at least half of the screen. Its relentless difficulty, and razor-sharp level design made every victory feel earned.
