Sudoku

Released under terms of MIT License.

Javascript version of Sudoku - intend to make this a full-fledged game with capability to generate random puzzles.

Requires jquery.

Status

Right now the code has the ability to:

1. Create a game board with proper data structures from 4x4 to 16x16
2. Create an odd sized game board (such as 7x7) with kind of random layouts.
3. Create a simple puzzle for a regularly laid out board
4. Create a more complex puzzle for a irregular boards
5. Show pencil marks
6. Find and highlight conflicts
7. Enter an existing puzzle and see the solution (or set of solutions)

About Sudoku Puzzles

Normally, Sudoku puzzles are made on a 9x9 square board, which is further subdivided into 9 3x3 squares. Each position has a digit 1 to 9 in it, and each digit appears only one time in each row, each column, and each 3x3 square.

In its generalized form, a puzzle has a scale, which is the number of positions available (typically 9). Let's call the scale "s". For a puzzle, each position is a member of 3 sets, traditionally rows, columns, and squares within the board. Each one of these sets consists of s subsets, and each subset consists of s elements. Again, in the traditional setup there are 9 rows each with 9 positions, 9 columns each with 9 positions, and 9 inner squares, each with 9 positions.

The scale is usually a square. A scale of "4" makes a pretty simple little puzzle, and a scale of 16 makes a larger, more difficult puzzle.

A really simple 4x4 puzzle:

+-+-+-+-+
|1 2|3 4|
+   +   +
|3 4|1 2|
+-+-+-+-+
|2 1|4 3|
+   +   +
|4 3|2 1|
+-+-+-+-+

Breaking from tradition, the third set of elements isn't required to be squares, just contiguous positions. And if they're not, it's possible to have a scale that isn't a square. For instance, a 7x7 puzzle can be created with 7 rows and 7 columns. The third set of items can then be various shapes as long as each contains 7 positions.

Here's an example of a 5x5 puzzle with the third set being different shapes:

+-+-+-+-+-+
|2 3|1 4 5|
+   +-+   +
|1 5|4|2 3|
+ +-+ +-+-+
|4|2 5|3 1|
+-+ +-+   +
|3 1|2|5 4|
+-+-+ +-+ +
|5 4 3 1|2|
+-+-+-+-+-+