https://github.com/vggm/sudoku-solver-script-with-ml
https://github.com/vggm/sudoku-solver-script-with-ml
backtracking image-processing machine-learning
Last synced: 8 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/vggm/sudoku-solver-script-with-ml
- Owner: vggm
- Created: 2024-02-15T19:01:51.000Z (over 2 years ago)
- Default Branch: main
- Last Pushed: 2024-05-19T16:26:02.000Z (about 2 years ago)
- Last Synced: 2025-05-29T09:07:39.860Z (about 1 year ago)
- Topics: backtracking, image-processing, machine-learning
- Language: Jupyter Notebook
- Homepage:
- Size: 12.1 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Sudoku Solver
Sudoku Solver algorithm inspired by [`@santifiorino`](https://github.com/santifiorino/sudoku.com-solver).
This project implement an algorithm that solve a sudoku clicking on the topleft and bottomright corners of the sudoku in [sudoku.com](sudoku.com).
It can be possible thanks to implement a **Random Forest model** that *'translate'* images of numbers to numbers.
## How to use
> [!WARNING]
To run this projects, **it must be installed** the next libraries from **pip**:
| Packet | Function |
| :----: | :------: |
|scikit-learn|machine learning model|
|joblib|load and save models|
|numpy|math lib|
|pandas|data manipulation|
|matplotlib|data presentation|
|pynput|devices controll|
|pyautogui|devices controll|
|opencv-python|image manipulation|
|ipykernel|jupyter|
It can be installed all in one with the next command:
```
pip install scikit-learn joblib numpy pandas matplotlib pynput pyautogui opencv-python ipykernel
```
> [!TIP]
> I highly recommend use a virtual environment, running the next command in the directory of the project:
```powershell
py -m venv "venv"
```
And then, activate the venv:
**Windows**
```
.\venv\Scripts\activate
```
**Linux**
```
source .\venv\bin\activate
```
With all done, just run the main file and you will have to click twice (not double-click necessary) when the [sudoku.com](sudoku.com) page is on the screen (recommended on full screen and it's not necessary to do both clicks on the page, just the second one):
```powershell
py main.py
```