Skip to content

artsR/Sudoku

Repository files navigation

Sudoku solver visualization

General Info

Technology used:

  • Python - backend
  • Electron (HTML, CSS, JS) - frontend

Usage

git clone https://github.com/artsR/Sudoku.git
cd Sudoku
npm install
cd sudoku
pipenv shell
pipenv install
npm start

App Overview

Application was made to visualize solving Sudoku algorithm. The main purpose is not to provide max performance of solving sudoku.

Program shows:

  • deduction method (looking for cells where only one digit is possible to input)
  • backtracking method (attempting successive digits using threads: one thread for one depth-first search)

You can manually add/delete digit: Add/Delete

'Deduction' method:

Deduction

Backtracking method:

You can choose some initial options:

  • interval [s]: break between attempting subsequent digits
  • starting cells:
    • first: first empty cell (order: row by row)
    • random
    • custom: you can choose cell

Options

Backtracking
(interval: 0.25)

At the end you can choose one of the found solutions that fills grid:

Solutions

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published