Randomly Random

Your father the king, has declared that if you ever wish to be king of this, randomly generated country, you must travel the land visiting each and every village. Its good marketing, or something. Will you succeed and make your father proud? Will you fail and fall dead in a pile of leaves in a small forest?