Skip to content

Pieisyum25/Sudoku

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Sudoku


Generate, solve, and play Sudoku puzzles.

Program Screenshots:

screenshot of puzzle generation screenshot of puzzle generation
screenshot of solved puzzle screenshot of unsolvable puzzle

Description:

  • Enter the world of Sudoku.
  • This program does all things Sudoku related. It generates them, solves them, and even lets you play!
  • Watch as the program generates fresh Sudoku puzzles for you in real time, and feel like you're hacking into some kind of computer system.
  • Go on, just press 'G'.
  • Source code and what little art there is was made by Pieisyum25 (me).

Access it here (via itch.io): https://pieisyum25.itch.io/sudoku-generator-and-solver

Controls:

  • 'G' to generate a new puzzle.
  • 'E', 'M', 'H', and 'D' to change the generated puzzle difficulty level (Easy, Medium, Hard, Death).
  • 'R' to refresh the program and clear everything (useful if puzzle generation is taking too long).
  • 'S' to solve the current puzzle.
  • Enter your own numbers by hovering your mouse over a square and pressing a number from '1' to '9'. Use '0' to clear a square.

Algorithm Notes:

  • Uses a backtracking algorithm for generating a new Sudoku puzzle.
  • Uses Knuth's Dancing Links algorithm (DLX) to solve Sudoku puzzles as an exact cover problem.

Developed using the Godot game engine (https://godotengine.org/), with source code written in GDScript and art made using Pixilart (https://www.pixilart.com/).

About

Generate, solve, and play Sudoku puzzles.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published