I am writing a relatively simple 3D space shooter, and have come across the problem now of how to implement AI. Essentially what I''m going to do is analyze the AI''s environment against some set constants and then plot a path for it to follow. Each path is a series of points, and at each point the AI may or may not delete its current path and assign a new one for itself. My problem is how to program the AI to create paths which don''t run through any stationary objects initially, and how to ensure that during flight they won''t procede to a path point if it will take them through an object - and finally of course how to ensure they''ll evade an object when they replot their path. Importantly is how I can make this work fast in the game. Can anybody help? ---- flying starfish

Click on the Articles & Resources link at the top of this page and read the articles under AI-Pathfinding.

Timkin