• Sábado 21 de Diciembre de 2024, 17:17

Autor Tema:  Ejericio Constraints Prolog  (Leído 2545 veces)

Dramfech

  • Nuevo Miembro
  • *
  • Mensajes: 1
    • Ver Perfil
Ejericio Constraints Prolog
« en: Jueves 26 de Mayo de 2005, 23:23 »
0
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!