Exemple #1
0
        private GetPathDataClass GetPathHelperData(IHex t)
        {
            var data = new GetPathDataClass();

            data.OpenSet = new List <IHex>()
            {
                t
            };
            data.ClosedSet       = new List <Pair <int, int> >();
            data.InitPath        = new Path();
            data.PathsToGoal     = new List <Path>();
            data.PathsToGoalDict = new Dictionary <Pair <int, int>, Path>();
            data.PathsToGoalDict.Add(new Pair <int, int>(t.GetCol(), t.GetRow()), data.InitPath);
            return(data);
        }
Exemple #2
0
        private void GetPathHelperIterateData(GetPathDataClass data, IPathable navigator)
        {
            var tile = data.OpenSet.ElementAt(0);

            foreach (var neighbor in tile.GetAdjacent())
            {
                var neighborKey = new Pair <int, int>(neighbor.GetCol(), neighbor.GetRow());
                if (neighbor.GetCurrentOccupant() == null)
                {
                    if (!data.ClosedSet.Contains(neighborKey))
                    {
                        data.OpenSet.Add(neighbor);
                    }
                    var pathKey      = new Pair <int, int>(tile.GetCol(), tile.GetRow());
                    var previousPath = data.PathsToGoalDict[pathKey];
                    var newPath      = previousPath.DeepCopy();
                    newPath.AddTile(neighbor, navigator);
                    var newKey = new Pair <int, int>(neighbor.GetCol(), neighbor.GetRow());
                    if (!data.PathsToGoalDict.ContainsKey(newKey))
                    {
                        data.PathsToGoalDict.Add(newKey, newPath);
                    }
                    else
                    {
                        if (newPath.Score < data.PathsToGoalDict[newKey].Score)
                        {
                            data.PathsToGoalDict[newKey] = newPath;
                        }
                    }
                    data.PathsToGoal.Add(newPath);
                }
                else
                {
                    data.ClosedSet.Add(neighborKey);
                }
            }
            data.ClosedSet.Add(new Pair <int, int>(tile.GetCol(), tile.GetRow()));
            data.OpenSet.Remove(tile);
        }