How cosc111-sudoku-solver/sudoku-solver works
This package turns a Sudoku image into a reviewed, solved grid and can save the result as CSV. The CLI coordinates image preparation, grid detection, OCR, interactive correction, solving, display, and optional export. The solver supports both exhaustive solution collection and animated single-solution search. OCR relies on the external Tesseract executable. Relationships follow the CLI and solver calls shown in the excerpts; the README documents the user workflow and capabilities.
Main entry points: main.py Workflow coordinator · sudoku_solver.py Animated solving · sudoku_utils.py Review and edit · sudoku_ocr.py Recognize digits
Components 15
CLI workflow
- Workflow coordinator
sudoku_solver_ocr/main.py
Image recognition
- Prepare image
sudoku_solver_ocr/sudoku_ocr.py - Crop grid
sudoku_solver_ocr/sudoku_ocr.py - Split cells
sudoku_solver_ocr/sudoku_ocr.py - Recognize digits
sudoku_solver_ocr/sudoku_ocr.py
Sudoku solving
- Placement checks
sudoku_solver_ocr/sudoku_solver.py - Backtracking search
sudoku_solver_ocr/sudoku_solver.py - Animated solving
sudoku_solver_ocr/sudoku_solver.py
Review and results
- Review and edit
sudoku_solver_ocr/sudoku_utils.py - Grid formatting
sudoku_solver_ocr/sudoku_utils.py - Board display
sudoku_solver_ocr/sudoku_utils.py - CSV utilities
sudoku_solver_ocr/sudoku_utils.py
Other components
- CLI user
- Tesseract OCR
- Solution CSV
Connections 18
- CLI user → Workflow coordinator: runs CLI
README.md - Workflow coordinator → Prepare image: loads image
sudoku_solver_ocr/main.py - Workflow coordinator → Crop grid: crops grid
sudoku_solver_ocr/main.py - Workflow coordinator → Split cells: splits cells
sudoku_solver_ocr/main.py - Workflow coordinator → Recognize digits: reads digits
sudoku_solver_ocr/main.py - Recognize digits → Tesseract OCR: requests OCR
sudoku_solver_ocr/sudoku_ocr.py - Workflow coordinator → Review and edit: requests review
sudoku_solver_ocr/main.py - Review and edit → Grid formatting: formats grid
sudoku_solver_ocr/sudoku_utils.py - Review and edit → Board display: displays board
sudoku_solver_ocr/sudoku_utils.py - Workflow coordinator → Grid formatting: formats solution
sudoku_solver_ocr/main.py - Workflow coordinator → Board display: prints solution
sudoku_solver_ocr/main.py - Workflow coordinator → Backtracking search: solves puzzle
sudoku_solver_ocr/main.py - Backtracking search → Placement checks: checks placements
sudoku_solver_ocr/sudoku_solver.py - Workflow coordinator → Animated solving: solves animated
sudoku_solver_ocr/main.py - Animated solving → Backtracking search: searches solution
sudoku_solver_ocr/sudoku_solver.py - Animated solving → Board display: refreshes display
sudoku_solver_ocr/sudoku_solver.py - Workflow coordinator → CSV utilities: writes solution
sudoku_solver_ocr/main.py - CSV utilities → Solution CSV: writes CSV
sudoku_solver_ocr/sudoku_utils.py