Castlequest

Known in Japan as Castle Excellent. The game is a port of the MSX original, in the American version you get 50 lives because of the high difficulty (enemies and puzzles). If you want to give this a try, here's a tip: use your keys wisely or you'll eventually be stuck.