Exemplo n.º 1
0
 public NWTilePath(NWTilePath tp)
 {
     listOfTiles = tp.listOfTiles.ToList();
     costOfPath  = tp.costOfPath;
     lastTile    = tp.lastTile;
     // im not sure what this last tile deal is.  figure that out later i guess
 }
Exemplo n.º 2
0
    public static List <NWTile> FindPath(NWTile originTile, NWTile destinationTile, Vector2[] occupied)
    {
        List <NWTile>     closed = new List <NWTile>();
        List <NWTilePath> open   = new List <NWTilePath>();


        NWTilePath originPath = new NWTilePath();

        originPath.addTile(originTile);

        open.Add(originPath);

        while (open.Count > 0)
        {
            NWTilePath current = open[0];
            open.Remove(open[0]);

            if (closed.Contains(current.lastTile))
            {
                continue;
            }
            // there may be some stuff here inconsistent with how i was told to do it so check on that later if you have issues

            if (current.lastTile == destinationTile)
            {
                current.listOfTiles.Remove(originTile);
                return(current.listOfTiles);
            }

            closed.Add(current.lastTile);

            foreach (NWTile t in current.lastTile.neighbors)
            {
                if (t.impassable || occupied.Contains(t.gridPosition))
                {
                    continue;
                }
                NWTilePath newTilePath = new NWTilePath(current);
                newTilePath.addTile(t);
                open.Add(newTilePath);
            }
        }
        return(null);
    }
Exemplo n.º 3
0
    public static List <NWTile> FindHighlight(NWTile originTile, int movementPoints, Vector2[] occupied, bool staticRange)
    {
        List <NWTile>     closed = new List <NWTile>();
        List <NWTilePath> open   = new List <NWTilePath>();


        NWTilePath originPath = new NWTilePath();

        if (staticRange)
        {
            originPath.addStaticTile(originTile);
        }
        else
        {
            originPath.addTile(originTile);
        }

        open.Add(originPath);

        while (open.Count > 0)
        {
            NWTilePath current = open[0];
            open.Remove(open[0]);

            if (closed.Contains(current.lastTile))
            {
                continue;
            }
            // there may be some stuff here inconsistent with how i was told to do it so check on that later if you have issues
            if (current.costOfPath > movementPoints + 1)
            {
                continue;
            }

            closed.Add(current.lastTile);

            foreach (NWTile t in current.lastTile.neighbors)
            {
                if (

                    //t.impassable ||
                    occupied.Contains(t.gridPosition))
                {
                    continue;
                }
                NWTilePath newTilePath = new NWTilePath(current);
                if (staticRange)
                {
                    newTilePath.addStaticTile(t);
                }
                else
                {
                    newTilePath.addTile(t);
                }
                open.Add(newTilePath);
            }
        }
        closed.Remove(originTile);
        // closed.Remove(alliedUnitTiles), which is something we'll have to define and add to the method that determines that stuff,
        // just like it determines that we can't move past occupied tiles
        // we'll have to hope this doesn't obliterate pathing.
        // if it does i'm not sure what to do yet
        closed.Distinct();
        return(closed);
    }