16
Wish list / The repetitive quest for any available quest
« on: December 30, 2013, 05:20:43 am »
Since the quest chains got implemented, and most quests now have a branch of indirect prerequisites, it gets harder with each solved quest to find another.
I know, hints to a next quest are being implemented and added to the end of a quest. But it is already known that such hints may fail because they don't take into account if I have other required quests done already (backtracking to every chain start, most quests will require several other quests to be completed to be available), and furthermore, such hints will be more helpful for a character starting with an empty list of already completed quests, but less for those who already completed a hundred before the hints get available.
Now imagine that I would have to scan all the NPCs between Eagle Fortress and Ojaveda (and remember, the fortress still has no Pterosaur station), each time I complete a quest, because each completed quest might make a quest from any other NPC available. Computer scientists, which complexity is that? O(n*log(n))? O(nĀ²)?
I wonder if a kind of "fortune teller NPC" could help which can give hints about NPCs with available quests, based on all current prerequisites, for some fee. Maybe just one random out of the result each time. Is that better than a slight visual hint to recognize a questgiving NPC?
Please confirm and vote, if you agree.
I know, hints to a next quest are being implemented and added to the end of a quest. But it is already known that such hints may fail because they don't take into account if I have other required quests done already (backtracking to every chain start, most quests will require several other quests to be completed to be available), and furthermore, such hints will be more helpful for a character starting with an empty list of already completed quests, but less for those who already completed a hundred before the hints get available.
Now imagine that I would have to scan all the NPCs between Eagle Fortress and Ojaveda (and remember, the fortress still has no Pterosaur station), each time I complete a quest, because each completed quest might make a quest from any other NPC available. Computer scientists, which complexity is that? O(n*log(n))? O(nĀ²)?
I wonder if a kind of "fortune teller NPC" could help which can give hints about NPCs with available quests, based on all current prerequisites, for some fee. Maybe just one random out of the result each time. Is that better than a slight visual hint to recognize a questgiving NPC?
Please confirm and vote, if you agree.