Algorithms · 2025-2026
Backtracking Scheduler
A C++ constraint-solving project that generates valid competition schedules using recursive backtracking and pruning.
problem
Generating valid schedules requires checking many possible combinations while enforcing constraints. This project uses recursive backtracking and pruning to reduce the search space.
outcomes
- Reduced brute-force search with pruning
- Modeled schedule validity through explicit constraints
what i built
- Recursive backtracking algorithm
- Constraint satisfaction logic
- Pruning to reduce search complexity
- Opponent tracking
- Home/away balancing
- Country-based constraint checks
- Schedule scoring
- Custom data structures for efficient state tracking
tech stack
C++AlgorithmsBacktrackingPruningConstraint SolvingData Structures
Read the source
The repo has the code, structure, and implementation detail.