1. A maze generation method for generating a maze, using a genetic algorithm, the method comprising the steps of: generating blocks by dividing a given plane into given shapes; setting reference point blocks for setting walls in alternate blocks of the generated blocks; assigning, to the reference point blocks, chromosomes for determining ways to set walls in blocks contiguous on one side to the reference point blocks; and searching for an optimum chromosomes to be assigned to the reference point blocks by the genetic algorithm to generate an optimum maze.