It's hardly impossible. You'll need to hold down a job (which provides a work visa) for seven years, don't be convicted of a criminal offence, and attend 300 hours of tuition in the Norwegian language or have documented sufficient skills in Norwegian or Saami. Only 20% of applications are rejected, and most were rejected for failing to meet those conditions.
How hard is getting the work permit (or whatever gets you in in the first place)?
It looks like you'll have an easier time if you're in an EU country (even though Norway isn't), due to the EEE.