Skip to content

Need help wrt. board generation speed #6

Description

@frederikheld

Thank you for sharing this library!

You claim "Quickly create Sudoku boards for various difficulty levels." but it's actually not that fast. Creating a new board takes 1100ms on average.

I am trying to create boards that meet certain quality criteria, like "distribution of given numbers is equal". Right now I'm brute-forcing this: my script generates a board using your library, then checks if all constraints are met. If not: start again. If so: return board. It takes around 50 iterations on average to find a board that meets all constraints. This sums up to about a minute of waiting time, which is way more than acceptable.

So my questions would be:

  • Is there a way to speed up the generation with your library?

  • Or is there a way to make the library already consider my constraints during generation?

I'm looking forward to hear from you!
Cheers, Frederik

Activity

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

      Milestone

      No milestone

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions