WO2009110155A1 - パズル面生成システム及びパズル面生成方法 - Google Patents

パズル面生成システム及びパズル面生成方法 Download PDF

Info

Publication number
WO2009110155A1
WO2009110155A1 PCT/JP2008/072875 JP2008072875W WO2009110155A1 WO 2009110155 A1 WO2009110155 A1 WO 2009110155A1 JP 2008072875 W JP2008072875 W JP 2008072875W WO 2009110155 A1 WO2009110155 A1 WO 2009110155A1
Authority
WO
WIPO (PCT)
Prior art keywords
line type
puzzle plane
puzzle
information
plane
Prior art date
Application number
PCT/JP2008/072875
Other languages
English (en)
French (fr)
Inventor
栄作 藤本
友岳 春田
Original Assignee
株式会社コナミデジタルエンタテインメント
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 株式会社コナミデジタルエンタテインメント filed Critical 株式会社コナミデジタルエンタテインメント
Priority to US12/744,219 priority Critical patent/US8480464B2/en
Priority to KR1020107012671A priority patent/KR101183321B1/ko
Priority to EP08873044A priority patent/EP2248563A4/en
Publication of WO2009110155A1 publication Critical patent/WO2009110155A1/ja

Links

Images

Classifications

    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F9/00—Games not otherwise provided for
    • A63F9/06—Patience; Other games for self-amusement
    • A63F9/10—Two-dimensional jig-saw puzzles
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F7/00—Indoor games using small moving playing bodies, e.g. balls, discs or blocks
    • A63F7/06—Games simulating outdoor ball games, e.g. hockey or football
    • A63F7/0664—Electric
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F9/00—Games not otherwise provided for
    • A63F9/06—Patience; Other games for self-amusement
    • A63F9/0612—Electronic puzzles
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F9/00—Games not otherwise provided for
    • A63F9/06—Patience; Other games for self-amusement
    • A63F9/10—Two-dimensional jig-saw puzzles
    • A63F2009/1072—Manufacturing

Definitions

  • the present invention relates to a puzzle plane generation system and a puzzle plane generation method for generating a puzzle plane composed of a plurality of cells.
  • an object of the present invention is to provide a puzzle plane generation system and a puzzle plane generation method that easily generate a puzzle plane composed of a plurality of cells in a short time.
  • the present invention solves the above-described problems by the following means.
  • a plurality of rectangular squares are arranged in a matrix, a part of the plurality of squares is indicated by a first line type, and a side other than the part of the side is A puzzle that presents a puzzle plane indicated by a second line type and generates the puzzle plane of a puzzle game that requires a user to input to the plurality of squares so that a predetermined condition according to the line type is satisfied
  • the plane generation system stores puzzle plane information including, for each square of the puzzle plane, position coordinates of the square and line type information in which line types of two sides intersecting at a predetermined vertex are associated with each other.
  • a storage unit and a new puzzle plane generation unit that generates a new puzzle plane by geometrically transforming the puzzle plane, wherein the new puzzle plane generation unit includes line type information of each square in the new puzzle plane.
  • the new puzzle plane generation unit includes line type information of each square in the new puzzle plane.
  • a line type information generation unit that generates the line type information by determining the line type of the side of the puzzle plane associated with each side, the position coordinates of each square on the new puzzle plane, and the line type information
  • the above problem is solved by having a puzzle plane information generation unit that generates the puzzle plane information of the new puzzle plane by associating the line type information of each square generated in the generation unit.
  • the puzzle plane generation system of the present invention is a system in which two line types are used for a puzzle plane and a puzzle plane that provides a puzzle based on the line type is generated.
  • the first line is generated by a new puzzle plane generation unit.
  • a new puzzle plane can be generated by geometrically transforming one puzzle plane composed of the seed and the second line type.
  • the configuration of the puzzle plane is determined by the puzzle plane information, and the puzzle plane information includes the position coordinates of each square and the line types of two sides that intersect at a predetermined vertex. For example, when the predetermined vertex is the upper left vertex, the line types of the upper side and the left side are associated with each square.
  • the new puzzle plane generation unit includes a line type information generation unit and a puzzle plane information generation unit, and the line type information generation unit determines the line type of each side of the new puzzle plane based on the line type of the side to be converted.
  • the information about each square of the new puzzle plane is set by the puzzle plane information generation unit, thereby generating a new puzzle plane.
  • Geometric transformation is rotation, upside down, etc. All sides of the squares that make up the puzzle plane are transformed using the same transformation method, so the sides that are the transformation source of each side in the new puzzle plane are specified. It is easy. Further, since the information for specifying each square need only be the position and the line type of the two sides, the burden on the new puzzle plane generation unit is reduced and the memory of the storage unit is also saved.
  • the first line type and the second line type need only be visually distinguishable, and include cases where the form is different, such as a dotted line and a solid line, and the color is different.
  • the coordinate system for obtaining the position coordinates may be any coordinate system that can specify the position of each cell in two dimensions. For example, a coordinate system having the center of the puzzle plane as the origin or one vertex of the puzzle plane as the origin And so on. It should be noted that the manner in which the puzzle plane is presented includes the case where it is electrically displayed on the game screen and the case where it is presented on a recording body such as paper or film.
  • the puzzle plane has a surrounding portion in which at least one square is surrounded by the first line type, and each side of each square constituting the surrounding line is indicated by the first line type, and the enclosure Each side of each square that does not constitute a line may be indicated by the second line type.
  • the present invention can be applied to a puzzle in which a predetermined condition is given to at least one square included in the enclosure.
  • the periphery of the puzzle surface may be indicated by the first line type.
  • the line type information is information indicating the line types of two sides that intersect at a predetermined vertex of each square, and therefore the line type of the side corresponding to the outer frame of the puzzle plane can be obtained from the line type information. In some cases, this may not be possible, but in this case, the first line type may be always processed. Therefore, information regarding the line type of the outer frame is not necessary.
  • the squares may be square, and the puzzle plane may have the same number of squares arranged vertically and horizontally, and the geometric transformation may be 90 ° clockwise rotation, 90 ° counterclockwise rotation, left / right inversion, or upside down inversion.
  • a new puzzle plane can be generated without changing the form of the entire puzzle plane by rotating 90 degrees or turning upside down.
  • the “inversion” is a conversion that inverts a plurality of squares that are positioned on the left and right or top and bottom with respect to a horizontal or vertical symmetry line passing through the center of the puzzle plane.
  • the line type information generation unit sets each square in the new puzzle plane as a processing square in a predetermined order, and determines a square before the processing square is converted in the puzzle plane as a reference square, Of the two sides constituting the line type information of the processing cell, an adjacent cell sharing an edge that does not correspond to the two sides constituting the line type information of the reference cell is determined, and the adjacent cell is converted on the puzzle plane.
  • An adjacent reference cell determining unit that determines a previous cell as an adjacent reference cell, an adjacent reference cell line type acquiring unit that acquires line type information of the adjacent reference cell with reference to the puzzle plane information, and the acquired line
  • the adjacent line type determining unit that determines the line type of the side corresponding to the shared side of the adjacent cell, and the line of the reference cell among the two sides constituting the line type information of the processing cell Configure species information
  • the side corresponding to one of the two sides is associated with the line type of the corresponding side with reference to the line type information of the reference square in the puzzle plane information, and the side corresponding to either of the two sides
  • a non-corresponding side includes a processing cell line type determination unit that determines line type information of the processing cell by associating the line type determined by the adjacent line type determination unit, and the puzzle plane information generation unit May generate the puzzle plane information of the new puzzle plane by associating the position coordinates of the processing cell on the new puzzle plane with the line type information generated by the line type information generation unit.
  • the processing mass can be determined by sequentially determining the processing mass. Line type information corresponding to the position of the cell can be obtained immediately.
  • a plurality of rectangular squares are arranged in a matrix, a part of the plurality of squares is indicated by a first line type, and a part other than the part of the sides is displayed.
  • the side presents the puzzle plane indicated by the second line type, and generates the puzzle plane of the puzzle game that requires the user to input to the plurality of squares so that a predetermined condition according to the line type is satisfied
  • a puzzle plane generation method comprising: for each square of the puzzle plane, puzzle plane information including position coordinates of the square and line type information in which line types of two sides intersecting at a predetermined vertex are associated with each other.
  • Storing a new puzzle plane by geometrically transforming the puzzle plane, and the step of generating the new puzzle plane includes line type information of each square in the new puzzle plane.
  • Each of the two sides that make up And the sides of the puzzle plane that is the conversion source are associated with each other, and the line type of each of the two sides constituting the line type information of each square of the new puzzle plane is referred to the puzzle plane information.
  • Generating the line type information by determining the line type of the side of the puzzle plane associated with each side, and the position coordinates of each square on the new puzzle plane and each square on the new puzzle plane.
  • the above-mentioned problem is solved by including the step of generating the puzzle plane information of the new puzzle plane by associating it with the generated line type information.
  • the present invention is embodied, for example, as a puzzle plane generation system according to claim 1.
  • puzzle plane information including the position coordinates of the square and the line type information that associates the line types of two sides that intersect at a predetermined vertex. Is stored, and each side of the two sides constituting the line type information of each square in the new puzzle plane is associated with the side of the puzzle plane that is the conversion source, and the line type information of each square in the new puzzle plane is obtained.
  • Line type information generation for generating line type information by determining the line type of each of the two sides constituting the line as the line type of the side of the puzzle plane associated with each side with reference to the puzzle plane information
  • a puzzle plane information generation unit that generates puzzle plane information of the new puzzle plane by associating the position coordinates of each square on the new puzzle plane with the line type information of each square generated in the line type information generation unit.
  • surface which shows the correspondence of the reference
  • the flowchart which shows the flow of the process in the new puzzle plane production
  • the flowchart which shows the flow of the process in the hint character of 1st form, and a correct answer setting process.
  • surface which shows the correspondence of the reference
  • surface which shows the corresponding relationship of the reference cell of a puzzle surface, the adjacent reference cell, and the processing cell of a new puzzle surface in the case of the upside down of the 1st form.
  • region in the puzzle surface information shown in FIG. The figure which shows the data structure of the correct area
  • the puzzle plane Q of the puzzle game of this embodiment is configured by arranging a plurality of square cells M1 to M9 in a matrix.
  • the cells M are arranged in 3 ⁇ 3, but the number arranged vertically and horizontally is not limited to 3.
  • On the puzzle plane Q at least one square M is grouped with a thick line, so that square groups MG1 to MG5 as five surrounding parts are formed.
  • Hint characters H1 to H5 are associated with each mass group MG1 to MG5. Although the hint characters H1 to H5 are shown as characters in FIG. 1, they are actually numerical values such as 1+, 2+, 3+.
  • mass group MG when it is not necessary to distinguish each of the mass groups MG1 to MG5, it is referred to as “mass group MG”, and when it is not necessary to distinguish each of the hint characters H1 to H5, it is referred to as “hint character H”.
  • the sides of each square M that is part of the outer frame of the puzzle plane Q or the border of the square group MG are indicated by a thick line as the first line type, and the other sides of the other square M are designated as the second line type. Indicated by the dotted line.
  • the number of mass groups MG and the number of cells M included in the mass group MG are not limited to those shown in FIG.
  • the puzzle plane Q is presented to the player by being displayed on a game screen of a predetermined game machine, for example.
  • the numbers 1 to 3 are input to each cell M.
  • the numerical value input for each row / column is not duplicated, and the total value in the cell group MG corresponds to the hint character.
  • the player moves the operation cursor to the operation target cell M, and inputs or deletes a numerical value for the cell M with the cursor, thereby inputting numerical values to all the cells M so as to satisfy the above-described condition.
  • the numerical value of the hint character H is set so that the numerical value input to each square M is uniquely determined. Therefore, there is one correct answer per puzzle plane Q. When the player inputs numerical values to all squares M and the answer is correct, the game is cleared.
  • the new puzzle plane generation system 1 includes an input unit 11, a puzzle plane information storage unit 12, and a work area 13.
  • the input unit 11 receives an input from a user who generates a new puzzle plane Q '.
  • the puzzle plane information storage unit 12 stores puzzle plane information for determining the configuration of the existing puzzle plane Q. The data structure of the puzzle plane information will be described later.
  • the work area 13 is a memory area used for generating a new puzzle plane Q '.
  • the new puzzle plane generation unit 10 is mainly composed of a CPU and storage areas such as RAM and ROM necessary for its operation, and controls the operations of the respective configurations 11 to 13.
  • the ROM stores a computer program for realizing the present invention.
  • the new puzzle plane generation unit 10 mainly functions as a line type information generation unit 10a and a puzzle plane information generation unit 10b.
  • the new puzzle plane generation system 1 may further include a monitor on which predetermined information such as the generated new puzzle plane Q ′ is displayed.
  • a first form of puzzle plane information PI-1 for determining the configuration of the puzzle plane Q will be described with reference to FIGS.
  • the puzzle plane information PI-1 is composed of a puzzle plane ID 18 for identifying the puzzle plane Q and mass information 20 in which information about each square M is set.
  • nine pieces of mass information 20 are associated with one piece of puzzle plane information PI-1.
  • the square information 20 includes a square position 21 indicating the position of the square M, line type information 22, a hint character 23, and a correct answer 24.
  • the square position 21 indicates the position coordinates of the square M in a predetermined coordinate system.
  • the coordinate system shown in FIG. 4 is used for the position coordinates when the puzzle plane Q is odd ⁇ odd
  • the coordinate system shown in FIG. 5 is used for the position coordinates when the puzzle plane Q is even ⁇ even.
  • a plurality of zones with equal intervals in the X-axis direction and the Y-axis direction are set. 4 and 5, in each coordinate system, the n zone in the X-axis direction is indicated by XZ-n, and the n zone in the Y-axis direction is indicated by YZ-n.
  • the coordinate system of FIG. 4 is used.
  • the position coordinates of the cell M1 are XZ--1 and YZ- + 1. It is indicated by ( ⁇ 1, +1).
  • the line type information 22 indicates the line types of the two sides that intersect at the upper left vertex of each cell M, that is, the upper side and the left side. As shown in FIG. 6, there are four line type patterns P1 to P4 as combinations of line types on the upper side and the left side. Hereinafter, the line type patterns P1 to P4 are referred to as “line type patterns P” when it is not necessary to distinguish them.
  • the line type information 22 is indicated by (the line type of the left side, the line type of the upper side), the bold line is indicated by “1”, and the dotted line is indicated by “0”, the line type pattern P1 is (1, 1),
  • the line type information 22 is set to (1, 0) for the seed pattern P, (0, 1) for the line type pattern P3, and (0, 0) for the line type pattern P4.
  • the puzzle plane generation system 1 can generate a maximum of seven new puzzle planes Q 'from a single existing puzzle plane Q by a combination of basic geometric transformations.
  • the basic geometric transformation in this embodiment is 90 degree counterclockwise rotation (hereinafter referred to as “90 degree rotation”) and upside down, and a combination of these basic geometric transformations is shown in FIG. Seven conversion types are provided.
  • FIG. 8 shows a new puzzle plane Q-1 generated from the existing puzzle plane Q by the conversion type “90 degree rotation” and a new puzzle plane Q ⁇ generated from the existing puzzle plane Q by the conversion type “upside down”. 2 is shown.
  • the line type of the lower side of the adjacent mass AM (X, Y + 1) located one above the processing mass PM is necessary.
  • the position coordinates of the cell M before conversion of the adjacent cell AM (hereinafter referred to as “adjacent reference cell ARM”) are (Y + 1, ⁇ X).
  • the left side and top side of the line type information 22 of the adjacent reference cell ARM correspond to the bottom side and left side of the adjacent cell AM, respectively. Therefore, the line type information 22 of the processing cell PM is determined by obtaining the line types of the upper side of the reference cell RM and the left side of the adjacent reference cell ARM with reference to the puzzle surface information PI-1 of the puzzle surface Q. That is, when the line type information 22 of the reference cell RM is (o, p) and the line type information 22 of the adjacent reference cell ARM is (q, r), the line type information 22 of the processing cell PM is (p, q).
  • the reference cell RM ( ⁇ 1, +1), the adjacent cell AM ( ⁇ 1, 0), the adjacent reference cell ARM (0, +1). Since the line type information 22 of the reference cell RM is (1, 1) and the line type information 22 of the adjacent reference cell ARM is also (1, 1), the line type information 22 of the processing cell PM is (1, 1). ) Is determined.
  • the processing cell PM ′ is (X, Y) on the new puzzle plane Q-2
  • the position coordinates of the reference cell RM ′ as the conversion source are (X, ⁇ Y).
  • the left side and the top side of the reference cell RM ' correspond to the left side and the bottom side of the processing cell PM', respectively.
  • the line type of the lower side of the adjacent cell AM ′ (X, Y + 1) located one above the processing cell PM ′ is required.
  • the position coordinates of the cell M before conversion of the adjacent cell AM ′ (hereinafter referred to as “adjacent reference cell ARM ′”) are (X, ⁇ Y ⁇ 1).
  • the left side and the top side of the line type information 22 of the adjacent reference cell ARM ′ correspond to the left side and the bottom side of the adjacent cell AM ′, respectively. Accordingly, the line type information 22 of the processing cell PM ′ is obtained by obtaining the line types of the left side of the reference cell RM ′ and the upper side of the adjacent reference cell ARM ′ with reference to the puzzle surface information PI-1 of the Q of the puzzle surface. It is determined. That is, when the line type information 22 of the reference cell RM ′ is (o, p) and the line type information 22 of the adjacent reference cell ARM ′ is (q, r), the line type information 22 of the processing cell PM ′ is (O, r).
  • the reference cell RM ′ (+1, +1), the adjacent cell AM ′ (+1, 0), the adjacent reference cell ARM ′ ( +1, 0). Since the line type information 22 of the reference cell RM ′ is (0, 1) and the line type information 22 of the adjacent reference cell ARM ′ is also (0, 1), the line type information 22 of the processing cell PM ′ is ( 0, 1).
  • the correspondence relationship based on the above-described principle of the line type information 22 of the processing mass PM when the line type information 22 is (q, r) is as shown in a correspondence relationship table T shown in FIG.
  • the correspondence table T is stored in the storage area of the new puzzle plane generation unit 10 and is referred to as appropriate during processing. Correspondence between coordinate positions and line types in other conversion types can be obtained by combining 90 degree rotation and / or upside down.
  • the hint character 23 is the hint character H of the mass group MG to which the mass M belongs.
  • the hint character H is associated with each square M, only the hint letter H of the square M located at the upper left end in the square group MG is displayed on the game screen during the game.
  • the last bit of the hint character 23 may be used as a flag, and the flag of the hint character 23 of the square M located at the upper left end of the square group MG may be raised.
  • the correct answer 24 a numerical value as a correct answer to be input to the square M is set.
  • a new puzzle plane generation process in which a new puzzle plane Q 'is generated from the puzzle plane Q will be described with reference to the flowchart shown in FIG.
  • the new puzzle plane generation process is controlled by the new puzzle plane generation unit 10.
  • a conversion type is set in step S30.
  • One of the seven conversion types described above is set.
  • 270 degrees rotation is set as the conversion type.
  • step S31 the conversion type of the combination conversion is determined.
  • the combination conversion is a basic geometric conversion constituting the conversion type set in step S30. When the conversion type is 270 degrees rotation, it is three 90 degree rotations.
  • step S31 if there are a plurality of combination conversions, the conversion type of any one combination conversion is determined.
  • the conversion type is determined as it is as the conversion type of the combination conversion.
  • step S32 a new puzzle plane Q 'for which the puzzle plane information PI-1 is not yet set is generated in the work area 13. For example, the puzzle plane ID 18 of the new puzzle plane Q ′ is generated, and the puzzle plane information PI ′ of the new puzzle plane Q ′ in which only the square position 21 is set is generated in the work area 13.
  • step S34 it is determined whether or not the processing mass PM to be processed on the new puzzle plane Q 'has been completed.
  • the processing cell PM is specified one by one in the right direction from the cell M1 positioned at the upper left corner of the new puzzle plane Q '.
  • the processing mass PM cannot be specified, it is determined that there is no processing mass PM to be processed, that is, the processing mass PM is finished.
  • the process performed with respect to process mass PM is the process in step S36 and step S38.
  • steps S36 and S38 are performed on the specified processing mass PM. Steps S36 and S38 are repeated for each square M until the processes for all squares M are completed.
  • step S36 a hint character and correct answer setting process is performed, and a hint character 23 and a correct answer 24 in the cell information 20 of the processing cell PM are set. Details of the hint character and correct answer setting processing will be described later.
  • step S38 line type information setting processing is performed, and the line type information 22 in the mass information 20 of the processing mass PM is set. Details of the line type information setting process will be described later.
  • step S34 If it is determined in step S34 that the processing has been completed for all the cells M, the process proceeds to step S40, and it is subsequently determined whether or not there is a combination conversion. If there is a combination conversion that has not been processed, the process returns to step S31, and a process relating to the next combination conversion is performed. If all the combination conversions have been processed, the process proceeds to step S42.
  • step S42 display hint character determination processing is performed. In the display hint character determination process, the flag of the hint character 23 of the square M whose line type pattern is P1 is set on the new puzzle plane Q '. If there are a plurality of line type patterns P1, the flag of the hint character 23 is set with priority on the cell M on the left side. As a result, the hint character H is displayed on the leftmost square M of the square group MG.
  • step S42 the information to be set in each piece of the square information 20 of the puzzle plane information PI ′ is set, that is, the puzzle plane information PI ′ is completed. It is generated.
  • step S44 the puzzle plane information PI 'is stored in the puzzle plane information storage unit 12.
  • step S46 it is determined whether or not the processing has been completed for all seven conversion types. When all the puzzle plane information PI ′ corresponding to each conversion type has been processed, the new puzzle plane generation process ends. If it is determined that there is a conversion type that has not yet been processed among the seven conversion types, the process returns to step S30.
  • step S50 a reference cell RM corresponding to the processing cell PM is determined by referring to the correspondence table T.
  • step S52 by referring to the puzzle plane information PI-1 of the puzzle plane Q, the hint character 23 and the correct answer 24 in the square information 20 of the reference square RM are acquired.
  • step S54 the acquired hint character 23 and correct answer 24 are set as the hint character 23 and correct answer 24 in the cell information 20 'of the processing cell PM. At this setting, all the flags of the hint character 23 are not set. This completes the hint character and correct answer setting process.
  • step S60 a reference cell RM corresponding to the processing cell PM is determined by referring to the correspondence table T.
  • step S62 the line type information 22 of the reference cell RM is acquired by referring to the puzzle plane information PI-1 of the puzzle plane Q.
  • step S64 the adjacent reference cell ARM corresponding to the processing cell PM is determined by referring to the correspondence table T, and in step S66, the adjacent reference cell ARM is referred to by referring to the puzzle plane information PI-1.
  • the line type information 22 of the mass ARM is acquired.
  • the adjacent reference cell ARM is obtained (+2, 0) based on the correspondence table T.
  • the line type of the outer frame of the puzzle plane Q is set as the line type of the adjacent square AM in step S66. Accordingly, the line type information of the adjacent reference cell ARM is always set to the line type pattern P1.
  • step S68 by referring to the correspondence table T, the RM line type information 22 of the reference cell, that is, (o, p), and the line type information 22 of the adjacent reference cell ARM, that is, (q, r), Based on the above, the line type information 22 of the processing mass PM is determined and set. As described above, when the conversion type is 90 degree rotation, the line type information 22 of the processing mass PM is set to (p, q), and when the conversion type is upside down, the line type information 22 of the processing mass PM is ( o, r).
  • the line type information generation unit 10a functions as a reference cell determination unit in step S60, functions as an adjacent reference cell determination unit in step S64, and functions as an adjacent reference cell line type acquisition unit in step S66.
  • the line type information generation unit 10a functions as a processing mass line type determination unit in steps S62 and S68.
  • the first form is not limited to the form described above, and may be realized in various forms.
  • the basic geometric transformation is 90 degree counterclockwise rotation or upside down, but it may be 90 degree clockwise rotation or left / right inversion.
  • the adjacent reference cell ARM is one lower than the reference cell RM, that is, when the reference cell RM is (x, y), the adjacent reference cell ARM is (x, y ⁇ 1). ).
  • the adjacent reference cell ARM is one right of the reference cell RM, that is, when the reference cell RM is (x, y), the adjacent reference cell ARM is (x + 1, y). ).
  • the position coordinates of the reference cell RM and the adjacent reference cell ARM are determined by calculation from the position coordinates of the processing cell PM.
  • the cell M ′ of the new puzzle surface Q ′ and the cell M of the puzzle surface Q that is the conversion source. May be prepared in advance, and the reference cell RM and the adjacent reference cell ARM to be referred to may be determined by referring to the correspondence table.
  • FIG. 13A shows a mass correspondence table MT1 regarding 90 ° counterclockwise rotation of the 3 ⁇ 3 puzzle plane
  • FIG. 13B shows a mass correspondence table MT2 regarding vertical flipping of the 3 ⁇ 3 puzzle plane.
  • the line type information of the adjacent reference cell ARM may be set in the line type pattern P1 in the same manner as described above.
  • the mass correspondence tables MT1 and MT2 are stored in the storage area of the new puzzle plane generation unit 10, for example.
  • the upper side of the reference cell RM is always the left side of the processing cell PM
  • the left side of the adjacent reference cell ARM is the upper side of the processing cell PM. Therefore, when setting the line type pattern P of the processing cell PM from the line type pattern P of the reference cell RM and the line type pattern P of the adjacent reference cell ARM, the line of the processing cell PM to be set from the two line type patterns P
  • the seed pattern P is constant. Based on such a correspondence relationship, a line type correspondence table in which the line type pattern P of the reference cell RM, the line type pattern P of the adjacent reference cell ARM, and the line type pattern P of the processing cell PM are prepared in advance is prepared.
  • the line type pattern P of the processing mass PM may be determined by referring to the correspondence table.
  • a line type correspondence table MT3 of the line type pattern P in the counterclockwise rotation is shown in FIG. 13C.
  • the line type correspondence table MT3 is also stored in the storage area of the new puzzle plane generation unit 10, for example. *
  • the second embodiment will be described with respect to the differences from the first embodiment.
  • the configuration of the puzzle plane Q and the hardware configuration of the new puzzle plane generation system 1 are the same.
  • the puzzle plane information PI-2 in the second form is composed of a continuous ASCII character string as shown in FIG.
  • the puzzle plane ID 110 is information for identifying the puzzle plane Q
  • the attribute area 120 is an attribute of the puzzle plane Q, for example, the color of each square M or the background color when displaying the puzzle plane Q on the game screen, the puzzle This is an area in which the number of vertical cells and the number of horizontal cells on the surface Q are set.
  • the line type area 130 includes start information 131, third line information 132, second line information 133, first line information 134, and end information 135.
  • the third line information 132 indicates the line type information 136 of the third line of the puzzle plane Q, that is, the cells M1 to M3.
  • the second line information 133 indicates the line type information 136 of the second line of the puzzle plane Q, that is, the cells M4 to M6.
  • the first line information 134 indicates the line type information 136 of the first line of the puzzle plane Q, that is, the cells M7 to M9.
  • the line type information 136 of the present embodiment shows the letters a to d in association with the line type patterns P1 to P4. Therefore, each information 132 to 134 is indicated by three characters.
  • the line type pattern in the third row is P1, P1, and P3 from the left, so the third row information 132 is set to “aac”.
  • the symbol “>” is a delimiter for readability of the character string set in the line type region 130.
  • the hint character area 140 includes start information 141, third line information 142, second line information 143, first line information 144, and end information 145.
  • the third line information 142 indicates the hint character H of the third line of the puzzle plane Q, that is, the cells M1 to M3.
  • the second line information 143 indicates the second line of the puzzle plane Q, that is, the hint character H of the cells M4 to M6.
  • the first line information 144 indicates the first letter of the puzzle plane Q, that is, the hint letters H of M7 to M9. In this embodiment, since the hint character H is indicated by 2 characters, each information 142 to 144 is composed of 6 characters.
  • the hint character H includes a case of a blank.
  • the symbol “>” is a delimiter for readability of the character string set in the hint character area 140.
  • the correct answer area 150 includes start information 151, third line information 152, second line information 153, first line information 154, and end information 155, as shown in FIG. 15C.
  • the third line information 152 indicates the correct answer of the third line of the puzzle plane Q, that is, the cells M1 to M3.
  • the second line information 153 indicates the correct answer of the second line of the puzzle plane Q, that is, the cells M4 to M6.
  • the first line information 154 indicates the correct answer of the first line of the puzzle plane Q, that is, M7 to M9. In this embodiment, a correct answer of one character is associated with each cell M. Therefore, each information 152 to 154 is composed of three characters.
  • the third line information 152 is set to “431”.
  • the symbol “>” is a delimiter for readability of the character string set in the hint character area 140.
  • a method for generating a new puzzle plane Q 'from the puzzle plane Q having the above data structure will be described.
  • a square constituting the new puzzle plane Q ′ is denoted by “mass M ′”
  • a mass group constituted by the square M ′ is denoted by “mass group MG ′”.
  • seven transformation types are provided by combining basic geometric transformations.
  • a new puzzle plane generation process performed by the new puzzle plane generation unit 10 according to the second embodiment will be described. First, a conversion type is set in step S200. For example, assume that 270 degrees rotation is set. Subsequently, in step S201, the conversion type of the combination conversion is determined.
  • the combination conversion is a basic geometric conversion that constitutes the conversion type set in step S200.
  • the conversion type is set to 270 degrees rotation, three rotations are performed 90 degrees. is there.
  • step S201 one of the plurality of combination conversions is determined.
  • the conversion type set in step S200 is basic geometric conversion, the conversion type set in step S200 is determined as the conversion type of the combination conversion type.
  • a new puzzle plane Q ' is generated in the work area 13 in step S202.
  • a new puzzle plane Q ′ is generated at a position obtained by rotating the puzzle plane Q 90 degrees to the left.
  • Each puzzle plane Q, Q ' is shown as a collection of vertex coordinates of each cell M, M', for example.
  • step S204 hint character and correct answer acquisition processing is performed, and the hint character H and the correct answer are associated with each square M 'of the new puzzle plane Q' in the work area 13. Details of the hint character and correct answer acquisition processing will be described later.
  • line type information setting processing is performed, and line type information 136 'is associated with each cell M' of the new puzzle plane Q 'in the work area 13. Details of the line type information setting process will be described later.
  • step S208 it is determined whether there is a combination conversion that has not been processed subsequently. When there is a combination conversion for which the processes in steps S202 to S206 have not been completed, it is determined that there is a combination conversion, and the process returns to step S201 to perform a process related to the next combination conversion. If the process has been completed for all combination conversions, it is determined that there is no combination conversion, and the process advances to step S212 to perform a hint character association determination process.
  • the hint character association determination process the hint character H is set to be displayed in the upper left cell M ′ of the cell group MG ′.
  • hint character association determination process if the line type pattern of the cell M ′ (hereinafter referred to as “hint cell M ′”) associated with a non-blank hint character H is P1, the hint character association process ends. In cases other than the line type pattern P1, processing is performed as follows. When the line type pattern of the hint cell M 'is P2, the hint character H is associated with the cell M' which is positioned above the hint cell M 'and whose line type pattern is P1. When the line type pattern of the hint cell M ′ is P3 or P4, the hint character H is associated with the cell M ′ that is located to the left of the hint cell M ′ and has the line type pattern P1. On the other hand, a blank hint character H is associated with the hint cell M ′.
  • the puzzle is determined in step S214.
  • a line type area 130, a hint character area 140, and a correct answer area 150 of the new puzzle plane information PI-2 ′ are generated from information associated with each square M ′ of the plane Q ′ and stored in the puzzle plane storage unit 12. .
  • step S216 it is determined whether or not processing has been performed for all seven conversion types.
  • the new puzzle plane generation processing is terminated, and when it is determined that processing has not been performed. Returns to step S200 to set the next conversion type.
  • step S300 a processing target cell M (hereinafter referred to as “target cell M”) in the puzzle plane Q is determined.
  • the target cell M is determined one by one in the right direction from the cell M1.
  • step S302 with reference to the puzzle plane information PI-2, the hint character H and the correct answer of the target cell M are acquired.
  • step S304 the transformed cell M ′ of the target cell M is determined.
  • step S306 the hint character H and the correct answer of the target cell M are associated with the converted cell M '.
  • step S308 it is determined whether or not the processing in steps S300 to S306 has been performed for all the squares M constituting the puzzle plane Q. When it is determined that the process has been performed for all the cells M, the hint character and correct answer acquisition process ends. If it is determined that the process is not performed for all the cells M, the process returns to step S300, and the process for the next cell M is performed.
  • step S400 the target cell M on the puzzle plane Q is determined.
  • step S402 the position of the left side and the upper side of the target cell M are determined.
  • step S404 the line type pattern P is acquired from the line type information 136 of the target cell M from the puzzle plane information PI-2, and in step S405, the line type pattern is displayed on each of the left side and the upper side of the target cell M. Match linetypes based on P.
  • the left side of the target cell M is associated with the line type of the left side of the line type pattern, and the upper side of the target cell M is the right side of the line type pattern.
  • a line type may be associated.
  • the new puzzle plane Q ′ is placed at a position where the puzzle plane Q is rotated 90 degrees with respect to the origin, and the sides of the new puzzle plane Q ′ corresponding to the sides of the puzzle plane Q Can be determined.
  • the determination method there are a case where each side is specified by a point or a linear expression and is determined by calculation, and a case where the side is determined by referring to a table in which association is stored in advance.
  • the process advances to step S408 to associate the line type of the side corresponding to the converted side.
  • step S410 it is determined whether or not the processing in steps S404 to S408 has been completed for all cells M. If it is determined that the process has not ended, the process returns to step S400.
  • step S412 the line types associated with the positions of the sides corresponding to the left side and the upper side of each square M ′ of the new puzzle plane Q ′ are acquired, and the line type pattern P of each square M ′ is determined.
  • the line type information 136 ′ corresponding to the determined line type pattern P is associated with each cell M of the new puzzle plane Q ′ generated in the recording area 13 in step S414. Note that the sides that are part of the frame line in the puzzle plane Q before conversion are not associated with line types in the puzzle plane Q ′ after conversion. Therefore, the line type of the side not associated with the line type is always “thick line”.
  • the present invention is not limited to the first form and the second form, and may be realized in various forms.
  • the numerical value calculation method in the mass group MG may include not only addition but also subtraction.
  • the hint character H may be not only a positive number but also a negative number.
  • the puzzle plane Q does not have to be symmetrical left and right and up and down.
  • the square M may be rectangular, and the arrangement of the squares M may be 1 ⁇ 5, 3 ⁇ 4, or the like.
  • a conversion type for obtaining a new puzzle plane may be selected by the user.

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Toys (AREA)
  • Processing Or Creating Images (AREA)

Abstract

複数のマスで構成されるパズル面を短時間で容易に生成するパズル面生成システム等を提供する。 複数のマスＭがマトリックス状に配列されたパズル面Ｑの各マスＭに関して、位置座標と所定の頂点で交わる２つの辺のそれぞれの線種を対応付けた線種情報２２とを含むパズル面情報を記憶し、新パズル面Ｑ'における各マスＭの線種情報２２'を構成する２つの辺のそれぞれの辺と、パズル面Ｑの辺とを対応付け、新パズル面Ｑ'の各マスＭの線種情報２２'における各辺の線種を、パズル面情報を参照して各辺に対応付けられたパズル面Ｑの辺の線種として決定することにより線種情報２２'を生成する線種情報生成部１０ａと、新パズル面Ｑ'における各マスＭの位置座標と線種情報２２'を対応付けることにより、新パズル面Ｑ'のパズル面情報を生成するパズル面情報生成部１０ｂとを有する。

Description

パズル面生成システム及びパズル面生成方法
　本発明は、複数のマスで構成されるパズル面を生成するパズル面生成システム及びパズル面生成方法に関する。
　パズル問題として複数のマスで構成されるパズル面が提示され、少なくとも一部のマスに対して、所定の条件が満たされるようにユーザに情報を入力させるパズルゲームは既に知られている（例えば、特許文献１参照）。
特開平３－１６６６５３号公報
　しかし、このようなパズルゲームで使用されるパズル面を生成する場合、パズル問題として成立させるべく、少なくとも一部のマスが所定の条件を満たすことに留意しなければならない。このため、パズル面に対応付けられる条件が多い場合は生成に時間を要し、特に、多数のパズル面を短時間で多量に生成することは困難である。
　そこで、本発明は、複数のマスで構成されるパズル面を短時間で容易に生成するパズル面生成システム及びパズル面生成方法を提供することを目的とする。
　本発明は、以下の手段により上述した課題を解決する。
　本発明のパズル面生成システムは、複数の矩形状のマスがマトリックス状に配列され、前記複数のマスの一部の辺は第１の線種で示され、前記一部の辺以外の辺は第２の線種で示されるパズル面を提示して、線種に応じた所定の条件が満たされるように、前記複数のマスへユーザに入力が求められるパズルゲームの前記パズル面を生成するパズル面生成システムであって、前記パズル面の各マスに関して、そのマスの位置座標と所定の頂点で交わる２つの辺のそれぞれの線種を対応付けた線種情報とを含むパズル面情報を記憶する記憶部と、前記パズル面を幾何学的変換することにより新パズル面を生成する新パズル面生成部とを有し、前記新パズル面生成部は、前記新パズル面における各マスの線種情報を構成する２つの辺のそれぞれの辺と、変換元である前記パズル面の辺とを対応付け、前記新パズル面の各マスの線種情報を構成する２つの辺のそれぞれの辺の線種を、前記パズル面情報を参照して前記各辺に対応付けられた前記パズル面の辺の線種として決定することにより前記線種情報を生成する線種情報生成部と、前記新パズル面における各マスの位置座標と前記線種情報生成部において生成された前記各マスの線種情報を対応付けることにより、前記新パズル面のパズル面情報を生成するパズル面情報生成部とを有することにより、上記の課題を解決する。
　本発明のパズル面生成システムは、２つの線種がパズル面に使用され、当該線種に基づいたパズルを提供するパズル面を生成するシステムであり、新パズル面生成部により、第１の線種と第２の線種とで構成される１つのパズル面を幾何学的変換することにより、新しいパズル面を生成することができる。パズル面の構成はパズル面情報によって決定され、パズル面情報は、各マスの位置座標と所定の頂点で交わる２つの辺の線種とで構成される。例えば、所定の頂点が左上の頂点の場合、各マスについて上辺と左辺の線種が対応付けられる。新パズル面生成部には線種情報生成部とパズル面情報生成部とが含まれ、線種情報生成部により変換元となる辺の線種に基づいて新パズル面の各辺の線種が決定され、パズル面情報生成部により、新パズル面の各マスに関する情報が設定され、これにより新パズル面が生成される。幾何学的変換とは、回転や上下反転等であり、パズル面を構成する各マスの辺は全て同じ変換方法で変換されるため、新パズル面における各辺の変換元となる辺を特定することは容易である。また、各マスを特定するための情報は、位置と２つの辺の線種だけでよいため、新パズル面生成部の負担を軽減し記憶部のメモリの節約にもなる。
　第１の線種と第２の線種は視覚的に区別できるものであればよく、点線と実線のように形態が異なる場合や色が異なる場合等が含まれる。位置座標を得るための座標系は、各マスの位置を２次元で特定できる座標系であればいずれでもよく、例えば、パズル面の中心を原点とする座標系やパズル面の１つの頂点を原点とする場合等がある。なお、パズル面が提示される態様には、ゲーム画面に電気的に表示される場合と紙やフィルム等の記録体に印刷されて提示される場合とを含む。
　前記パズル面は、前記第１の線種によって少なくとも１つのマスが囲われる囲み部を有し、前記囲み線を構成する前記各マスの各辺は前記第１の線種で示され、前記囲み線を構成しない前記各マスの各辺は前記第２の線種で示されてもよい。これにより、囲み部に含まれる少なくとも１つのマスに対して所定の条件が与えられるパズルに本発明を適応することができる。
　前記パズル面の周囲は前記第１の線種で示されてもよい。本発明において、線種情報は各マスの所定の頂点にて交わる２つの辺の線種を示す情報であるから、パズル面の外枠に相当する辺の線種を線種情報から得ることができない場合があるが、当該場合は常に第１の線種として処理すればよい。従って、外枠の線種に関する情報は不要となる。
　前記マスは正方形で前記パズル面は前記複数のマスが縦横同数配列され、前記幾何学的変換は９０度右回り回転、９０度左回り回転、左右反転又は上下反転であってもよい。このようなパズル面の場合、９０度回転や上下反転によってパズル面全体の形態を変化させずに、新パズル面を生成することができる。なお、「反転」とはパズル面の中心を通る水平方向又は垂直方向の対称線に関して左右又は上下に位置する複数のマスを反転させる変換である。
　前記線種情報生成部は、前記新パズル面における各マスを所定の順に処理マスとし、前記パズル面において前記処理マスが変換される前のマスを参照マスとして決定する参照マス決定部と、前記処理マスの線種情報を構成する２つの辺のうち、前記参照マスの線種情報を構成する２つの辺に対応しない辺を共有する隣接マスを決定し、前記パズル面において前記隣接マスの変換前のマスを隣接参照マスとして決定する隣接参照マス決定部と、前記パズル面情報を参照して、前記隣接参照マスの線種情報を取得する隣接参照マス線種取得部と、前記取得した線種情報において、前記隣接マスの前記共有する辺に対応する辺の線種を決定する隣接線種決定部と、前記処理マスの線種情報を構成する２つの辺のうち、前記参照マスの線種情報を構成する２つの辺のいずれかに対応する辺には、前記パズル面情報における前記参照マスの線種情報を参照して、前記対応する辺の線種を対応付け、前記２つの辺のいずれにも対応しない辺には、前記隣接線種決定部にて決定された線種を対応付けることにより、前記処理マスの線種情報を決定する処理マス線種決定部とを含み、前記パズル面情報生成部は、前記新パズル面における処理マスの位置座標と前記線種情報生成部において生成された線種情報とを対応付けることにより、前記新パズル面のパズル面情報を生成してもよい。
　この場合、処理マスに対する参照マス、隣接マス及び隣接参照マスの相対的な関係は一定しているので、当該相対的な関係を予め決定しておけば、処理マスを順次決定するだけで、処理マスの位置に応じた線種情報を直ちに得ることができる。
　本発明のパズル面生成方法によれば、複数の矩形状のマスがマトリックス状に配列され、前記複数のマスの一部の辺は第１の線種で示され、前記一部の辺以外の辺は第２の線種で示されるパズル面を提示して、線種に応じた所定の条件が満たされるように、前記複数のマスへユーザに入力が求められるパズルゲームの前記パズル面を生成するパズル面生成方法であって、前記パズル面の各マスに関して、そのマスの位置座標と所定の頂点で交わる２つの辺のそれぞれの線種を対応付けた線種情報とを含むパズル面情報を記憶するステップと、前記パズル面を幾何学的変換することにより新パズル面を生成するステップとを有し、前記新パズル面を生成するステップは、前記新パズル面における各マスの線種情報を構成する２つの辺のそれぞれの辺と、変換元である前記パズル面の辺とを対応付け、新パズル面の各マスの線種情報を構成する２つの辺のそれぞれの辺の線種を、前記パズル面情報を参照して各辺に対応付けられた前記パズル面の辺の線種として決定することにより前記線種情報を生成するステップと、前記新パズル面における各マスの位置座標と前記新パズル面の各マスに関して生成された線種情報とを対応付けることにより、前記新パズル面のパズル面情報を生成するステップとを有する、ことにより上記の課題を解決する。本発明は、例えば、請求項１のパズル面生成システムとして具現化される。
　上述したように、本発明によれば、パズル面の各マスに関して、そのマスの位置座標と所定の頂点で交わる２つの辺のそれぞれの線種を対応付けた線種情報とを含むパズル面情報を記憶し、新パズル面における各マスの線種情報を構成する２つの辺のそれぞれの辺と、変換元であるパズル面の辺とを対応付け、新パズル面の各マスの線種情報を構成する２つの辺のそれぞれの辺の線種を、パズル面情報を参照して各辺に対応付けられたパズル面の辺の線種として決定することにより線種情報を生成する線種情報生成部と、新パズル面における各マスの位置座標と線種情報生成部において生成された各マスの線種情報を対応付けることにより、新パズル面のパズル面情報を生成するパズル面情報生成部とを有する、ことにより、複数のマスで構成されるパズル面を短時間で容易に生成するパズル面生成システム等を提供することができる。
本発明におけるパズル面の一例を示す図。 本発明のパズル面生成システムのハードウェア構成の概略図。 第１の形態におけるパズル面情報のデータ構造を示す図。 パズル面が奇数×奇数の場合に適用される位置座標を示す図。 パズル面が偶数×偶数の場合に適用される位置座標を示す図。 ２つの辺の線種パターンを示す図。 図２に示すパズル面生成システムが提供する変換タイプを示す図。 １つのパズル面から複数の新パズル面が生成されるようすを示す図。 所定の幾何学的変換に関して、パズル面の参照マス及び隣接参照マス、並びに新パズル面の処理マス及び隣接マスの対応関係を示す対応表。 第１の形態の新パズル面生成処理における処理の流れを示すフローチャート。 第１の形態のヒント文字及び正解設定処理における処理の流れを示すフローチャート。 第１の形態の線種情報設定処理における処理の流れを示すフローチャート。 第１の形態の９０度回転の場合における、パズル面の参照マス及び隣接参照マスと新パズル面の処理マスとの対応関係を示すマス対応表を示す図。 第１の形態の上下反転の場合における、パズル面の参照マス及び隣接参照マスと新パズル面の処理マスとの対応関係を示すマス対応表を示す図。 第１の形態の９０度回転の場合における、線種パターンの対応表を示す図。 第２の形態におけるパズル面情報のデータ構造を示す図。 図１４に示すパズル面情報における線種領域のデータ構造を示す図。 図１４に示すパズル面情報におけるヒント文字領域のデータ構造を示す図。 図１４に示すパズル面情報における正解領域のデータ構造を示す図。 第２の形態の新パズル面生成処理における処理の流れを示すフローチャート。 第２の形態のヒント文字及び正解取得処理における処理の流れを示すフローチャート。 線種パターン設定処理における処理の流れを示すフローチャート。
　まず、本形態のパズルゲームのパズル面Ｑについて図１を用いて説明する。パズル面Ｑは、複数の正方形のマスＭ１～マスＭ９がマトリックス状に配列されて構成される。以下、各マスＭ１～Ｍ９を区別する必要のない時は「マスＭ」という。なお、本形態ではマスＭが３×３に配列されているが、縦横に配列される数は３に限らない。パズル面Ｑにおいて、少なくとも１つのマスＭが太線でグループ化されることにより、５つの囲み部としてのマスグループＭＧ１～ＭＧ５が形成されている。各マスグループＭＧ１～ＭＧ５にはヒント文字Ｈ１～Ｈ５が対応付けられている。ヒント文字Ｈ１～Ｈ５は、図１では文字で示されているが実際には、１＋、２＋、３＋・・・等の数値と演算記号である。
　以下、各マスグループＭＧ１～ＭＧ５を区別する必要のない時は「マスグループＭＧ」といい、各ヒント文字Ｈ１～Ｈ５のそれぞれを区別する必要のない時は「ヒント文字Ｈ」という。パズル面Ｑの外枠又はマスグループＭＧの枠線の一部である各マスＭの辺は第１の線種としての太線で示され、その他のマスＭの各辺は第２の線種としての点線で示される。なお、パズル面Ｑにおいて、マスグループＭＧの数やマスグループＭＧに含まれるマスＭの数は図１に示す態様に限らない。
　パズル面Ｑは、例えば所定のゲーム機のゲーム画面に表示されることによりプレイヤに提示される。各マスＭに入力されるのは１～３の数値であり、その際に、行・列毎に入力される数値が重複しないように、かつ、マスグループＭＧ内の合計値が対応するヒント文字Ｈになるように入力しなければならない。プレイヤは操作カーソルを操作対象のマスＭに移動し、カーソルのあるマスＭに対して数値の入力又は削除を行うことにより、上記の条件を満たすように全てのマスＭに数値を入力する。ヒント文字Ｈの数値は各マスＭに入力される数値が一義的に決まるように設定されている。従って、１つのパズル面Ｑにつき正解は１つである。プレイヤによって全てのマスＭに数値が入力され、かつ正解である時、ゲームがクリアされたことになる。
　本発明のパズル面生成システム１のハードウェア構成の概略について図２を用いて説明する。新パズル面生成システム１は入力部１１とパズル面情報記憶部１２と作業領域１３とで構成される。入力部１１は新パズル面Ｑ’を生成するユーザによる入力を受け付ける。パズル面情報記憶部１２は、既存のパズル面Ｑの構成を決定するためのパズル面情報を記憶する。パズル面情報のデータ構造については後述する。作業領域１３は新パズル面Ｑ’の生成に使用されるメモリ領域である。
　新パズル面生成部１０は、ＣＰＵとその動作に必要なＲＡＭ、ＲＯＭ等の記憶域で主に構成され、各構成１１～１３の動作を制御する。ＲＯＭには本発明を実現するためのコンピュータプログラムが記憶され、コンピュータプログラムを起動させることにより、新パズル面生成部１０は、主に線種情報生成部１０ａ及びパズル面情報生成部１０ｂとして機能する。なお、新パズル面生成システム１には、生成された新パズル面Ｑ’等の所定の情報が表示されるモニタが更に備えられていてもよい。
　パズル面Ｑの構成を決定する第１の形態のパズル面情報ＰＩ－１について図３～図６を用いて説明する。パズル面情報ＰＩ－１は、図３に示すようにパズル面Ｑを識別するためのパズル面ＩＤ１８と各マスＭに関する情報が設定されるマス情報２０とで構成される。本形態の場合、１つのパズル面情報ＰＩ－１に９つのマス情報２０が対応付けられる。マス情報２０は、マスＭの位置を示すマス位置２１と、線種情報２２と、ヒント文字２３と、正解２４とで構成される。
　マス位置２１は所定の座標系におけるマスＭの位置座標を示す。パズル面Ｑが奇数×奇数の場合の位置座標は図４に示す座標系を用い、パズル面Ｑが偶数×偶数の場合の位置座標は図５に示す座標系を用いる。各座標系にはＸ軸方向及びＹ軸方向に等間隔の複数のゾーンが設定されている。図４及び図５では、各座標系共にＸ軸方向のｎゾーンをＸＺ－ｎで示し、Ｙ軸方向のｎゾーンをＹＺ－ｎで示す。本形態の場合、３×３のパズル面であるから、図４の座標系を用い、例えば、マスＭ１の場合、ＸＺ－－１とＹＺ－＋１の位置であるから、マスＭ１の位置座標は（－１、＋１）で示される。
　線種情報２２は、各マスＭの左上頂点で交わる２つの辺、即ち、上辺と左辺の線種を示す。上辺と左辺の線種の組み合わせは、図６に示す通り、４つの線種パターンＰ１～Ｐ４がある。以下、線種パターンＰ１～Ｐ４を区別する必要のない時は「線種パターンＰ」という。例えば、線種情報２２が（左辺の線種、上辺の線種）で示され、太線は「１」で点線は「０」で示される時、線種パターンＰ１は（１、１）、線種パターンＰ２は（１、０）、線種パターンＰ３は（０、１）、線種パターンＰ４は（０、０）と線種情報２２に設定される。
　次に、第１の形態におけるパズル面Ｑの生成方法の原理について説明する。パズル面生成システム１は、既存の１つのパズル面Ｑから、基本的な幾何学的変換の組み合わせにより最大７つの新パズル面Ｑ’を生成可能である。本形態における基本的な幾何学的変換は９０度左回り回転（以下、「９０度回転」という。）と上下反転であり、これら基本的な幾何学的変換の組み合わせには、図７に示すような７つの変換タイプが提供される。図８に、変換タイプ「９０度回転」によって既存のパズル面Ｑから生成される新パズル面Ｑ－１と、変換タイプ「上下反転」によって既存のパズル面Ｑから生成される新パズル面Ｑ－２を示す。
　変換タイプ「９０度回転」の場合において、パズル面Ｑの線種情報２２から新パズル面Ｑ－１の各マスＭの線種情報２２を得る手順について説明する。新パズル面Ｑ－１において線種情報２２を生成すべきマスＭ（以下「処理マスＰＭ」という。）の位置座標を（Ｘ、Ｙ）とした場合、処理マスＭの変換前のマスＭ（以下「参照マスＲＭ」という。）の位置座標は（Ｙ、－Ｘ）である。この場合、参照マスＲＭの左辺及び上辺は処理マスＰＭの底辺及び左辺にそれぞれ対応する。従って、処理マスＰＭの上辺の線種を得るためには、処理マスＰＭの１つ上に位置する隣接マスＡＭ（Ｘ、Ｙ＋１）の底辺の線種が必要である。隣接マスＡＭの変換前のマスＭ（以下「隣接参照マスＡＲＭ」という。）の位置座標は（Ｙ＋１、－Ｘ）である。
　隣接参照マスＡＲＭ（Ｙ＋１、－Ｘ）の線種情報２２の左辺及び上辺は隣接マスＡＭの底辺及び左辺にそれぞれ対応する。従って、パズル面Ｑのパズル面情報ＰＩ－１を参照して参照マスＲＭの上辺及び隣接参照マスＡＲＭの左辺の線種が得られることにより、処理マスＰＭの線種情報２２が決定される。即ち、参照マスＲＭの線種情報２２が（ｏ、ｐ）であり、隣接参照マスＡＲＭの線種情報２２が（ｑ、ｒ）である時、処理マスＰＭの線種情報２２は（ｐ、ｑ）である。例えば、処理マスＰＭ（－１、－１）の場合、上述した座標変換手順に従うと、参照マスＲＭ（－１、＋１）、隣接マスＡＭ（－１、０）、隣接参照マスＡＲＭ（０、＋１）である。参照マスＲＭの線種情報２２は、（１、１）であり、隣接参照マスＡＲＭの線種情報２２も（１、１）であるから、処理マスＰＭの線種情報２２は（１、１）と決定される。
　次に、変換タイプ「上下反転」の場合において、パズル面Ｑの線種２２から新パズル面Ｑ－２の各マスＭの線種情報２２を得る手順について説明する。新パズル面Ｑ－２において処理マスＰＭ’を（Ｘ、Ｙ）とした場合、変換元の参照マスＲＭ’の位置座標は（Ｘ、－Ｙ）となる。この場合、参照マスＲＭ’の左辺及び上辺は処理マスＰＭ’の左辺及底辺にそれぞれ対応する。従って、処理マスＰＭ’の上辺の線種を得るためには、処理マスＰＭ’の１つ上に位置する隣接マスＡＭ’（Ｘ、Ｙ＋１）の底辺の線種が必要である。隣接マスＡＭ’の変換前のマスＭ（以下「隣接参照マスＡＲＭ’」という。）の位置座標は（Ｘ、－Ｙ－１）である。
　隣接参照マスＡＲＭ’（Ｘ、－Ｙ－１）の線種情報２２の左辺及び上辺は隣接マスＡＭ’の左辺及び底辺にそれぞれ対応する。従って、パズル面のＱのパズル面情報ＰＩ－１を参照して参照マスＲＭ’の左辺及び隣接参照マスＡＲＭ’の上辺の線種が得られることによって、処理マスＰＭ’の線種情報２２が決定される。即ち、参照マスＲＭ’の線種情報２２が（ｏ、ｐ）であり、隣接参照マスＡＲＭ’の線種情報２２が（ｑ、ｒ）である時、処理マスＰＭ’の線種情報２２は（ｏ、ｒ）である。例えば、処理マスＰＭ’（＋１、－１）とした場合、上述した座標変換手順に従うと、参照マスＲＭ’（＋１、＋１）、隣接マスＡＭ’（＋１、０）、隣接参照マスＡＲＭ’（＋１、０）である。参照マスＲＭ’の線種情報２２は、（０、１）であり、隣接参照マスＡＲＭ’の線種情報２２も（０、１）であるから、処理マスＰＭ’の線種情報２２は（０、１）と決定される。
　処理マスＰＭ、ＰＭ’を（Ｘ，Ｙ）とした場合の各マスＭの位置座標、及び参照マスＲＭ、ＲＭ’の線種情報２２を（ｏ、ｐ）とし隣接参照マス２２ＡＲＭ、ＡＲＭ’の線種情報２２を（ｑ、ｒ）とした場合の処理マスＰＭの線種情報２２の上述した原理に基づく対応関係は、図９に示す対応関係表Ｔのようになる。対応関係表Ｔは新パズル面生成部１０の記憶域に記憶され、処理中適宜参照される。他の変換タイプにおける座標位置と線種との対応関係は、９０度回転及び／又は上下反転を組み合わせることによって得られる。
　ヒント文字２３は、マスＭが所属するマスグループＭＧのヒント文字Ｈである。このようにヒント文字Ｈは各マスＭに対応付けられているが、ゲーム時にゲーム画面に表示されるのはマスグループＭＧの中で左上端に位置するマスＭのヒント文字Ｈだけである。例えば、ヒント文字２３の最後のビットをフラグとし、マスグループＭＧの左上端に位置するマスＭのヒント文字２３のフラグを立たせればよい。正解２４は、マスＭに入力されるべき正解としての数値が設定される。
　新パズル面Ｑ’がパズル面Ｑから生成される新パズル面生成処理について、図１０に示すフローチャートに従って説明する。新パズル面生成処理は新パズル面生成部１０によって制御される。まず、ステップＳ３０にて変換タイプの設定を行う。上述した７つの変換タイプのうち１つの変換タイプが設定される。以下、変換タイプとして２７０度回転が設定された場合について説明する。次に、ステップＳ３１にて、組み合わせ変換の変換タイプが決定される。組み合わせ変換とは、ステップＳ３０にて設定された変換タイプを構成する基本的な幾何学的変換であり、変換タイプが２７０度回転の場合は、３回の９０度回転である。
　ステップＳ３１では、複数の組み合わせ変換がある場合はいずれか１つの組み合わせ変換の変換タイプが決定される。組み合わせ変換が１つの場合（例えば、ステップＳ３０で設定された変換タイプが１つの基礎的な幾何学的変換である場合）は、そのまま当該変換タイプが組み合わせ変換の変換タイプとして決定される。次に、ステップＳ３２にて、まだパズル面情報ＰＩ－１が設定されていない新パズル面Ｑ’を作業領域１３に生成する。例えば、新パズル面Ｑ’のパズル面ＩＤ１８を生成して、マス位置２１のみが設定された新パズル面Ｑ’のパズル面情報ＰＩ’が作業領域１３に生成される。
　続いて、ステップＳ３４に進み、新パズル面Ｑ’における処理すべき処理マスＰＭが終了したか否かが判断される。本形態は、新パズル面Ｑ’の左上端に位置するマスＭ１から右方向に１つずつ処理マスＰＭに特定される。処理マスＰＭが特定できない時は処理されるべき処理マスＰＭは存在しない、即ち処理マスＰＭは終了と判断される。なお、処理マスＰＭに対して行われる処理とはステップＳ３６及びステップＳ３８における処理である。
　処理マスＰＭが特定された時は特定された処理マスＰＭに関して、ステップＳ３６及びステップＳ３８が行われる。全てのマスＭに関する処理が終了するまで、各マスＭに対してステップＳ３６及びステップＳ３８が繰り返される。ステップＳ３６では、ヒント文字及び正解設定処理が行われ、処理マスＰＭのマス情報２０におけるヒント文字２３及び正解２４が設定される。ヒント文字及び正解設定処理の詳細については後述する。ステップＳ３８では、線種情報設定処理が行われ、処理マスＰＭのマス情報２０における線種情報２２が設定される。線種情報設定処理の詳細については後述する。
　ステップＳ３４にて、全てのマスＭに関して処理が終了したと判断された場合、ステップＳ４０へ進み、続けて組み合わせ変換があるか否かが判断される。処理されていない組み合わせ変換がある場合は、ステップＳ３１へ戻り、次の組み合わせ変換に関する処理が行われる。全ての組み合わせ変換に関して処理がされた場合は、ステップＳ４２へ進む。ステップＳ４２では表示ヒント文字決定処理がおこなわれる。表示ヒント文字決定処理では、新パズル面Ｑ’において線種パターンがＰ１のマスＭのヒント文字２３のフラグを立てる。線種パターンＰ１が複数ある場合は、より左側にあるマスＭを優先してヒント文字２３のフラグを立てる。これにより、ヒント文字ＨがマスグループＭＧの左端のマスＭに表示される。
　ステップＳ４２の処理後、パズル面情報ＰＩ’の各マス情報２０に設定すべき情報は設定された状態、即ちパズル面情報ＰＩ’が完成した状態となるので、これにより、新パズル面Ｑ’が生成されたことになる。続く、ステップＳ４４では、パズル面情報ＰＩ’をパズル面情報記憶部１２に記憶する。次に、ステップＳ４６へ進み、７つの変換タイプについて全て処理が終了したか否かが判断される。各変換タイプに対応するパズル面情報ＰＩ’がすべて処理された場合、新パズル面生成処理は終了する。７つの変換タイプのうち、まだ処理されていない変換タイプがあると判断された場合はステップＳ３０へ戻る。
　ヒント文字及び正解設定処理において行われる処理について、図１１に示すフローチャートに従って説明する。まず、ステップＳ５０にて、対応関係表Ｔを参照することにより、処理マスＰＭに対応する参照マスＲＭを決定する。次にステップＳ５２にて、パズル面Ｑのパズル面情報ＰＩ－１を参照することにより、参照マスＲＭのマス情報２０のおけるヒント文字２３及び正解２４を取得する。続いて、ステップＳ５４にて、取得したヒント文字２３及び正解２４を、処理マスＰＭのマス情報２０’におけるヒント文字２３及び正解２４に設定する。この設定時、ヒント文字２３のフラグは全て立っていない状態にする。以上でヒント文字及び正解設定処理を終了する。
　線種情報設定処理について図１２に示すフローチャートに従って説明する。これにより、新パズル面生成部１０は線種情報生成部１０ａとして機能する。まず、ステップＳ６０にて、対応関係表Ｔを参照することにより、処理マスＰＭに対応する参照マスＲＭを決定する。次にステップＳ６２にて、パズル面Ｑのパズル面情報ＰＩ－１を参照することにより、参照マスＲＭの線種情報２２を取得する。次にステップＳ６４にて、対応関係表Ｔを参照することにより、処理マスＰＭに対応する隣接参照マスＡＲＭを決定し、ステップＳ６６にて、パズル面情報ＰＩ－１を参照することにより、隣接参照マスＡＲＭの線種情報２２を取得する。
　例えば、処理マスＰＭの位置座標が（０，＋１）の場合、対応関係表Ｔに基づいて隣接参照マスＡＲＭを求めると（＋２，０）になる。このように、パズル面Ｑ上に存在しないマスが隣接参照マスＡＲＭとして決定された場合は、パズル面Ｑの外枠の線種が隣接マスＡＭの線種として設定されるように、ステップＳ６６にて隣接参照マスＡＲＭの線種情報を常に線種パターンＰ１に設定する。
　最後にステップＳ６８にて、対応関係表Ｔを参照することにより、参照マスのＲＭ線種情報２２、即ち（ｏ，ｐ）と隣接参照マスＡＲＭの線種情報２２、即ち（ｑ，ｒ）とに基づいて、処理マスＰＭの線種情報２２を決定して設定する。上述したように、変換タイプが９０度回転の場合、処理マスＰＭの線種情報２２は（ｐ，ｑ）に設定され、変換タイプが上下反転の場合、処理マスＰＭの線種情報２２は（ｏ，ｒ）に設定される。線種情報生成部１０ａは、ステップＳ６０により参照マス決定部として機能し、ステップＳ６４により隣接参照マス決定部として機能し、ステップＳ６６により隣接参照マス線種取得部として機能する。また、線種情報生成部１０ａはステップＳ６２及びステップＳ６８により処理マス線種決定部として機能する。
　第１の形態は、上述した形態に限らず種々の形態にて実現されてよい。上述した形態において基礎的な幾何学的変換は、９０度左回り回転又は上下反転であるが、９０度右回り回転、又は左右反転でもよい。９０度右回り回転及び上下反転の場合、隣接参照マスＡＲＭは参照マスＲＭの１つ下であり、即ち、参照マスＲＭが（ｘ，ｙ）の場合隣接参照マスＡＲＭは（ｘ，ｙ－１）である。また、９０度左回り回転及び左右反転の場合、隣接参照マスＡＲＭは参照マスＲＭの１つ右であり、即ち、参照マスＲＭが（ｘ、ｙ）の場合隣接参照マスＡＲＭは（ｘ＋１，ｙ）である。
　また、上記形態では処理マスＰＭの位置座標から計算により参照マスＲＭや隣接参照マスＡＲＭの位置座標を決定したが、新パズル面Ｑ’のマスＭ’と変換元であるパズル面ＱのマスＭとを対応させたマス対応表を予め用意しておき、当該対応表を参照することにより、参照すべき参照マスＲＭや隣接参照マスＡＲＭを決定してもよい。図１３Ａに３×３のパズル面の９０度左回り回転に関するマス対応表ＭＴ１を示し、図１３Ｂに３×３のパズル面の上下反転に関するマス対応表ＭＴ２を示す。なお、隣接参照マスＡＲＭが存在しない場合、上述した形態と同様に隣接参照マスＡＲＭの線種情報を線種パターンＰ１に設定すればよい。マス対応表ＭＴ１、ＭＴ２は、例えば新パズル面生成部１０の記憶域に記憶させる。
　更に、例えば、左回り回転の場合、常に参照マスＲＭの上辺が処理マスＰＭの左辺となり、隣接参照マスＡＲＭの左辺が処理マスＰＭの上辺となる。従って、参照マスＲＭの線種パターンＰ及び隣接参照マスＡＲＭの線種パターンＰから処理マスＰＭの線種パターンＰを設定する際、２つの線種パターンＰから設定されるべき処理マスＰＭの線種パターンＰは一定である。このような対応関係に基づいて、参照マスＲＭの線種パターンＰ、隣接参照マスＡＲＭの線種パターンＰ、及び処理マスＰＭの線種パターンＰを対応付けた線種対応表を予め用意しておき、当該対応表を参照することにより、処理マスＰＭの線種パターンＰを決定してもよい。左回り回転における線種パターンＰの線種対応表ＭＴ３を図１３Ｃに示す。線種対応表ＭＴ３も、例えば新パズル面生成部１０の記憶域に記憶させる。　
　第２の形態について、第１の形態と異なる部分を説明する。パズル面Ｑの構成及び新パズル面生成システム１のハードウェア構成は同じである。第２の形態におけるパズル面情報ＰＩ－２は、図１４に示すような連続したＡＳＣＩＩ文字列で構成されている。パズル面ＩＤ１１０はパズル面Ｑを識別するための情報であり、属性領域１２０はパズル面Ｑの属性、例えば、パズル面Ｑをゲーム画面に表示する際の各マスＭの色や背景の色、パズル面Ｑの縦方向のマス数及び横方向のマス数等が設定される領域である。
　線種領域１３０は、図１５Ａに示すように、開始情報１３１、３行目情報１３２、２行目情報１３３、１行目情報１３４、及び終了情報１３５で構成される。３行目情報１３２は、パズル面Ｑの３行目、即ち各マスＭ１～Ｍ３の線種情報１３６を示す。２行目情報１３３は、パズル面Ｑの２行目、即ち各マスＭ４～Ｍ６の線種情報１３６を示す。１行目情報１３４は、パズル面Ｑの１行目、即ち各マスＭ７～Ｍ９の線種情報１３６を示す。本形態の線種情報１３６は、各線種パターンＰ１～Ｐ４に文字ａ～ｄを対応付けて示す。従って、各情報１３２～１３４は３文字で示される。例えば、パズル面Ｑにおいて３行目の線種パターンは左からＰ１、Ｐ１、Ｐ３であるから、３行目情報１３２は”ａａｃ”と設定される。なお、記号”＞”は線種領域１３０に設定された文字列の可読性のための区切り文字である。
　ヒント文字領域１４０は、図１５Ｂに示すように、開始情報１４１、３行目情報１４２、２行目情報１４３、１行目情報１４４、及び終了情報１４５で構成される。３行目情報１４２は、パズル面Ｑの３行目、即ちマスＭ１～Ｍ３のヒント文字Ｈを示す。２行目情報１４３は、パズル面Ｑの２行目、即ちマスＭ４～Ｍ６のヒント文字Ｈを示す。１行目情報１４４は、パズル面Ｑの１行目、即ちＭ７～Ｍ９のヒント文字Ｈを示す。本形態では、ヒント文字Ｈは２文字で示されるので、各情報１４２～１４４は６文字で構成される。例えば、パズル面Ｑにおいて３行目のヒント文字Ｈは左からＨ１、Ｈ２、空白であるから、Ｈ１＝５＋、Ｈ２＝３＋の時、３行目情報１４２は”５＋３＋□□”と設定される。以下、ヒント文字Ｈという時は、空白の場合も含む。なお、記号”＞”はヒント文字領域１４０に設定された文字列の可読性のための区切り文字である。
　正解領域１５０は、図１５Ｃに示すように、開始情報１５１、３行目情報１５２、２行目情報１５３、１行目情報１５４、及び終了情報１５５で構成される。３行目情報１５２は、パズル面Ｑの３行目、即ちマスＭ１～Ｍ３の正解を示す。２行目情報１５３は、パズル面Ｑの２行目、即ちマスＭ４～Ｍ６の正解を示す。１行目情報１５４は、パズル面Ｑの１行目、即ちＭ７～Ｍ９の正解を示す。本形態では、各マスＭにつき１文字の正解が対応付けられる。従って、各情報１５２～１５４は、３文字で構成される。例えば、パズル面ＱにおいてマスＭ１、マスＭ２、マスＭ３の正解がそれぞれ”４”、”３”、”１”である時、３行目情報１５２は”４３１”と設定される。なお、記号”＞”はヒント文字領域１４０に設定された文字列の可読性のための区切り文字である。
　上記のようなデータ構成を有するパズル面Ｑから、新パズル面Ｑ’を生成する方法について説明する。以下、新パズル面Ｑ’を構成するマスを「マスＭ’」で示し、マスＭ’で構成されるマスグループを「マスグループＭＧ’」で示す。第２の形態においても、基本的な幾何学的変換を組み合わせて７つの変換タイプが提供される。第２の形態の新パズル面生成部１０にて行われる新パズル面生成処理について説明する。まず、ステップＳ２００にて変換タイプを設定する。例えば、２７０度回転が設定されたとする。続いて、ステップＳ２０１にて、組み合わせ変換の変換タイプを決定する。
　組み合わせ変換とは上述したように、ステップＳ２００にて設定された変換タイプを構成する基本的な幾何学的変換であり、変換タイプが２７０度回転に設定された場合は３回の９０度回転である。ステップＳ２０１では、複数の組み合わせ変換のうちいずれか１つの変換タイプが決定される。ステップＳ２００にて設定された変換タイプが基本的幾何学的変換である時は、ステップＳ２００にて設定された変換タイプが組み合わせ変換タイプの変換タイプとして決定される。
　次に、ステップＳ２０２にて新パズル面Ｑ’を作業領域１３に生成する。例えば、パズル面Ｑの右下端を原点とする座標系において、パズル面Ｑを９０度左に回転させた位置に新パズル面Ｑ’を生成する。各パズル面Ｑ、Ｑ’は、例えば各マスＭ、Ｍ’の頂点座標の集合体として示される。次に、ステップＳ２０４へ進み、ヒント文字及び正解取得処理が行われ、作業領域１３の新パズル面Ｑ’の各マスＭ’にヒント文字Ｈ及び正解が対応付けられる。ヒント文字及び正解取得処理の詳細については後述する。続いてステップＳ２０６へ進み、線種情報設定処理が行われ、作業領域１３の新パズル面Ｑ’の各マスＭ’に線種情報１３６’が対応付けられる。線種情報設定処理の詳細については後述する。
　ステップＳ２０８にて、続けて処理されていない組み合わせ変換があるか否かが判断される。ステップＳ２０２～ステップＳ２０６の処理が終わっていない組み合わせ変換がある時に組み合わせ変換があると判断され、ステップＳ２０１へ戻って次の組み合わせ変換に関する処理が行われる。全ての組み合わせ変換について当該処理が終わっている場合は組み合わせ変換はないと判断され、ステップＳ２１２へ進み、ヒント文字対応付け決定処理が行われる。ヒント文字対応付け決定処理によって、ヒント文字ＨがマスグループＭＧ’の左上端のマスＭ’にて表示されるように設定される。
　ヒント文字対応付け決定処理では、空白以外のヒント文字Ｈが対応付けられているマスＭ’（以下「ヒントマスＭ’」という。）の線種パターンがＰ１の場合はヒント文字対応付け処理を終了し、線種パターンＰ１以外の場合は次のように処理する。ヒントマスＭ’の線種パターンがＰ２の場合は、ヒントマスＭ’の上方向に位置し、かつ線種パターンがＰ１のマスＭ’にヒント文字Ｈを対応付ける。ヒントマスＭ’の線種パターンがＰ３又はＰ４の場合は、ヒントマスＭ’の左方向に位置し、かつ線種パターンがＰ１のマスＭ’にヒント文字Ｈを対応付ける。一方、ヒントマスＭ’には空白のヒント文字Ｈを対応付ける。ヒント文字対応付け決定処理が終了すると、パズル面Ｑ’の各マスＭ’に対応付けられるべきヒント文字Ｈ、正解、線種情報１３６’は決定された状態であるので、ステップＳ２１４にて、パズル面Ｑ’の各マスＭ’に対応付けられた情報から新パズル面情報ＰＩ－２’の線種領域１３０、ヒント文字領域１４０及び正解領域１５０を生成して、パズル面記憶部１２に記憶する。
　その後、ステップＳ２１６にて、７つの全ての変換タイプについて処理がされたか否かが判断され、処理されたと判断された場合は新パズル面生成処理を終了し、処理されていないと判断された時はステップＳ２００に戻り、次の変換タイプを設定する。
　ヒント文字及び正解取得処理について図１７に示すフローチャートに従って説明する。まず、ステップＳ３００にて、パズル面Ｑにおける処理対象のマスＭ（以下「対象マスＭ」という。）を決定する。本形態では、マスＭ１から右方向に１つずつ対象マスＭを決定する。次に、ステップＳ３０２にて、パズル面情報ＰＩ－２を参照して、対象マスＭのヒント文字Ｈ及び正解を取得する。ステップＳ３０４では、対象マスＭの変換後のマスＭ’を決定する。
　続くステップＳ３０６では、変換後のマスＭ’に対象マスＭのヒント文字Ｈ及び正解を対応付ける。ステップＳ３０８にて、パズル面Ｑを構成する全てのマスＭに関してステップＳ３００～ステップＳ３０６の処理が行われたか否かが判断される。全てのマスＭに関して当該処理が行われたと判断された時はヒント文字及び正解取得処理は終了する。当該処理が全てのマスＭに関して行われていないと判断された場合は、ステップＳ３００へ戻り、次のマスＭに関する処理が行われる。
　線種情報設定処理について図１８に示すフローチャートに従って説明する。まず、ステップＳ４００にて、パズル面Ｑにおける対象マスＭを決定する。次に、ステップＳ４０２にて対象マスＭの左辺の位置及び上辺の位置を決定する。続いて、ステップＳ４０４にて、パズル面情報ＰＩ－２から対象マスＭの線種情報１３６から線種パターンＰを取得し、ステップＳ４０５にて、対象マスＭの左辺及び上辺のそれぞれに線種パターンＰに基づいた線種を対応付ける。線種パターンＰは左辺及び上辺の順で線種が示されているので、対象マスＭの左辺に線種パターンにおける左辺の線種を対応付け、対象マスＭの上辺に線種パターンにおける右辺の線種を対応付ければよい。次に、ステップＳ４０６にて、対象マスＭの左辺及び上辺のそれぞれが、変換後に位置すべき新パズル面Ｑ’における位置を決定する。
　例えば、パズル面Ｑの左端原点とする座標系において、新パズル面Ｑ’をパズル面Ｑが原点に関して９０度回転した位置に置き、パズル面Ｑの各辺に対応する新パズル面Ｑ’の辺を決定すればよい。当該決定の方法には、各辺を点や直線式で特定して計算によって決定する場合と予め対応付けが記憶された表を参照して決定する場合とがある。変換後の辺が決定されると、ステップＳ４０８へ進み、変換後の辺に対応する辺の線種を対応付ける。次に、ステップＳ４１０にて、全てのマスＭについてステップＳ４０４～ステップＳ４０８の処理が終了したが否かが判断される。終了していないと判断された場合は、ステップＳ４００へ戻る。
　終了していると判断された場合は、ステップＳ４１２へ進む。ステップＳ４１２にて、新パズル面Ｑ’の各マスＭ’の左辺及び上辺に対応する辺の位置に対応付けられた線種を取得して、各マスＭ’の線種パターンＰを決定し、決定された線種パターンＰに対応する線種情報１３６’を、ステップＳ４１４にて記録領域１３に生成された新パズル面Ｑ’の各マスＭに対応付ける。なお、変換前のパズル面Ｑでは枠線の一部である辺は、変換後のパズル面Ｑ’にて線種が対応づけられていない。従って、線種が対応付けられていない辺の線種は常に「太線」とする。
　本発明は、第１の形態及び第２の形態に限らず種々の形態にて実現されてよい。例えば、マスグループＭＧ内における数値の計算方法は、加算だけでなく減算も含まれてもよい。また、ヒント文字Ｈは正数だけでなく負数であってもよい。また、第２の形態においては、パズル面Ｑは左右上下に対称である必要はない。例えば、マスＭは長方形でもよく、マスＭの配列は１×５、３×４等でもよい。新パズル面を得るための変換タイプをユーザによって選択されるように構成されてもよい。

Claims (6)

  1. 　複数の矩形状のマスがマトリックス状に配列され、前記複数のマスの一部の辺は第１の線種で示され、前記一部の辺以外の辺は第２の線種で示されるパズル面を提示して、線種に応じた所定の条件が満たされるように、前記複数のマスへユーザに入力が求められるパズルゲームの前記パズル面を生成するパズル面生成システムであって、
    　前記パズル面の各マスに関して、そのマスの位置座標と所定の頂点で交わる２つの辺のそれぞれの線種を対応付けた線種情報とを含むパズル面情報を記憶する記憶部と、
    　前記パズル面を幾何学的変換することにより新パズル面を生成する新パズル面生成部とを有し、
    　前記新パズル面生成部は、
    　前記新パズル面における各マスの線種情報を構成する２つの辺のそれぞれの辺と、変換元である前記パズル面の辺とを対応付け、前記新パズル面の各マスの線種情報を構成する２つの辺のそれぞれの辺の線種を、前記パズル面情報を参照して前記各辺に対応付けられた前記パズル面の辺の線種として決定することにより前記線種情報を生成する線種情報生成部と、
    　前記新パズル面における各マスの位置座標と前記線種情報生成部において生成された前記各マスの線種情報を対応付けることにより、前記新パズル面のパズル面情報を生成するパズル面情報生成部とを有するパズル面生成システム。
  2. 　前記パズル面は、前記第１の線種によって少なくとも１つのマスが囲われる囲み部を有し、前記囲み線を構成する前記各マスの各辺は前記第１の線種で示され、前記囲み線を構成しない前記各マスの各辺は前記第２の線種で示される請求項１に記載のパズル面生成システム。
  3. 　前記パズル面の周囲は前記第１の線種で示される請求項１又は２に記載のパズル面生成システム。
  4. 　前記マスは正方形で前記パズル面は前記複数のマスが縦横同数配列され、前記幾何学的変換は９０度右回り回転、９０度左回り回転、左右反転又は上下反転である請求項１に記載のパズル面生成システム。
  5. 　前記線種情報生成部は、
    　前記新パズル面における各マスを所定の順に処理マスとし、前記パズル面において前記処理マスが変換される前のマスを参照マスとして決定する参照マス決定部と、
    　前記処理マスの線種情報を構成する２つの辺のうち、前記参照マスの線種情報を構成する２つの辺に対応しない辺を共有する隣接マスを決定し、前記パズル面において前記隣接マスの変換前のマスを隣接参照マスとして決定する隣接参照マス決定部と、
    　前記パズル面情報を参照して、前記隣接参照マスの線種情報を取得する隣接参照マス線種取得部と、
    　前記取得した線種情報において、前記隣接マスの前記共有する辺に対応する辺の線種を決定する隣接線種決定部と、
    　前記処理マスの線種情報を構成する２つの辺のうち、前記参照マスの線種情報を構成する２つの辺のいずれかに対応する辺には、前記パズル面情報における前記参照マスの線種情報を参照して、前記対応する辺の線種を対応付け、前記２つの辺のいずれにも対応しない辺には、前記隣接線種決定部にて決定された線種を対応付けることにより、前記処理マスの線種情報を決定する処理マス線種決定部とを含み、
    　前記パズル面情報生成部は、前記新パズル面における処理マスの位置座標と前記線種情報生成部において生成された線種情報とを対応付けることにより、前記新パズル面のパズル面情報を生成する請求項４に記載の新パズル面生成システム。
  6. 　複数の矩形状のマスがマトリックス状に配列され、前記複数のマスの一部の辺は第１の線種で示され、前記一部の辺以外の辺は第２の線種で示されるパズル面を提示して、線種に応じた所定の条件が満たされるように、前記複数のマスへユーザに入力が求められるパズルゲームの前記パズル面を生成するパズル面生成方法であって、
    　前記パズル面の各マスに関して、そのマスの位置座標と所定の頂点で交わる２つの辺のそれぞれの線種を対応付けた線種情報とを含むパズル面情報を記憶するステップと、
    　前記パズル面を幾何学的変換することにより新パズル面を生成するステップとを有し、
    　前記新パズル面を生成するステップは、
    　前記新パズル面における各マスの線種情報を構成する２つの辺のそれぞれの辺と、変換元である前記パズル面の辺とを対応付け、新パズル面の各マスの線種情報を構成する２つの辺のそれぞれの辺の線種を、前記パズル面情報を参照して各辺に対応付けられた前記パズル面の辺の線種として決定することにより前記線種情報を生成するステップと、
    　前記新パズル面における各マスの位置座標と前記新パズル面の各マスに関して生成された線種情報とを対応付けることにより、前記新パズル面のパズル面情報を生成するステップとを有するパズル面生成方法。
PCT/JP2008/072875 2008-03-07 2008-12-16 パズル面生成システム及びパズル面生成方法 WO2009110155A1 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US12/744,219 US8480464B2 (en) 2008-03-07 2008-12-16 Puzzle plane generation system and method for generating puzzle plane
KR1020107012671A KR101183321B1 (ko) 2008-03-07 2008-12-16 퍼즐면 생성 시스템 및 퍼즐면 생성 방법
EP08873044A EP2248563A4 (en) 2008-03-07 2008-12-16 PUZZLE PLAN GENERATION SYSTEM AND PUZZLE PLAN GENERATION METHOD

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2008-058369 2008-03-07
JP2008058369A JP4381454B2 (ja) 2008-03-07 2008-03-07 パズル面生成システム及びパズル面生成方法

Publications (1)

Publication Number Publication Date
WO2009110155A1 true WO2009110155A1 (ja) 2009-09-11

Family

ID=41055725

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/072875 WO2009110155A1 (ja) 2008-03-07 2008-12-16 パズル面生成システム及びパズル面生成方法

Country Status (6)

Country Link
US (1) US8480464B2 (ja)
EP (1) EP2248563A4 (ja)
JP (1) JP4381454B2 (ja)
KR (1) KR101183321B1 (ja)
TW (1) TWI365095B (ja)
WO (1) WO2009110155A1 (ja)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5417053B2 (ja) * 2009-06-12 2014-02-12 株式会社ソニー・コンピュータエンタテインメント ゲーム制御プログラム、ゲーム装置、及びゲーム制御方法
US10576365B1 (en) * 2016-06-03 2020-03-03 GJC IP Holdings Ltd. Education, logic, and puzzle systems, methods, and techniques
JP6743102B2 (ja) * 2018-09-06 2020-08-19 株式会社アグニ・フレア ゲームプログラム、記録媒体及びゲーム制御方法
US11857882B1 (en) * 2022-06-29 2024-01-02 Superplay Ltd Altering computer game tiles having multiple matchable ends
US20240001231A1 (en) * 2022-06-29 2024-01-04 Superplay Ltd Altering computer game tiles having multiple matchable ends

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03166653A (ja) 1989-11-27 1991-07-18 Omron Corp 電子絵本
JPH05135055A (ja) * 1991-11-12 1993-06-01 Sharp Corp パズルゲーム機能を備えたワードプロセツサ
JPH06142340A (ja) * 1992-10-31 1994-05-24 Victor Co Of Japan Ltd ジグソーパズルの作成装置及び表示装置
JPH08309021A (ja) * 1995-05-22 1996-11-26 Nippon Telegr & Teleph Corp <Ntt> パズル作成支援装置
JP2006304816A (ja) * 2005-04-26 2006-11-09 Dainippon Printing Co Ltd パズル作成支援装置及びパズル作成支援プログラム

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06142304A (ja) 1992-11-12 1994-05-24 Sophia Co Ltd 遊技機
US5605332A (en) * 1996-01-19 1997-02-25 Pixel Products Unlimited Pixelated puzzle
JP4143241B2 (ja) * 2000-03-06 2008-09-03 任天堂株式会社 パズルゲーム装置およびその記憶媒体
GB2375970B (en) * 2001-05-31 2005-11-23 Nokia Corp Electronic gaming
JP4920940B2 (ja) * 2004-10-04 2012-04-18 任天堂株式会社 パズル要素表示ゲーム装置およびパズル要素表示ゲームプログラム
JP2006262994A (ja) 2005-03-22 2006-10-05 Dainippon Printing Co Ltd パズル作成支援装置及びパズル作成支援方法
JP5085053B2 (ja) 2006-05-25 2012-11-28 株式会社バンダイナムコゲームス 画像生成システム、プログラム及び情報記憶媒体
US20080182664A1 (en) * 2007-01-26 2008-07-31 Winster, Inc. Games Promoting Cooperative And Interactive Play

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03166653A (ja) 1989-11-27 1991-07-18 Omron Corp 電子絵本
JPH05135055A (ja) * 1991-11-12 1993-06-01 Sharp Corp パズルゲーム機能を備えたワードプロセツサ
JPH06142340A (ja) * 1992-10-31 1994-05-24 Victor Co Of Japan Ltd ジグソーパズルの作成装置及び表示装置
JPH08309021A (ja) * 1995-05-22 1996-11-26 Nippon Telegr & Teleph Corp <Ntt> パズル作成支援装置
JP2006304816A (ja) * 2005-04-26 2006-11-09 Dainippon Printing Co Ltd パズル作成支援装置及びパズル作成支援プログラム

Also Published As

Publication number Publication date
EP2248563A1 (en) 2010-11-10
EP2248563A4 (en) 2012-02-22
JP2009213570A (ja) 2009-09-24
US20110101608A1 (en) 2011-05-05
JP4381454B2 (ja) 2009-12-09
US8480464B2 (en) 2013-07-09
KR101183321B1 (ko) 2012-09-14
KR20100072103A (ko) 2010-06-29
TW200948446A (en) 2009-12-01
TWI365095B (en) 2012-06-01

Similar Documents

Publication Publication Date Title
JP4381454B2 (ja) パズル面生成システム及びパズル面生成方法
CN104732592A (zh) 一种基于二维led旋转屏的实时三维数据生成方法
TWI439943B (zh) 點圖像編碼結構、其解碼方法與電子裝置
JP6826278B2 (ja) 立体画像制作支援装置
EP3754080B1 (en) Knit designing system for creating a contour line
Li et al. Skeleton-based interactive fabrication for large-scale newspaper sculpture
JP2006217246A (ja) 三角形状及び多角形状のモザイク画像の生成装置及びその方法
TWI536317B (zh) 立體圖文產生方法
JP2008206931A (ja) パズルゲームの問題を自動作成するプログラム
JPS63155260A (ja) コンピユ−タによる表の編集方法
CN116842117B (zh) 一种基于geotools工具修复自相交的地理图像输出方法
JPH06289952A (ja) 多画面ｃａｄ表示装置、および画像表示装置
JP3803562B2 (ja) 円筒タンク底板の作図方法
CN116775787A (zh) 一种基于geotools工具修复外环与内环相交的地理图像导出方法
JP3619182B2 (ja) 図形処理装置及び方法
JP5121387B2 (ja) 情報処理方法、情報処理装置及びプログラム
JPS60134979A (ja) ３次元図形情報の入力方法
JPH01306971A (ja) 形状モデル設計装置
JP4578183B2 (ja) 画像表示方法、画像表示プログラムおよび画像表示装置
JPH02242476A (ja) ３次元モデル作成装置
JPH1011474A (ja) ２次元ｃａｄシステムにおける部品干渉チェック方法
JPH039482A (ja) パラメトリック図形処理装置とそのデータ入力方法及びデータ管理方法
JPH02160287A (ja) カーソル表示回路
JPH0321990A (ja) パターン発生方式
JPH09204538A (ja) 図解配置方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08873044

Country of ref document: EP

Kind code of ref document: A1

WWE Wipo information: entry into national phase

Ref document number: 2008873044

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 20107012671

Country of ref document: KR

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 12744219

Country of ref document: US