See, the thing is I have a map set up with waypoints. Well, not setup, but with a lot of waypoints. What i need to do is to get a monster to follow the waypoints in a way such that he finds you. But, since this is an fps, you will be constantly moving. I don't want monsters to go thru walls, so i decided to set up a small AI system. So here's my question... how do i set up the monster to follow the waypoints around walls to find u?
This is the pseudocode, but i have no idea as to how to code it:
create a list P
add the start node S, to P giving it one element
Until first path of P ends with G, or P is empty
extract the first path from P
extend the path one step to all neighbors creating X new paths
reject all paths with loops
add each remaining new path to P
If G found -> success. Else -> failure.
P.S. Can u even create lists in dbc??
EDIT: Btw, the site i got the code from was
http://www.ai-depot.com click on tutorials and look for pathfinding for beginners or something like that
Thanks a lot if you can help
If practice makes perfect and nobody is perfect, then why practice?
