Exemple #1
0
    private int GetDistance(NodePathfindingData data1, NodePathfindingData data2)
    {
        int deltaX = Mathf.Abs(data1.Node.X - data2.Node.X);
        int deltaY = Mathf.Abs(data1.Node.Y - data2.Node.Y);

        if (deltaX > deltaY)
        {
            return(_diagonalMoveDistance * deltaY + _moveDistance * (deltaX - deltaY));
        }
        return(_diagonalMoveDistance * deltaX + _moveDistance * (deltaY - deltaX));
    }
Exemple #2
0
    public Path(NodePathfindingData startNode, NodePathfindingData endNode)
    {
        Nodes = new List <Node>();

        var currentNode = endNode;

        while (currentNode != startNode)
        {
            Nodes.Add(currentNode.Node);
            currentNode = currentNode.Parent;
        }
        Nodes.Reverse();
    }
Exemple #3
0
    public AStarPathFinder(Grid grid)
    {
        _grid = grid;

        _nodes = new NodePathfindingData[_grid.Width, _grid.Height];

        for (int i = 0; i < _grid.Width; i++)
        {
            for (int j = 0; j < _grid.Height; j++)
            {
                _nodes[i, j] = new NodePathfindingData(_grid.Nodes[i, j]);
            }
        }
    }