Synopsis On Sudo
Synopsis On Sudo
on
ONLINE
RESERVATION SYSTEM
Group no-8
Project Guide
MRS. PREETI PANDEY
Submitted to
MRS. PREETI PANDEY
Submitted by
AYUSH SINGH(1301410027)
SUDHAKAR VIKRAM VIJAY(1301410090)
AJAY KUMAR (1301410010)
MOHD HASSAN(13014100)
DEPARTMENT OF COMPUTER SCIENCE ENGINEERING
Shri Ram Murti Smarak
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 : 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 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 structured-
systems 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)
Theres 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
Womens College Of Engineering &Technology
Bareilly (U.P.)