Пример #1
0
        private void button3_Click(object sender, EventArgs e)
        {
            if (cbAlgorithm.SelectedItem != null)
            {
                var colorGrid = new ColoredGrid(10, 10);
                if ((string)cbAlgorithm.SelectedItem == "BinaryTree")
                {
                    BinaryTree.Maze(colorGrid, (int)numericUpDown1.Value);
                }
                else if ((string)cbAlgorithm.SelectedItem == "Sidewinder")
                {
                    Sidewinder.Maze(colorGrid, (int)numericUpDown1.Value);
                }

                var start     = colorGrid[0, 0];
                var distances = start.Distances;
                var(newStart, distance) = distances.Max;
                start               = newStart;
                distances           = start.Distances;
                var(end, distance2) = distances.Max;

                colorGrid.Distances = start.Distances;
                colorGrid.BackColor = pbColor.BackColor;

                pB.Image = colorGrid.ToPn(start, end);
            }
        }
Пример #2
0
 private void button4_Click(object sender, EventArgs e)
 {
     if (cbAlgorithm.SelectedItem != null)
     {
         Image img         = null;
         var   longestGrid = new DistanceGrid(10, 10);
         if ((string)cbAlgorithm.SelectedItem == "BinaryTree")
         {
             BinaryTree.Maze(longestGrid, (int)numericUpDown1.Value);
         }
         else if ((string)cbAlgorithm.SelectedItem == "Sidewinder")
         {
             Sidewinder.Maze(longestGrid, (int)numericUpDown1.Value);
         }
         var start     = longestGrid[0, 0];
         var distances = start.Distances;
         var(newStart, distance) = distances.Max;
         var newDistances = newStart.Distances;
         var(goal, distance2)  = newDistances.Max;
         longestGrid.Distances = newDistances.PathTo(goal);
         var        output = longestGrid.ToUgly(goal);
         TextWriter ts     = new StreamWriter(@"C:\1.txt");
         ts.Write(output);
         ts.Close();
         var robot = new Robot {
             Location = new PointBot {
                 X = 2 * newStart.Column + 1, Y = 2 * newStart.Row + 1
             }
         };
         var robot2 = new Robot {
             Location = new PointBot {
                 X = 2 * newStart.Column + 1, Y = 2 * newStart.Row + 1
             }
         };
         var robot3 = new Robot {
             Location = new PointBot {
                 X = 2 * newStart.Column + 1, Y = 2 * newStart.Row + 1
             }
         };
         var maze = Maze.Load(@"C:\1.txt");
         var ai   = new AI {
             Robot2 = robot2, Maze = maze, Robot = robot, Robot3 = robot3
         };
         var a = true;
         var b = true;
         var c = true;
         do
         {
             pictureBox1.Image = ai.ToImg(maze, robot, robot2, robot3);
             pictureBox1.Update();
             a = ai.MakeStep();
             b = ai.MakeStep2();
             c = ai.MakeStep3();
             Thread.Sleep(400);
         } while (a || b || c);
     }
 }
Пример #3
0
        private static void ColorizeThetaMazes()
        {
            var grid = new ColoredPolarGrid(100);

            BinaryTree.Maze(grid);
            var start = grid[0, 0];

            grid.Distances = start.Distances;

            var img = grid.ToImg(25);

            img.Save("binaryTheta.png");

            grid = new ColoredPolarGrid(100);
            Sidewinder.Maze(grid);
            start          = grid[0, 0];
            grid.Distances = start.Distances;
            img            = grid.ToImg(25);
            img.Save("sidewinderTheta.png");

            grid = new ColoredPolarGrid(100);
            AldousBroder.Maze(grid);
            start          = grid[0, 0];
            grid.Distances = start.Distances;
            img            = grid.ToImg(25);
            img.Save("aldousBroderTheta.png");

            grid = new ColoredPolarGrid(100);
            HuntAndKill.Maze(grid);
            start          = grid[0, 0];
            grid.Distances = start.Distances;
            img            = grid.ToImg(25);
            img.Save("huntAndKillTheta.png");

            grid = new ColoredPolarGrid(100);
            RecursiveBacktracker.Maze(grid, startAt: null);
            start          = grid[0, 0];
            grid.Distances = start.Distances;
            img            = grid.ToImg(25);
            img.Save("recursiveBacktrackerTheta.png");

            grid = new ColoredPolarGrid(100);
            Wilsons.Maze(grid);
            start          = grid[0, 0];
            grid.Distances = start.Distances;
            img            = grid.ToImg(25);
            img.Save("wilsonsTheta.png");

            Process.Start("binaryTheta.png");
            Process.Start("sidewinderTheta.png");
            Process.Start("aldousBroderTheta.png");
            Process.Start("huntAndKillTheta.png");
            Process.Start("recursiveBacktrackerTheta.png");
            Process.Start("wilsonsTheta.png");
        }
Пример #4
0
        private void button4_Click(object sender, EventArgs e)
        {
            Image img         = null;
            var   longestGrid = new DistanceGrid(10, 10);

            // BinaryTree.Maze(longestGrid);
            Sidewinder.Maze(longestGrid);
            var start     = longestGrid[0, 0];
            var distances = start.Distances;

            var(newStart, distance) = distances.Max;
            var newDistances = newStart.Distances;

            var(goal, distance2)  = newDistances.Max;
            longestGrid.Distances = newDistances.PathTo(goal);
            var        output = longestGrid.ToUgly(goal);
            TextWriter ts     = new StreamWriter(@"C:\Users\nikit\Documents\LOLi_tex\1.txt");

            ts.Write(output);
            ts.Close();
            var robot = new Robot {
                Location = new PointBot {
                    X = 1, Y = 1
                }
            };
            var robot2 = new Robot {
                Location = new PointBot {
                    X = 1, Y = 1
                }
            };
            var robot3 = new Robot {
                Location = new PointBot {
                    X = 2 * newStart.Column + 1, Y = 2 * newStart.Row + 1
                }
            };
            var maze = Maze.Load(@"C:\Users\nikit\Documents\LOLi_tex\1.txt");
            var ai   = new AI {
                Robot2 = robot2, Maze = maze, Robot = robot, Robot3 = robot3
            };
            var a = true;
            var b = true;
            var c = true;

            do
            {
                pB.Image = ai.ToImg(maze, robot, robot2, robot3);
                a        = ai.MakeStep();
                b        = ai.MakeStep2();
                c        = ai.MakeStep3();
                Thread.Sleep(1500);
            } while (a || b || c);
            //timer1.Enabled = true;
        }
Пример #5
0
 private void button1_Click(object sender, EventArgs e)
 {
     if (cbAlgorithm.SelectedItem != null)
     {
         Image img  = null;
         var   grid = new Grid(10, 10);
         if ((string)cbAlgorithm.SelectedItem == "BinaryTree")
         {
             img = BinaryTree.Maze(grid, (int)numericUpDown1.Value).ToImg();
         }
         else if ((string)cbAlgorithm.SelectedItem == "Sidewinder")
         {
             img = Sidewinder.Maze(grid, (int)numericUpDown1.Value).ToImg();
         }
         pB.Image = img;
     }
 }
Пример #6
0
        public static void Main(string[] args)
        {
            var longestGrid = new DistanceGrid(10, 10);

            // BinaryTree.Maze(longestGrid);
            Sidewinder.Maze(longestGrid);
            var start     = longestGrid[0, 0];
            var distances = start.Distances;

            var(newStart, distance) = distances.Max;
            var newDistances = newStart.Distances;

            var(goal, distance2)  = newDistances.Max;
            longestGrid.Distances = newDistances.PathTo(goal);

            var output = longestGrid.ToUgly(goal);

            Console.WriteLine(output);
            Console.WriteLine("The exit cell(and the farthest from the start) coordinates: x=" + goal.Column + " y=" + goal.Row);

            TextWriter ts = new StreamWriter(@"C:\1.txt");

            ts.Write(output);
            ts.Close();
            var robot = new Robot {
                Location = new Point {
                    X = newStart.Column, Y = newStart.Row
                }
            };
            var robot2 = new Robot2 {
                Location = new Point {
                    X = newStart.Column, Y = newStart.Row
                }
            };
            var robot3 = new Robot3 {
                Location = new Point {
                    X = newStart.Column, Y = newStart.Row
                }
            };
            var maze = Maze.Load(@"C:\1.txt");
            var ai   = new AI {
                Robot2 = robot2, Maze = maze, Robot = robot, Robot3 = robot3
            };

            ai.StartBot(ai);
        }