Research On Automatic Generation Of Hidden Graphics

Maze games are puzzle games, they can promote psychological development of children, and can also train the observation, reasoning and thinking of children, etc. There have been numerous foreign educators and researchers began to shift the focus of the maze research to promoting children’s mental development and intellectual development. They have been thinking about how to create more interesting mazes for children, how the maze games promote the development of various aspects of children, and they have achieved some results. However, in China, more researches are focused on using mazes to simulate the path search in dangerous and complex environment, such as Computer Mouse Maze problem, using ant colony algorithm to find the optimal path of mazes, and so on. This indicates that in our country, most researchers’research interests are focused on solving but not creating of the maze. Maze games are excellent educational worksheets for children. In foreign countries, no matter in family education or even school classroom, they are very common. But in China, they are very few. To make up for this gap, and hope more and more educators and researchers regard maze games as children puzzle games, research them, develop them, it has conducted a study of creating maze games which hide certain graphical information. The following are the main work of my research:1) Analysis and comparison of conventional maze algorithm. There is lots of maze algorithm, and they are mainly divided into generation algorithm and solving algorithm. This study wants to explore the maze creating, so it mainly uses the maze generation algorithm, and of course some universal algorithm, such as recursive backtracking algorithm. To select more suitable algorithms, twelve kinds of maze generation algorithms are analyzed and compared for the time efficiency, space efficiency, the appearance of the maze and the maze complexity. As a result, the recursive not-backtracking algorithm was selected as the basic algorithm of the study.2) Analyzing the store and performance of maze in computer, and depending on the nature and characteristics of the computer maze, the paper summed up two ways to create a maze, they were "Demolition of the wall" and "Laying of the wall". Computer maze is essentially a spanning tree. It is created by using some certain algorithm to traverse the maze grid."Dismantle the wall" is conducted when it traverses the maze grid (undirected graph). Its essence is to remove undirected graph edges, and ultimately gets the Spanning Tree. In addition,"dismantle the wall" is suitable for a variety of generation algorithm, but "Laying of the wall" is only applicable to one.3) Creating a maze that hides some certain graphic by using reverse thinking method. Typically, maze generation is done in one step, by running the algorithm once, a perfect maze contains a unique path from the beginning to the end point is got. In fact one-step method is simple, but it cannot create a maze that hides some certain graphic. The reverse thinking method first creates a unique labyrinth path, which composes a certain graphic, on this basis and then creates the rest. It first needs to construct a Hamilton map, find out the Hamilton path through certain strategies, when creating a unique path. This Hamilton path is exactly the solution of the maze what you want to create.