Scribd
Upload
47 views14 pages

Group Member: Kanwal Iqbal 3363 BS/CS F16/B Aqsa Fatima 3428 BS/CS/F16/B Maimoona Farooq 3364BS /CS/F16/B

The document describes a Sudoku puzzle and its solving process. It provides: - An introduction to Sudoku puzzles, their structure of a 9x9 grid with numbers 1-9, and the goal of filling in all empty cells. - An algorithm for systematically solving Sudoku puzzles by scanning the grid from top to bottom, left to right, and filling in the first allowed number based on row, column and 3x3 box constraints. - An example of applying the algorithm to solve a sample Sudoku puzzle through an iterative backtracking process.

Uploaded by

kanwal kitchen and vlogs
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
47 views14 pages

Group Member: Kanwal Iqbal 3363 BS/CS F16/B Aqsa Fatima 3428 BS/CS/F16/B Maimoona Farooq 3364BS /CS/F16/B

The document describes a Sudoku puzzle and its solving process. It provides: - An introduction to Sudoku puzzles, their structure of a 9x9 grid with numbers 1-9, and the goal of filling in all empty cells. - An algorithm for systematically solving Sudoku puzzles by scanning the grid from top to bottom, left to right, and filling in the first allowed number based on row, column and 3x3 box constraints. - An example of applying the algorithm to solve a sample Sudoku puzzle through an iterative backtracking process.

Uploaded by

kanwal kitchen and vlogs
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 14

GROUP MEMBER:

Kanwal Iqbal 3363 BS/CS F16/B

Aqsa Fatima 3428 BS/CS/F16/B

Maimoona Farooq 3364BS /CS/F16/B


Sudoku.
Sudoku:
Sudoku is a number puzzle consisting of a 9 x 9 grid in which some cells contain
clues in the form of digits from 1 to 9. The solver's jobs is to fill in the remaining
cells so that each row, column and 3×3 box in the grid contains all nine digits

 Sudoku requires no calculation or arithmetic skills.


 It is essentially a game of placing numbers in squares, using very simple rules
of logic and deduction.
 It can be played by children and adults and the rules are simple to learn.
Objective :
 The objective of the game is to fill all the blank squares in a game with the
correct numbers.
 There are three very simple constraints to follow. In a 9 by 9 square
Sudoku game:
 Every row of 9 numbers must include all digits 1 through 9 in any order
 Every column of 9 numbers must include all digits 1 through 9 in any
order
 Every 3 by 3 subsection of the 9 by 9 square must include all digits 1
through 9Similarly, smaller Sudoku puzzles, such as the 4x4 puzzle, must
have the numerals1 through 4 in each row, column and subsection. Larger
Sudoku games (16 by 16) must have numerals 1 through 16 in each row,
column and region. The principles are the same whatever the size of the
game.
 Every Sudoku games begins with a number of squares already filled in and
the difficulty of each game is largely a function of how many squares are
filled in.
 The more squares that are known, the easier it is to figure out which
numbers goin the open squares. As you fill in squares correctly, options for
the remaining squares are narrowed and it becomes easier to fill them in
Sudokus are usually categorised as easy, medium or hard.
STEP 1:
 Position, Roll Out Mat, & Lift Up Rolled Section. Start with the Skudo Mat in
a corner of the area to be covered
Step 2:
Apply Base Coat. .
STEP 3
Lay Mat and Press In. .
STEP 4
Continue Process . 
Step 5:
Begin the Next Section.
Example:
Let us try to solve the following Sudoku puzzle by using this algorithm.
 The total 9×9 grid is divided into nine 3×3 grids (bordered by
the extra dark colour). Some of the cells are already filled. The
algorithm has to be applied now.

 The scan will start with the first blank position. Here, Row=0,
Col=0 is the first blank square. It will look for the first allowed
digit that can be filled in the corresponding 3×3 square.
 If we check the rows and columns in this 3×3 grid, the first
number that is allowed is 2 (as 1 is in use). So 2 will be filled in
the empty square. Then the scan will go for the next empty cell:
Row=0, Col=1. Here, it will fill 4, as 3 is present in Col 1. Next
comes Row=0, Col=3. This will be filled with 3.
 This goes on until Row=0, Col=8. According to our calculation,
the next number must be 10, which is invalid. So we now have
to backtrack and come to the previously edited cell, i.e.,
Row=0, Col=6, which currently has the number 7
 The numbers after 7 are 8 and 9. But both are not allowed in this cell, and
we again reach the number 10 here. So now we have to backtrack to the
previously edited cell, which is Row=0, Col=5.
 We can fill 9 there and move forward. Then we add the number 5 in Row=0,
Col=6, as shown below. We go on this way until all the cells are filled up.

You might also like