/Sudoku-Solver-with-GUI

A fast and efficient Python-based Sudoku solver employing the backtracking algorithm, featuring a sleek GUI for easy puzzle interaction.

Primary LanguagePython

Sudoku Solver with GUI

This Python script provides a graphical user interface (GUI) for a Sudoku puzzle generator and solver using backtracking. It enhances the previous Sudoku solver by adding an interactive interface for users to input, check, and solve Sudoku puzzles. You can access the cli version of sudoku solver here.

Features

  • GUI Interface: A user-friendly graphical interface for inputting and visualizing Sudoku puzzles.
  • Sudoku Solver: Utilizes a backtracking algorithm to solve Sudoku puzzles.
  • Check Functionality: Allows users to check their entries and highlights incorrect ones.
  • Solve Button: Automatically solves the Sudoku puzzle and displays the solution.
  • Performance Measurement: Measures the time taken to solve the Sudoku puzzle.

Usage

  1. Run the Script:

    • Save the script to your local machine.
    • Run the script using Python.
  2. Graphical Interface:

    • Input your Sudoku puzzle by clicking on the cells and entering the numbers.
    • Use the "Check" button to validate your entries and identify any mistakes.
    • Click the "Solve" button to automatically solve the Sudoku puzzle.

Dependencies

The script uses the tkinter library for the graphical user interface.

How to Play

  1. Input Sudoku Puzzle:

    • Click on each cell to input your Sudoku puzzle.
    • The given numbers are pre-filled, and you can edit the empty cells.
  2. Check Your Entries:

    • Use the "Check" button to verify your entries.
    • Correct and incorrect entries will be highlighted.
  3. Solve the Puzzle:

    • Click the "Solve" button to let the script automatically solve the Sudoku puzzle.

Demo

sudoku-gui.mp4

Author

Acknowledgments

  • This project builds upon my original Sudoku Solver which can be accessed here.
  • Thanks to various resources and tutorials on Sudoku that guided me at different stages of learning.

Enjoy solving Sudoku puzzles with the new interactive interface!