Recuit simulé #2

# -*- coding: cp1252 -*-
class Eleve:
    def __init__(self, Nom, Oraux):
        self.Nom = Nom
        self.Oraux = Oraux

    def estDisponible(self, Heure, OralType_):
        if self.associe(OralType_):
            return False
        for Oral in self.Oraux:
            if Oral.Heure <= Heure and Oral.HeureFin >= Heure:
                return False
            elif Oral.Heure >= Heure and Heure + OralType_.Duree >= Oral.HeureFin:
                return False
        return True

    def associe(self, OralType_):
        return OralType_ in [o.OralType_ for o in self.Oraux]

    def Associer(self, Oral):
        print(Oral.OralType_.Matiere + " " + str(Oral.Heure) + " " + self.Nom)
        self.Oraux.append(Oral)

class Jury:
    def __init__(self, Nom, OT, Oraux):
        self.Nom = Nom
        self.OralType_ = OT
        self.Oraux = Oraux

    def Associer(self, Oral):
        print(Oral.OralType_.Matiere + " " + str(Oral.Heure) + " " + self.Nom)
        self.Oraux.append(Oral)

    def estDisponible(self, Heure):
        for Oral in self.Oraux:
            if Oral.Heure <= Heure and Oral.HeureFin >= Heure:
                return False
            elif Oral.Heure >= Heure and Heure + self.OralType_.Duree >= Oral.HeureFin:
                return False
        return True

class OralType:
    def __init__(self, Matiere, Duree):
        self.Matiere = Matiere
        self.Duree = Duree

class Oral:
    def __init__(self, OT, Jury, Eleve, Heure):
        self.OralType_ = OT
        self.Jury = Jury
        self.Eleve = Eleve
        self.Heure = Heure
        self.HeureFin = Heure + OT.Duree

def creerEmploiDuTemps(Jurys, Eleves):
    for j in range(len(Jurys)):
        print(Jurys[j].Nom)
        heure = 0
        while not Associes(Eleves, Jurys[j].OralType_):
            AssociesDansCetteBoucle = 0
            for e in range(len(Eleves)):
                #print(Eleves[e].Nom)
                if Eleves[e].estDisponible(heure, Jurys[j].OralType_):
                    if Jurys[j].estDisponible(heure):
                        #Création du nouvel objet oral
                        newOral = Oral(Jurys[j].OralType_, Jurys[j], Eleves[e], heure)
                        #Ajout de l'oral à l'élève en cours
                        Eleves[e].Associer(newOral)
                        #Ajout de l'oral au jury en cours
                        Jurys[j].Associer(newOral)

                        #Modification des paramètres de recherche
                        AssociesDansCetteBoucle += 1
                        heure += Jurys[j].OralType_.Duree
                        break #Sortie du for (élèves)
            if AssociesDansCetteBoucle == 0:
                heure += 1

def Associes(Eleves, OralType_):
    for E in Eleves:
        if E.associe(OralType_) == False:
            return False
    return True

Epreuves = {"Français" : OralType("Français", 2), "Anglais" : OralType("Anglais", 3), "Maths" : OralType("Maths", 4), "Physique" : OralType("Physique", 4)}
Jurys = [Jury("Gugger", Epreuves["Maths"], []), Jury("Demange", Epreuves["Anglais"], []), Jury("Dervieux", Epreuves["Physique"], []), Jury("Astier", Epreuves["Français"], [])]
Eleves = [Eleve("Thomas", []), Eleve("Benjamin", []), Eleve("Matthis", [])]

creerEmploiDuTemps(Jurys, Eleves)
for Eleve in Eleves:
    print(Eleve.Nom)
    print("\t" + str([o.OralType_.Matiere + " / " + str(o.Heure) for o in Eleve.Oraux]))