Student Work

Mathematics of Sudoku: Enumeration of the 16x16 Magic X Sudokus

Public

Contenu téléchargeable

open 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.
Creator
Publisher
Identifier
  • E-project-042706-145922
Advisor
Year
  • 2006
Date created
  • 2006-04-27
Resource type
Major
Rights statement

Relations

Dans Collection:

Contenu

Articles

Permanent link to this page: https://digital.wpi.edu/show/pz50gx76g