https://github.com/decoder-99/sudoku_solver

Sudoku Solver is a python package for solving Sudoku - one of the most popular logic puzzles.
https://github.com/decoder-99/sudoku_solver

bfs-search csp dfs-search simulated-annealing sudoku sudoku-solver

Last synced: about 1 month ago
JSON representation

Sudoku Solver is a python package for solving Sudoku - one of the most popular logic puzzles.

• Host: GitHub
• URL: https://github.com/decoder-99/sudoku_solver
• Owner: decoder-99
• License: mit
• Created: 2022-05-21T11:54:18.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2022-05-21T16:20:43.000Z (over 2 years ago)
• Last Synced: 2024-01-27T06:39:52.963Z (11 months ago)
• Topics: bfs-search, csp, dfs-search, simulated-annealing, sudoku, sudoku-solver
• Language: Python
• Homepage:
• Size: 10.7 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Sudoku Solver

SudokuSolver is a python package for solving Sudoku - one of the most popular logic puzzles.

## Algorithms

-  Breadth-fist search

-  Depth-first search

-  CSP with backtraking (Heuristic is Minimum Remaining Values)

-  Simulated Annealing

## Installation

To solve Sudoku run

```sh

python3 sudoku_solver.py --algorithm=alg --puzzle_number=number

```

> Note: `--algorithm=alg` instead of alg use one of the options - `bfs_tree, dfs_tree, bfs_graph, dfs_graph, sim_anneal, csp`

`--puzzle_number=number` instead of number use one of the options - `1, 2, 3, 4, 5` or add another puzzle into `Puzzles and solutions` directory.

## License

MIT