I understand that much. I'm just asking HOW do I make the nodes do that? I need a specific description. I don't need the code, but I do need to know how to code it.
After the pathfinding system set itself up, I was going to make each node a part of the influence map with a skill and some defines such as "player_control", or "neutral_control" etc. I was going to make each node a part of the influence map, and therefore make it easier to code the AI.
Now that I know how to code good AI(thanks to all of your help), what I really need to know now is how to code a pathfinding system that positions the nodes on the terrain.