Skip to content

Latest commit

 

History

History
35 lines (27 loc) · 1.37 KB

README.md

File metadata and controls

35 lines (27 loc) · 1.37 KB
Raw

Sudoku Solver

This is a react application used to solve the famous numbers game, Sudoku. Currently it only provides the ability to generate a random puzzle from an open source api, Dosuku, solve the given board and visualize the working algorithm.

This project demonstrates my understanding of the working of simple algorithms and their use for complex use cases. In this case, the working of the backtracking algorithm and the use of matrices.

The live project can be found here.

Final Solution

Final Solution

Working Visualization

Visualization

Setting up dev

  1. Clone the repository 
    git clone <url>
  2. Install the necessary dependencies 
    npm install
  3. Run the server 
    npm run dev

Technologies

  1. React
  2. Typescript
  3. Scss

Caution

At the time of this writing - 28th Aug, 2024, it seems like the owner of the sudoku api I was using took it down. ( Evidence by the 404 error logged in the browser when a new board is clicked ). The tool might therefore lack the ability to generate a new board. This may or may not be fixed as I look for an alternative API. Thanks!