Group Project of Intro to Artificial Intelligence
- Path Search Algorithms
- Genetic Algorithm for generating hard maze
src
├── data_visualization
│ ├── Astar
│ │ ├── astar_euc.m
│ ├── BFS
│ │ └── bfs_script.m
│ └── DFS
│ └── dfs_script.m
├── maze_generation
│ └── GenerateRandomMaze.java // generate random mazes
└── search_algorithm
├── BFSFindHardMaze.java // GA solving BFS
├── FindHardMazeByAstar.java // GA solving Astar using Euclidean
├── FindHardMazeByAstar_man.java // GA solving Astar using Manhattan
├── GeneticAlgorithm.java
├── GeneticAlgorithmScalar.java // GA solving DFS
├── SearchPathByAstar_Euclidean.java // Path searching by Astar(Euclidean)
├── SearchPathByAstar_Manhattan.java // Path searching by Astar(Manhattan)
├── SearchPathByBFS.java // Path searching by BFS
├── SearchPathByDFS.java // Path searching by DFS
└── SearchPathByShortestDFS.java // Path searching by DFS(find shortest path)
Path Searching & Maze Generation
- Load project in Java IDE, e.g, Eclipse/ IntelliJ
- Build Project
- Run relative source file
- Open *.m file in Matlab
- Run
- Find GIF image in
images
folder