Skip to content

Creates a Sudoku board using a backtracking algorithm. Users can interact with this board via a pygame GUI

Notifications You must be signed in to change notification settings

b-junkoo/Sudoku

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

40 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Sudoku

Creates a Sudoku board using a backtracking algorithm
Generator needs Solver and GUI needs Solver and Generator
Written in Python 3.7

Final Version

Final

Progress

Initial Board

Example Board

Added cell selection and number input

Board

To Do List:

  • Generate a solvable Sudoku board
  • Create grid with filled in cells
  • Make the board interactable

Sudoku_Solver ☑️

Creates a completed 9x9 Sudoku board by using a backtracking algorithm to randomly "solve" an empty 9x9 board.

Sudoku_Generator ☑️

Uses Sudoku_Solver's output to randomly erase at least 17 cells to generate a Sudoku puzzle. Also prints out a more
user-friendly version of the board as shown above.

Sudoku_GUI ☑️

Work in progress. Uses pygame and the above scripts to make an interactive Sudoku game.

TO DO:

  • Draw puzzle onto the window
  • Mouse clicks over cells select and highlight them
  • Enable number input
  • Enable number input check
  • Add working check solution and new puzzle buttons

Setup

Download and run in your favorite IDE

About

Creates a Sudoku board using a backtracking algorithm. Users can interact with this board via a pygame GUI

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages