Todas las rutas

Grafos y búsqueda de caminos

Guía un rover de Marte con los algoritmos detrás de cada app de mapas y cada juego: grafos como datos, BFS, DFS, Dijkstra y A* escritos desde cero, laberintos tallados y resueltos, y una consola de rover que planea rutas alrededor de rocas en una Raspberry Pi.

Raspberry Pi 4 Model BGratis7 lecciones6 h4 capítulos2,766 XPProgramación · Avanzado+250 XP

0 de 7 completadas

Lo que vas a construir

3 proyectos, construidos paso a paso

7 lecciones en 4 capítulos, unas 6 horas en una Raspberry Pi 4 Model B simulada. Gratis, en tu navegador, cada paso verificado por el simulador.

Proyecto del capítulo 2

Búsqueda en profundidad (DFS)

Búsqueda en profundidad, recursiva y con una pila: el orden en que se sumerge, qué estaciones aísla una tormenta de polvo, por qué su primera ruta en el mapa no es la más corta, y el límite de recursión con que choca un campo grande.

Ábrelo en el simulador
Proyecto del capítulo 3

Búsqueda A*

Dijkstra con sentido de la dirección: una heurística, distancia Manhattan, la prioridad f = g + h, la misma mejor ruta con muchos menos cuadros, una gran llanura donde el ahorro es enorme, y lo que cuesta una heurística demasiado confiada.

Ábrelo en el simulador
Proyecto del capítulo 4

Jefe final: un robot que resuelve un laberinto

La consola del Rover 7: un laberinto, planeación A* a comando, luces de estado para planeando, en ruta y bloqueado, comandos de conducción con giros, rocas escritas en vivo que fuerzan una replaneación, y un recorrido hasta la meta.

Ábrelo en el simulador
El mapa

Capítulo por capítulo

Cada lección se abre cuando termina la anterior, y cada capítulo termina en un proyecto.

Capítulo 1

Gráficas

Estaciones, caminos y mapas de terreno como datos que un programa puede explorar.

  1. Abrir288 XP

    Gráficas como datos

    El mapa de caminos de un rover de Marte como una gráfica: estaciones y caminos en un dict de listas, grados y la estación más concurrida, un verificador que encuentra un camino de sentido único, contar aristas, y un mapa de terreno convertido en una gráfica de celdas.

    0 de 6 pasos

4 preguntas, calificadas conforme avanzas.
Capítulo 2

Buscar

Primero en amplitud y primero en profundidad: anillos, inmersiones y para qué sirve cada uno.

  1. Bloqueado288 XP

    Búsqueda en amplitud (BFS)

    Búsqueda en amplitud con un deque: el orden en que visita estaciones, distancia en saltos, padres que reconstruyen la ruta, la misma función en la cuadrícula del rover, la ruta dibujada en el mapa, y una luz roja cuando una roca bloquea la meta.

    0 de 6 pasos

  2. ProyectoBloqueado576 XP

    Búsqueda en profundidad (DFS)

    Búsqueda en profundidad, recursiva y con una pila: el orden en que se sumerge, qué estaciones aísla una tormenta de polvo, por qué su primera ruta en el mapa no es la más corta, y el límite de recursión con que choca un campo grande.

    0 de 6 pasos

4 preguntas, calificadas conforme avanzas.
Capítulo 3

Costos y conjeturas

Rutas más baratas con Dijkstra, luego A* con sentido de la dirección.

  1. Bloqueado250 XP

    Dijkstra

    Cuando los caminos tienen costos, menos caminos no es más rápido: tiempos de manejo como pesos de las aristas, heapq como una cola de prioridad, el algoritmo de Dijkstra en las estaciones y luego en terreno con arena suelta, y un conteo de los cuadros que tuvo que revisar.

    0 de 5 pasos

  2. ProyectoBloqueado500 XP

    Búsqueda A*

    Dijkstra con sentido de la dirección: una heurística, distancia Manhattan, la prioridad f = g + h, la misma mejor ruta con muchos menos cuadros, una gran llanura donde el ahorro es enorme, y lo que cuesta una heurística demasiado confiada.

    0 de 5 pasos

5 preguntas, calificadas conforme avanzas.
Capítulo 4

Laberintos y el jefe final

Crea y resuelve laberintos, y luego lleva al Rover 7 a través de uno.

  1. Bloqueado288 XP

    Laberintos

    Crea laberintos con un DFS aleatorizado, demuestra que son perfectos contando pasajes, resuélvelos con BFS, dibuja la solución, cuenta los callejones sin salida, y cambia la semilla para tener un laberinto nuevo cada vez.

    0 de 6 pasos

  2. ProyectoBloqueado576 XP

    Jefe final: un robot que resuelve un laberinto

    La consola del Rover 7: un laberinto, planeación A* a comando, luces de estado para planeando, en ruta y bloqueado, comandos de conducción con giros, rocas escritas en vivo que fuerzan una replaneación, y un recorrido hasta la meta.

    0 de 6 pasos

4 preguntas, calificadas conforme avanzas.
Certificado

Un certificado al terminar

Termina todas las lecciones y aprueba todos los cuestionarios de capítulo, y Mokxi te emite un certificado con tu nombre, verificado en su propia página.

Certificado n.ºMXC0-URSE-0001

Certificado de Finalización

Se certifica que

Tu Nombre

ha completado con éxito el curso

Grafos y búsqueda de caminos

Cubre Gráficas, Búsqueda, Costos y conjeturas, y Laberintos y el jefe final.

7 lecciones · unas 6 horas de estudio

DaneDane, Fundador, MokxiEmitido el 17 de noviembre de 2026
Verificar este certificadomokxi.com/cert/MXC0URSE0001
Certificado

Gana tu certificado

  • Tu nombre y un ID únicoImpreso en un certificado horizontal que es tuyo para siempre.
  • Verificado por MokxiUn código QR y una página pública con la que cualquiera puede comprobarlo.
  • Agregar a LinkedInUn clic llena el formulario de certificaciones de LinkedIn.
  • Descargar como PDFImprímelo o adjúntalo a un currículum o a una solicitud.

Termina el curso y gana un certificado verificable con tu nombre, un código QR y un enlace para LinkedIn. Los certificados vienen con Pro, y la prueba gratis de 7 días no te cuesta nada.

Temario

Todas las lecciones del curso

Las 7 lecciones, en orden, cada una con lo que abarca. Cualquiera se abre en el editor de inmediato.

Capítulo 1

Gráficas

  1. Gráficas como datosEl mapa de caminos de un rover de Marte como una gráfica: estaciones y caminos en un dict de listas, grados y la estación más concurrida, un verificador que encuentra un camino de sentido único, contar aristas, y un mapa de terreno convertido en una gráfica de celdas.
Capítulo 2

Buscar

  1. Búsqueda en amplitud (BFS)Búsqueda en amplitud con un deque: el orden en que visita estaciones, distancia en saltos, padres que reconstruyen la ruta, la misma función en la cuadrícula del rover, la ruta dibujada en el mapa, y una luz roja cuando una roca bloquea la meta.
  2. Búsqueda en profundidad (DFS)Búsqueda en profundidad, recursiva y con una pila: el orden en que se sumerge, qué estaciones aísla una tormenta de polvo, por qué su primera ruta en el mapa no es la más corta, y el límite de recursión con que choca un campo grande.
Capítulo 3

Costos y conjeturas

  1. DijkstraCuando los caminos tienen costos, menos caminos no es más rápido: tiempos de manejo como pesos de las aristas, heapq como una cola de prioridad, el algoritmo de Dijkstra en las estaciones y luego en terreno con arena suelta, y un conteo de los cuadros que tuvo que revisar.
  2. Búsqueda A*Dijkstra con sentido de la dirección: una heurística, distancia Manhattan, la prioridad f = g + h, la misma mejor ruta con muchos menos cuadros, una gran llanura donde el ahorro es enorme, y lo que cuesta una heurística demasiado confiada.
Capítulo 4

Laberintos y el jefe final

  1. LaberintosCrea laberintos con un DFS aleatorizado, demuestra que son perfectos contando pasajes, resuélvelos con BFS, dibuja la solución, cuenta los callejones sin salida, y cambia la semilla para tener un laberinto nuevo cada vez.
  2. Jefe final: un robot que resuelve un laberintoLa consola del Rover 7: un laberinto, planeación A* a comando, luces de estado para planeando, en ruta y bloqueado, comandos de conducción con giros, rocas escritas en vivo que fuerzan una replaneación, y un recorrido hasta la meta.
Kits

Armélo también en tu banco de trabajo

Cada lección funciona en el simulador sin comprar nada. Cuando quieras lo real, estos kits tienen los componentes.

¿Ya tienes un kit?

Encuentra tu kit

Elige el kit inicial que tienes y ejecuta cada lección de su instructivo con los mismos componentes en los mismos pines.

Ver todos los kits
Preguntas

Acerca de Gráficas y búsqueda de caminos

¿Gráficas y búsqueda de rutas es gratis?

Sí. Las 7 lecciones de Gráficas y búsqueda de rutas son gratis y funcionan en tu navegador, sin nada que instalar y sin componentes que comprar antes de empezar.

¿Necesito una Raspberry Pi 4 Model B real?

No. Cada lección funciona en una Raspberry Pi 4 Model B simulada con sus componentes en el lienzo, y el simulador revisa cada paso a medida que avanzas. Cuando quieras armarlo de verdad, el mismo cableado y código funcionan en una placa real.

¿Cuánto dura Gráficas y búsqueda de rutas?

Unas 6 horas: 7 lecciones en 4 capítulos, cada una de unos pasos cortos. Tu progreso se guarda, así que puedes parar después de cualquier lección y retomar donde lo dejaste.

¿Qué voy a armar?

Cada capítulo termina en un proyecto que lo junta todo: búsqueda en profundidad (DFS), búsqueda A* y el Jefe final: un robot que resuelve un laberinto.

¿Por dónde empiezo?

Con "Gráficas como datos", y cada lección se apoya en la anterior. ¿Nunca has armado circuitos? Fundamentos de electrónica es el curso que empieza desde cero.