Preview

Sudoku (Programmed Game Using C++)

Good Essays
Open Document
Open Document
566 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Sudoku (Programmed Game Using C++)
A Case Study
Presented to the
College of Computer Studies
Sudoku

Members:
Benitez, Abigael D.
Ignacio, Raymond M.
Landingin, Anthony Severo D.
Lasola Jr. , Danilo
Lustre, Mark Harold V.

Date Submitted:
February 27, 2012

Submitted to:
Ms. Marissa G. Chua

Acknowledgement Foremost, we would like to express our sincere gratitude to our advisor Ms. Marissa Chua for the continuous support in our case study and research, for her patience, motivation, enthusiasm, and immense knowledge. Her guidance helped us in all the time of research and writing of this case study. We could not have imagined having a better professor for our case study.

Besides our professor, we would like to thank the rest of our friends for their encouragement, insightful comments, and tease.

Our sincere thanks also goes to Mrs. Marilyn Lustre for offering us their home as a working place for our case study.
We also thank our fellow classmates in CS124: BSCS 1y2-1, for the stimulating discussions and for the fun we have had in the past 4 months.

Last but not the least; we would like to thank our family: our parents for giving birth to us at the first place and supporting us spiritually throughout our lives.

Benitez
Ignacio
Landingin
Lasola
Lustre

Table of Contents
Title Page i
Acknowledgement ii
Table of Contents iii
Introduction 1
Objectives 2
System Flow 3
User’s Manual 4
List of Commands 5
Source Code 6
Screen Shots 7
Curriculum Vitae 8
References 9

Introduction

Sudoku is a logic-based combinatorial number-placement puzzle. The objective is to fill a 9×9 grid with digits so that each column, each row, and each of the nine 3×3 sub-grids that compose the contains all of the digits from 1 to 9. The puzzle setter provides a partially completed grid, which typically has a unique solution.

Objective



References: Google (www.google.com) Wikipedia (www.wikipedia.com)

You May Also Find These Documents Helpful

  • Satisfactory Essays

    Qm1 Assignment Unimelb

    • 1293 Words
    • 6 Pages

    This assignment has four questions, and is due by 5.00pm on Thursday 2 May. It is to be submitted electronically as a .pdf file using the assignment tool on the subject’s LMS page. Marks depend on your tutor being able to understand your statements and arguments, so marks may be deducted for poor presentation or unclear language. Use nothing smaller than 12 point font. If you wish to write your assignment by hand and scan the file into a .pdf format, you may, though any illegible content will not be marked. You may work in groups of up to 4 students from the same allocated tutorial. Groups should nominate one student to submit the assignment for the whole group, with each student’s name and student number included in the document. This assignment has a total of 40 marks available and may contribute up to 10% of your final mark in this subject. Question 1 (5 marks) Recall the concept of the sampling error from the first and second weeks of semester. In lectures in Week 6, we considered an example in which Optus was estimating the mean telephone expenditure of a household. In the context of that example, answer each of the following questions. Where calculations are required, show all your workings. (a) Suppose we know from experience that the population standard deviation is 1200, and we want a 90% confidence interval for the population value of annual telephone expenditure with an error of estimation (ie the sampling error) no greater than $50. What sample size should we use? (3 marks) (b) Suppose we want a 90% confidence interval for the population value of annual telephone expenditure that is no wider than $100. What sample size should we use? (1 mark) (c) Explain in words what parts (a) and (b) tell us about the relationship between sampling error and the width of a confidence interval estimate. (1 mark)…

    • 1293 Words
    • 6 Pages
    Satisfactory Essays
  • Good Essays

    Friends, fellow graduates, students, and teachers we are gathered here today to celebrate our graduation.…

    • 719 Words
    • 3 Pages
    Good Essays
  • Powerful Essays

    Workplace Violence

    • 10366 Words
    • 42 Pages

    I would like to thank the faculty for the encouragement and help that they gave me during the course of my studies with the department. A special thanks to my family for their support as I accomplish yet another goal and will undoubtedly move on to others. Last but not least, I thank my examining committee for their time, and especially my committee chair Anna Lukemeyer for the guidance and encouragement she gave me as I worked this project.…

    • 10366 Words
    • 42 Pages
    Powerful Essays
  • Good Essays

    Sudoku, or Su Doku, is the name for a maddeningly addictive Japanese number logic puzzle which has become a bona fide craze in the United States during the past few months. (La Monica, CNN, 2005) The puzzle was designed by Howard Garns in 1979. ( http://www.spiritustemporis.com/sudoku/history.html, 2008) Su Doku comes in varying levels of difficulty. Complexity measurement is used to determine the complexity of a problem. The difficulty of a sudoku puzzle can be determine by the number of given number and their arrangement. Sudoku problems with lesser number are easier to solve than those with more given numbers. It must have only one solution. The goal is to fill in the grid so that every row, every column, and every box contains the digits one to nine.…

    • 350 Words
    • 2 Pages
    Good Essays
  • Powerful Essays

    I would take this chance to show gratitude for my supervisor Professor. Hannabinah Mariane, my colleagues, my family and peers, whose relentless and constant encouragement has been a source of continuous inspiration and guidance.…

    • 21916 Words
    • 88 Pages
    Powerful Essays
  • Powerful Essays

    Abstract— Sudoku, the logic based combinatorial numberplacement puzzle has gained worldwide fame among mathematicians and scientists alike in the field of Computational Game Theory. Notably, a vast majority of computer-based algorithms available for solving these puzzles try to mimic human logic in their implementation, making them liable to errors from puzzle inconsistencies. This paper presents a straightforward computer-based algorithm for solving Sudoku puzzles, hereafter called the Test Cell algorithm. It utilizes a highly efficient backtracking technique that is easy to implement in most available computer programming languages. Test runs of the algorithm, implemented using the C++ computer programming language, have been successful for essentially all valid puzzle difficulty categories. Keywords— Sudoku puzzle, Sudoku algorithms, Easy Cell method, Test Cell tend to require multiple hand-developed solving strategies that may not be easily integrated into a single logically sound and efficient computer-based algorithm. This is a fundamental challenge in writing Sudoku puzzle solving programs that the Test Cell algorithm overcomes.…

    • 2204 Words
    • 9 Pages
    Powerful Essays
  • Good Essays

    Last but not the least, I acknowledge the healthy and fruitful interactions, suggestions and criticisms from my course mates. THANK YOU ALL.…

    • 5236 Words
    • 21 Pages
    Good Essays
  • Satisfactory Essays

    DCTHILLSFARM is a farm bought by Domie C. Tungol and Erlinda V. Tungol in year 1998, located in Sapang Bato, Angeles City. DCTHILLSFARM’s business just got approved and it needs a system for it to start.…

    • 736 Words
    • 3 Pages
    Satisfactory Essays
  • Satisfactory Essays

    Sudoku Game

    • 426 Words
    • 2 Pages

    Sudoku is a game made up of 81 cells organized into 9 rows, 9 columns, and 9 boxes. A puzzle will start with 17 or more cells already filled in, once all the cells have been filled the user gets a notification starting whether or not his solution is correct. If there is any error on the part of the user he can undo his move and then try again. This will result in higher time required to solve the puzzle. If a valid puzzle is submitted by the user, the Sudoku solver returns an error message.…

    • 426 Words
    • 2 Pages
    Satisfactory Essays
  • Good Essays

    Sudoku

    • 539 Words
    • 3 Pages

    The objective of playing Sudoku is to filling up number 1-9 in each row, column and also 3x3 grids. That numbers will appear once in the each row, column and grid. There must be a unique solution and no repetition are allowed. From the history of Sudoku, its name originated from Japanese word. Sudoku are combination of two words which is “Su” and “Doku”. When translated them to English word, “Su”…

    • 539 Words
    • 3 Pages
    Good Essays
  • Satisfactory Essays

    Sudoku game

    • 281 Words
    • 2 Pages

    Sudoku (Digit-single) originally called Number Place, is a logic-based, combinatorial number-placement puzzle. The objective is to fill a 9×9 grid with digits so that each column, each row, and each of the nine 3×3 sub-grids that compose the grid (also called "boxes", "blocks", "regions", or "sub-squares") contains all of the digits from 1 to 9. The puzzle setter provides a partially completed grid, which typically has a unique solution. [Wikipedia]…

    • 281 Words
    • 2 Pages
    Satisfactory Essays
  • Powerful Essays

    I also thank the Academic relationship manager, TCS, Mr. Chandra Koduru, for helping us with the…

    • 12837 Words
    • 52 Pages
    Powerful Essays
  • Satisfactory Essays

    Ojt Report

    • 2660 Words
    • 11 Pages

    To my beloved parents, who have been there for me from the start, their everlasting support to help me believe in my dreams and helped me steps in my stairways through success.…

    • 2660 Words
    • 11 Pages
    Satisfactory Essays
  • Powerful Essays

    Man Power Services Website

    • 1502 Words
    • 7 Pages

    The special thank goes to our helpful instructor, Miss Lira Revilla for the supervision and support that she gave us. She is a big help for the progression and smoothness of our case study.…

    • 1502 Words
    • 7 Pages
    Powerful Essays
  • Good Essays

    Free Space Optics

    • 2774 Words
    • 12 Pages

    I also thank all the other faculty members of AEI department and my friends for their help and support.…

    • 2774 Words
    • 12 Pages
    Good Essays