Maziacs was arguable one the first roguelikes, with permadeath and randomly generated mazes, from about 1983. The aim is to find the treasure and return it, while either avoiding the maziacs or killing them with a sword. Helpful prisoners will tell you the direction to the treasure. It's never fully explained how they know this.