Skip to content

Backtracking Algorithm in Python and Pygame Library are both used to construct this Sudoku Solver game, which visualises the sudoku board and player can play the game in real time. This is done in such a manner so that the player can experience the playing of authentic sudoku.

License

Notifications You must be signed in to change notification settings

dev-venkateshnagumantri/Sudoku-Solver-Game

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Bored of solving Sudoku on paper? No problem, Now try to solve on your own Computer.

Introduction:

  • Sudoku is one of the most popular logic-based number-placement puzzle game. The literal meaning of "Su-doku" in Japanese is "the number that is single".

  • The objective is to fill a nine-by-nine (9x9) grid with digits so that each row, column and 3x3 section contain number between 1 and 9, with each number used once and only once in each section. The Sudoku game players are provided with partially filled grid meant to be solved.

  • To solve sudoku one doesn't require the knowledge of mathematics but require the logic and reasoning. Solving Sudoku Puzzles daily helps with your brain. It improves the concentration and logical thinking. One can look for sudoku puzzles given in Newspapers or can play them online provided by many websites.

About:

This Script is a Sudoku Solver that solves almost any Sudoku Puzzle by visualizing through the Backtracking Algorithm which is made using the PyGame Library in Python.Have you Ever tried but stucked on Sudoku Puzzles given in newspapers, magazines and online. You can use this script to get its solution instantly and move further.

Working:

  • Every time this Script is executed, a Random Sudoku Grid is created.
  • Now, the user can first try to attempt solving it by clicking on the cells and entering values manually. Check the Input Section for the same.
  • Once the the user finalizes that the inputted number is the correct entry, pressing the enter key will attempt to input the number onto the board.
  • if it is correct,it will be permanently displayed while incorrect answers will be removed.
  • Likewise, values can be removed by pressing on the backspace or delete keys.
  • To move to the next box, click on the box you desire.
  • To get the hint, click on keyboard key 'h'.

  • If at any point the player gives up but wants to know the answer, the Spacebar key can be pressed.
  • This will commence a visual which will demonstrate how the backtracking algorithm works and how it is being applied in order to solve the board.

Requirements:

run command

pip install -r requirements.txt

Execution:

  • Clone this repository using
git clone https://github.com/dev-venkateshnagumantri/Sudoku-Solver-Game

OR Zip Download the Repository and Extract it's contents.

  • Now run the sudokumain file directly in your Terminal using
python SudokuGUI.py

Feedback:

if you have any feedback do reach me at mail venkateshnagumantri01@gmail.com OR at Linkedin

License:

MIT License

Made with ❤ by Venkatesh Nagumantri

About

Backtracking Algorithm in Python and Pygame Library are both used to construct this Sudoku Solver game, which visualises the sudoku board and player can play the game in real time. This is done in such a manner so that the player can experience the playing of authentic sudoku.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages