Exemple #1
0
        protected override void Update(GameTime gameTime)
        {
            if (Keyboard.GetState().IsKeyDown(Keys.Escape))
            {
                Exit();
            }

            // Verify if the left or right mouse button was pressed
            var  mouseState           = Mouse.GetState();
            bool isLeftButtonPressed  = _lastMouseState.LeftButton == ButtonState.Released && mouseState.LeftButton == ButtonState.Pressed;
            bool isRightButtonPressed = _lastMouseState.RightButton == ButtonState.Released && mouseState.RightButton == ButtonState.Pressed;

            // For each airport that the mouse is hovering
            foreach (var(_, airport) in GraphUtils.Airports.Where(airport => airport.Value.Area.Contains(mouseState.Position)))
            {
                if (isLeftButtonPressed)
                {
                    // Sets the node as the starting airport
                    GraphUtils.StartAirport = GraphUtils.AirportIndex[airport.Name];
                    // Find the shortest path
                    GraphUtils.DesiredPath = GraphUtils.GetPath(GraphUtils.UsedGraph, GraphUtils.StartAirport,
                                                                GraphUtils.EndAirport);
                    // Run the traveling merchant problem
                    _worldTravel = WorldTravel.Heuristic(GraphUtils.PriceGraph,
                                                         GraphUtils.Airports.Count, GraphUtils.StartAirport);
                }
                else if (isRightButtonPressed)
                {
                    // Sets the node as the final airport
                    GraphUtils.EndAirport = GraphUtils.AirportIndex[airport.Name];
                    // Find the shortest path
                    GraphUtils.DesiredPath = GraphUtils.GetPath(GraphUtils.UsedGraph, GraphUtils.StartAirport,
                                                                GraphUtils.EndAirport);
                }
            }

            // Update the GUI buttons
            Utils.UpdateButtons(mouseState.Position, isLeftButtonPressed);

            // Update the state of the mouse and keboard
            _lastKeyboardState = Keyboard.GetState();
            _lastMouseState    = Mouse.GetState();

            base.Update(gameTime);
        }
Exemple #2
0
        protected override void LoadContent()
        {
            _spriteBatch = new SpriteBatch(GraphicsDevice);

            // Loads the map and the font
            _map  = Content.Load <Texture2D>("mundi");
            _font = Content.Load <SpriteFont>("Arial");

            // Creates the white pixel
            _pixel = new Texture2D(GraphicsDevice, 1, 1);
            _pixel.SetData(new[] { Color.White });

            // Creates a button
            Utils.GraphButtons.Add("distance", new GraphButton("Distancia",
                                                               10, 710, _font.MeasureString("Distancia"),
                                                               Color.Aquamarine, Color.Aqua, Color.Black));

            // Activates the button by default
            Utils.GraphButtons["distance"].IsActive = true;
            // Declares a custom function to be executed when the button is clicked
            Utils.GraphButtons["distance"].OnPress = () =>
            {
                // Toggle the two buttons
                Utils.GraphButtons["distance"].IsActive = true;
                Utils.GraphButtons["price"].IsActive    = false;

                // Selects the distance matrix as the default one
                GraphUtils.UsedGraph = GraphUtils.DistanceGraph;
                // Recalculates the shortest path
                GraphUtils.DesiredPath =
                    GraphUtils.GetPath(GraphUtils.UsedGraph, GraphUtils.StartAirport, GraphUtils.EndAirport);

                return(Utils.GraphButtons["distance"].IsActive);
            };

            // Creates a button
            Utils.GraphButtons.Add("price", new GraphButton("Preco",
                                                            10 + Utils.GraphButtons["distance"].Area.Width + Utils.GraphButtons["distance"].Area.X, 710, _font.MeasureString("Preco"),
                                                            Color.Aquamarine, Color.Aqua, Color.Black));

            Utils.GraphButtons["price"].OnPress = () =>
            {
                Utils.GraphButtons["price"].IsActive    = true;
                Utils.GraphButtons["distance"].IsActive = false;

                GraphUtils.UsedGraph = GraphUtils.PriceGraph;

                GraphUtils.DesiredPath =
                    GraphUtils.GetPath(GraphUtils.UsedGraph, GraphUtils.StartAirport, GraphUtils.EndAirport);

                return(Utils.GraphButtons["price"].IsActive);
            };

            // Creates a button
            Utils.GraphButtons.Add("height", new GraphButton("Altitude",
                                                             10 + Utils.GraphButtons["price"].Area.Width + +Utils.GraphButtons["price"].Area.X, 710, _font.MeasureString("Altitude"),
                                                             Color.Aquamarine, Color.Aqua, Color.Black));

            // Creates a button
            Utils.GraphButtons.Add("tour", new GraphButton("Volta ao Mundo",
                                                           10 + Utils.GraphButtons["height"].Area.Width + Utils.GraphButtons["height"].Area.X, 710, _font.MeasureString("Volta ao Mundo"),
                                                           Color.Aquamarine, Color.Aqua, Color.Black));

            // Creates a button
            Utils.GraphButtons.Add("brute", new GraphButton("Forca Bruta",
                                                            10 + Utils.GraphButtons["tour"].Area.Width + Utils.GraphButtons["tour"].Area.X, 710, _font.MeasureString("Forca Bruta"),
                                                            Color.Aquamarine, Color.Aqua, Color.Black));

            GraphUtils.DesiredPath = new List <(int, int)>();

            // Read the files
            GraphUtils.ReadAirports(_airportPath ?? @"D:\Development\_Projects\Graphs\Graphs\Content\aer_teste.txt", _map);
            GraphUtils.ReadFlights(_fligthPath ?? @"D:\Development\_Projects\Graphs\Graphs\Content\voos_teste.txt");

            // Calculate the flight intersections
            GraphUtils.ComputeIntersections();

            // Run the traveling merchant problem with the first node
            _worldTravel = WorldTravel.Heuristic(GraphUtils.PriceGraph, GraphUtils.Airports.Count, 0);
            // Run it with the brute force method
            _bruteWorldTravel = WorldTravel.BruteForce(GraphUtils.PriceGraph, GraphUtils.Airports.Count);

            // Selects the distance matrix as the default one
            GraphUtils.UsedGraph = GraphUtils.DistanceGraph;
        }