Algorithms | 2025-2026
Backtracking Scheduler
A C++ constraint-solving project that generates valid competition schedules using recursive backtracking and pruning.
Project snapshot
- Type
- Algorithms
- Period
- 2025-2026
- Source
- Public GitHub repository
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
View the source code
The repository includes the code, structure, and implementation details for this project.