Sudoku Solver

This project is about to solving a Sudoku problem by a particular method which given a correct
solution for given problem.
We work very hard to complete this project and able to build logic that can find out the
solution of Sudoku problem and it generate solution for some multiple grids …

Key Feature

I. Adjusting Gameplay mood.

II. Giving a unique solution.
III. Editing given input for updating input.
IV. Error solving.
• 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.

•Sudoku is a puzzle game designed for a single player, much like a crossword
puzzle.
The puzzle itself is nothing more than a grid of little boxes called “cells”.
 Our job is to place a number into every empty box so that each row across, each column down and each small
4/6/9 – box square within the large square ( there are 4/6/9 of these ) will contain each number from 1 through
4/6/9. Remember that no number may appear more than once in any row across, any column down or within any
small 4/6/9- box respectively.
The number will be filled with the help of pattern matching …
There also a big challenge for us to calculate the grid and builds up logic.
Al-Abid [Leader]
Intake-32, Section-04
ID-15162103165
Work- Program Concept, Idea, Algorithm & Flowchart

MD. Tasbir Hossain Tas

Intake-32, Section-04
ID-15162103171
Work- Implementation

Arafat Bin Reza

Intake-32, Section-04
ID-15162103170
Work- Logic, Logic Build up
Concept
The main concept of our project is solving Sudoku by our software/code . Our software/code can solve any Sudoku
of 4*4/6*6/9*9 . Sudoku is a popular game and our code make this game more easy and interesting .
Idea
We got the idea of making the software/code from the famous Sudoku game . It shows the solve of the Sudoku
problem .
Logic
Sudoku is a popular game . We know the basic rules of Sudoku . Logic of our software/code make by using
possibility , combination , permutation . Logic calculate row and column possible solution with grid. Logic use
different combination of grid for different dimension of Sudoku. Every dimension has a fixed grid and logic
calculate the possible solution by using grid. We have used 2*2 dimension for 4*4 grid Sudoku .
Logic Build up
The logic of our software or code divide the row and column by dimension. Then logic use sorting to
find the possible solution. Logic remove some possible solution because these solutions break the
rules of Sudoku. Then logic give the solution of that Sudoku. Logic use different calculation for
different grid Sudoku because row and columns are different. The main process of logic is same…
Grid & Dimension
For grid 4*4/6*6/9*9 the dimensions are 2*2/2*3/3*3…
Language
The software/code will write in C language.
Partition
We use function, loop, conditional operators to separate the whole code in some parts..This
will help us to add or modify the code.
Decoration
We add welcome, multiple option, instruction, mode ,helping note, comment for decorate our
software or code.
Implement
We write our software/code according to our idea, algorithm, flowchart & logic what we planning for
and adding some function to add the key feature to increasing interest on our software and also make
the boring game interesting to all …
Weeks Works
Week1 Concept, idea
Week2 Algorithm & Flowchart
Week3 Logic & logic build up
Week4 Logic & logic build up
Week5 Create function
Week5 Create mood & decoration
Week6 Updating Algorithm & Flowchart

week7 Commenting, completing code,

testing…
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 go in the open squares. As you fill
in squares correctly, options for the remaining squares are narrowed and it becomes easier to fill them in.

Sudoku's are usually categorised as easy, medium or hard.

The objective of the game is to fill all the blank squares in a game with the correct numbers. There
are three very simple way 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 9

Similarly, smaller Sudoku puzzles, such as the 4x4 puzzle, must have the numerals 1 through 4 in
each row, column and subsection.
Medium Sudoku puzzles , such as 6x6 puzzle, must have the numerals 1 through 6 in each row,
column and subsection.

The principles are the same whatever the size of the game.
Step1. Start.
Step2. Enter how many time you want to play.
Step3. Chose gameplay mood .
Step4. Enter matrix or Sudoku problem
Step5. Press 0 to continue Or 1 to update.
Step6. If 0 then:
Continue
Else: update row, column, replacing element value and 0 to exit.
Step7. Checking for error.
Step8. If error then:
update row, column, replacing element value and 0 to exit.
Else: continue
Step9. Print the absolute Sudoku problem.
Step10. Processed by checking, pattern matching and elimination.
Step11. Checking for error.
Step12. If error then:
Print “no solution”.
Else: Print solution Sudoku .
Step13. Stop
The algorithm seems to be a useful method to solve any Sudoku puzzles and it can guarantee to find at least one
solution. However, this algorithm is not efficient because the level of difficulties is irrelevant to the algorithm. In
other words, the algorithm does not adopt intelligent strategies to solve the puzzles. This algorithm checks all
possible solutions to the puzzle until a valid solution is found which is a time consuming procedure resulting an
inefficient solver. As it has already stated the main advantage of using the algorithm is the ability to solve any
puzzles and a solution is certainly guaranteed.