Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feat(sudoku): data augmentation #153

Open
1 task
Egiob opened this issue Jun 1, 2023 · 0 comments
Open
1 task

feat(sudoku): data augmentation #153

Egiob opened this issue Jun 1, 2023 · 0 comments
Labels
enhancement New feature or request good first issue Good for newcomers

Comments

@Egiob
Copy link
Contributor

Egiob commented Jun 1, 2023

The Sudoku problem has many symmetries and permutations to which it is invariant or equivariant. The currently used generators works by sampling existing instances from a fixed database. To improve both the diversity of the data and the generalization capabilities of the agents it could be beneficial to apply data augmentation to the existing instances in the database.

One strategy could be to draw a random data augmentation each time an instance is sampled from the database.

Possible permutations include:

  • Permute the digits
  • Rotate the board through multiples of 90 degrees
  • Reflect the board in any axis (horizontal, vertical, 2 diagonals)
  • Permute rows within a box (eg any valid permutation of rows (0, 1, 2), of (3, 4, 5), and of (6, 7, 8)), and likewise for columns
  • Permute groups of rows/columns as boxes (e.g. swap 0&3, 1&4, and 2&5 simultaneously)

See this for a more comprehensive view.

  • Implement a data-augmentation sampler
@Egiob Egiob added enhancement New feature or request good first issue Good for newcomers labels Jun 1, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request good first issue Good for newcomers
Projects
None yet
Development

No branches or pull requests

1 participant