https://github.com/forentfraps/sudoku-solver

Sudoku recursive solver
https://github.com/forentfraps/sudoku-solver

Last synced: 25 days ago
JSON representation

Sudoku recursive solver

• Host: GitHub
• URL: https://github.com/forentfraps/sudoku-solver
• Owner: forentfraps
• Created: 2022-06-22T21:49:08.000Z (over 2 years ago)
• Default Branch: main
• Last Pushed: 2022-06-22T22:18:38.000Z (over 2 years ago)
• Last Synced: 2023-03-06T06:42:05.869Z (almost 2 years ago)
• Language: Python
• Homepage:
• Size: 7.81 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Sudoku recursive solver in python

## Few words about the project

### The original idea was to implement a collection of "fair" methods. However, it turned out to be completely impractical and non-trivial, although results were promising, I decided to do a simple recursive solution. Inspiration was drawn from a paper explaining wave function collapse, thus the collapse function looks over engineered. 

## Some description

### Code is (obviously) capable of solving any possible sudoku arrangement. For easier use, user is advised to import via the test.txt (better explained in the __init__ ()). As an example I found the most difficult sudoku (it is in the test.txt already). I will also use my ability to post some screenshots :-)

![image](https://user-images.githubusercontent.com/29946764/175162114-029740ba-ac6d-4618-b9fe-06eada97e780.png)

![image](https://user-images.githubusercontent.com/29946764/175159364-aa02dd72-e179-4c91-9588-30b2c434389e.png)