Skip to content

Python Sudoku Solver Application based on Backtracking Algorithm

Notifications You must be signed in to change notification settings

ZeinMukhanov/sudoku_solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 

Repository files navigation

Sudoku Solver

Sudoku Solver is a Python application built using Pygame, designed to solve Sudoku puzzles with a graphical user interface (GUI). Utilizing a backtracking algorithm, the solver efficiently finds solutions to Sudoku grids, providing users with an interactive tool for tackling challenging puzzles.

Features:

  • Graphical User Interface: Built with Pygame, the application offers an intuitive and visually appealing interface for inputting Sudoku puzzles and viewing solutions.
  • Backtracking Algorithm: Implements a backtracking algorithm to efficiently solve Sudoku puzzles, ensuring accuracy and completeness in finding solutions.
  • Interactive Experience: Allows users to interact with the Sudoku grid, inputting their puzzles and witnessing the solver's step-by-step process in finding solutions.
  • Customization Options: Provides options for customizing the appearance of the Sudoku grid and solving preferences, enhancing user experience and flexibility.
  • Error Detection: Incorporates error detection mechanisms to notify users of invalid inputs or unsolvable puzzles, guiding them towards correct solutions.

Technologies used:

  • Python: Core programming language used for implementing the Sudoku solver logic and GUI.
  • Pygame: Library for creating graphical applications and games in Python, utilized for building the interactive GUI.

Getting started:

  • Clone the repository to your local machine.
  • pip install -r requirements.txt
  • python3 sudoku.py
  • Choose a cell:
    • Press Enter to confirm your value.
    • Press Backspace to delete your value.
    • Press Space to solve the board completely.

Demo:

About

Python Sudoku Solver Application based on Backtracking Algorithm

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages