public bool CalcRoot(int startX, int startY, int endX, int endY, int moveHeight, GridMap <int> walkableField)
{
if (this.m_Elements == null || this.m_Elements.Length == 0 || startX == endX && startY == endY)
{
return(false);
}
this._CalcRootInit(moveHeight, walkableField);
this.m_Start = this.GetElement(startX, startY);
if (this.m_Start == null)
{
return(false);
}
this.m_End = this.GetElement(endX, endY);
if (this.m_End == null)
{
return(false);
}
this.m_Start.cost = 0;
this.m_CalcStack.Add(this.m_Start);
while (this.m_CalcStack.Count > 0)
{
BattleMapRoot.Element calc = this.m_CalcStack[0];
this.m_CalcStack.RemoveAt(0);
if (calc == this.m_End)
{
this.m_TotalCost = calc.cost;
}
else
{
this._CalcRootSubroutine(calc);
}
}
return(this.m_TotalCost != int.MaxValue);
}
public void Release()
{
this.m_Elements = (BattleMapRoot.Element[])null;
this.m_Start = (BattleMapRoot.Element)null;
this.m_End = (BattleMapRoot.Element)null;
this.m_CalcStack.Clear();
}
public Grid[] GetRoot()
{
if (this.m_Start == null || this.m_End == null)
{
return((Grid[])null);
}
List <Grid> gridList = new List <Grid>();
BattleMapRoot.Element element = this.m_End;
gridList.Add(element.grid);
for (; element.root != null; element = element.root)
{
gridList.Add(element.root.grid);
}
if (gridList.Count < 2)
{
return((Grid[])null);
}
gridList.Reverse();
if (gridList[0] != this.m_Start.grid)
{
return((Grid[])null);
}
return(gridList.ToArray());
}
private void _CalcRootInit(int moveHeight, GridMap <int> walkableField)
{
this.m_TotalCost = int.MaxValue;
this.m_Start = (BattleMapRoot.Element)null;
this.m_End = (BattleMapRoot.Element)null;
this.m_CalcStack.Clear();
for (int index1 = 0; index1 < this.m_Elements.Length; ++index1)
{
BattleMapRoot.Element element = this.m_Elements[index1];
element.cost = int.MaxValue;
element.root = (BattleMapRoot.Element)null;
for (int index2 = 0; index2 < element.link.Length; ++index2)
{
int cost = element.link[index2].cost;
if (moveHeight < element.link[index2].height)
{
cost += 10000;
}
else if (walkableField.get(element.grid.x, element.grid.y) < 0)
{
cost += 20000;
}
element.link[index2].calc_cost = cost;
}
}
}
private void _CalcRootSubroutine(BattleMapRoot.Element element)
{
if (element.cost >= this.m_TotalCost || element.link == null || element.link.Length == 0)
{
return;
}
for (int index = 0; index < element.link.Length; ++index)
{
BattleMapRoot.Link link = element.link[index];
int num = element.cost + link.calc_cost;
if (num < link.element.cost)
{
link.element.cost = num;
link.element.root = element;
this.m_CalcStack.Remove(link.element);
this.m_CalcStack.Add(link.element);
}
}
}
public void Initialize(int gridWidth, int gridHeight, Grid[,] gridMap)
{
this.m_Width = gridWidth;
this.m_Height = gridHeight;
this.m_Elements = new BattleMapRoot.Element[this.m_Height * this.m_Width];
for (int index1 = 0; index1 < gridHeight; ++index1)
{
for (int index2 = 0; index2 < gridWidth; ++index2)
{
int index3 = index1 * gridWidth + index2;
Grid grid = gridMap[index2, index1];
this.m_Elements[index3] = new BattleMapRoot.Element()
{
grid = grid
};
}
}
BattleMapRoot.Element[] elementArray = new BattleMapRoot.Element[4];
for (int index1 = 0; index1 < gridHeight; ++index1)
{
for (int index2 = 0; index2 < gridWidth; ++index2)
{
int index3 = index1 * gridWidth + index2;
BattleMapRoot.Element element1 = this.m_Elements[index3];
int length = 0;
if (index2 - 1 >= 0)
{
BattleMapRoot.Element element2 = this.GetElement(index3 - 1);
if (element2 != null)
{
elementArray[length++] = element2;
}
}
if (index2 + 1 < gridWidth)
{
BattleMapRoot.Element element2 = this.GetElement(index3 + 1);
if (element2 != null)
{
elementArray[length++] = element2;
}
}
if (index1 - 1 >= 0)
{
BattleMapRoot.Element element2 = this.GetElement(index3 - gridWidth);
if (element2 != null)
{
elementArray[length++] = element2;
}
}
if (index1 + 1 < gridHeight)
{
BattleMapRoot.Element element2 = this.GetElement(index3 + gridWidth);
if (element2 != null)
{
elementArray[length++] = element2;
}
}
element1.link = new BattleMapRoot.Link[length];
for (int index4 = 0; index4 < length; ++index4)
{
element1.link[index4].element = elementArray[index4];
element1.link[index4].cost = elementArray[index4].grid.cost;
element1.link[index4].height = elementArray[index4].grid.height - element1.grid.height;
}
}
}
}
