SoloCodigo

Hola!

Estoy haciendo una práctica en Lisp con un algoritmo A* para resolver el problema de la planificación de exámenes. Quiero implementar un heurístico y no tengo ni idea cómo hacerlo.

El problema es el siguiente: Tenemos un conjunto de asignaturas Asig = {Asig0,..., Asign} y otro de alumnos Al = {Al1,..., Alm} tal que cada uno de los alumnos está matriculado en un subconjunto de las asignaturas. Se trata de planificar la realización de los exámenes en el menor número de días posible de forma que ninguno de los alumnos tenga dos o más exámenes el mismo día. Los datos de partida vienen dados en una matriz de valores lógicos con tantas filas como alumnos y columnas como asignaturas.

El heurístico que quiero realizar mantiene la restricción a los dos alumnos que más asignaturas le quedan por planificar, los exámenes de ambos no podrán coincidir y los demás alumnos podrán examinarse de las asignaturas el mismo día.

No tengo ni idea!! Agradecería mucho que alguien me ayudará.

Un saludo