In easy mode, it proposes grid with more than one solution
Bug #1518625 reported by
AlainKnaff
This bug affects 3 people
| Affects | Status | Importance | Assigned to | Milestone | |
|---|---|---|---|---|---|
| Sudoku App |
New
|
Undecided
|
Unassigned | ||
Bug Description
In easy mode (and possibly more difficult modes as well...), it proposes grids with more than one solution.
Revision history for this message
| Paul Sonnenschein (paul-u-one-login) wrote | #1 |
To post a comment you must log in.
The problem lays at the implementation of the algorithm:
The CU.Sudoku.cull function in the file js/SudokuCU.js chooses the numbers to remove from the generated grid randomly without taking into account whether a number is essential for the solution which was generated before the removal of certain numbers. So sometimes essential numbers get removed by this function, and the grid is ambiguous.