Ejercicio Constraints Prolog
Publicado por Gloria (1 intervención) el 26/05/2005 23:17:48
Hola!
Soy bastante nuevo programando en Prolog y no se mucho como enfocar un problema con constraints.
Se trata de un problema en que tienes 4 personas que han de leer 4 diarios distintos. Cada uno de ellos tarda un cierto tiempo en leer cada diario. Lo que se tiene que cumplir es que una misma persona no puede leer 2 diarios en un mismo instante de tiempo y que 2 diarios no pueden ser leídos por la misma persona en un mismo instante tampoco. Se trata de encontrar la solución que minimize el tiempo total.
Los tiempos son esos :
Persona 1 : 60 (Diario 1) , 30 (2), 2 , 5
Persona 2 : 75 , 3, 15, 10
Persona 3 : 5, 15, 10, 30
Persona 4 : 90, 1, 1, 1
La mejor solución es hacerlo utilizando constraints. Otra solución seria mediante backtracking.
Si alguien ha hecho un ejercicio como este y me pudiera poner el código necesario le estaría muy agradecido. Si no, me gustaría saber la idea de como hacerlo.
Gracias!
Soy bastante nuevo programando en Prolog y no se mucho como enfocar un problema con constraints.
Se trata de un problema en que tienes 4 personas que han de leer 4 diarios distintos. Cada uno de ellos tarda un cierto tiempo en leer cada diario. Lo que se tiene que cumplir es que una misma persona no puede leer 2 diarios en un mismo instante de tiempo y que 2 diarios no pueden ser leídos por la misma persona en un mismo instante tampoco. Se trata de encontrar la solución que minimize el tiempo total.
Los tiempos son esos :
Persona 1 : 60 (Diario 1) , 30 (2), 2 , 5
Persona 2 : 75 , 3, 15, 10
Persona 3 : 5, 15, 10, 30
Persona 4 : 90, 1, 1, 1
La mejor solución es hacerlo utilizando constraints. Otra solución seria mediante backtracking.
Si alguien ha hecho un ejercicio como este y me pudiera poner el código necesario le estaría muy agradecido. Si no, me gustaría saber la idea de como hacerlo.
Gracias!
Valora esta pregunta
0