wisepythagoras / go-sudoku-gen Goto Github PK

Some seeds, like the following cause the program to hang:

8211
8290
5480
11042
12265
13528
16021
17057
18159
28494
31648
10007828

I suspect it's because of the puzzle generator.

How to reproduce

If you run the following, the program will encounter a seed that will cause it to hang.

while true; do
    rand=`echo $((1 + RANDOM % 1000000000000))`;
    ./go-sudoku-gen -seed $rand;
done

Puzzle with seed 10000288 is unsolvable. This happens because too many boxes have too many numbers missing. There should be some sort of check when too many boxes have 7-8 numbers missing.