https://bugs.kde.org/show_bug.cgi?id=501371

            Bug ID: 501371
           Summary: 4x4 "killer sudoku" games can be generated without
                    unique solution
    Classification: Applications
           Product: ksudoku
           Version: 1.4.21123
          Platform: Pop!_OS
                OS: Linux
            Status: REPORTED
          Severity: normal
          Priority: NOR
         Component: general
          Assignee: iandw...@gmail.com
          Reporter: denpasho...@gmail.com
                CC: kde-games-b...@kde.org
  Target Milestone: ---

Created attachment 179312
  --> https://bugs.kde.org/attachment.cgi?id=179312&action=edit
PDF generated from "print to file", showing a 4x4 killer sudoku puzzle with two
valid solutions, only one of which is accepted by KSudoku

SUMMARY

I created a 4x4 killer sudoku game in "very easy" mode, and when I got down to
the last (central) 2x2 area, there were clearly two possible solutions.
Entering the "wrong" one causes KSudoku to reject the solution and marks those
cells in error.

STEPS TO REPRODUCE
1.  Generate lots of 4x4 killer sudoku games
2.  Solve them
3.  Repeat until one with multiple valid solutions is generated
4. Try the different solutions and note that only one (arbitrary) solution is
accepted.

OBSERVED RESULT
Ambiguous puzzle is generated.

EXPECTED RESULT
Puzzles should be generated with exactly one correct solution.

SOFTWARE/OS VERSIONS
Linux/KDE Plasma: 6.9.3-76060903-generic
KDE Plasma Version: 5.24.7
KDE Frameworks Version: 5.92.0
Qt Version: 5.15.3

ADDITIONAL INFORMATION
PDF attached with a printout of the ambiguous puzzle. The centre area can be:

```
2 3
3 2
```

or

```
3 2
2 3
```

-- 
You are receiving this mail because:
You are watching all bug changes.

Reply via email to