Call us now Toll free : 0123-456-789
 
UP TO 5% REWARD
At vero eos et accusamus et iusto odio dignis
 
DELIVERY SCHEDULE
At vero eos et accusamus et iusto odio dignis
 
SAME DAY SHIPPING
At vero eos et accusamus et iusto odio dignis
templates/LC1220151/content/product_info_tabs.tpl.php
Learning to Solve Sudoku Essay

Learning to Solve Sudoku Essay

  • $0.00 

Available Options:
Download PDF:
 - OR -  Add to Wish List

Learning to Solve Sudoku Essay

This report details the work undertaken in producing computer software capable of teaching a user how to play Sudoku. The report details the functionality of the system and the background reading that was carried out before the design and implementation phases. Also contained in the report are the objectives of the project, including the need for the program to be able to model the learner, as well as increase the learnerís Sudoku ability. Another aim of the project described in the report is the need for a comprehensive dialogue between the user and the program using natural language processing concepts. These aims were achieved and comprehensive evaluation is detailed in the report.

Sudoku Basics

Sudoku has been extremely popular for a number of years now. It is a logic-based numberfilling game which was first made popular in 1979 when it was published in an American magazine [1]. Typically a player is presented with a 9x9 grid of cells, divided into smaller 3x3 regions, which are partially filled with values. It is then the playerís job to attempt to fill in all the empty cells with the numbers 1-9. They must ensure that each row, column and region have only one instance of each number.

Sudoku is played by all ages and races, throughout the world, and the simplicity of the game allows anyone to pick it up and attempt to fill in a grid. Like any puzzle, Sudoku varies in difficulty from one game to the next, requiring a certain ability in order to complete it. If the player does not have the ability or the background knowledge that is necessary, then they will fail to complete a puzzle.

Project Goals

The main objective of the Sudoku teacher is to increase a learnerís ability to play Sudoku. This is carried out, in part, through a comprehensive and clear dialogue between the learner and the teacher whenever they require help during game play. The teacher also offers manuals, which include interactive examples, for the learner to read in their own time about how to use specific Sudoku techniques.

To achieve this goal of increasing a learnerís Sudoku ability it is important for the teacher to have a clear model of the learnerís current ability at any one time. This includes knowing the learnerís strengths and weaknesses so that the teacher can decide which grid-filling techniques to improve upon and how to go about improving them.

Another goal of the project is the implementation of a testing facility which is available to the learner. This allows the learner to test themselves on their current performance and receive advice on what areas they should attempt to improve upon.

Reason for carrying out Project

This project has been undertaken due to the huge popularity of Sudoku and the current lack of tools available for players who want to improve their Sudoku ability. There are currently many programs available that solve Sudoku puzzles, but very few that are able to take a user through the steps necessary to do so. We will discuss in greater detail the Sudoku software which is available in ĎChapter 3: Backgroundí.

There are currently no product reviews
Write a review on this product!


1: Introduction ........................................................................................................................................ 7
1.1 Sudoku Basics................................................................................................................................ 7
1.2 Project Goals ................................................................................................................................. 7
1.3 Reason for carrying out Project .................................................................................................... 7
1.4 Project Dependencies ................................................................................................................... 8
1.5 Report Naming Conventions ......................................................................................................... 8
1.6 Overview ....................................................................................................................................... 8
2: Description of Functionality................................................................................................................ 9
2.1 Inferences ..................................................................................................................................... 9
2.1.1 Naming Convention ............................................................................................................... 9
2.1.2 Number of Inferences ............................................................................................................ 9
2.1.3 Classifying Difficulty ............................................................................................................. 10
2.1.4 The Sudoku Teacherís Inferences ........................................................................................ 10
2.2 The Generic Teacher ................................................................................................................... 10
2.2.1 Generic Modelling of the Learner........................................................................................ 10
2.2.2 Generic Testing of the Learner ............................................................................................ 11
2.2.3 Generic Dialogue with the Learner ...................................................................................... 11
2.3 Sudoku-Specific Teacher ............................................................................................................. 11
2.3.1 Modelling the Sudoku Learner............................................................................................. 11
2.3.2 Testing the Learner .............................................................................................................. 12
2.3.3 Interactive Dialogue ............................................................................................................. 13
3: Background ....................................................................................................................................... 14
3.1 Existing Software......................................................................................................................... 14
3.2 Learning Theories........................................................................................................................ 14
3.2.1 Behavioural Learning Theory ............................................................................................... 15
3.2.2 Constructivism Learning Theory .......................................................................................... 15
3.2.3 Observational (Social) Learning ........................................................................................... 16
3.3 Natural Language Processing ...................................................................................................... 16
4: Design................................................................................................................................................ 18
4.1 Logging in to the Teacher............................................................................................................ 18
4.2 Main Menu.................................................................................................................................. 18
4.3 Learning about Techniques......................................................................................................... 19
4.4 The Sidebar ................................................................................................................................. 20
4.4.1 Hints ..................................................................................................................................... 21
4.4.2 Checking ............................................................................................................................... 25
4.4.3 Updating Score..................................................................................................................... 25
4.5 Testing the Learner ..................................................................................................................... 26
4.6 Evaluating Learner ...................................................................................................................... 28
5: Implementation ................................................................................................................................ 30
5.1 Commonly Used Logical Sudoku Methods.................................................................................. 30
5.2 Interactive Dialogue .................................................................................................................... 30
5.2.1 Helper Methods ................................................................................................................... 31
5.2.2 Inference Structure .............................................................................................................. 31
5.3 Updating Score............................................................................................................................ 33
6. Testing............................................................................................................................................... 35
6.1 Logging in to the Teacher............................................................................................................ 35
6.2 Creating Account......................................................................................................................... 35
6.3 GUI Buttons................................................................................................................................. 35
6.4 Checking Score ............................................................................................................................ 35
6.5 Sidebar ........................................................................................................................................ 36
6.5.1 Hint....................................................................................................................................... 36
6.5.2 Check Button ........................................................................................................................ 37
6.5.3 Update Score........................................................................................................................ 38
6.6 Testing the Learner ..................................................................................................................... 38
7. Evaluation ......................................................................................................................................... 39
7.1 Modelling the Learner................................................................................................................. 39
7.2 Testing the Learner ..................................................................................................................... 39
7.3 Interactive Dialogue .................................................................................................................... 40
7.4 User Feedback............................................................................................................................. 41
7.4.1 Analysis of Results................................................................................................................ 41
7.4.2 Possible Explanation of Results............................................................................................ 41
7.4.3 Evaluation of Results............................................................................................................ 42
8. Conclusions ....................................................................................................................................... 43
References ............................................................................................................................................ 44
Appendix A ............................................................................................................................................ 45
Appendix B ............................................................................................................................................ 46
Appendix C ............................................................................................................................................ 47
Appendix D............................................................................................................................................ 48
Appendix E ............................................................................................................................................ 49
Appendix F ............................................................................................................................................ 50
Appendix G ............................................................................................................................................ 51
Appendix H ............................................................................................................................................ 52

Extra Info
This product was added to our catalog on .
Notify me of updates to Learning to Solve Sudoku Essay
Tell someone you know about this product.