1. A maze generation method for generating a maze, using a genetic algorithm, the method comprising: dividing a given plane into shapes to produce generated blocks; setting alternate blocks of the generated blocks to be reference point blocks; assigning a two-bit chromosome to each reference point block, each two-bit chromosome used for controlling blocks which are set to be contiguous on sides of the reference point blocks; and optimizing, by a processor, the chromosomes assigned to the reference point blocks by the genetic algorithm, to generate an optimum maze.