elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: ¿Eres nuevo? ¿Tienes dudas acerca del funcionamiento de la comunidad? Lee las Reglas Generales


  Mostrar Mensajes
Páginas: [1]
1  Seguridad Informática / Desafíos - Wargames / Re: Problema clasico (Granjero, Lobo, Cabra, Repollo) !!!! en: 26 Junio 2006, 17:32 pm
Hola Comunidad:
   Les informo que en esta ocación no contamos con ninguna solución brindada por los participantes que resuelva eficientemente la problemática planteada.

   El código fuente que soluciona el problema que inició dicho hilo de discusión está publicado en la sección de Código Fuente del portal de La Web del Programador desarrollado por el autor del hilo de discución en cuestión....

He aquí el link para acceder al codigo fuente

Saludos...  ;)
2  Seguridad Informática / Desafíos - Wargames / Re: Problema clasico (Granjero, Lobo, Cabra, Repollo) !!!! en: 9 Mayo 2006, 06:06 am
Hola,
  Cuando me referia a enviar la respuesta en prolog me referia a que enviaran todos aquellos predicados que consideraran necesarios para darle solucion a este enigma, y por supuesto que una vez planteados mediante el uso de un algoritmo de busqueda (ejemplo : busqueda en profundidad) el backtraking te devuelve todas aquellas posibles soluciones que encuentre.

  Al realizar este enigma yo considere que las orillas estaban a salvo cuando se necesita el minimo de granjeros para custodiar a aquellos elementos que se coman entre si, ejemplo:
sin_problemas(estado(L1, L2)):-
    es_seguro(L1), es_seguro(L2).

es_seguro(lado(_, Hombres, Zorras, Ocas, Granos)):-
   minimo(Lobos, Obejas, R1), R1 =< Granjeros,
   minimo(Obejas, Repollos, R2), R2 =< Granjeros.

pero puedes considerar tus restrinciones como gustes, la cuestion es encontrar la solucion que debe se != de llevarlos a todos en un solo viaje.

 En cuanto la cantidad de botes, solo existe uno para cruzar de una orilla a otra y como restriccion tome que puede viajar la minima cantidad de granjeros necesarios para custodiar a aquellos elementos que se coman entre si.

  Este enigma se me ocurrio publicarlo para probar el poder de razonamiento de aquellos asiduos a los Desafios - Wargames.

Espero haber sido mas explicito ahora, cualquier duda, pregunten sin pena.

Saludos... ;)
3  Seguridad Informática / Desafíos - Wargames / Re: Problema clasico (Granjero, Lobo, Cabra, Repollo) !!!! en: 5 Mayo 2006, 23:28 pm
Hola, hasta ahora solo he resivido la respuesta de 2 concursantes, que sucede, ¿no te llama la atencion darle solucion a este acertijo ?
Recuerda que la solucion de este debe ser la solucion general en la cual pueden viajar hasta mas integrantes en el bote, de manera que la solucion de 1 elemento de cada tipo es solo la trivial.

Saludos... ;)
4  Seguridad Informática / Desafíos - Wargames / Re: Problema clasico (Granjero, Lobo, Cabra, Repollo) !!!! en: 3 Mayo 2006, 14:42 pm
Hola, al parecer no han entendido el kit de dicho problema, las respuesta que he recivido hasta el momento todas han sido en base a la solucion trivial:
1- Cruza al otro lado con la cabra, y vuelve solo.
2- Cruza con el repollo, lo deja y regresa con la cabra.
3- Cruza con el lobo, lo deja y vuelve.
4- Cruza con la cabra.
pero la complejidad de este proplema se concentra en encontrar esa solucion para el caso general, cuando se tienen mas de 1 elemento de cada tipo y que ademas en el bote puede ir mas de 1 granjero con 1 acompañante.

Recuerden las respuestas por privado, la mejor respuesta y su autor seran publicados para el conocimiento de todos en esta sección.

Saludos...  ;)

PD: De ser posible envie las respuesta en prolog
5  Seguridad Informática / Desafíos - Wargames / Problema clasico (Granjero, Lobo, Cabra, Repollo) !!!! en: 30 Abril 2006, 08:23 am
Hola
Te atreverias a solucionar el clásico problema del Granjero, el Lobo, la Cabra y el Repollo; donde el Granjero quiere cruzar un río pero solo hay un bote y en el cual además de poder ir él solo hay espacio para uno mas, pero este no puede dejar en la misma orilla al Lobo y a la Cabra porque el Lobo se la come y sucede lo mismo con la Cabra y el Repollo.
 La solucion de este problema debe estar sobre la base de que se pueda generalizar a cualquier cantidad de Lobos, Cabras, Repollos y de posibles Granjeros en el Bote, de manera que la explicación anterior es sólo el caso particular donde hay una Lobo, una Cabra, un Repollo, y un espacio en el Bote además del Granjero.
Por ejemplo:
 ¿ Cual sería la solucion para el caso de que sean 3 granjeros, 2 lobos, 4 cabras y 5 repollos ?. Tenga en cuenta ademas de que en el bote pueden viajar mas integrantes.



Espero que disfruten de este nuevo desafio....

Saludos...   ;)

PD: Por favor las respuestas por privados para que no pierda la gracia
Páginas: [1]
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines