How antoine93/a2026-6gei608-lab2 works
This repository is a command-line AI lab with two distinct workflows: solving 8-puzzles using uninformed search or A*, and experimenting with Sudoku hill-climbing and genetic solvers. In the 8-puzzle flow, a user selects an input and algorithm; the program parses and checks the puzzle, runs repeated searches, and writes per-run measurements. The Sudoku runner parses and validates puzzles, invokes an algorithm supplied by its module, and records run logs and statistics. Connections for unsampled algorithm internals are omitted; Sudoku solver-to-runner dispatch is not shown in the excerpts.
Main entry points: main.py 8-Puzzle CLI · runner.py Sudoku Runner · sudoku/commun.py Sudoku Primitives · solvers/commun.py Search Primitives
Components 21
8-Puzzle Search
- 8-Puzzle CLI
main.py - Puzzle Inputs
data - BFS Solver
src/solvers/bfs.py - DFS Solver
src/solvers/dfs.py - IDS Solver
src/solvers/ids.py - A* Solver
src/solvers/a_star.py - Search Primitives
src/solvers/commun.py - Search Results
results
Sudoku Search
- Sudoku Inputs
data/input-sudoku - Sudoku Parser
src/sudoku/parser.py - Sudoku Runner
src/sudoku/runner.py - Sudoku Primitives
src/sudoku/commun.py - Hill Climbing
src/sudoku/hill_climbing.py - Genetic HC
src/sudoku/genetic_hc.py - Genetic Tournament
src/sudoku/genetic_tournament.py - Genetic Truncation
src/sudoku/genetic_truncation.py - Sudoku Results
results/sudoku
Shared Utilities
- Puzzle Parser
src/utils/parser.py - Solvability Check
src/utils/solvability.py - Run Formatter
src/utils/formatter.py
Other components
- CLI User
Connections 24
- CLI User → 8-Puzzle CLI: selects puzzle
README.md - 8-Puzzle CLI → Puzzle Inputs: reads input
README.md - 8-Puzzle CLI → Puzzle Parser: parses puzzle
main.py - 8-Puzzle CLI → Solvability Check: checks solvability
main.py - 8-Puzzle CLI → BFS Solver: dispatches search
main.py - 8-Puzzle CLI → DFS Solver: dispatches search
main.py - 8-Puzzle CLI → IDS Solver: dispatches search
main.py - 8-Puzzle CLI → A* Solver: dispatches search
main.py - BFS Solver → Search Primitives: uses primitives
src/solvers/bfs.py - DFS Solver → Search Primitives: uses primitives
src/solvers/dfs.py - IDS Solver → Search Primitives: uses primitives
src/solvers/ids.py - A* Solver → Search Results: returns solution
README.md - 8-Puzzle CLI → Run Formatter: writes measurements
main.py - 8-Puzzle CLI → Search Results: writes run files
README.md - CLI User → Sudoku Runner: starts runs
src/sudoku/runner.py - Sudoku Runner → Sudoku Inputs: loads puzzles
src/sudoku/runner.py - Sudoku Runner → Sudoku Parser: parses puzzle
src/sudoku/runner.py - Sudoku Runner → Sudoku Primitives: validates configuration
src/sudoku/runner.py - Sudoku Runner → Run Formatter: writes run data
src/sudoku/runner.py - Sudoku Runner → Sudoku Results: records statistics
src/sudoku/runner.py - Hill Climbing → Sudoku Primitives: uses primitives
src/sudoku/hill_climbing.py - Genetic HC → Sudoku Primitives: uses primitives
src/sudoku/genetic_hc.py - Genetic Tournament → Sudoku Primitives: uses primitives
src/sudoku/genetic_tournament.py - Genetic Truncation → Sudoku Primitives: uses primitives
src/sudoku/genetic_truncation.py