Tus opciones de privacidad

KiwiBee usa cookies opcionales de Google Analytics, Google Ads y Meta Pixel para entender a los visitantes adultos, medir los registros completados y mejorar las campañas. Las cookies esenciales siempre permanecen activas. El píxel de anuncios de ChatGPT de OpenAI también mide las visitas y las consultas enviadas tras aceptar la publicidad, y puede usar datos de contacto cifrados mediante hash para la atribución. Política de privacidad

Ir al contenido principal

Laberinto de búsqueda de caminos

Sobre esta simulación

Esta simulación permite a los estudiantes ver cómo tres algoritmos de búsqueda de caminos recorren un laberinto. Las celdas exploradas se vuelven azules, la frontera es ámbar y la ruta final brilla en verde. Los estudiantes eligen A estrella, Dijkstra o BFS, cambian la velocidad, activan o desactivan el lodo costoso y generan un laberinto nuevo. Los indicadores muestran los nodos explorados, la longitud del camino y el costo del camino. Con el lodo activado, BFS encuentra el camino más corto en pasos pero no el más barato, mientras que A estrella explora muchas menos celdas. Es útil para lecciones de computación sobre algoritmos y compensaciones.

Qué pueden explorar los alumnos

  • Ejecuta A* en el laberinto y anota Nodos explorados, Longitud del camino y Costo del camino.
  • Cambia Algoritmo a Dijkstra y luego a BFS en el mismo laberinto, y compara los tres indicadores.
  • Desactiva Lodo (costo 3) y observa si los tres caminos terminan con el mismo costo.
  • Pulsa Nuevo laberinto y predice qué algoritmo explorará más celdas.
  • Reduce Pasos/s para ver cómo crecen el área azul explorada y la frontera ámbar.

Objetivos de aprendizaje

  1. 1Compara cómo BFS, Dijkstra y A estrella exploran un laberinto.
  2. 2Explica la diferencia entre el camino más corto y el camino más barato.
  3. 3Describe cómo una heurística ayuda a A estrella a explorar menos celdas.
  4. 4Usa el conteo de nodos explorados para juzgar la eficiencia de un algoritmo.

Preguntas frecuentes de los docentes

¿Es gratis?

Sí. Es gratuita y funciona en cualquier navegador moderno, incluidas las pizarras y las tabletas, sin registro.

¿Por qué BFS a veces encuentra un camino más costoso?

BFS cuenta pasos e ignora el costo del terreno, así que encuentra la ruta con menos pasos. Cuando cruzar el lodo cuesta más, la ruta con menos pasos puede costar más que la que encuentran Dijkstra y A estrella.

¿Por qué A estrella explora menos celdas?

A estrella agrega una estimación de la distancia que falta hasta la meta, aquí la distancia Manhattan. Esto hace que favorezca las celdas que llevan hacia la meta y, aun así, encuentra la ruta más barata.

¿Cómo uso la simulación de búsqueda de caminos?

Elige un Algoritmo, ajusta Pasos/s y activa o desactiva el Lodo. Pulsa Nuevo laberinto para empezar de nuevo y luego compara Nodos explorados, Longitud del camino y Costo del camino.

Insertar esta simulación

Colócala en tu LMS, blog o sitio de clase, gratis.

<iframe src="https://kiwibee.io/es/simulations/pathfinding-maze-3d-simulation/embed" title="Laberinto de búsqueda de caminos | KiwiBee" loading="lazy" allowfullscreen style="width:100%;height:min(70vh,620px);min-height:420px;border:0;border-radius:16px"></iframe>

Sigue explorando

Lleva la ciencia interactiva a tu aula

El espacio de trabajo gratuito para docentes de KiwiBee reúne en un solo lugar la planificación de clases, las fichas, las herramientas de aula y el libro de calificaciones.

Empieza gratis y crea tu primera clase

o explora el espacio de trabajo docente →