How dziq21/geneticsudokusolver works
GeneticSudokuSolver is a command-line Sudoku solver that searches for a valid grid using configurable genetic algorithms. The main workflow loads configuration and a puzzle, selects a genotype representation and fitness-selection strategy, then repeatedly evaluates and evolves a population until it finds a solution or reaches its iteration limit. Genotypes encode candidate grids and implement scoring, crossover, and mutation; population management handles generations and statistics. The README is brief, so capability details come from the sampled source and index; unsampled internals are not inferred.
Main entry points: main.cpp Solver orchestration · Population.cpp Population evolution · Fitest.cpp Fitness selection · ConfigLoader.cpp Config parsing
Components 10
Inputs and configuration
- Config parsing
src/ConfigLoader.cpp - Solver settings
inc/ConfigLoader.h - Puzzle loading
src/SudokuLoader.cpp
Genetic search
- Population evolution
src/Population.cpp - Fitness selection
src/Fitest.cpp - Candidate encodings
src/Genotype.cpp - Candidate scoring
src/Genotype.cpp
Command-line runtime
- Solver orchestration
src/main.cpp - Progress output
src/main.cpp
Other components
- Operator
Connections 13
- Operator → Solver orchestration: starts
- Solver orchestration → Config parsing: loads settings
src/main.cpp - Config parsing → Solver settings: parses entries
src/ConfigLoader.cpp - Solver orchestration → Puzzle loading: loads puzzle
src/main.cpp - Solver orchestration → Population evolution: creates and advances
src/main.cpp - Solver orchestration → Fitness selection: selects strategy
src/main.cpp - Population evolution → Fitness selection: dispatches selection
src/Population.cpp - Fitness selection → Candidate encodings: crosses parents
src/Fitest.cpp - Population evolution → Candidate encodings: mutates candidates
src/Population.cpp - Population evolution → Candidate scoring: evaluates candidates
src/Population.cpp - Solver orchestration → Progress output: prints progress
src/main.cpp - Solver orchestration → Solver settings: reads options
src/main.cpp - Solver orchestration → Puzzle loading: passes grid
src/main.cpp