A Method for Generating Mazes with Length Constraint using Genetic Programming

Abstract

We examine a method to automatically generate mazes with length constraint. Assuming that the user creates a text including branches, our prototype arranges the input text on a maze space. In this study, we employ genetic programming and define commands to structure our maze generation program. We implemented our program, and as a result, we were able to generate the desired maze for simple input text.