An example is something like scheduling school classes where you’re trying to minimise clashes in the timetable.

I haven’t thought too much about how you’d solve it but you’ve got a few things to work with. There are the different classes, students, teachers and spots in the timetable. That’s a real pig to brute force but the sort of work a solver is used for.