Ну и что что NP-полная
Полно таких задач, в которых достаточно условно оптимальных решений во вменяемое время, а не абсолютного оптимума мгновенно
Нет, блин, сразу лапки кверху и выгорать.
Есть Castillo et al. "Planning, Scheduling and Constraint Satisfaction: From Theory to Practice", можно почитать конечно, но для курсача даже это оверкилл. Хватит поди, накидай ограничений и перебери варианты