First and Last Name/s of Presenters

Lauren PuskarFollow

Mentor/s

Bernadette Boyle

Location

Panel B: UC 107

Start Day/Time

4-21-2017 12:30 PM

End Day/Time

4-21-2017 1:45 PM

Abstract

This paper explores the ”Minimum Sudoku Problem,” that says there must be at least 17 clues in order for a Sudoku Board to have a unique solution. We prove uniqueness up to seven clues for 9x9 boards. We also take a look at the different patterns of 4x4 boards, and how graph theory and the coloring of a graph relates to solving a Sudoku puzzle.

College

College of Arts and Sciences

College and Major available

Mathematics

Original Publication Date

12-2016

Document Type

Essay

Creative Commons License

Creative Commons Attribution-Noncommercial-Share Alike 3.0 License
This work is licensed under a Creative Commons Attribution-Noncommercial-Share Alike 3.0 License.

Share

COinS
 
Apr 21st, 12:30 PM Apr 21st, 1:45 PM

An Exploration of the Minimum Clue Sudoku Problem

Panel B: UC 107

This paper explores the ”Minimum Sudoku Problem,” that says there must be at least 17 clues in order for a Sudoku Board to have a unique solution. We prove uniqueness up to seven clues for 9x9 boards. We also take a look at the different patterns of 4x4 boards, and how graph theory and the coloring of a graph relates to solving a Sudoku puzzle.

 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.