Algoritmos de búsqueda

Inteligencia Artificial

Presentado a:

Mg. Yana Elida Saint-Priest Velázquez

Realizado por:

Gladys Tatiana Torres Sinisterra

Nicolas Graciano Montes

Camilo Andrés Lozano Giraldo

Universidad Santiago de Cali

Facultad de Ingeniería

Santiago de Cali, sábado 5 de septiembre del 2020

1.

Búsqueda sin información

Un hombre desea llevar a su gato y ratón al veterinario, ya que separo una cita para ambos y no
la puede perder, adicionalmente, debe llevar un queso para preguntarle al veterinario si el ratón
puede consumir dicho producto. Sin embargo, el hombre solo posee una bicicleta en la cual
puede llevar solo un animal u objeto, por lo que debe de realizar tres viajes (ida y vuelta) a
excepción del ultimo. Por lo que trata de llevarlos uno por uno, pero se da cuenta que en algunas
ocasiones cuando vuelve a la casa no encuentra al ratón y en otras al queso, por lo que retrocede
el tiempo con su reloj mágico y vuelve a intentarlo hasta que llega con los tres al veterinario,
teniendo la cita de sus mascotas, además de consultarle sobre el queso para el ratón.

Búsqueda con información

Un hombre desea llevar a su gato y ratón al veterinario, ya que separo una cita para ambos y no
la puede perder, adicionalmente, debe llevar un queso para preguntarle al veterinario si el ratón
puede consumir dicho producto. Sin embargo, el hombre solo posee una bicicleta en la cual
puede llevar solo un animal u objeto, por lo que debe de realizar tres viajes (ida y vuelta) a
excepción del ultimo. Debe de tener en cuenta que el gato y el ratón no se pueden quedar solos
en un lado (casa o veterinaria), ya que este se lo puede comer, de igual forma pasa con el ratón
y el queso, este se o comería sin dudarlo. Por lo El hombre se lleva al ratón y lo deja en la
veterinaria, se devuelve a la casa y lleva al gato al veterinario, y se devuelve con el ratón para la
casa, deja el ratón y coge el queso, se dirige al veterinario y deja el queso, vuelve a casa, carga
al ratón y lo lleva al veterinario. Finalmente, todos los 3 están en el veterinario y pueden tener
la cita sus mascotas, además de consultarle sobre el queso para el ratón.
2.
3.
4.

Método de Otros nombres Ventaja Desventaja

Búsqueda
Profundidad Descenso
iterativa iterativo