![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](https://image.slidesharecdn.com/presentation1-170302155036/85/final-presentation-of-sudoku-solver-project-5-320.jpg)
final presentation of sudoku solver project
- 2. 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.
- 3. • 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”.
- 4. 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.
- 5. 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
- 6. 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 .
- 7. 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.
- 8. 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 …
- 9. 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…
- 10. 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.
- 11. 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.
- 13. 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
- 14. 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.