Re: A* and multi-goals

eric.boissard@xxxxxxxxx wrote:

Now I would like to modify it in order to set intermediate goals/nodes
in the path. I want to make sure that the character pass through some
'mandatory' nodes before reaching the final destination. I can have
maybe 3 or 4 intermediate destinations. The order to visit them is not
important. Is there a simple way to do that ? One solution would be to
calculate the cost of each 'intermediate' paths and combine them in
order to get the shortest path to the 'final' goal. Is there a way to
simply 'tweak' the A* algorithm ? Thanks for your help

Create a goal-set, containing all the intermediate goals and the final
goal. Change A* to stop when it has found a path to any one of these
goals. Let the character move to this goal. When the goal is reached,
remove it from the goal-set, and repeat the process until the final
goal has been reached.

--
mail1dotstofanetdotdk
.

Relevant Pages

  • Re: Helens Scene Sheet
    ... >>Jonathan L Cunningham wrote: ... >>Those ARE goals, in this context. ... I'm just reporting my understanding of what Bickham means by it. ... "A Goal is what your POV character wants at the beginning of the Scene. ...
    (rec.arts.sf.composition)
  • Re: Quixotic to say the very least
    ... > prioritize between goals. ... > In The Adventures of Don Quixote, the title character takes refuge from ...
    (alt.med.fibromyalgia)
  • Re: Helens Scene Sheet
    ... >whether a character *always* has a goal is a bit of a red herring. ... >think the point is more that a scene doesn't make sense *as a scene* if ... >have any problem calling small, mundane intentions "goals", but I can ... He calls this the "disaster", ...
    (rec.arts.sf.composition)
  • Re: Helens Scene Sheet
    ... I don't have any larger goals such as "To demonstrate to ... having the goal is intrinsic to the character. ... writer can make use of that to demonstrate the character's traits to the ... There might not have been a coherent reason that would stand up to ...
    (rec.arts.sf.composition)
  • Re: Helens Scene Sheet (was: Livening up a Scene)
    ... Bickham discussion, I was very anti the whole idea. ... >>to sit doing nothing for the entire scene staring vacantly into space, ... "What does this character intend to do during this ... Or I might have bigger goals like wanting to be a published ...
    (rec.arts.sf.composition)