Presentation is loading. Please wait.

Presentation is loading. Please wait.

To create a program, written in C++, that could generate a Sudoku. Elements to take into consideration: The Sudoku created must have one unique solution.

Similar presentations


Presentation on theme: "To create a program, written in C++, that could generate a Sudoku. Elements to take into consideration: The Sudoku created must have one unique solution."— Presentation transcript:

1 To create a program, written in C++, that could generate a Sudoku. Elements to take into consideration: The Sudoku created must have one unique solution. The program must have some way of measuring the difficulty level of the puzzle. The puzzle must have a solution that can be found using standard Sudoku solving techniques.

2 A typical puzzle The same puzzle, with solutions in red. The first number puzzles appeared in the late 19 th century in French newspapers. On November 19 th, 1892 a Paris-based paper Le Siècle published a puzzle that consisted of a partially completed 9x9 magic square with 3x3 sub squares. This was not a Sudoku as it contained double digits and required math not logic to solve it, but it was the beginning of the modern Sudoku. The design for the modern Sudoku has been attributed to Howard Garns, an architect and puzzle constructor from Indiana. A Sudoku-like puzzle was published under the name Number Place in Dell Magazines with his name. The puzzle appeared in Japan in April 1984 when it was published by a man name Nikoli in the paper Monthly Nikolist as Sūji wa dokushin ni kagiru which can be translated to mean “the digits must be single” or “the digits are limited to one occurrence”. The name was later shortened to Sudoku and is trademarked in Japan. In 1986 Nikoli restricted the number of givens to no more than 32 and made the puzzle symmectrical, which is the puzzle we still use today. The Times in London began featuring Sudoky in 2004.

3  The objective of the puzzle is to fill each cell with a digit 1 through nine such that: 1. Each horizontal row contains exactly one of each digit (Red) 2. Each vertical column contains exactly one of each digit (Yellow) 3. Each sub grid contains exactly one of each digit (Green)  Each puzzles starts off with a certain number of givens, which must be sufficient to allow a person to solve the puzzle based on these givens, and these given values may not be changed.

4  http://www.sudoku.ws/rules.htm http://www.sudoku.ws/rules.htm  http://en.wikipedia.org/wiki/Sudoku http://en.wikipedia.org/wiki/Sudoku  http://www.sudokuonline.us/make_your_own _sudoku_puzzle.php http://www.sudokuonline.us/make_your_own _sudoku_puzzle.php


Download ppt "To create a program, written in C++, that could generate a Sudoku. Elements to take into consideration: The Sudoku created must have one unique solution."

Similar presentations


Ads by Google