How many possible boards are there in a Sudoku board? Join integrated math senior Kyle Hronek for a look at the mathematical limits and possibilities of this popular puzzle game.
Math 450 Senior Seminar Presents
The Mathematics Behind Sudoku Puzzles
by Kyle Hronek
Thursday, October 10
1:40 - 2:30
in Patterson 324
Abstract: Sudoku is a puzzle game that everyone has either attempted or completed. This talk will use permutations and symmetries from group theory to show you all of the possible layouts of a Sudoku board. We will look at the ordering of grids and squares, to see how many different boards there actually are and determine if symmetries effect that count. We also will take a look at possible patterns within a board and their effects on the board’s permutations. How many possible boards are there in a Sudoku board? What patterns affect the groupings? What is the most and least amount of clues a puzzle can have and still be solved? Join us for an exploration of answers to these questions. Everyone is welcome to attend!
photo: Margie Hill
No comments:
Post a Comment