Exemple #1
0
 public virtual bool moveTo(Tile a_tile)
 {
     if (m_moveQueue.Count == 0)
     {
         m_moveQueue = ((GameState)Game.getInstance().getCurrentState()).m_pathFinder.findPath(m_currentPosition.getMapPosition(), a_tile.getMapPosition());
     }
     return(true);
 }
Exemple #2
0
 public static Stack<Tile> reconstructPath(Dictionary<Tile, Tile> a_cameFrom, Tile a_currentNode, Stack<Tile> a_workingList)
 {
     if (a_currentNode.getMapPosition() != a_cameFrom[a_currentNode].getMapPosition()) {
         a_workingList.Push(a_cameFrom[a_currentNode]);
         return reconstructPath(a_cameFrom, a_cameFrom[a_currentNode], a_workingList);
     } else {
         return a_workingList;
     }
 }
Exemple #3
0
 public static Stack <Tile> reconstructPath(Dictionary <Tile, Tile> a_cameFrom, Tile a_currentNode, Stack <Tile> a_workingList)
 {
     if (a_currentNode.getMapPosition() != a_cameFrom[a_currentNode].getMapPosition())
     {
         a_workingList.Push(a_cameFrom[a_currentNode]);
         return(reconstructPath(a_cameFrom, a_cameFrom[a_currentNode], a_workingList));
     }
     else
     {
         return(a_workingList);
     }
 }
Exemple #4
0
 public void faceTile(Tile a_tile)
 {
     if (a_tile.getMapPosition().X < m_currentPosition.getMapPosition().X)
     {
         if (MathManager.isEven((int)m_currentPosition.getMapPosition().X))
         {
             m_facingState = a_tile.getMapPosition().Y == m_currentPosition.getMapPosition().Y
                                         ? m_facingState = FacingState.TopLeft
                                         : m_facingState = FacingState.BottomLeft;
         }
         else
         {
             m_facingState = a_tile.getMapPosition().Y == m_currentPosition.getMapPosition().Y
                                         ? m_facingState = FacingState.BottomLeft
                                         : m_facingState = FacingState.TopLeft;
         }
     }
     else if (a_tile.getMapPosition().X > m_currentPosition.getMapPosition().X)
     {
         if (MathManager.isEven((int)m_currentPosition.getMapPosition().X))
         {
             m_facingState = a_tile.getMapPosition().Y == m_currentPosition.getMapPosition().Y
                                         ? m_facingState = FacingState.TopRight
                                         : m_facingState = FacingState.BottomRight;
         }
         else
         {
             m_facingState = a_tile.getMapPosition().Y == m_currentPosition.getMapPosition().Y
                                         ? m_facingState = FacingState.BottomRight
                                         : m_facingState = FacingState.TopRight;
         }
     }
     else
     {
         m_facingState = a_tile.getMapPosition().Y < m_currentPosition.getMapPosition().Y
                                 ? m_facingState = FacingState.Up
                                 : m_facingState = FacingState.Down;
     }
 }
Exemple #5
0
 private static double getPathValue(Tile a_curTile, Tile a_endTile)
 {
     return(Math.Sqrt(Math.Pow(a_curTile.getMapPosition().X - a_endTile.getMapPosition().X, 2) + Math.Pow(a_curTile.getMapPosition().Y - a_endTile.getMapPosition().Y, 2)));
 }
Exemple #6
0
        private static Stack <Tile> findPath(Tile a_startTile, Tile a_endTile)
        {
            TileMap l_tileMap = ((GameState)Game.getInstance().getCurrentState()).getTileMap();
            Dictionary <Tile, double> l_closedSet = new Dictionary <Tile, double>();
            Dictionary <Tile, double> l_openSet   = new Dictionary <Tile, double>();
            Dictionary <Tile, Tile>   l_cameFrom  = new Dictionary <Tile, Tile>();

            Tile l_neighbor;

            int[] Xcheck = new int[] { 0 };
            int[] Ycheck = new int[] { 0 };

            l_openSet.Add(a_startTile, getPathValue(a_startTile, a_endTile));
            l_cameFrom.Add(a_startTile, a_startTile);

            while (l_openSet.Count > 0)
            {
                KeyValuePair <Tile, double> l_current = l_openSet.First();

                foreach (KeyValuePair <Tile, double> l_kvPair in l_openSet)
                {
                    if (l_kvPair.Value < l_current.Value)
                    {
                        l_current = l_kvPair;
                    }
                }

                if (l_current.Key.getMapPosition() == a_endTile.getMapPosition())
                {
                    Stack <Tile> l_reconstructedPath = new Stack <Tile>();
                    l_reconstructedPath.Push(l_current.Key);
                    return(reconstructPath(l_cameFrom, l_current.Key, l_reconstructedPath));
                }

                l_openSet.Remove(l_current.Key);
                l_closedSet.Add(l_current.Key, l_current.Value);

                if (MathManager.isEven(l_current.Key.X))
                {
                    Xcheck = new[] { -1, 0, 1, 1, 0, -1 };
                    Ycheck = new[] { 1, -1, 0, 1, 1, 0 };
                }
                else
                {
                    Xcheck = new[] { 1, 0, 1, -1, 0, -1 };
                    Ycheck = new[] { -1, -1, 0, -1, 1, 0 };
                }

                for (int i = 0; i < Xcheck.Length && i < Ycheck.Length; i++)
                {
                    int l_newX = (int)l_current.Key.getMapPosition().X + Xcheck[i];
                    int l_newY = (int)l_current.Key.getMapPosition().Y + Ycheck[i];

                    l_neighbor = l_tileMap.getTile(l_newX, l_newY);

                    if (l_neighbor != null)
                    {
                        //int l_heightDifference = l_current.Key.p_height + l_neighbor.p_height;
                        if (l_closedSet.ContainsKey(l_neighbor) || l_neighbor.isObstructed())
                        {
                            continue;
                        }

                        double l_tentativeGScore = l_current.Value + getPathValue(l_neighbor, a_endTile) /* + l_heightDifference*/;

                        if (!l_openSet.ContainsKey(l_neighbor) || l_tentativeGScore < l_openSet[l_neighbor])
                        {
                            l_openSet[l_neighbor]  = l_tentativeGScore;
                            l_cameFrom[l_neighbor] = l_current.Key;
                        }
                    }
                }
            }
            return(new Stack <Tile>());
        }
Exemple #7
0
 public Tile getTile(Tile a_tile, Vector2 a_mapOffset)
 {
     return getTile((int)(a_tile.getMapPosition().X + a_mapOffset.X), (int)(a_tile.getMapPosition().Y + a_mapOffset.Y));
 }
Exemple #8
0
 public void faceTile(Tile a_tile)
 {
     if (a_tile.getMapPosition().X < m_currentPosition.getMapPosition().X) {
         if (MathManager.isEven((int)m_currentPosition.getMapPosition().X)) {
             m_facingState = a_tile.getMapPosition().Y == m_currentPosition.getMapPosition().Y
                 ? m_facingState = FacingState.TopLeft
                 : m_facingState = FacingState.BottomLeft;
         } else {
             m_facingState = a_tile.getMapPosition().Y == m_currentPosition.getMapPosition().Y
                 ? m_facingState = FacingState.BottomLeft
                 : m_facingState = FacingState.TopLeft;
         }
     } else if (a_tile.getMapPosition().X > m_currentPosition.getMapPosition().X) {
         if (MathManager.isEven((int)m_currentPosition.getMapPosition().X)) {
             m_facingState = a_tile.getMapPosition().Y == m_currentPosition.getMapPosition().Y
                 ? m_facingState = FacingState.TopRight
                 : m_facingState = FacingState.BottomRight;
         } else {
             m_facingState = a_tile.getMapPosition().Y == m_currentPosition.getMapPosition().Y
                 ? m_facingState = FacingState.BottomRight
                 : m_facingState = FacingState.TopRight;
         }
     } else {
         m_facingState = a_tile.getMapPosition().Y < m_currentPosition.getMapPosition().Y
             ? m_facingState = FacingState.Up
             : m_facingState = FacingState.Down;
     }
 }
Exemple #9
0
 public virtual bool moveTo(Tile a_tile)
 {
     if (m_moveQueue.Count == 0) {
         m_moveQueue = ((GameState)Game.getInstance().getCurrentState()).m_pathFinder.findPath(m_currentPosition.getMapPosition(), a_tile.getMapPosition());
     }
     return true;
 }
Exemple #10
0
 private static double getPathValue(Tile a_curTile, Tile a_endTile)
 {
     return Math.Sqrt(Math.Pow(a_curTile.getMapPosition().X - a_endTile.getMapPosition().X, 2) + Math.Pow(a_curTile.getMapPosition().Y - a_endTile.getMapPosition().Y, 2));
 }
Exemple #11
0
        private static Stack<Tile> findPath(Tile a_startTile, Tile a_endTile)
        {
            TileMap l_tileMap = ((GameState)Game.getInstance().getCurrentState()).getTileMap();
            Dictionary<Tile, double> l_closedSet	= new Dictionary<Tile, double>();
            Dictionary<Tile, double> l_openSet		= new Dictionary<Tile, double>();
            Dictionary<Tile, Tile> l_cameFrom		= new Dictionary<Tile, Tile>();

            Tile l_neighbor;

            int[] Xcheck = new int[] { 0 };
            int[] Ycheck = new int[] { 0 };

            l_openSet.Add(a_startTile, getPathValue(a_startTile, a_endTile));
            l_cameFrom.Add(a_startTile, a_startTile);

            while (l_openSet.Count > 0) {
                KeyValuePair<Tile, double> l_current = l_openSet.First();

                foreach (KeyValuePair<Tile, double> l_kvPair in l_openSet) {
                    if (l_kvPair.Value < l_current.Value) {
                        l_current = l_kvPair;
                    }
                }

                if (l_current.Key.getMapPosition() == a_endTile.getMapPosition()) {
                    Stack<Tile> l_reconstructedPath = new Stack<Tile>();
                    l_reconstructedPath.Push(l_current.Key);
                    return reconstructPath(l_cameFrom, l_current.Key, l_reconstructedPath);
                }

                l_openSet.Remove(l_current.Key);
                l_closedSet.Add(l_current.Key, l_current.Value);

                if (MathManager.isEven(l_current.Key.X)) {
                    Xcheck = new[] { -1,  0,  1,  1,  0, -1 };
                    Ycheck = new[] {  1, -1,  0,  1,  1,  0 };
                } else {
                    Xcheck = new[] {  1,  0,  1, -1,  0, -1 };
                    Ycheck = new[] { -1, -1,  0, -1,  1,  0 };
                }

                for (int i = 0; i < Xcheck.Length && i < Ycheck.Length; i++) {
                    int l_newX = (int)l_current.Key.getMapPosition().X + Xcheck[i];
                    int l_newY = (int)l_current.Key.getMapPosition().Y + Ycheck[i];

                    l_neighbor = l_tileMap.getTile(l_newX, l_newY);

                    if (l_neighbor != null) {
                        //int l_heightDifference = l_current.Key.p_height + l_neighbor.p_height;
                        if (l_closedSet.ContainsKey(l_neighbor) || l_neighbor.isObstructed()) {
                            continue;
                        }

                        double l_tentativeGScore = l_current.Value + getPathValue(l_neighbor, a_endTile)/* + l_heightDifference*/;

                        if (!l_openSet.ContainsKey(l_neighbor) || l_tentativeGScore < l_openSet[l_neighbor]) {
                            l_openSet[l_neighbor] = l_tentativeGScore;
                            l_cameFrom[l_neighbor] = l_current.Key;
                        }
                    }
                }
            }
            return new Stack<Tile>();
        }
Exemple #12
0
 public override bool moveTo(Tile a_tile)
 {
     if (m_moveQueue.Count == 0)
     {
         if ((m_moveQueue = ((GameState)Game.getInstance().getCurrentState()).m_pathFinder.findPath(m_currentPosition.getMapPosition(), a_tile.getMapPosition())).Count > m_stats["MoveLeft"] + 1)
         {
             m_moveQueue.Clear();
         }
         else
         {
             m_hasMoved           = true;
             m_stats["MoveLeft"] -= m_moveQueue.Count - 1;
             p_speed             += 50;
             return(true);
         }
     }
     return(false);
 }
Exemple #13
0
 public Tile getTile(Tile a_tile, Vector2 a_mapOffset)
 {
     return(getTile((int)(a_tile.getMapPosition().X + a_mapOffset.X), (int)(a_tile.getMapPosition().Y + a_mapOffset.Y)));
 }