Mathematics Senior Capstone Papers

Document Type

Article

Publication Date

Spring 5-13-2020

Abstract

This paper discusses different strategies for the game of Sudoku and how those strategies relate to other problem solving techniques while also attempting to use those other techniques in a way that improves the strategies for Sudoku. This includes a thorough analysis of the general algorithm and an algorithm that is formed by the Occupancy Theorem and Preemptive Sets. This paper also compares these algorithms that directly relate to Sudoku with algorithms to similar combinatorial problems such as the Traveling Salesman problem and more. With the study of game theory becoming more popular, these strategies have also been shown to help students in various ways in the classroom. To understand Sudoku on a deeper level, this paper demonstrates ways to model a puzzle by using permutation matrices and different symmetries.

Share

COinS