search

sfuhrm / sudoku

A very fast Java Sudoku library implementation along with a command line client
GNU Lesser General Public License v3.0
19 stars 7 forks source link

Feature Request: Set Riddle Difficulty #4

Open Iqwertz opened 2 years ago

Iqwertz commented 2 years ago

Really great and fast library! However it would be great if the riddles difficulty could be defined when creating a new riddle. I would imagine this could be implemented by solving it partially depending on the set difficulty.

sfuhrm commented 2 years ago

A good idea. For the machine all sudokus are equally difficult and the algorithm doesn't care. There are approaches trying to guess the difficulty for humans, i.e. as described here. Current idea: The current approach's degree of freedom matrix would get an accompanying human score matrix.

May be the first step is to have a solver that can assign a score.

Suggestions, drafts and pull requests welcome.

Lemkinator commented 2 years ago

It would also be nice if the size could be variable to solve for example 4x4 or 16x16 sudokus... Regarding the riddle difficulty, one approach would be to set the amount of empty fields... (not the best approach, but propably easier to implement)...