Sudoku Generator & Solver

Links: GitHub

The Problem

I wanted an ample supply of Sudoku puzzles for road trips and flights, without buying a book or relying on online generators. Most existing tools are GUIs or web apps. I wanted a portable CLI tool that could generate puzzles, control difficulty, and render them to HTML for easy printing.

Approach

I built a terminal-based Sudoku generator and solver in Go.

sudoku gen --clueCount=17-80 --number=10 --output=out.html

The solver uses backtracking with constraint-based pruning to efficiently search valid boards. The generator starts from a solved grid and removes clues while repeatedly verifying unique solvability by re-running the solver.