Mini Project Synopsis on
“ SUDOKU PUZZLE” Group no-2
Project Guide MR. ANKIT KUMAR Submitted to MRS. PREETI PANDEY Submitted by ARSHITA SRIVASTAVA (1345010007) AYUSHI CHAUHAN (1345010012) AYUSHI SRIVASTAVA (1345010016) SHUBHANGI BANSAL (1345010047)
DEPARTMENT OF COMPUTER SCIENCE ENGINEERING
Shri Ram Murti Smarak Women’s College Of Engineering &Technology Bareilly (U.P.)
CONTENTS
Title Introduction Objective of the project Requirements specifications (i) Hardware requirements (ii) Software requirements
Methodology / Technique List of Modules Project Applications Project limitations References
INTRODUCTION Sudoku is a logic puzzle, originally coming from Japan. In the Western world, it has caught on in popularity enormously over the last couple of years. Most newspapers now publish a Sudoku puzzle for the readers to solve every day. A Sudoku puzzle consists of a 9x9 grid. Some of the cells in the grid have digits (from 1 to 9), others are blank. The objective of the puzzle is to fill in the blank cells with digits from 1 to 9, in such a way that every row, every column and every 3x3 block has exactly one occurrence of each digit 1 to 9. Here is an example of a Sudoku puzzle:
And here is the solution:
A puzzle will start with 17 or more cell (depending on the difficulty level) already filled in. The challenge is to fill the rest to solve the puzzle.the user places 1 through 9 in each row,each column and each maingrid such that no number repeat itself in that particular row or column. Once all the cells have been filled the user gets a notification starting whether or not his/her solution is correct or not. If there is any error on the part of the user he/she can undo his/her move and then try again. This will result in higher time required to solve the puzzle. If an invalid puzzle is submitted by the user , the sudoko solver returns an error message.
OBJECTIVE OF PROJECT To develop a software application that supports specific to Sudoku .The objectives can be as under:
BRAIN GAME: Logic puzzles such as Sudoku are the cherry on the cake when it comes to exercising the brain. Earlier, oblivious to the world and only known to Japan, this game has briskly expanded its footprints and has taken the shape of a phenomenal fad. These addictive variations of the brain teasers have become a common feature of newspaper puzzle pages, brain storming books and quizzes. The game demands neither mathematical ability nor general knowledge. The only skill required is the ability to recognize the difference between nine different symbols, and these don't necessarily have to be numbers. This is one of the reasons why it has turned into such a runaway success. While there is no substantive evidence that brain teasers actually improve intellect, it is well proven that mental challenges help hone your sharpness. However this in no way implies that the same challenges have to be repeated over and over again. As you play a game the mind memorizes the tricks and techniques and automates the way you play and boredom settles.. While playing Sudoku you need to look at the big picture and figure out missing numbers that you can plug in the right places. You can always time yourself and constantly try to outperform yourself. Sudoku solving, trains your mind to process various forms of information, details, images and strategies at lightening speeds. While you devise strategies to win the game, it also builds your neural connections. It helps in extending dendrite connections in your brain cells which help improve memory. Scientists say solving them depends on neural pathways that even the most powerful computers can't replicate. They say that by studying how people solve the puzzles, we might be able to develop more intelligent and brain-like computers. To crack Sudoku our brain uses a unique set of neural pathways known as associative memory, which equips us to identify a pattern from a partial clue. We all recognize the basic pattern of counting digits from 1...9, yet the task of completing a Sudoku puzzle is confounded because of the large number of possible permutations of this pattern. But every time we plug the right digit in the correct
slot it provides us with a clue, which reduces the number of permutations and simplifies the task.Thus Sudoku is a marriage between logic and intelligent guesswork based on the abilities of associative memory.
REQUIREMENTS 1-SOFTWARE REQUIREMENTS: LANGUAGE : OPERATING SYSYEM : RANDOM ACCESS MEMORY(RAM) : GREATER
C WINDOWS 7,8 1 GB OR
2-HARDWARE REQUIREMENTS: PROCESSOR PROCESSOR SPEED KEYBOARD KEYS
: : :
INTEL CORE i5- 3230 2.60 GHz 104 KEYS
METHODOLOGY DATA FLOW DIAGRAM(DFD): A data flow diagram (DFD) is a graphical representation of the "flow" of data through an information system, modeling its process aspects. A DFD is often used as a preliminary step to create an overview of the system, which can later be elaborated.[2] DFDs can also be used for the visualization of data processing (structured design). A DFD shows what kind of information will be input to and output from the system, where the data will come from and go to, and where the data will be stored. It does not show information about the timing of processes, or information about whether processes will operate in sequence or in parallel (which is shown on a flowchart). It is common practice to draw the context-level data flow diagram first, which shows the interaction between the system and external agents which act as data sources and data sinks. This helps to create an accurate drawing in the context diagram. The system's interactions with the outside world are modelled purely in terms of data flows across the system boundary. The context diagram shows the entire system as a single process, and gives no clues as to its internal organization. This context-level DFD is next "exploded", to produce a Level 1 DFD that shows some of the detail of the system being modeled. The Level 1 DFD shows how the system is divided into sub-systems (processes), each of which deals with one or more of the data flows to or from an external agent, and which together provide all of the functionality of the system as a whole. It also identifies internal data stores that must be present in order for the system to do its job, and shows the flow of data between the various parts of the system. Data flow diagrams are one of the three essential perspectives of the structuredsystems analysis and design method SSADM. The sponsor of a project and the end users will need to be briefed and consulted throughout all stages of a system's evolution. With a data flow diagram, users are able to visualize how the system will operate, what the system will accomplish, and how the system will be
implemented. The old system's dataflow diagrams can be drawn up and compared with the new system's data flow diagrams to draw comparisons to implement a more efficient system. Data flow diagrams can be used to provide the end user with a physical idea of where the data they input ultimately has an effect upon the structure of the whole system from order to dispatch to report. How any system is developed can be determined through a data flow diagram model. In the course of developing a set of levelled data flow diagrams the analyst/designers is forced to address how the system may be decomposed into component sub-systems, and to identify the transaction data in the data model.
LIST OF MODULES Module is a part of a program. Programs are composed of one or more independently developed modules that are not combined until the program is linked. A single module can contain one or several routines. A Sudoku contains various modules that we can choose to fulfill our requirements.
The different modules are:
Levels : (i)
Easy: In this level, 30-35 numbers will be given as input by the user, which will make the game Sudoku easy for the user.
(ii) Medium: In this level ,20-25 numbers will be given as input by the user, which will make the game Sudoku medium for the user
(iii) Hard: In this level, 10-15 numbers will be given as input by the user , which will make the game Sudoku hard for the user.
Graphics: In this game Sudoku, the numbers given by the programmer will appear simultaneously on the screen whereas the numbers entered by the user will be displayed one by one on the screen.
Applications Sudoku is a kind of puzzle that is very different from other puzzles because it improves the speed of your brain as it solves everyday tasks. From the most routine like what you should respond to someone in any given situation at home, on the street or at work , to the most complicated. For example, how to guess that someone is not telling you the truth about something. When solving Sudoku puzzles on a regular basis your brain gets boosted and all the synapses are working better and without any delay. You can take the right decision that is gonna to be the right for you. There are lot of good things and benefits from playing on a regular basis. Imagine what happens when you go to the gym and work out your muscles, they get bigger and fitter.
LIMITATIONS OF SUDOKU
There are many instructions which make the users confuse Generally consist of unattractive graphical interface(GUI) There’s a redundancy of “multiplayer” and “rules” button The interface is a very classical puzzle with just black and white square boxes
REFERENCES http://en.wikipedia.org/wiki/Sudoku https://www.google.co.in/search?q=flowchart+for+sudoku http://www.ted.com/conversations/12696/what_is_sudoku_and_why_peo ple.html http://en.wikipedia.org/wiki/Data_flow_diagram
Submitted in partial fulfilment for the award of Degree of BACHELOR OF TECHNOLOGY IN COMPUTER SCIENCE ENGINEERING
Submitted by: ARSHITA SRIVASTAVA (1345010007)
______________________
AYUSHI CHAUHAN (1345010012)
______________________
AYUSHI SRIVASTAVA (1345010016)
_____________________
SHUBHANGI BANSAL (1345010047)
_____________________
Project guide: MR. ANKIT KUMAR
______________________
Project incharge: MRS. PREETI PANDEY
______________________
Head of Department (HOD): MR. L.S. MAURYA
_____________________
Shri Ram Murti Smarak Women’s College Of Engineering &Technology Bareilly (U.P.)
