This game reminds me of Vagante or Caveblazers. I love this type of game but procedurally generated is always a deal breaker.
