Sudoku Solver (C)

A command-line Sudoku solver written in C that solves standard 9×9 puzzles using a backtracking algorithm.

Built with a modular structure separating game logic and solver logic for clean maintainability and clarity.

Features

• Solves 9×9 Sudoku boards
• Backtracking-based algorithm
• Modular project structure
• Lightweight CLI implementation

Build & Run

Compile

cc -I include src/*.c -o bin/main

Run

./bin/main

Approach

The solver uses recursive backtracking:

1. Find an empty cell
2. Try digits (1–9)
3. Validate against row, column, and 3×3 constraints
4. Recurse and backtrack if needed

Efficient for standard Sudoku puzzles.

Structure

• src/ - Source files
• include/ - Header files
• bin/ - Compiled output