Skip to content

An interactive Sudoku solver written in Java, featuring Editor, Hint, Randomizer, and Solution modes. Uses an efficient backtracking algorithm for solving puzzles

Notifications You must be signed in to change notification settings

Mert-55/SudokuSolver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Sudoku Genius

✨ Description

A powerful Sudoku solver with various modes:

  • Editor Mode: Create and edit Sudoku puzzles.
  • Hint Mode: Suggests possible numbers or auto-solves the puzzle.
  • Solution Mode: Generates all possible solutions for a Sudoku.
  • Randomizer Mode: Creates random Sudoku puzzles with different difficulty levels.
  • Game Mode with Error Detection: Marks incorrect inputs in red, correct ones in green.

🎨 Screenshots

Randomly generated Sudoku, with default difficulty level

img.png

Solutions of the given Sudoku

img_1.png

No possible Solutions

img_2.png

🔧 Installation & Usage

  1. Install Java (if not already installed): Java Download
  2. Clone the project:
    git clone https://github.com/Mert-55/SudokuSolver.git
    cd SudokuSolver

⚖️ Algorithm: Backtracking

The program uses recursive backtracking algorithms to efficiently solve Sudoku puzzles:

  1. Find an empty cell.
  2. Place a number from 1-9 if it follows Sudoku rules.
  3. If no number fits, backtrack to the previous decision (Backtracking).
  4. Repeat the process until the Sudoku is solved.

🎮 Features & Modes

  • Interactive Editor: Create and edit your own Sudoku puzzles.
  • 👀 Hint Mode: Helps with solving by suggesting possible numbers.
  • ⚖️ Solution Mode: Displays all possible solutions for a Sudoku.
  • 🌟 Randomizer: Generates new Sudoku puzzles with adjustable difficulty.
  • 💡 Error Detection: Incorrect inputs are marked in red, correct ones in green.

🔧 To-Do / Future Enhancements

  • Performance optimization for large Sudokus
  • 💡 GUI improvements (Swing / JavaFX)
  • ⚖️ Alternative solving techniques (e.g., Dancing Links)

📜 License

MIT License

About

An interactive Sudoku solver written in Java, featuring Editor, Hint, Randomizer, and Solution modes. Uses an efficient backtracking algorithm for solving puzzles

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published