tranlong021988 Posted February 16, 2017 Share Posted February 16, 2017 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 ? Quote Link to comment Share on other sites More sharing options...
alex_h Posted February 16, 2017 Share Posted February 16, 2017 You can re-evaluate the path each time your monster reaches its next tile for example. Quote Link to comment Share on other sites More sharing options...
mattstyles Posted February 16, 2017 Share Posted February 16, 2017 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. Kyros2000GameDev 1 Quote Link to comment Share on other sites More sharing options...
Recommended Posts
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.