SecUSo / privacy-friendly-sudoku

Privacy Friendly App to play Sudoku on Android.
https://secuso.org/pfa-sudoku
GNU General Public License v3.0
144 stars 55 forks source link

[WIP] Added 16x16 grid #55

Closed joern-h closed 3 years ago

joern-h commented 4 years ago

Hello,

I tried to add a 16x16 Sudoku, but encountered some difficulties.

I was not able to generate easy and moderate puzzles, because the generator only accepts symmetry as a difficulty option. Currently only challenge levels at 16x16 are generated, but rarely also hard levels. Therefore I blocked the generator while trying to generate them. (Because it would generate endlessly and discharge the battery)

I also added that it does not store all levels in the database, but up to a maximum of NewLevelManager.PRE_SAVES_MAX

Can you help me to adapt the generator so that it can generate 16x16 levels in easy or moderate? I could also use help creating a 16x16 icon, mine doesn't look that good.

Best regards, Jörn

Kamuno commented 3 years ago

When developing the app, we stopped at 12x12 because of difficulties with the generation process. The 12x12 grid can already take a long time to generate specific difficulties. I don't think there is much we can help you with. The generator we are using is a modified version of the generator developed by Stephen Ostermiller (See QQWing), but I think he stopped developing it in 2014.

The symmetry setting is not a difficulty option but a way to generate sudokus. Maybe play around with other settings to see if this yields other results. The only thing that would probably guarantee easy levels is altering the generation process to put the numbers that are taken out back if the difficulty rises above the wished difficulty.

I'm going to close this PR but feel free to reopen it or create an issue with the question tag if you have any more questions.

Best regards, Chris