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 …

Sudoku Solver

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.