Mathematics of Sudoku: Enumeration of the 16x16 Magic X SudokusPublic
Downloadable Contentopen in viewer
A 16x16 Magic X Sudoku is a Sudoku with the additional constraints that each block is a Magic Square and each number appears once on the two long diagonals. Nine binary orthogonal symmetries were discovered, for a reduction of the solution space by a factor of 512, and 1 non-orthogonal binary symmetry, which further reduces the problem by a factor between 1 and 2. Enumerating the 16x16 Magic X Sudokus requires significantly more computational resources than available even after optimization.
- This report represents the work of one or more WPI undergraduate students submitted to the faculty as evidence of completion of a degree requirement. WPI routinely publishes these reports on its website without editorial or peer review.
- Date created
- Resource type
- Rights statement
- In Collection:
Permanent link to this page: https://digital.wpi.edu/show/pz50gx76g