Pregunta 24

Temas relacionados con el examen de test.
Cerrado
jquibla
PreparaTIC XX
Mensajes: 36
Registrado: 10 Ene 2009, 19:58
Agradecido: 0
Agradecimiento recibido: 0

Pregunta 24

Mensaje por jquibla »

La pregunta 24 dice:

24. El método de búsqueda informado que tiene en cuenta el coste mínimo necesario para llegar al estado solución pasando por el estado X, es el denominado:
a) Método de búsqueda bidireccional.
b) Búsqueda ávida (Greedy search).
c) Búsqueda con adversario.
d) Método Escalada simple ("Hill-climbing" search).

Da como correcta la b, pero buscando un poco para ver qué es el "Greedy search", al parecer es un sistema de búsqueda que decide qué camino tomar según el coste del siguiente punto intermedio de cada uno de los caminos disponibles.

No me parece que encaje mucho con la pregunta, que parece querer decir que, teniendo en cuenta que se debe pasar por el estado X, hay que decidir el mejor camino.

¿Alguien que sepa algo más de esto o que lo entienda de otra forma me puede echar una mano?

cantimploro
PreparaTIC XXI
Mensajes: 1010
Registrado: 20 Jul 2010, 09:09
Agradecido: 0
Agradecimiento recibido: 0

Re: Pregunta 24

Mensaje por cantimploro »

Yo tampoco lo veo. Aunque la fastidié (puse búsqueda bidireccional, que no es un método informado, pero me sonaba adecuado para lo del estado intermedio), no veo cómo Greedy me sirve para esto. Agradecería iluminación.

Josen
Usuario registrado
Mensajes: 418
Registrado: 29 May 2007, 23:28
Agradecido: 0
Agradecimiento recibido: 0

Re: Pregunta 24

Mensaje por Josen »

Esta pregunta esta sacada de ASTIC. Quizas en ese tema te lo expliquen mejor :)

Cerrado

Volver a “PRIMER EXAMEN 2010”