I am going to attempt this undertaking. So I need to apply the a* algorithm to an object so that it goes toward a player. I already kinda have an idea of how i'm going to do this ingame, but I wanted to know what you guys thought. Like, I want to do all the scripting and coding, of course. But wanted to know if you had any ideas of how to make A* work in cod2.

If you don't know what A* is, you can read this great article about it: Here

Thanks

It is already working, if i believe selbie. He claims to have astar working, and i think he speaks the truth. So, to refer to your question, it should be possible to make it.
It will be a hell of a undertaking though.
Good luck with it.

Astar alghoritm was already implemented to CoD4's PEZboT Mod and probably also in CoD2's MeatBot.

BraX writes...
I do not believe this is correct. I cannot speak for PEZboT because I'm not familiar with it, but MeatBot, to the best of my knowledge, uses waypoints pre-calculated for each map.
EDIT: PEZboT does not use the Astar algorithm, it uses waypoints. I googled it and the first link gave it away.

So back to my question, I didn't ask if it would be possible, I asked if anyone had ideas about writing it with the limited capabilities of cod2 script writing.

please, reread the tutorial about astar. It can be used with waypoints. In the tutorial they take a map (divided into squares), which are in fact "waypoints"

If you are talking about nav meshes, then no, that is not what true astar is. My original question on this thread was more intended to get people's ideas on how I can check for obstacles in a cod2 map? As in, how can a sort-of-bot check it's surroundings for walkable paths?
However, if you think I'm totally crazy (which i've been in the past ), please, let me know what you think would be the optimal way to achieve my goal?

the mesh they use in the tutorial are just squares. Every square is connected to its neighbours, and the middle of the square is from where astar starts calculating. Thus, it is a waypoint method, where all waypoints are placed int he middle of the squares, and in which all waypoints are connected to max 8 other waypoints.

r00t_ writes...

True but you cannot calculate way points in game, even in SP you have to place path nodes "waypoints" on your map, after that you have to connect them with g_connectpaths commands.
Now lets back to MP.. you have to add waypoints and connect them if you want to use A* alghoritm. Vaild waypoint should have origin, rotation info and should also be linked to another waypoint.

Here is explained picture how to connect these paths.

"WP" are waypoints and red lines connect them to generate path, thats what we use in ROTU mod and thats what PEZBOT and MEATBOT use.

I'm beginning to understand. This is making a lot more sense after the last two comments. I understand now that waypoints will make the A* algorithm a lot more practical. Thanks. And if you have more comments or ideas about this, don't hesitate to mention.