Sudoku
AboutSudoku

Sudoku JavaScript Implementation

Sudoku Algorithm (no backtracking)

This program fills the 9*9 grid with valid numbers. 2 dimension arrays play an important role in most 2d games. Sudoku is no exception, consider it as screen where we need to place tiles at valid position. We pick a box try to insert a number there, run all the rules, if it works good if not try the next number. This implementation don't use recursion or traditional back tracking, although parts of algorithm tries to replicate the same scenario i.e. back track your steps and start with next iteration. Heart of this program is a javascript file sudokucode.js

Detailed Algorithm

Initialize all arrays used in the program
Create a randomized array of 9 numbers, to get unique puzzle every time – tmpjumbarr
For each of the nine box do below
Check whether that number satisfied all the rules or not
- No same number in same row
- No same number in same column
- No same number in 3*3 grid that box is part of
If the number satisfies fit it in the box, remove this number from tmpjumbarr and move on to next box
If the number fails, put this number at the end for another box and try the next number in the grid
Even after multiple tries we are not able to fill the grid, that means we are in deadlock, empty out the row and then start again

Front End Reactjs with bootstrap
Back Endnodejs server with mysql DB
Hosting for front endFirebase
Hosting for back endAWS Server
DeveloperVivek Sharma
Githubprofile
Repositoryrepo

There could be many means to achieve an objective in coding. All are correct as long as they meet a certain performance threshold. If you review the program in detail you will notice small steps have been added to improve performance ( in short terms number of loops the program jumps through). I have left a debugging message in the output
"Got stuck gotta redo some steps."
This line keeps track of number of times the program back tracked its step. Feel free to experiment with different parts of the algorithm to see how it impacts this. Right now it at most runs once or twice.

Updates

Added functionality to read params if /?val=nshowmenu is present don't show menu.

Mobile friendly, no menu and smaller blocks so fits vertically

Added options to save game state and load it, for this login is required, so added functionality for google login

Added option to share game with a friend, there is a button which will generate a link in clipboard, this sharable link will create same game for user