The repetitive quest for any available quest

[LigH]

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.

[Venalan]

The main problem with the chaining is that they were not very well done when first introduced.

I just counted and there are at most 7 quests which currently fall into this category all quests branch after you do them, not leading up to them (once the new chaining is released). And those that do have more than one quest pre-requisits to get them are almost all at the end of chains so you will have completed those necessary quests on your way down the chain. You will be able to see which quest you can do next from the dialog additions. If you have done that next quest previously then you can follow from the directions which will be put in the quest notes as well as the quest dialogs until you reach a pointer to the quest you have to do. This is due to Mordaan's work which makes the chains MUCH tidier and much easier to pass down than they were before.

For the few old players who have a few quests left to do (until more are added) I don't really seen the need for this as the benefit is small to the majority.

[tman]

It's O(n*k) where n is the number of NPCs and k is the number of quests you complete.

But yeah, it can be frustrating sometimes.  That's why I don't actively search out quest NPCs, I just check if I'm passing by to see if I stumble across them.

[jowifi]

I think the easiest way from a player perspective would be adding a third tab to the quest window, so you'd have uncompleted, completed, and available quest lists.