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: [email protected]
Reporter: [email protected]
CC: [email protected]
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.
