Explicación para principiantes
La búsqueda explora estados posibles para encontrar una solución. Un planificador de rutas, por ejemplo, compara caminos entre ubicaciones. El camino más corto por distancia no necesariamente es el más rápido o seguro, por lo que primero define qué minimiza la búsqueda.
Explicación intermedia
La búsqueda en anchura encuentra un camino con menos aristas en un grafo sin ponderación. La búsqueda de costo uniforme maneja costos de arista no negativos diferentes. A* usa f(n) = g(n) + h(n), combinando el costo hasta ahora con una estimación del costo restante.
Explicación avanzada
Una heurística admisible nunca sobreestima el costo restante real. Con un manejo adecuado de duplicados, A* puede devolver un camino óptimo; las implementaciones de búsqueda en grafo comúnmente requieren consistencia o la reapertura de nodos mejorados. Las garantías dependen de supuestos, no solo del nombre del algoritmo.
PONLO EN CONTEXTO
Un ejemplo práctico
La ruta A–B–D cuesta 2 + 8 = 10; la ruta A–C–D cuesta 4 + 3 = 7. Ambas tienen dos aristas, por lo que una búsqueda con menos aristas por sí sola no distingue sus costos. Una búsqueda consciente del costo prefiere la ruta a través de C.
PRUÉBALO POR TI MISMO
Practica la idea
Añade una arista directa A–D que cuesta 9. ¿Qué camino gana en menos aristas y cuál gana en el menor costo total?
Revela la guía de respuestas
Al elegir el menor número de aristas, se selecciona la conexión directa A–D con una sola arista. Sin embargo, al considerar el menor costo total, se opta por el camino A–C–D con un costo de 7. Esto demuestra por qué es importante tanto el objetivo como los pesos de las aristas.
Ve más allá: desafío avanzado
Explica cómo una heurística que sobreestima el costo restante podría invalidar la garantía de optimalidad. Distingue entre velocidad y corrección.
Una actividad de debate abierto. Explica tus supuestos y las pruebas que los respaldan; puede haber más de una respuesta defendible.
Continúa la conversación
¿Qué parte de esta idea te gustaría probar o cuestionar? Compara tu razonamiento con la comunidad.
Encuentra discusiones relacionadas en el foro ↗Abre una búsqueda de temas en el foro existente de AstraCruz. Los resultados dependen de las publicaciones disponibles; puede ser necesario iniciar sesión. No se fabrican discusiones ni actividades.
Explora todos los forosLectura adicional
- Russell y Norvig: Inteligencia Artificial, Un Enfoque Moderno ↗
- Implementaciones de algoritmos de AIMA ↗
Explicaciones originales de AstraCruz y ejercicios ficticios. Estas referencias principales proporcionan un contexto técnico más amplio; los materiales vinculados pueden cambiar.
Tu marca de finalización se mantiene en este navegador.