Llamado a envio de trabajos del
jueves, 17 de febrero de 2011
UDA Congreso internacional Mexico-Colombia
martes, 15 de febrero de 2011
Busqueda problema
Imagine un escenario con un robot que intenta navegar en el siguiente laberinto desde (S) hasta la meta (G). A cada paso, el robot puede seguir una de las cuatro direcciones del compas. El robot contempla las alternativas en el orden siguiente:
Moverse al Sur
Moverse al Este
Moverse al Norte
Moverse al Oeste
Formula el problema como un problema de búsqueda.
Marcar el conjunto de estados que se expanden durante la búsqueda, en el orden ellos se expanden, colocando un “1” en el primer estado, un “2” por el segundo, y así sucesivamente (Pon “1” en la celda marcada como S). Asume que la búsqueda es Primero en Profundidad (DFS). Use la versión de DFS que evita los ciclos y el re-expansión de un estado que está en el camino actual.
Usando la misma notación marca el conjunto de estados que el BFS puede expandir, en el orden en el cual son expandidos.
Moverse al Sur
Moverse al Este
Moverse al Norte
Moverse al Oeste
Formula el problema como un problema de búsqueda.
Marcar el conjunto de estados que se expanden durante la búsqueda, en el orden ellos se expanden, colocando un “1” en el primer estado, un “2” por el segundo, y así sucesivamente (Pon “1” en la celda marcada como S). Asume que la búsqueda es Primero en Profundidad (DFS). Use la versión de DFS que evita los ciclos y el re-expansión de un estado que está en el camino actual.
Usando la misma notación marca el conjunto de estados que el BFS puede expandir, en el orden en el cual son expandidos.
Suscribirse a:
Comentarios (Atom)