YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Spanish subtitles

← Unit 2, Topic 2, Route Finding Question

Unit 2, Topic 2, Route Finding Question

Get Embed Code
20 Languages

Showing Revision 1 created 10/13/2011 by Amara Bot.

  1. Y la respuesta es no
  2. No hay una solución que le permita al agente llegar a
  3. Bucarest, porque esta ciudad no aparece en el mapa;
  4. Por lo tanto, el agente no conoce ninguna acción para llegar ahí.
  5. Así que démosle al agente una oportunidad mas justa.
  6. Ahora le hemos dado al agente un mapa completo de Rumania.
  7. Su posición inicial es la ciudad de Arad y su destino -o meta- es Bucarest.
  8. Y al agente se le ha dado el problema de elaborar una secuencia de acciones
  9. que le permitan llegar a su destino.
  10. Ahora ¿Es posible que el agente resuelva el problema?
  11. Y la respuesta es sí.
  12. Existen varias rutas, pasos, o secuencias de acciones con las que podrá llegar a su destino.
  13. Aquí podemos ver un ejemplo:
  14. Comenzando en Arad, tomando este primer paso, y éste, y luego éste,
  15. entonces éste, y finalmente éste, para llegar a su destino.
  16. Así que esto podría considerarse como una solución al problema.
  17. Por lo tanto, esta secuencia de acciones garantiza nuestra llegada a la meta.
  18. [Definición de un problema]
  19. Ahora, definamos formalmente el concepto de "problema".
  20. Un problema puede ser dividido en un número de componentes.
  21. En primer lugar, el estado inicial con el cual el agente empieza. [ESTADO INICIAL]
  22. En nuestro problema de búsqueda de ruta, el estado inicial era el agente estando en la ciudad de Arad.
  23. A continuación, una función, Acciones, que toma a un estado como entrada y devuelve [Acciones (s)]
  24. un conjunto de posibles acciones que el agente puede ejecutar cuando se encuentra en dicho estado.
  25. [ACCIONES (s) {a, a2, a3 ...}]
  26. En algunos problemas, el agente podrá realizar las mismas acciones en todos los estados
  27. y en otros problemas, las acciones dependerán del estado en que se encuentra.
  28. En nuestro problema de búsqueda de rutas, las acciones dependen del estado.
  29. Cuando estamos en una ciudad, podemos tomar rutas hacia ciudades vecinas -
  30. pero no podemos ir a cualquier otra ciudad.
  31. A continuación tenemos una función llamada Resultado, que toma como entrada un estado y una acción
  32. y produce como resultado, un nuevo estado. [Resultado (s, a) S1]
  33. Así, por ejemplo, si el agente se encuentra en la ciudad de Arad, y toma eso como su estado,
  34. y realiza la acción de la conducir a través de la Ruta E-671 hacia Timisoara,
  35. entonces el resultado de aplicar esa accion en tal estado sería el nuevo estado -
  36. cuando el agente se encuentra en la ciudad de Timisoara.
  37. A continuación, necesitamos una función llamada Test Objetivo,
  38. que toma un estado y devuelve un valor booleano - [TEST OBJETIVO (s) V / F]
  39. verdadero o falso - lo cual nos dice si este estado es una meta o no.
  40. En un problema de búsqueda de rutas, el único objetivo sería estar en la ciudad de destino -
  41. la ciudad de Bucarest - por lo que todos los otros estados retornarían falso en nuestra función "Test Objetivo".
  42. Y, por último, tenemos una cosa más que es la función del Costo del Camino -
  43. la cual toma un camino, una secuencia de transiciones de estado / acción,
  44. y devuelve un número, que es el costo de ese camino. [Costo del Camino]
  45. Ahora bien para la mayoría de los problemas que vamos a ver, esta función será aditiva.
  46. Es decir, el costo total de la ruta será igual a la suma de los costos individuales de los "pasos" que la forman.
  47. Por lo tanto, la función "Costo del camino" se implementará en términos de otra función, "Costo individual".
  48. La función Costo Individual toma un estado, una acción, y el estado resultante de esa acción,
  49. y devuelve un número, n, que es el costo de esa acción. [COSTO INDIVIDUAL (s, a, s1) = n]
  50. En el ejemplo de búsqueda de rutas, el costo podría ser el número de millas recorridas
  51. o tal vez el número de minutos que se tarda en llegar a ese destino.