search

albertocorrias / sudoku

0 stars 0 forks source link

Improving speed of generation of games database #8

Open albertocorrias opened 2 years ago

albertocorrias commented 2 years ago

The game logic currently takes quite a long time to figure out a solvable puzzle and solve it.

Some profiling revealed that, in a small database generation with 4 puzzles which takes around 86 seconds, a good 64 seconds are spent in checking whether a number is in the same quadrant. This can be improved for sure.

albertocorrias commented 2 years ago

Some improvement made in 649eda5. Profiling revealed that after this commit, the run time went down to 24 seconds on the exact same database generation.