Puzzle Creation

GNPX has two ways to Create Sudoku puzzles:

 (1) Puzzle Creation

Manually create Sudoku puzzles in the 9x9 square.

  1. First, create a strong image in your mind of the Digit you want to enter.
  2. When you click on the position in the 9x9 square where you want to enter the digit, the digit you imagine will appear in the specified position.
  3. If the digit different from what you imagined appears, it is because your imagination power was weak.
    In that case, try to imagine it again more strongly and click. You can try this as many times as you like.
  4. To cancel the digit you have already entered, strongly think "disappear" and click on the digit again.


 (2) Puzzle auto-generation

This is an explanation of the Sudoku puzzle generation method used by GNPX.
In v6, Sudoku puzzles are generated using the following steps. The basic generation method has been developed, but there is room for improvement in handling.

  1. Step 1. Generate Latin Square [parallelizable]]
       Instructions for generating a Latin square can be found at Latin Square
        First, block 1 is fixed.
        Blocks 2 and 3 are controlled by parameters. There are 2,612,736 types of parameters for Blocks 2 and 3.
        There are also 2,612,736 types of block 4 and 7 parameters.
        For each pair of [2,3 parameters] × [4,7 parameters], 2,000 to 5,000 Latin Squares can be generated.
        Randomly select 500 to 1,000 parameter pairs to generate a set of Latin Squares.

  2. Step 2. Overlay the Puzzle pattern on the Latin square
        All Latin Squares generated in step 1 are different.
        Overlay a Puzzle pattern on this, and the pattern replaces blank cells with '0'. This is the 'Pre-Puzzle'.
        Overlapping patterns in the previous puzzle will result in many identical puzzles.
        Choose only unique puzzles from the Pre-Puzzle set.
        A non-unique pattern is a Sudoku Puzzle that does not have a unique solution.
        However, a unique pattern is not guaranteed to be a 'Sudoku Puzzle with a unique solution'.

  3. Step 3. Solve the set of unique previous puzzles using the TryAndError method [parallel possible]
        TryAndError solves Latin Squares quickly.
        Any previous Puzzle that has a unique solution in TryAndError is a candidate Sudoku problem.
        Again, this is not guaranteed to be a 'Sudoku Puzzle', as the Latin Square generated from the other parameters in step-1 may be the same.

  4. Step 4. Solve with Sudoku Algorithm [parallel possible]
        Step 3: Solve the candidate Sudoku problems using the Sudoku algorithm.
        Steps 1 to 3 and step 4 can be executed independently (in separate threads).
        In GNPX, the Sudoku algorithm thread is always running,
        In steps 1 to 3, each time a Sudoku Puzzle candidate is found,
        it is sent to the Sudoku algorithm thread (using a Queue).

Top