Skip to content

Latest commit

 

History

History
60 lines (39 loc) · 1.34 KB

README.md

File metadata and controls

60 lines (39 loc) · 1.34 KB
Raw

Sudoku Solver Visualizer

Sudoku Solver Visualizer. A Sudoku solver implemented using a backtracking algorithm. (visualises the backtracking)

Screenshot

Website

Introduction

Sudoku Solver Visualizer.

Using a Backtracking algorithm the sudoku is solved by one by one assigning numbers to empty cells. Before assigning, it check whether it is safe (to assign). i.e that the same number is not present in the current row, current column and current 3X3 subgrid.

After checking for safety, assign the number, and recursively check whether this assignment leads to a solution. If the assignment doesn’t lead to a solution, then try the next number for the current empty cell. And if none of the numbers (1 to 9) leads to a solution, return false and print no solution exists.

Built with / Technologies Used

  • Nextjs

Getting Started

First clone the repository and switch to the new directory:

> git clone git@github.com:LemmyMwaura/Sudoku-Solver.git
> cd Sudoku-Solver

Install project dependencies:

> pnpm install

Run development server:

> pnpm dev

License and Copywright Information

(c) Stephen Lemmy Mwaura, Software Engineer.

Licensed under the MIT License