Image based Mazes

Abstract

In this project, we divide it into three part which are maze generation, user interface and enhancement. For the maze generation, it develops through a MATLAB program that to get the image area and form a maze by breaking down the wall that inside the area. The program will also calculate the shortest path of any two points in the maze. The second part is the user interface which will provide an application that allow user to import the picture that to generate the maze. It will then provide the generated maze for user to choose the start and goal of the maze to find out the shortest path and show it with the animation. Lastly, the enhancement part is to show the maze much more significantly by modifying the thickness of the wall. To give a clear example, it will form the border by bold line.