wokste / sudokugen Goto Github PK

In PuzzleGen::iterativeReduce the following line is meant as a speed optimization: solver.requiredSquare = Point::fromIndex(id, puzzle.width);

Unfortunately, the unoptimized code doesn't work. When commenting it out, the algorithm doesn't find any digits to remove. This bug may block #3, so it is likely that this blocks the milestone as well.

AT: 1). Commenting said line generates valid sudoku's. 2). There is a unit-test to catch the bug, if applicable.

I would like to add the only valid location technique to the solver. This checks what numbers in a zone can only be placed on a single square.

Benefits:

• Sudoku's can become more challenging.
• Grid generator will have significantly fewer contradictions.

AT: the technique is implemented and shown using a unit-test that it works.

The current sudoku's are way too easy. To solve this, I would like to:
a) Be able to rate the difficulty of a sudoku. (It doesn't have to be perfect yet).
b) Iteratively optimize a sudoku for a harder difficulty.

An iteration has the following steps:

1. Place back a number of digits.
2. Reduce the digits as usual.
3. If the difficulty of the new puzzle is harder than before, replace puzzle.
4. Repeat n times.

PuzzleGen::fillEmpty currently always outputs the same grid. While it is ok for the first tests, this has several problems. First, it is very boring. Second it limits sudoku's to 9x9 grids. To solve this, I want to generate a filled grid.

The currently suggested algorithm is:

1. Fill grid by row.
2. When filling the grid by row, start with the squares with the lowest number of possible digits.
3. Run solver between each step.

Should the solver fail to generate a grid, it should return nullopt. The caller already has a retry strategy.

When this is done, I should add an issue "check tutorial" and someone else should do this.

The two techniques should have unittests. This confirms whether the techniques are working correctly.

I would like to show sudoku's to friends. For this, I don't want to have a console window. Instead, generate SVGs

• For extensibility, it should be possible to add multiple exporters.
• We should choose whether it is best using an existing XML library or make something to export svg's manually.

AT: A readable exported SVG image representing the svg.

• License
• Readme
• Contribution guidelines
• What should be an issue, a milestone, etc.