I've been searching for about half an hour now, and what fits the criteria the most is... Sir Lancelot.
http://www.mobygames.com/game/sir-lancelot-
Could that be it? At least knowing what year it was from would make my search a whole lot of easier, anyway.
