Jump to content

Path finding with dynamic destination


Recommended Posts

hi everyone,

I'm making a game(puzzle resolver), which need path finding algorithm. There are so many A* algorithm but they are all static behavior. Assume that I have a monster chasing a character, the path finding just can determine path from monster position to current character position, it do good job. But if character moving (dynamic position), I have no idea to figure out best solutions. Anyone have experience with this case ?      

Link to comment
Share on other sites

Path finding can get expensive, particularly if you're running it really regularly, you might want to have a play with how regularly you recheck your chase path. If you have a clear LOS to the target you probably don't want to run pathing either, just move straight towards the target rather than calc a specific path.

Link to comment
Share on other sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.
Note: Your post will require moderator approval before it will be visible.

Reply to this topic...

×   Pasted as rich text.   Paste as plain text instead

  Only 75 emoji are allowed.

×   Your link has been automatically embedded.   Display as a link instead

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.


  • Recently Browsing   0 members

    • No registered users viewing this page.
  • Create New...