1 / 15

Math 320

Math 320. Othman Elgoumhi Sarah Yang. Solving Sudoku With Matlab. What is Sudoku?. Sudoku is a logic-based, combinatorial number-placement puzzle.

emera
Download Presentation

Math 320

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Math 320 Othman Elgoumhi Sarah Yang

  2. Solving Sudoku With Matlab

  3. What is Sudoku? Sudoku is a logic-based, combinatorial number-placement puzzle. The objective is to fill a 9x9 grid with digits so that each column, each row, and each of the nine 3x3 sub-grids that compose the gird contains all of the digits from 1 to 9. The puzzle setter provides a partially completed grid, which typically has a unique solution. “Su” means number in Japanese, and "Doku" refers to the single place on the puzzle board that each number can fit into. Don’t get confused with Sodoku which is a bacterial disease from rat bites and scratches.

  4. History • During the 18th century, a Swiss mathematician Leonhard Euler developed the concept of "Latin Squares" where numbers in a grid appear only once, across and up and down. • In the late 1970's, Howard Garnes developed what we now call Sudoku puzzles using Euler's concept with a 9 by 9 square grid. They called it Number Place. • The famous Sudoku puzzle came about in the mid-1980s by the president of the Japanese puzzle giant Nikoli, Inc., Mr. Maki Kaji. Nikoli gave the game its current name, and helped refine it by restricting the number of revealed to 30 and having them appear symmetrically.

  5. Variants of Sudoku • Sudoku X • Killer Sudoku

  6. Hyper Sudoku • Greater-Than Sudoku

  7. Difficulties of 9x9 SudokuDifficulty of this game is set by how many numbers are given at the beginning of the puzzle. • Easy: 36 • Medium: 30

  8. Hard: 28 • Evil: 25

  9. The Final Solution is…

More Related