Synopsis on Sudoku

8/11/2019 Synopsis on Sudoku

http://slidepdf.com/reader/full/synopsis-on-sudoku 1/14

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.)





INTRODUCTION

Sudoku is a logic puzzle, originally coming from Japan. In the Western world, ithas caught on in popularity enormously over the last couple of years. Mostnewspapers 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 blankcells with digits from 1 to 9, in such a way that every row, every column and every3x3 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) alreadyfilled in. The challenge is to fill the rest to solve the puzzle.the user places 1through 9 in each row,each column and each maingrid such that no number repeatitself in that particular row or column.

Once all the cells have been filled the user gets a notification starting whether ornot his/her solution is correct or not. If there is any error on the part of the userhe/she can undo his/her move and then try again. This will result in higher timerequired to solve the puzzle. If an invalid puzzle is submitted by the user , thesudoko solver returns an error message.



OBJECTIVE OF PROJECTTo develop a software application that supports specific to Sudoku .The objectivescan be as under:

BRAIN GAME:Logic puzzles such as Sudoku are the cherry on the cake when it comes toexercising the brain. Earlier, oblivious to the world and only known to Japan, thisgame has briskly expanded its footprints and has taken the shape of a phenomenalfad. These addictive variations of the brain teasers have become a common featureof newspaper puzzle pages, brain storming books and quizzes.The game demands neither mathematical ability nor general knowledge. The onlyskill required is the ability to recognize the difference between nine differentsymbols, and these don't necessarily have to be numbers. This is one of the reasonswhy 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 inno 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 automatesthe way you play and boredom settles..

While playing Sudoku you need to look at the big picture and figure out missingnumbers that you can plug in the right places. You can always time yourself andconstantly 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 thegame, it also builds your neural connections. It helps in extending dendriteconnections in your brain cells which help improve memory. Scientists say solvingthem 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 beable to develop more intelligent and brain-like computers.To crack Sudoku our brain uses a unique set of neural pathways known asassociative memory, which equips us to identify a pattern from a partial clue. Weall recognize the basic pattern of counting digits from 1...9, yet the task ofcompleting 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 andsimplifies the task.Thus Sudoku is a marriage between logic and intelligentguesswork based on the abilities of associative memory.



REQUIREMENTS

1-SOFTWARE REQUIREMENTS: LANGUAGE : C OPERATING SYSYEM : WINDOWS 7,8 RANDOM ACCESS MEMORY(RAM) : 1 GB OR

GREATER

2-HARDWARE REQUIREMENTS:

PROCESSOR : INTEL CORE i5- 3230 PROCESSOR SPEED : 2.60 GHz KEYBOARD KEYS : 104 KEYS



METHODOLOGY DATA FLOW DIAGRAM(DFD):

A data flow diagram (DFD ) is a graphical representation of the "flow" of datathrough an information system, modeling its process aspects. A DFD is often usedas a preliminary step to create an overview of the system, which can later beelaborated .[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 bestored. It does not show information about the timing of processes, or informationabout whether processes will operate in sequence or in parallel (which is shown ona flowchart) .

It is common practice to draw the context-level data flow diagram first, whichshows the interaction between the system and external agents which act as datasources and data sinks. This helps to create an accurate drawing in the contextdiagram. The system's interactions with the outside world are modelled purely in

terms of data flows across the system boundary. The context diagram shows theentire 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 showssome of the detail of the system being modeled. The Level 1 DFD shows how thesystem is divided into sub-systems (processes), each of which deals with one ormore of the data flows to or from an external agent, and which together provide allof the functionality of the system as a whole. It also identifies internal data storesthat 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 structured-systems analysis and design method SSADM. The sponsor of a project and the endusers will need to be briefed and consulted throughout all stages of a system'sevolution. With a data flow diagram, users are able to visualize how the systemwill operate, what the system will accomplish, and how the system will be

http://en.wikipedia.org/wiki/Information_system

http://en.wikipedia.org/wiki/Data_flow_diagram#cite_note-2



http://en.wikipedia.org/wiki/Data_visualization

http://en.wikipedia.org/wiki/Data_processing


http://en.wikipedia.org/wiki/Flowchart

http://en.wikipedia.org/wiki/System_context_diagram

http://en.wikipedia.org/wiki/SSADM

http://en.wikipedia.org/wiki/SSADM

http://en.wikipedia.org/wiki/System_context_diagram

http://en.wikipedia.org/wiki/Flowchart



http://en.wikipedia.org/wiki/Data_visualization


http://en.wikipedia.org/wiki/Information_system



implemented. The old system's dataflow diagrams can be drawn up and comparedwith the new system's data flow diagrams to draw comparisons to implement amore efficient system. Data flow diagrams can be used to provide the end user witha physical idea of where the data they input ultimately has an effect upon thestructure of the whole system from order to dispatch to report. How any system isdeveloped can be determined through a data flow diagram model.

In the course of developing a set of levelled data flow diagrams theanalyst/designers is forced to address how the system may be decomposed intocomponent sub-systems, and to identify the transaction data in the data model.

http://en.wikipedia.org/wiki/Transaction_data

http://en.wikipedia.org/wiki/Data_model

http://en.wikipedia.org/wiki/Data_model

http://en.wikipedia.org/wiki/Transaction_data



LIST OF MODULESModule is a part of a program. Programs are composed of one or moreindependently developed modules that are not combined until the program islinked. 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 numbersentered by the user will be displayed one by one on the screen.



ApplicationsSudoku 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 themost routine like what you should respond to someone in any given situation athome, on the street or at work , to the most complicated. For example, how toguess that someone is not telling you the truth about something. When solvingSudoku puzzles on a regular basis your brain gets boosted and all the synapses areworking better and without any delay. You can take the right decision that is gonnato be the right for you. There are lot of good things and benefits from playing on aregular 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 squareboxes



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

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_people.html




http://en.wikipedia.org/wiki/Data_flow_diagram





https://www.google.co.in/search?q=flowchart+for+sudoku

http://en.wikipedia.org/wiki/Sudoku



Submitted in partial fulfilment for the award of Degree ofBACHELOR 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.)



Synopsis on Sudoku

Documents