Could it be possible to make clues appearing after a certain delay ? Examples : "you are getting quite far from an efficient travel… Consider going back (on/ a few…) steps !" or "you are not in a dead end ; maybe you could think at /THIS/ thema / subject / (or easier) you could try find a link to /THIS/ page…"... Hoping this is not totally unfeasable !

Via Talk Page

Additional ideas from ideation sessions during design phase

• Change the color of the interface to denote when a user is getting closer or further away from the end article (hotter or colder)
• Show a hint whenever you're a defined number of steps away from the end article