KWA404 / SudokuSolver

A Sudoku solver implemented using JavaScript, CSS and HTML to display the Sudoku board using the Backtracking algorithm.

Introduction:

Sudoku is a logic-based puzzle game that has become extremely popular in recent years. The objective of the game is to fill a 9×9 grid with numbers so that each row, column, and 3×3 sub-grid contains all of the digits from 1 to 9. Although this may sound relatively simple, the challenge lies in the fact that each puzzle has only one unique solution. Sudoku can be played online or in print, and there are numerous books and apps dedicated to the game. Many people find Sudoku to be an enjoyable and addictive pastime, as it provides a mental challenge and can be played at any time and anywhere.

Algorithm

Backtracking is an algorithmic technique whose goal is to use brute force to find all solutions to a problem. It entails gradually compiling a set of all possible solutions. Because a problem will have constraints, solutions that do not meet them will be removed.

Write a sudoku solver in JavaScript using backtracking algorithms

Now we will need several functions to :

• Convert Html Table to JS array
• Check input integer [1-9]
• Find the next empty position
• Check a value in a row
• Check a value in a column
• Check a value in a 9 squared box
• Find The Solution
• Reset inputs.

Screenshoot

How to use?

Clone this repository using:

1. git clone https://github.com/atfira/SudokuSolver.git

2. Open index.html in your browser.

   					**Made with  ❤  by** Oussama BAHLOULI.