A puzzle plane generation system generates a puzzle plane constituted by plural cells. Puzzle plane information defines, for each of a matrix of cells constituting a puzzle plane, position coordinates and line type information where line types of the two sides crossing at a predetermined corner are connected to each other. A line information generation unit and a puzzle plane information generation unit are provided. The line information generation unit connects each of the two sides constituting the line type information of each cell in a new puzzle plane and a side of the puzzle plane, and generates line type information by determining each line type of each side of the line type information of the cell of the new puzzle plane as the line type of side of the puzzle plane connected to each of the sides by referring to the puzzle plane information.