Ejemplo n.º 1
0
        private static void detectCycles(List <IObject> displayList)
        {
            if (!_detectCycles)
            {
                return;
            }
            _detectCycles = false;
            RenderOrderSelector comparer            = new RenderOrderSelector();
            Dictionary <string, List <string> > map = new Dictionary <string, List <string> >();

            for (int i = 0; i < displayList.Count; i++)
            {
                for (int j = i + 1; j < displayList.Count; j++)
                {
                    int result = comparer.Compare(displayList[i], displayList[j]);
                    if (result == 0)
                    {
                        continue;
                    }
                    if (result > 0)
                    {
                        map.GetOrAdd(displayList[i].ID, () => new List <string>()).Add(displayList[j].ID);
                    }
                    else
                    {
                        map.GetOrAdd(displayList[j].ID, () => new List <string>()).Add(displayList[i].ID);
                    }
                }
            }
            HashSet <string> visited = new HashSet <string>();
            Dictionary <string, List <string> > recStack = new Dictionary <string, List <string> >();

            foreach (var item in displayList)
            {
                List <string> chain = findCycle(item.ID, map, visited, recStack);
                if (chain != null)
                {
                    Debug.WriteLine($"Cycle detected: {string.Join("=>", chain)}");
                    return;
                }
            }
            Debug.WriteLine("No cycles detected.");
        }
Ejemplo n.º 2
0
 public AGSRoom(string id, IViewport viewport, IAGSEdges edges, IGameEvents gameEvents,
                IRoomEvents roomEvents, IGameState state, ICustomProperties properties,
                IRoomLimitsProvider roomLimitsProvider)
 {
     _sorter = new RenderOrderSelector {
         Backwards = true
     };
     _state             = state;
     RoomLimitsProvider = roomLimitsProvider;
     _gameEvents        = gameEvents;
     Viewport           = viewport;
     Events             = roomEvents;
     ID         = id;
     Objects    = new AGSConcurrentHashSet <IObject> ();
     Areas      = new List <IArea> ();
     ShowPlayer = true;
     _edges     = edges;
     Properties = properties;
     gameEvents.OnRepeatedlyExecute.Subscribe(onRepeatedlyExecute);
 }