A Sudoku solver: a maths EPQ idea
A title to start from
Can a program solve any Sudoku, and how does computer backtracking compare with human logic?
Why it works as an EPQ
The artefact is a solver you write; counting, constraints and search give the mathematics to explain and evaluate it.
Scope and difficulty
Solid. Solid. Backtracking plus one human-style technique.
The maths
Builds on these A Level topics: Algebra and functions · Proof.
You would learn:
- Constraint satisfaction
- Backtracking search
- Measuring difficulty
One possible plan
- Explain Sudoku as a constraint problem.
- Write a backtracking solver and add human techniques.
- Measure work done on puzzles of different ratings.
- Judge which puzzles are hard for computers and for people.
Pitfalls
- Copying a solver from the internet.
- Speed claims without fair timing.
Where to start reading
- Search for: Sudoku backtracking constraint propagation
- Search for: minimum number of clues Sudoku 17
Making something? Read the artefact guide first: an artefact still needs a research-based written report.
Similar ideas
- An interactive epidemic simulatorCan an interactive simulation help Year 12 students understand how epidemics spread?
- A puzzle resource for teaching inductionCan a set of puzzles teach proof by induction better than a textbook explanation?
- Designing a fair board gameCan a board game be designed so that every player has an equal chance of winning?
- A spaced-practice formula appCan a spaced-practice app improve how well students remember A Level formulae?
All artefact projects ideas · all 93 ideas
Your EPQ must be your own work. These pages coach: ideas, structure, checklists and planning. Submitting text, proofs, code or analysis written by someone else or by an AI tool as your own is malpractice. How to use help and AI honestly.