Appendi le lezioni. Zero sovrapposizioni. Meno ore possibili.
🖱️Click sulla lezione → la selezioni
📌Click sull'ora → la appendi lì
🎯0 conflitti, entro le ore-obiettivo
🏆Poi sfida gli algoritmi!
ℹ️ Perché alcune lezioni vanno in conflitto?
Ogni lezione ha una classe e un insegnante. Due lezioni non possono
stare nella stessa ora se coinvolgono la stessa classe (non può
seguire due materie insieme) o lo stesso insegnante (non può
essere in due aule insieme) — guarda i tag sulla card per capire
perché due lezioni sono in conflitto.
È lo stesso tipo di problema che assegna canali Wi-Fi a router
vicini, organizza turni di lavoro o orari dei treni.
Meno ore ⇒ orario più efficiente.
Curiosità matematica: si chiama colorazione di un grafo — ogni
lezione è un nodo, ogni conflitto un arco, e trovare il minimo di ore
equivale a colorare il grafo con meno colori possibile.
Trovare il minimo di ore è NP-difficile. Con poche lezioni un
algoritmo esatto trova sempre l'ottimo; con tante lezioni diventa
impossibile, e si usano metaeuristiche — provale qui a destra!