Beispiel #1
0
        private bool DoCalculateCantBlockCells(MapCell start, MapCell end, int depth, HashSet<int> visited, Dictionary<int, int> depths, Dictionary<int, int> lows, Dictionary<int, int> parents)
        {
            int startKey = start.Key;
            visited.Add(startKey);
            depths[startKey] = depth;
            lows[startKey] = depth;
            int childCount = 0;
            bool isCutPoint = false;
            bool reachedEnd = false;
            int parentKey;

            foreach (MapCell neighbour in start.Neighbours)
            {
                if (neighbour == null || neighbour.IsObstacle)
                    continue;

                int neighbourKey = neighbour.Key;
                if (!visited.Contains(neighbourKey))
                {
                    parents[neighbourKey] = startKey;
                    reachedEnd = DoCalculateCantBlockCells(neighbour, end, depth + 1, visited, depths, lows, parents);
                    childCount += 1;
                    if (lows[neighbourKey] >= depths[startKey])
                        isCutPoint = true;
                    lows[startKey] = Mathf.Min(lows[startKey], lows[neighbourKey]);
                }
                else
                {
                    parentKey = -1;
                    if (parents.ContainsKey(startKey))
                        parentKey = parents[startKey];
                    if (neighbourKey != parentKey)
                        lows[startKey] = Mathf.Min(lows[startKey], depths[neighbourKey]);
                }
            }

            reachedEnd = reachedEnd || (start == end);

            parentKey = -1;
            if (parents.ContainsKey(startKey))
                parentKey = parents[startKey];
            if (parentKey != -1 && isCutPoint || parentKey == -1 && childCount > 1)
            {
                if (reachedEnd)
                    cantBlockCells.Add(startKey);
            }

            return reachedEnd;
        }
Beispiel #2
0
 public int GetDistance(MapCell cell1, MapCell cell2)
 {
     return GetDistance(cell1.X, cell1.Y, cell2.X, cell2.Y);
 }
Beispiel #3
0
 protected override void OnRefresh(params object[] args)
 {
     cell = (MapCell)args[0];
 }
Beispiel #4
0
 protected override void OnHide()
 {
     cell = null;
 }
Beispiel #5
0
        internal void Init(Map map, short x, short y)
        {
            CellObject = gameObject;
            Map = map;
            Loader = map.Loader;

            this.X = x;
            this.Y = y;
            this.Z = (short)(-x - y);
            this.Key = MapUtils.MakeKey(x, y);

            CellObject.transform.localPosition = new Vector3(CenterX, CenterY);

            Neighbours = new MapCell[NumNeighbours];
            SceneEntities = new List<SceneEntity>();
            TowerEntities = new List<SceneEntity>();
        }
Beispiel #6
0
        void Update()
        {
            if (!mouseIn)
                return;

            EditorMap map = GameEditor.Instance.Map;
            if (!map)
                return;

            Vector3 currentMousePosition = Input.mousePosition;
            if (currentMousePosition == lastMousePosition)
                return;

            //if (lastOverMapcell != null)
            //{
            //    lastOverMapcell.ToWhite();
            //    lastOverMapcell.ShowNeighbours(false);
            //}

            Vector3 worldPoint = Camera.main.ScreenToWorldPoint(Input.mousePosition);
            lastOverMapcell = map.GetCellByWorldXY(worldPoint);
            if (lastOverMapcell != null)
            {
                //lastOverMapcell.ToBlue();
                //lastOverMapcell.ShowNeighbours(true);

                if (preview != null)
                {
                    preview.transform.position = lastOverMapcell.Position;
                    preview.transform.Translate(0, 0, -10 - preview.transform.localPosition.z);
                }
            }

            lastMousePosition = currentMousePosition;

            EventManager.Instance.FireEvent(EditorEvent.SCENE_MOUSE_OVER_CELL_CHANGE);
        }