Instituto Tecnológico Superior De Jesús
Carranza
Ingeniera en Sistemas Computacionales
INTELIGENCIA ARTIFICIAL
Materia
INVESTIGAR LOS TIPOS DE PROBLEMAS QUE SE RESUELVEN
CON LAS TÉCNICAS DE BÚSQUEDA, Y SOBRE LOS MÉTODOS
DE BÚSQUEDA (PRIMERO EN ANCHURA, PRIMERO EN
PROFUNDIDAD).
Tema
ESTEBAN SANCHES MENDOZA
Docente
BAEZ ESCALANTE FRANCISCO YAMIL
Alumno
OCTAVO SEMESTRE
JESUS CARRANZA VER, MEXICO A DE 1 DE ABRIL DEL 2025.
Contenido
INTRODUCCIÓN............................................................................................................3
OBJETIVO GENERAL..................................................................................................4
1. Tipos de Problemas Resueltos con Técnicas de Búsqueda.........................5
1.1 Búsqueda de Caminos.........................................................................................5
1.2 Juegos y Toma de Decisiones............................................................................5
1.3 Satisfacción de Restricciones............................................................................5
1.4 Optimización de Recursos..................................................................................5
1.5 Planeación y Robótica..........................................................................................5
2. Métodos de Búsqueda............................................................................................6
2.1 Búsqueda No Informada......................................................................................6
2.1.1 Búsqueda en Anchura (BFS).......................................................................6
2.1.2 Búsqueda en Profundidad (DFS)................................................................6
3. Comparación entre BFS y DFS.............................................................................7
4. Aplicaciones Prácticas...........................................................................................7
4.1 Algoritmos en Inteligencia Artificial..................................................................7
4.2 Seguridad y Redes................................................................................................7
4.3 Videojuegos............................................................................................................ 7
4.4 Resolución de Problemas de Optimización....................................................7
CONCLUSION................................................................................................................8
INTRODUCCIÓN
Las técnicas de búsqueda son fundamentales en el campo de la inteligencia
artificial y la computación. Se utilizan para resolver problemas donde es necesario
encontrar una secuencia de acciones o un camino óptimo entre diferentes
estados. Estas técnicas se aplican en áreas como la navegación, la resolución de
rompecabezas, la planificación de tareas y la inteligencia artificial en videojuegos.
En este trabajo, exploraremos los tipos de problemas que pueden resolverse con
búsqueda, así como los métodos más comunes: búsqueda en anchura (BFS) y
búsqueda en profundidad (DFS).
OBJETIVO GENERAL
Analizar y comprender los diferentes tipos de problemas que pueden resolverse
mediante técnicas de búsqueda en inteligencia artificial, así como las estrategias
empleadas para encontrar soluciones eficientes. Se abordarán los métodos de
búsqueda no informada e informada, comparando sus características, ventajas y
desventajas en distintos contextos. Además, se explorarán aplicaciones prácticas
en áreas como navegación, juegos, optimización de recursos, seguridad y
robótica, destacando su importancia en la resolución de problemas complejos.
1. Tipos de Problemas Resueltos con Técnicas de Búsqueda
1.1 Búsqueda de Caminos
Uno de los usos más comunes de las técnicas de búsqueda es encontrar la mejor
ruta entre dos puntos en un grafo o mapa.
Ejemplo: Algoritmos de navegación GPS que determinan la ruta más corta.
1.2 Juegos y Toma de Decisiones
La inteligencia artificial en los juegos utiliza búsqueda para evaluar las mejores
jugadas posibles.
Ejemplo: Búsqueda en el ajedrez para determinar la mejor estrategia.
1.3 Satisfacción de Restricciones
Los problemas donde se deben cumplir ciertas condiciones pueden resolverse con
estas técnicas.
Ejemplo: Resolver el problema de las n-reinas o la planificación de
horarios.
1.4 Optimización de Recursos
En sistemas industriales y de gestión, se utilizan técnicas de búsqueda para
distribuir eficientemente los recursos.
Ejemplo: Asignación de tareas en procesos industriales.
1.5 Planeación y Robótica
Los robots necesitan determinar el mejor conjunto de acciones para completar una
tarea.
Ejemplo: Un robot de exploración marciana que busca la mejor ruta para
moverse en un terreno desconocido.
2. Métodos de Búsqueda
Las estrategias de búsqueda pueden clasificarse en dos grandes categorías:
búsqueda no informada (ciega) y búsqueda informada.
2.1 Búsqueda No Informada
No utiliza información específica del problema, solo sigue reglas generales.
2.1.1 Búsqueda en Anchura (BFS)
Explora todos los nodos de un nivel antes de pasar al siguiente.
Usa una estructura de datos tipo cola (FIFO).
Garantiza encontrar la solución óptima si todos los costos son iguales.
Puede ser ineficiente en espacios de búsqueda grandes.
Ejemplo de BFS: Supongamos que queremos encontrar el camino más corto en
un laberinto. BFS explora todas las posibilidades a la misma profundidad antes de
ir más lejos.
2.1.2 Búsqueda en Profundidad (DFS)
Explora un camino hasta el final antes de retroceder.
Usa una estructura de datos tipo pila (LIFO).
Puede quedarse atrapado en ramas muy profundas.
No garantiza la solución óptima.
Ejemplo de DFS: Si queremos resolver un rompecabezas buscando una
combinación de movimientos, DFS explora cada secuencia hasta encontrar una
solución
3. Comparación entre BFS y DFS
Característica BFS (Anchura) DFS (Profundidad)
Expande un camino antes de
Estrategia Expande por niveles
retroceder
Estructura de Datos Cola (FIFO) Pila (LIFO)
Alta (almacena muchos Baja (almacena solo el camino
Complejidad Espacial
nodos) actual)
Alta en espacios Puede ser rápido, pero menos
Complejidad Temporal
grandes eficiente
Encuentra la solución Sí (si los costos son
No siempre
óptima iguales)
Uso en problemas Rutas cortas, laberintos Juegos, planeación
4. Aplicaciones Prácticas
4.1 Algoritmos en Inteligencia Artificial
Los algoritmos de búsqueda son fundamentales en la inteligencia artificial para
planificación y aprendizaje automático.
Ejemplo: Un asistente virtual que busca la mejor respuesta a una pregunta.
4.2 Seguridad y Redes
Ejemplo: Algoritmos de detección de intrusos en redes que buscan
patrones sospechosos en grandes volúmenes de datos.
4.3 Videojuegos
En los videojuegos, la IA usa búsqueda para generar rutas y estrategias.
Ejemplo: NPCs en juegos de estrategia que buscan la mejor ruta para
atacar al jugador.
4.4 Resolución de Problemas de Optimización
Los sistemas de gestión y logística usan técnicas de búsqueda para optimizar
procesos.
Ejemplo: Sistemas de distribución de paquetes que buscan la ruta más
eficiente.
CONCLUSION
Las técnicas de búsqueda son herramientas clave en informática e inteligencia
artificial. Los métodos BFS y DFS tienen aplicaciones en diversos campos, desde
navegación y juegos hasta seguridad y optimización de recursos. BFS es
preferible cuando se requiere la solución más corta, mientras que DFS es útil en
problemas donde la exploración profunda es necesaria. La elección de la
estrategia adecuada depende del problema y los recursos disponibles.
