Simple sudoku implementation, JAVA Programming

Assignment Help:

SudCell and Simple Sudoku Implementation

We describe, fully, the SudCell class that will represent each of the 81 cells or boxes in a Sudoku puzzle.  Then we will see a simple version of the Sudoku class.  Make sure you have read and understood the general introduction to the SudCell and Sudoku class in the main assignment page.  I have laid out every detail of the class members and methods for you, so although this is a long document, it should be actually easier than assignments which are shorter but less specific.

SudCell Class Specification

 Create a class called SudCell that has the following private members:

  • boolean digits[] - an array of nine booleans, each representing the digits 1 through 9.  If digits[0] is true, that means this cell might contain a 1.  If digits[1] is true, it might contain a 2, and so on.  This is private.
  • boolean completed - a private boolean telling our higher level classes whether or not we are done exploiting this cell.  All SudCell objects start with completed = false, even those for which we are given the final value, because for those "givens" we still have not utilized that fact yet.  Once we do, we turn this cell off (set completed to true).

The following public static members will allow us to turn this into a 4x4 or  16x16 Sudoku with a few keystrokes -- we'll use these constants throughout the code and never have a 1 through 9 literal in any part of our program.

  • static final int MIN_VAL = 1
  • static final int MAX_VAL = 9
  • static final int NUM_VALS = 9
  • static final int SQRT_NUM_VALS = 3
  • static final int NOT_FINAL_YET = -1    (used to signal whether or not we have narrowed down the boolean digits[] array to one value -- different from completed if you think about it).

You should supply all of the following public methods (at a minimum):

Basic Stuff:

  • Constructor - just one, default, that allocates digits[], sets the digits to all true and completed to false.
  • ToString() - a method that will return a String that is a " - " if the cell has more than one true, or a digit (surrounded by spaces) if the cell is narrowed down to just one (true) value. Since the Sudoku class will  need to build a 9x9 matrix on the display, this should not contain any newline ('\n') character -- just three chars, the two spaces and the middle digit or '-'.  This is used for end-user output.
  • ToStringReveal() - This returns a string that contains all the values that this cell might still be.  In other words, if you have not ruled out 3, 5 or 9, it would return the string " 359 " (with spaces at both ends).  If you have narrowed it down to 9, it will return " 9 ".  If you have not narrowed it down at all, it would return " 123456789 ".   (I could have combined ToString() and ToStringReveal() into one method that took a boolean parameter, but I chose to make these two different methods.)  In a console based application, printing all the cells using ToStringReveal() might result in a raggedy matrix, since each cell will have a different length, but that's not too critical.  You could make the return values of ToStringReveal() all the same length by padding with spaces, but from two weeks of debugging I have found that it is better to let the 9x9 array that displays these "revealed" strings be jagged, because it helps to more easily determine whether two successive outputs of an in-progress Sudoku are the same or different.

 


Related Discussions:- Simple sudoku implementation

What is mixing data types, What is Mixing Data Types? As well as mergin...

What is Mixing Data Types? As well as merging various operations, you can mix and match various numeric data types on the similar line. The program below uses both ints and dou

What is a packet in the network environment, What is a packet within the ne...

What is a packet within the network environment? What kind of information does it contain? A packet is the shortest unit of data transmitted over a computer network. It's a mes

I need ios native app developer, I want someone to help me prepare a simple...

I want someone to help me prepare a simple inventory system. I am not a programmer trying to learn as i go. Skills required: Android, Java, iPhone, Mobile Phone, Objective

Object and Instance, What is the difference between instance and object of ...

What is the difference between instance and object of a class? Few says both are same, then why java kept both the words for same thing?

How to execute class with a main() method in a package, Example:  You have...

Example:  You have a class named "Set" in a project folder "e:\myProject" and package named com.zxy.client, will you be able to compile and execute it as it is

Explain about drawing lines, Explain about Drawing Lines? Drawing strai...

Explain about Drawing Lines? Drawing straight lines along with Java is easy. Just call g.drawLine(x1, y1, x2, y2) where (x1, y1) and (x2, y2) are the endpoints of your lines

Java application game of life, The game of Life, invented by John Conway, i...

The game of Life, invented by John Conway, is supposed to model the genetic laws for birth, survival, and death (see Scienti_c American, October 1970, p. 120). We will play it on a

Java coding required, Java coding required Project Description: Need ...

Java coding required Project Description: Need to develop a website. Require Java coders urgently. Skills required are Graphic Design, HTML, PHP, Java, Website Design

Complete the specification of chatter, Tasks: Complete the specifica...

Tasks: Complete the specification of CHATTER, and specify ChatterLists. Implement these ADTs in Java with an abstract class Chatter and a class ChatterList. Use javado

What is a proxy, A proxy is an object that is formed after applying advice ...

A proxy is an object that is formed after applying advice to a target object. When you think of client objects the target object and the proxy object are the similar.

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd