On my engine I also needed the ability to dynamically add and remove nodes to the graph at runtime (see this) so the precomputed route only made things more complicated, so I scrapped it (not to mention my runtime A* solution was already running perfectly). Still, I was left wondering...
Bottom line, is this technique still relevant nowadays in any scenario?
(Edit: modification of the URL which has changed, the old page was 404)
