Faculty Advisor

Servatius, Brigitte

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.

Publisher

Worcester Polytechnic Institute

Date Accepted

April 2006

Major

Computer Science

Major

Mathematical Sciences

Project Type

Major Qualifying Project

Accessibility

Unrestricted

Advisor Department

Mathematical Sciences

Share

COinS