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 un exemple (en .zip) que vous pouvez modifier évidemment.

Je conseille https://repl.it/languages/Python3 par exemple, pour tester en ligne (et modifier) le programme, sans rien installer.
Il est très facile de rajouter des contraintes dans le code (un prof à 20h00, un prof qui ne veut pas de 4ème, etc etc). Cela accélère évidemment le temps d’exécution du programme.

Vous pouvez par exemple faire tourner la première partie du programme pour voir les possibilités pour un prof, et enlever les classes non voulues etc.

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