SudokuJS -- JavaScript Sudoku solver

SudokuJS has a step by step solver that implements basic strategies, enough to solve (non evil) newspaper sudoku puzzles. The solver is built to mimic humans in that it attempts strategies in order from easiest to most difficult, in each step. So if you're stuck with a puzzle this solver will show you the minimal next step to continue.

SudokuJS comes with a basic GUI for the sudoku board - the board is rendered on the screen, and the board cells listen for keyboard input from a user.

SudokuJS can generate sudoku puzzles of the same difficulties that it can solve, ranging from Easy to Very hard.

SudokuJS currently requires jQuery library.

### Run Demo Online

SudokuJS (4x4) - Introductory Sudoku : demo-board-size-4.html
SudokuJS (9x9) - Demo with controls: demo-edit-candidates.html
SudokuJS (9x9) - Demo with board generation: demo-generate-board.html
SudokuJS (9x9) - Simple demo: demo-simple.html
SudokuJS (9x9) - Demo with controls: demo-w-controls.html
SudokuJS (16x16) - Professional Sudoku : demo-board-size-16.html

### Usage

#### Initialization
   [script src='sudokuJS.js'][/script]
   [link rel='stylesheet' href='sudokuJS.css' /]

   [div id='sudoku'][/div]

   [script]
      var mySudokuJS = $("#sudoku").sudokuJS({
        difficulty: "medium" ("easy"|"medium"|"hard"|"very hard")
   });
   [/script]

You can also pass in your own board:

   //array representing a standard sudoku puzzle of size 9
   //use space for empty cells
   var board = [
      , , ,4, ,8, ,2,9
      , , , , , , , , ,4
      ,8,5, , ,2, , , ,7
      , , ,8,3,7,4,2, ,
      , ,2, , , , , , ,
      , , ,3,2,6,1,7, ,
      , , , , ,9,3,6,1,2
      ,2, , , , , ,4, ,3
      ,1,3, ,6,4,2, ,7,undefined
   ]
   //NOTE: if last cell of board is empty, 'undefined' has to be used as value!
   var mySudokuJS = $("#sudoku").sudokuJS({
      board: board
   });

#### Solving
Let `SudokuJS` solve your puzzle - either step by step, or all in one go:

   mySudokuJS.solveStep();
   mySudokuJS.solveAll();

#### Analyzing the board
The solver can tell you info about the board.

   var data = mySudokuJS.analyzeBoard();

   //data.error -- board is incorrect
   //data.finished === false -- board can't be solved because it requires more advanced strategies

   //if no error, and data.finished === true
   //data.level -- "easy"|"medium"|"hard"
   //data.score -- int [experimental]
   //data.usedStrategies -- [{title, freq}, ..],ranked by difficulty, easiest first

#### Board Generation
`SudokuJS` generate new sudoku puzzles on init when no board is passed in, and on `generateBoard` calls:

   mySudokuJS.generateBoard('easy');
   mySudokuJS.generateBoard('medium');
   mySudokuJS.generateBoard('hard');
   mySudokuJS.generateBoard('very hard');

The current implementation for board generation cannot guarantee hard or very hard puzzles generated on every try, so instead it continues over and over until is has succeeded. This means loading a very hard board can sometimes take up to a few seconds.

`generateBoard` accepts a `callback` function as a second parameter, that gets called when the new board is ready.

#### Candidates
Candidates are hidden when a board loads. To show/hide candidates:

   mySudokuJS.showCandidates();
   mySudokuJS.hideCandidates();

SudokuJS automatically removes impossible candidates on showCandidates();
candidates that can be eliminated via visualElimination (number already exists in same house).

Candidates can be edited on the board by setting SudokuJS to candidate editing mode:

   mySudokuJS.setEditingCandidates(true);

Input changes on board cells will now toggle the candidates rather than changes the value.

#### Clear board
Useful before entering new puzzle, if using keyboard input in the GUI.

   mySudokuJS.clearBoard();

#### Get/Set board
Get the board and save it away if you want. Set a new board and play with that one instead.
Setting automatically resets everything back to init state.

   mySudokuJS.getBoard();

   var newBoard = [
   ...
   ]

   mySudokuJS.setBoard(newBoard);

### Callbacks

#### boardUpdatedFn
Fires whenever the board is updated, whether by user or solver.

   $("#sudoku").sudokuJS({
      board: board
      ,boardUpdatedFn: function(data){
         //data.cause: "user input" | name of strategy used
         //data.cellsUpdated: [] of indexes for cells updated
            alert("board was updated!");
      }
   });

#### boardFinishedFn
Fires when the board has been completed.

   $("#sudoku").sudokuJS({
      board: board
      ,boardFinishedFn: function(data){
         //ONLY IF board was solved by solver:
         //data.difficultyInfo {
         // level: "easy", "medium", "hard"
         // ,score: int [experimental]
         //}
         alert("board was finished!");
      }
   });


#### boardErrorFn
Fires whenever the board is found to be incorrect, f.e. if solver detects there is no solution to board, or if passed in board is of invalid size.

   $("#sudoku").sudokuJS({
      board: board
      ,boardErrorFn: function(data){
         //data.msg -- f.e. "board incorrect"
         alert("board error!");
      }
   });

#### candidateShowToggleFn
The solver automatically switches to showing candidates when a solve step was invoked which only updated the candidates on the board. To catch this change (for updating UI, etc), there is a callback:

   $("#sudoku").sudokuJS({
      board: board
      ,candidateShowToggleFn: function(showingBoolean){
         alert("candidates showing: " + showingBoolean); //true|false
      }
   }

### Extra
The solver is board size agnostic, so you can pass in any valid sudoku sized board (f.e. 4x4, 9x9, 16x16) - however the CSS included only handles 9x9 boards. Currently you can't change boardSize after init.

### Changelog
* boardSize option, now working. Demos for board sizes
* Candidate editing mode
* Board generator, easy - very hard
* Simple UI and better interface
* Step by step sudoku solver

Write a review

Note: HTML is not translated!
    Bad           Good
Captcha

SudokuJS -- JavaScript Sudoku solver

  • Product Code: MOD190820030548
  • Availability: In Stock
  • Viewed: 506
  • Sold By: BestScripts
  • Seller Rating:
  • Seller Reviews: (0)
  • $19.95

  • Ex Tax: $19.95

Related Products

Javascript Image Slider

Javascript Image Slider

Javascript Image Slider - Non jQuery Highlight Features: Hardware-accelerated Javascript ( no..

$19.95 Ex Tax: $19.95

Arena5 - HTML5 Game for Web, Written by Html5 and JavaScript, Game Template

Arena5 - HTML5 Game for Web, Written by Html5 and JavaScript, Game Template

Arena5 - HTML5 Game for Web, written by Html5 and JavaScript, Game Template Use WASD or Arrow k..

$19.95 Ex Tax: $19.95

JavaScript Charts & Graphs Source Code

JavaScript Charts & Graphs Source Code

JavaScript Charts & Graphs Source Code for Web Developers JavaScript Charts & Graphs with 10x bet..

$9.95 Ex Tax: $9.95

HTML5 Signature Pad to Image

HTML5 Signature Pad to Image

HTML5 Signature Pad to Image is a JavaScript library for drawing smooth signatures. It's HTML5 can..

$19.95 Ex Tax: $19.95

PDF Viewer for WordPress & JavaScript

PDF Viewer for WordPress & JavaScript

PDF Viewer Plugin for WordPress & JavaScript PDF Viewer Plugin for WordPress & JavaScript is a resp..

$39.00 Ex Tax: $39.00

3D Racer Online HTML5 Javascript Game

3D Racer Online HTML5 Javascript Game

3D Racer Online HTML5 Javascript Game 3D Racing is an exciting car games game. Check it out on Very..

$9.95 Ex Tax: $9.95

Online HTML5 Delta Game, JavaScript Shooting Game

Online HTML5 Delta Game, JavaScript Shooting Game

Javascript HTML5 Delta Game, JavaScript Shooting Game ================= This is a small weekend ho..

$9.95 Ex Tax: $9.95

Online Javascript HTML5 Gauntlet Game

Online Javascript HTML5 Gauntlet Game

Online Javascript HTML5 Gauntlet Game Javascript Gauntlet Game Features: Play as Warrior, V..

$9.95 Ex Tax: $9.95

jQuery Photo Responsive Slideshow

jQuery Photo Responsive Slideshow

jQuery Photo Responsive Slideshow is a tiny jQuery plugin that creates a responsive slider using e..

$9.95 Ex Tax: $9.95

Online HTML5 Javascript Tetris

Online HTML5 Javascript Tetris

Online HTML5 Javascript Tetris is a pretty easy game, just a simple html file with some inline css..

$9.95 Ex Tax: $9.95

Javascript Breakout Game, Online HTML5 Game

Javascript Breakout Game, Online HTML5 Game

Bring back nostalgic memories with Breakout! It still has the same gameplay and challenges as al..

$9.95 Ex Tax: $9.95

Tower Platformer Online Javascript HTML5 Game

Tower Platformer Online Javascript HTML5 Game

Tower Platformer Online Javascript HTML5 Game A platform game that took place on a rotating tow..

$9.95 Ex Tax: $9.95

HTML5 JavaScript Events Calendar Control

HTML5 JavaScript Events Calendar Control

HTML5 JavaScript Events Calendar Control is also an Events Schedule and Event Calendar. The HTML5 ..

$19.95 Ex Tax: $19.95

Street Fighter 1 for Web with Html5 + JavaScript, Game Template

Street Fighter 1 for Web with Html5 + JavaScript, Game Template

Street Fighter is a fighting game. Street Fighter using the HTML5 and JavaScript technologies, you..

$29.95 Ex Tax: $29.95

Tags: sudoku, js sudoku, html5 sudoku, javascript sudoku, web sudoku, play sudoku, sudoku game, sudoku puzzles