Skip to content

A C++-based Sudoku Solver implementing three distinct approaches to solve Sudoku puzzles. This project explores various strategies for solving Sudoku, offering insights into algorithmic problem-solving and optimization techniques

License

Notifications You must be signed in to change notification settings

ARC345/SudokuSolver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

42 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

SudokuSolver

A C++-based Sudoku Solver implementing three distinct approaches to solve Sudoku puzzles. This project explores various strategies for solving Sudoku, offering insights into algorithmic problem-solving and optimization techniques. Features:

  • Three Approaches:
    1. Logical Deduction: Solves puzzles using rule-based techniques to deduce the placement of numbers.
    2. Constraint Propagation: Efficiently narrows down possibilities by propagating constraints across the grid.
    3. Hybrid Method: Combines logical deduction with advanced heuristics for complex puzzles.
  • Modular C++ implementation with clean and well-commented code.
  • Command-line interface for inputting and solving puzzles.

This repository is a great resource for C++ programmers and puzzle enthusiasts interested in exploring multiple problem-solving techniques for Sudoku.

About

A C++-based Sudoku Solver implementing three distinct approaches to solve Sudoku puzzles. This project explores various strategies for solving Sudoku, offering insights into algorithmic problem-solving and optimization techniques

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages