Sudoku-Solver

Sudoku is an extremely popular logic and combinatorial math-based puzzle that millions attempt on a daily basis online and on paper. This project implements a Sudoku game in Python with an in-built automatic puzzle solver ( Backtracking algorithm to find and evaluate candidate solutions recursively ) to add some Artificial Intelligence. This game will allow the users to enter the numbers into the grid interactively as per the rules. This game is made following an online tutorial and added additional features to it.

To play Sudoku :

• Install Python 3.x (recommended)

• Install necessary packages like pygame and pygame_widgets in your system

   pip install pygame
   pip install pygame_widgets
  

• Clone the repository

   git clone https://github.com/subhasree2/Sudoku-Solver.git 
  

• Open the Sudoku-Solver directory and run the file

   py main.py
  

• Start the game!!

Modes :

* Easy 
* Average
* Hard

Features :

• Creates Easy , Average and Hard sudoku boards dynamically using the random module.
• Sudoku can be solved either by the user or can be done automatically.

Demo :

Language :

Python 

Algorithm :

Backtracking Algorithm