コード例 #1
0
ファイル: Program.cs プロジェクト: benjyberk/MazeProject
        static void Main(string[] args)
        {
            ISearcher <Position> bfs       = new BestFirstSearcher <Position>();
            ISearcher <Position> dfs       = new DepthFirstSearcher <Position>();
            DFSMazeGenerator     mazeMaker = new DFSMazeGenerator();
            MazeWrap             m         = new MazeWrap();

            Console.WriteLine("Start {0} - End {1}", m.InitialPos.ToString(), m.GoalPos.ToString());
            Console.WriteLine("Rows {0} - Cols {1}", m.Rows, m.Cols);
            SearchableMaze maze = new SearchableMaze(m);
            Maze           k;

            maze.print();
            if (bfs.search(maze) != null)
            {
                Console.WriteLine("Number of BFS evaluations: {0}", bfs.getNumberOfEvaluations());
            }
            else
            {
                Console.WriteLine("No solution found!");
            }

            if (dfs.search(maze) != null)
            {
                Console.WriteLine("Number of DFS evaluations: {0}", dfs.getNumberOfEvaluations());
            }
            else
            {
                Console.WriteLine("No solution found!");
            }
        }
コード例 #2
0
 // The maze itself is given a parameter
 public SearchableMaze(MazeWrap maze)
 {
     this.maze = maze;
 }