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

  • 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
  • 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

    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
  • Powerful Essays

    Apollo Tyres

    • 4348 Words
    • 18 Pages

    Last but not the least I would like to thank my friends who were a source of support and encouragement for successful completion of the internship.…

    • 4348 Words
    • 18 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
  • Powerful Essays

    Artificial Passenger

    • 8136 Words
    • 33 Pages

    Last but not the least, I thank all others, and especially my classmates who in one way or…

    • 8136 Words
    • 33 Pages
    Powerful 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
  • 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

    Our grateful thanks also go to Mr. Kristofferson Santillan for letting us stay in his house. All of our time and effort would be nothing without the generosity and understanding from you. Besides, this case study makes me realized the value of working together as a team and as a new experience in working environment, which challenges us every minute. The whole case study really brought us together to appreciate the true value of friendship and respect of each other.…

    • 1502 Words
    • 7 Pages
    Powerful Essays
  • Powerful Essays

    afaf

    • 3145 Words
    • 13 Pages

    First of all, we would like to thanks our professor, Mrs. Leah Joson, for her excellent guidance and support during our stay in Baliuag University. She has taught us everything we need to be a great researcher including being creative, thinking deeply, and the skills for presenting ideas and writing papers. She is also always approachable, nice, polite, and considerate. She is a perfect role model and we have learned so much from her.…

    • 3145 Words
    • 13 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