Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Solving Sudokus
Aaron Kahn, Yifan Hu, Zhouzhou Zhang, Hongfei Long
Sudoku???
• Originated in the United States
• Japanese publisher gave it its name
• すうどく
•
Object
• Fill every 3x3 square, row, and
column, with numbers 1-9
• Each puzzle starts with numbers as
clues
• The level of difficulty is seen by how
many numbers there are to begin
with, the more numbers the easier
the puzzle and visa versa
•
Human Solver
• Humans use logic to eliminate
possibilities of where numbers can
go
• Process of elimination is often used
• Here is a simple example…
•
Matlab Solver
• Matlab cannot use logic to solve a
problem like this
• Uses brute force method
• Basically solving the entire puzzle for
each possibility until it is done
correctly
• Made possible by the almost infinite
speed and memory capabilities of a
computer