public static AIDecisionTreeChoice build(ADecisionNode[] p_decisionNodesChoiceOrdered)
{
AIDecisionTreeChoice l_instance = new AIDecisionTreeChoice();
l_instance.DecisionNodesChoiceOrdered = p_decisionNodesChoiceOrdered;
return(l_instance);
}
/// <summary>
/// Traversal of <see cref="DecisionTree"/> is done by recusrively calling the <see cref="ADecisionNode.TreeTraversal(ADecisionNode)"/>.
/// </summary>
public static RefList <AIDecisionTreeChoice> traverseDecisionTree(DecisionTree p_decisionTree)
{
RefList <AIDecisionTreeChoice> l_choices = new RefList <AIDecisionTreeChoice>();
RefList <TraversalStack> l_traversalStacks = new RefList <TraversalStack>();
l_traversalStacks.Add(TraversalStack.build(p_decisionTree.RootNode));
while (l_traversalStacks.Count > 0)
{
ref TraversalStack l_currentTraversalStack = ref l_traversalStacks.ValueRef(l_traversalStacks.Count - 1);
//If there if the current node has links
if (l_currentTraversalStack.DecisionNode.LinkedNodes != null)
{
if (l_currentTraversalStack.LinkIterationCounter < l_currentTraversalStack.DecisionNode.LinkedNodes.Count)
{
//We traverse the link and go one level deeper
ADecisionNode l_nextNode = l_currentTraversalStack.DecisionNode.LinkedNodes[l_currentTraversalStack.LinkIterationCounter];
l_currentTraversalStack.LinkIterationCounter += 1;
TraversalStack l_oneLevelDepperStack = TraversalStack.build(l_nextNode);
l_traversalStacks.AddRef(ref l_oneLevelDepperStack);
l_nextNode.TreeTraversal(l_currentTraversalStack.DecisionNode);
}
else
{
#region Updating stack
l_traversalStacks.RemoveAt(l_traversalStacks.Count - 1);
#endregion
}
}
else // No links have been found, this means that the current node is a leaf node.
{
#region Creating the choice as the current node is a leaf
ADecisionNode[] l_choiceNodes = new ADecisionNode[l_traversalStacks.Count];
for (int i = 0; i < l_traversalStacks.Count; i++)
{
l_choiceNodes[i] = l_traversalStacks.ValueRef(i).DecisionNode;
}
AIDecisionTreeChoice l_choice = AIDecisionTreeChoice.build(l_choiceNodes);
l_choices.AddRef(ref l_choice);
#endregion
l_traversalStacks.RemoveAt(l_traversalStacks.Count - 1);
}
}
/// <summary>
/// Build a list of <see cref="ActionPoint"/> consmption predictions.
/// <see cref="ActionPoint"/> consmption predictions are represented by etries in the return list.
/// See <see cref="IAtionPointPredictable.AddActionPointPrediction(List{float})"/> for more details.
/// </summary>
public static List <float> predictActionPointConsumptions(ref AIDecisionTreeChoice p_choice)
{
List <float> l_return = new List <float>();
for (int i = 0; i < p_choice.DecisionNodesChoiceOrdered.Length; i++)
{
ADecisionNode l_decisionNode = p_choice.DecisionNodesChoiceOrdered[i];
if (l_decisionNode is IAtionPointPredictable)
{
((IAtionPointPredictable)l_decisionNode).AddActionPointPrediction(l_return);
}
}
return(l_return);
}
/// <summary>
/// Picking the best choice between <paramref name="p_choices"/>.
/// The choice is made by associating a score to every choices. The choice with the highest score is picked.
/// </summary>
/// <param name="p_choices"> Compared choices. </param>
/// <returns> The picked choice </returns>
public static ref AIDecisionTreeChoice defaultTestPickChoice(RefList <AIDecisionTreeChoice> p_choices, Entity p_calledEntity)
{
// Becuase PathScore represents the distance crossed and that we want to minimize movement,
// we normalize the PathScore by it's potential maxmimum value calculated if the Entity were using all it's ActionPoints to move.
ActionPoint l_calledEntityActionPoint = EntityComponent.get_component <ActionPoint>(p_calledEntity);
float l_maxPathScoreThatCanBeCrossed = _ActionPoint.Calculations.actionPointToCrossableWorldDistance(l_calledEntityActionPoint.ActionPointData.CurrentActionPoints);
RefList <AIDecisionScore> l_choiceScores = new RefList <AIDecisionScore>(p_choices.Count);
for (int i = 0; i < p_choices.Count; i++)
{
AIDecisionScore l_choiceScore = AIDecisionScore.build();
ref AIDecisionTreeChoice l_aIDecisionTreeChoice = ref p_choices.ValueRef(i);
for (int j = 0; j < l_aIDecisionTreeChoice.DecisionNodesChoiceOrdered.Length; j++)
{
switch (l_aIDecisionTreeChoice.DecisionNodesChoiceOrdered[j])
{
case MoveToNavigationNodeNode l_moveToNavigationNodeNode:
{
l_choiceScore.PathScore += math.max(l_maxPathScoreThatCanBeCrossed - l_moveToNavigationNodeNode.PathCost, 0.0f);
break;
}
case AttackNode l_attackNode:
{
l_choiceScore.DamageScore += l_attackNode.DamageDone;
break;
}
case HealNode l_healNode:
{
l_choiceScore.HealScore += l_healNode.RecoveredHealth;
break;
}
}
}
l_choiceScores.AddRef(ref l_choiceScore);
}
private static void PushEventsFromAIDecision(Entity p_entity, EventQueue p_eventQueue, ref AIDecisionTreeChoice p_aiDecision)
{
for (int i = 0; i < p_aiDecision.DecisionNodesChoiceOrdered.Length; i++)
{
ADecisionNode l_decisionNode = p_aiDecision.DecisionNodesChoiceOrdered[i];
switch (l_decisionNode)
{
// Push to the event queue the will of moving along a path
case MoveToNavigationNodeNode l_moveToNavigationNode:
{
EventBuilder.moveToNavigationNode(p_entity, p_eventQueue, l_moveToNavigationNode.NavigationPath);
}
break;
case AttackNode l_attackNode:
{
for (int j = 0; j < l_attackNode.NumberOfAttacks; j++)
{
EventBuilder.attackEvent(p_entity, p_eventQueue, l_attackNode.SourceEntity, l_attackNode.TargetEntity, l_attackNode.Attack);
}
}
break;
}
}
}