Hiya Im new to AI in specifics but I know basicly the general idea and things it envolves. The thing is, I was planning on using way points in my game engine and then to make bots get to there destination make them plan the best way to get to it (path [planning). Then I see all this stuff about path finding and using the A* algo along with waypoints and I think to my self, why do you need things like the A* algo and other path finding routines if your already using waypoints...My first guess was that, even though there are way points, the bot shouldn''t just simple linearly interpolate between each one, it would use it as a general reference of the world to cut back on the number of "obsticle" checks. This only seems obvious, but what im really asking I guess is if im right...? Also, could some one give me a link to an article atleast going over the general necessities an AI engine needs (for a FPS) and maybe another article going over the issue of pathfinding, way points and path planning? Thanks alot & Cheers! ~me "Your a monster!!" - Ginger Bread man (shrek)

quote:

---

Original post by yodaman
Then I see all this stuff about path finding and using the A* algo along with waypoints and I think to my self,
why do you need things like the A* algo and other path finding routines if your already using waypoints...

---

How would you know which waypoints to use to get from one side of the map to the other? A* is an algorithm that will give you a list of waypoints to follow.

O I C....
Ok, see, I said I was a NùBé 2 AI.
Whats a good sight that further explains this stuff (thru personal exp)?

Cheers!
~yodaman

"Articles & Resources" above, silly.

Dave Mark - President and Lead Designer
Intrinsic Algorithm - "Reducing the world to mathematical equations!"

hehehe, I knew that