public void createAgents(int mapSize, int cellSize)
{
int x, y;
seed = unchecked(DateTime.Now.Ticks.GetHashCode());
random = new Random(seed);
/* create the agents */
agents.Clear();
for (int i = 0; i < simulation.get(View.ViewNumericUpDown.NumberOfAgents); i++)
{
/* create the agent */
Color backColor = agentColorPair[i, 0];
Color foreColor = agentColorPair[i, 1];
Agent agent = new Agent((Agent.AgentID)i, simulation.get(View.ViewNumericUpDown.MapSize), simulation.getCellSize(), backColor, foreColor);
/* select random start node */
x = random.Next(simulation.get(View.ViewNumericUpDown.MapSize));
y = random.Next(simulation.get(View.ViewNumericUpDown.MapSize));
Node start = agent.getMap().getNodeAtLocation(new Point(x, y));
agent.setNode(Agent.NodeType.Start, start);
start.setFlag(Node.Flag.IsWalkable, true);
start.setFlag(Node.Flag.IsSpecial, true);
map.getNodeAtLocation(start.getPosition()).setFlag(Node.Flag.IsWalkable, true);
map.getNodeAtLocation(start.getPosition()).setFlag(Node.Flag.IsSpecial, true);
/* select random finish node */
x = random.Next(simulation.get(View.ViewNumericUpDown.MapSize));
y = random.Next(simulation.get(View.ViewNumericUpDown.MapSize));
Node finish = agent.getMap().getNodeAtLocation(new Point(x, y));
agent.setNode(Agent.NodeType.Finish, finish);
finish.setFlag(Node.Flag.IsWalkable, true);
finish.setFlag(Node.Flag.IsSpecial, true);
map.getNodeAtLocation(finish.getPosition()).setFlag(Node.Flag.IsWalkable, true);
map.getNodeAtLocation(finish.getPosition()).setFlag(Node.Flag.IsSpecial, true);
/* add agent to list */
agents.Add(agent);
}
}
protected void takeStep(Agent agent, Node algorithmCurrent, Model model)
{
/* check to see if we didn't move at all */
if (algorithmCurrent.isEqual(agent.getNode(Agent.NodeType.Current)))
return;
/* check to see if we need to backtrack */
while (!algorithmCurrent.getParent().isEqual(agent.getNode(Agent.NodeType.Current)))
algorithmCurrent = algorithmCurrent.getParent();
/* take a step! */
agent.setNode(Agent.NodeType.Current, algorithmCurrent);
/* increment step counter */
agent.getCounters().incSteps();
}
public bool SetAgentTarget(Agent agent)
{
Agent agentInView = this.isAgentInView(agent);
/* check if agent is in view */
if (agentInView != null && (simulation.getAgentCooperation() == View.AgentCooperation.Enabled))
{
/* agent in view, check if meeting has already occurred */
if (agent.meetingListCheck(agentInView.getId()))
{
/* meeting has already occurred so set the target node to finish */
agent.setNode(Agent.NodeType.Target, agent.getNode(Agent.NodeType.Finish));
}
else
{
/* agent in view, check if both agents occupy the same same node or adjacent node */
if (agentInView.getNode(Agent.NodeType.Current).isEqual(agent.getNode(Agent.NodeType.Current)) ||
agentInView.getNode(Agent.NodeType.Current).isAdjacent(agent.getNode(Agent.NodeType.Current), simulation.get(View.ViewNumericUpDown.MapSize)))
{
/* agent in view & agents are in sharing distance, therefore update the visible flags */
int sharedNodeCount = 0;
foreach (Node agentInViewMapNode in agentInView.getMap().getNodes())
{
/* get the agent map node */
Node agentMapNode = agent.getMap().getNodeAtLocation(agentInViewMapNode.getPosition());
/* skip nodes that are not visible */
if (!agentInViewMapNode.getFlag(Node.Flag.IsVisible))
continue;
/* skip nodes that are already visible in the agent's map */
if (agentMapNode.getFlag(Node.Flag.IsVisible))
continue;
/* don't share shared nodes (IsShared flag is cleared after both agents complete the sharing) */
if (agentInViewMapNode.getFlag(Node.Flag.IsShared))
continue;
/* set flags flags */
agentMapNode.setFlag(Node.Flag.IsVisible, true);
agentMapNode.setFlag(Node.Flag.IsWalkable, agentInViewMapNode.getFlag(Node.Flag.IsWalkable));
agentMapNode.setFlag(Node.Flag.IsShared, true);
/* increment the shared node counter */
sharedNodeCount++;
/* paint the shared map if the agent is active */
if (agent.isActive())
{
/* get the shared map node */
Node sharedMapNode = map.getNodeAtLocation(agentMapNode.getPosition());
bool isWalkable = agentMapNode.getFlag(Node.Flag.IsWalkable);
bool isPathNode = map.isNodeFlag(sharedMapNode, Node.Flag.IsPath);
bool isSpecialNode = this.isSpecialNode(sharedMapNode);
bool isVisualizations = (simulation.getVisualizations() == View.Visualizations.Enabled) ? true : false;
/* dont repaint if its the start node, finish node, or a path node */
if (!isSpecialNode && !isPathNode)
{
if (isWalkable)
{
if (isVisualizations)
sharedMapNode.repaintNode(Color.White, Color.Black, sharedMapNode.Text);
else
sharedMapNode.repaintNode(Color.White, Color.White, "");
}
else
sharedMapNode.repaintNode(Color.Gray, Color.Gray, "");
}
}
}
agent.meetingListAdd(agentInView.getId());
agent.getCounters().incNodesShared(sharedNodeCount);
/* set the target node to the finish node */
agent.setNode(Agent.NodeType.Target, agent.getNode(Agent.NodeType.Finish));
/* indicate that an algorithm reset is required because the target node was changed */
return true;
}
else
{
/* agent in view but both agents are not occupying the same node yet */
/* set the agent target node to the agent in view's current node */
Node target = agent.getMap().getNodeAtLocation(agentInView.getNode(Agent.NodeType.Current).getPosition());
agent.setNode(Agent.NodeType.Target, target);
/* indicate that an algorithm reset is required because a new target node has been set */
return true;
}
}
}
else
{
/* agent not in view so just keep going to the agents finish node */
agent.setNode(Agent.NodeType.Target, agent.getNode(Agent.NodeType.Finish));
}
/* indicate that an algorithm reset is not required because the target node was not changed */
return false;
}