Title page for E-project-042706-145922

Project Type MQP

Submission date 2006-04-27

Author
Ethan Thompson, MA

URN E-project-042706-145922

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

Advisor
Servatius, Brigitte, MA

Availability unrestricted

Abstract
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.

Files
mqp.pdf

Browse by Author | Browse by Department | Search all available E-projects

Questions? Email project-questions@wpi.edu
Maintained by webmaster@wpi.edu

Project Type	MQP
Submission date	2006-04-27
Author	Ethan Thompson, MA
URN	E-project-042706-145922
Title	Mathematics of Sudoku: Enumeration of the 16x16 Magic X Sudokus
Advisor	Servatius, Brigitte, MA
Availability	unrestricted
Abstract 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.
Files	mqp.pdf