Répartition enseignants

Voici un programme en Python permettant de simuler toutes les répartitions possibles dans une équipe pédagogique, et de facilement rajouter des contraintes (classe non désirée, nombre de classe, nombre de niveau, nombre d’heures).
Je donne deux exemples (Programme 1 et 2), que vous pouvez modifier évidemment.

Je conseille https://repl.it/ par exemple, pour tester en ligne (et modifier) le programme, sans rien installer.

Programme 1 (collège, 3 profs concernés, 4 classes par niveaux en 6/5/4 et 3 en 3ème, tous à 18 heures).

Programme 2 (collège, 6 profs concernés, 6 classes par niveaux, de l’AP, et des restrictions, enseignants à 16h00, AP, etc).