private bool CalcPathFromCell(AStarCell cellParent, IngredientGridCell cellStart, IngredientGridCell cellEnd)
{
foreach (IngredientGridCell cell in cellParent.Cell.GetNeighbour(cellStart))
{
//---> La cellule n'est pas dans la liste fermée
if (!_listCellClose.Exists(c => c.Cell == cell))
{
AStarCell aStarCellPrev = _listCellOpen.Find(c => c.Cell == cell);
AStarCell aStarCell = new AStarCell();
aStarCell.Cell = cell;
aStarCell.ParentCell = cellParent.Cell;
aStarCell.G = cellParent.G + Distance(cell, cellParent.Cell);
aStarCell.H = Distance(cell, cellEnd);
aStarCell.F = aStarCell.G + aStarCell.H;
int cost = Cost(cell, cellParent.Cell);
//if (cost > 0)
{
aStarCell.F = (int)((float)aStarCell.F * cost);
}
if (aStarCellPrev != null && aStarCell.G > aStarCellPrev.G)
{
aStarCellPrev.ParentCell = cellParent.Cell;
aStarCellPrev.G = aStarCell.G;
aStarCellPrev.H = aStarCell.H;
aStarCellPrev.F = aStarCell.F;
}
else if (aStarCellPrev == null)
{
_listCellOpen.Add(aStarCell);
}
}
}
AStarCell aStarChoosenCell = null;
foreach (AStarCell aStarCell in _listCellOpen)
{
if (aStarChoosenCell == null)
aStarChoosenCell = aStarCell;
if ((aStarCell.Cell.Ingredient.Category != IngredientCategory.Bread) &&
(aStarCell.Cell.Ingredient != cellParent.Cell.Ingredient) &&
aStarCell.F > aStarChoosenCell.F)
{
//Debug.Log(this.name + " : " + aStarCell.Cell.Ingredient.Category);
aStarChoosenCell = aStarCell;
}
}
//---
if (aStarChoosenCell != null)
{
_listCellOpen.Remove(aStarChoosenCell);
_listCellClose.Add(aStarChoosenCell);
}
//---
//---
if (aStarChoosenCell == null)
return false;
else if (aStarChoosenCell.Cell == cellEnd)
return true;
else
return CalcPathFromCell(aStarChoosenCell, cellStart, cellEnd);
//---
}
private List<IngredientGridCell> CalcPath(IngredientGridCell cellStart, IngredientGridCell cellEnd, ref int score)
{
List<IngredientGridCell> listCellPath = new List<IngredientGridCell>();
//--- Ajout de la case de départ
AStarCell aStarCell = new AStarCell();
aStarCell.Cell = cellStart;
//---
//---
_listCellClose.Add(aStarCell);
bool pathFound = CalcPathFromCell(aStarCell, cellStart, cellEnd);
score = 0;
if (!pathFound)
return listCellPath;
//---
//--- Reconstitue le chemin
bool pathCompleted = false;
IngredientGridCell cell = cellEnd;
while (!pathCompleted)
{
if (_listCellClose.Count == 0)
pathCompleted = true;
foreach (AStarCell aStarCellChild in _listCellClose)
{
if (aStarCellChild.Cell == cell)
{
listCellPath.Add(aStarCellChild.Cell);
cell = aStarCellChild.ParentCell;
if (aStarCellChild.Cell == cellStart)
{
pathCompleted = true;
}
}
}
}
//---
List<int> listScore = new List<int>();
//Debug.Log("==>" + cellStart.Ingredient.Name + " length : " + listCellPath.Count);
score = GamePlayManager.Instance.CalcScore(listCellPath, ref listScore);
//for (int i = 0; i < listCellPath.Count; i++)
//{
// Debug.Log(listCellPath[i].Ingredient.Name + " : " + listScore[i] + " points");
//}
return listCellPath;
}
