Todos os caminhos

Grafos e busca de caminhos

Guie um rover de Marte com os algoritmos por trás de todo app de mapas e jogo: grafos como dados, BFS, DFS, Dijkstra e A* escritos do zero, labirintos esculpidos e resolvidos, e um console de rover que planeja caminhos ao redor de pedras num Raspberry Pi.

Raspberry Pi 4 Model BGrátis7 aulas6 h4 capítulos2.766 XPProgramação · Avançado+250 XP

0 de 7 concluídas

O que você vai montar

3 projetos, construídos passo a passo

7 aulas em 4 capítulos, cerca de 6 horas em um Raspberry Pi 4 Model B simulado. Grátis, no seu navegador, cada passo conferido pelo simulador.

Projeto do capítulo 2

Busca em profundidade (DFS)

Busca em profundidade, recursiva e com pilha: a ordem em que ela mergulha, quais estações uma tempestade de poeira isola, por que o primeiro caminho dela no mapa não é o mais curto, e o limite de recursão que um campo grande encontra.

Abrir no simulador
Projeto do capítulo 3

Busca A*

Dijkstra com senso de direção: uma heurística, distância de Manhattan, a prioridade f = g + h, a mesma melhor rota com muito menos quadrados, uma planície grande onde a economia é enorme, e o custo de uma heurística confiante demais.

Abrir no simulador
Projeto do capítulo 4

Chefe: um robô que resolve um labirinto

O console do Rover 7: um labirinto, planejamento com A* sob comando, luzes de status para planejando, rota e encurralado, comandos de direção com curvas, pedras digitadas ao vivo que forçam um novo planejamento, e uma viagem até o objetivo.

Abrir no simulador
O mapa

Capítulo por capítulo

Cada aula abre quando a anterior termina, e cada capítulo acaba num projeto.

Capítulo 1

Grafos

Estações, estradas e mapas de terreno como dados que um programa pode buscar.

  1. Abrir288 XP

    Grafos como dados

    O mapa rodoviário de um rover de Marte como um grafo: estações e estradas em um dict de listas, graus e a estação mais movimentada, um verificador que encontra uma estrada de mão única, contagem de arestas, e um mapa de terreno transformado em um grafo de células.

    0 de 6 passos

4 perguntas, com nota conforme você responde.
Capítulo 2

Buscar

Busca em largura e em profundidade: anéis, mergulhos e para que serve cada uma.

  1. Bloqueado288 XP

    Busca em largura (BFS)

    Busca em largura com um deque: a ordem em que ela visita as estações, distância em saltos, pais que reconstruem a rota, a mesma função na grade do rover, o caminho desenhado no mapa, e uma luz vermelha quando uma pedra cerca o objetivo.

    0 de 6 passos

  2. ProjetoBloqueado576 XP

    Busca em profundidade (DFS)

    Busca em profundidade, recursiva e com pilha: a ordem em que ela mergulha, quais estações uma tempestade de poeira isola, por que o primeiro caminho dela no mapa não é o mais curto, e o limite de recursão que um campo grande encontra.

    0 de 6 passos

4 perguntas, com nota conforme você responde.
Capítulo 3

Custos e palpites

Rotas mais baratas com Dijkstra, depois A* com senso de direção.

  1. Bloqueado250 XP

    Dijkstra

    Quando as estradas têm custos, menos estradas não é mais rápido: tempos de direção como pesos das arestas, heapq como fila de prioridade, o algoritmo de Dijkstra nas estações e depois no terreno com areia fofa, e uma contagem dos quadrados que ele precisou olhar.

    0 de 5 passos

  2. ProjetoBloqueado500 XP

    Busca A*

    Dijkstra com senso de direção: uma heurística, distância de Manhattan, a prioridade f = g + h, a mesma melhor rota com muito menos quadrados, uma planície grande onde a economia é enorme, e o custo de uma heurística confiante demais.

    0 de 5 passos

5 perguntas, com nota conforme você responde.
Capítulo 4

Labirintos e o chefe

Crie e resolva labirintos, depois leve o Rover 7 por um deles.

  1. Bloqueado288 XP

    Labirintos

    Faça labirintos com um DFS aleatório, prove que são perfeitos contando passagens, resolva-os com BFS, desenhe a solução, conte becos sem saída, e mude a semente para um labirinto novo toda vez.

    0 de 6 passos

  2. ProjetoBloqueado576 XP

    Chefe: um robô que resolve um labirinto

    O console do Rover 7: um labirinto, planejamento com A* sob comando, luzes de status para planejando, rota e encurralado, comandos de direção com curvas, pedras digitadas ao vivo que forçam um novo planejamento, e uma viagem até o objetivo.

    0 de 6 passos

4 perguntas, com nota conforme você responde.
Certificado

Um certificado ao terminar

Termine todas as aulas e passe nos quizzes de todos os capítulos, e o Mokxi emitirá um certificado com o seu nome, verificado em sua própria página.

Certificado nºMXC0-URSE-0001

Certificado de Conclusão

Certificamos que

Nome do Aluno

concluiu com êxito o curso

Grafos e busca de caminhos

Abrange Grafos, Busca, Custos e palpites e Labirintos e o chefe.

7 aulas · cerca de 6 horas de estudo

DaneDane, fundador do MokxiEmitido em 17 de novembro de 2026
Verificar este certificadomokxi.com/cert/MXC0URSE0001
Certificado

Ganhe seu certificado

  • Seu nome e um ID únicoImpresso em um certificado em modo paisagem que é seu para guardar.
  • Verificado pelo MokxiUm QR code e uma página pública com a qual qualquer pessoa pode conferir.
  • Adicionar ao LinkedInCom um clique, o formulário de certificação do LinkedIn é preenchido.
  • Baixar em PDFImprima ou anexe a um currículo ou a uma inscrição.

Termine o curso e ganhe um certificado verificável com seu nome, um QR code e um link para o LinkedIn. Os certificados acompanham o Pro, e o teste de 7 dias é grátis.

Programa do curso

Todas as aulas do curso

Todas as 7 aulas, em ordem, cada uma com o que cobre. Qualquer uma delas abre no editor na hora.

Capítulo 1

Grafos

  1. Grafos como dadosO mapa rodoviário de um rover de Marte como um grafo: estações e estradas em um dict de listas, graus e a estação mais movimentada, um verificador que encontra uma estrada de mão única, contagem de arestas, e um mapa de terreno transformado em um grafo de células.
Capítulo 2

Buscar

  1. Busca em largura (BFS)Busca em largura com um deque: a ordem em que ela visita as estações, distância em saltos, pais que reconstruem a rota, a mesma função na grade do rover, o caminho desenhado no mapa, e uma luz vermelha quando uma pedra cerca o objetivo.
  2. Busca em profundidade (DFS)Busca em profundidade, recursiva e com pilha: a ordem em que ela mergulha, quais estações uma tempestade de poeira isola, por que o primeiro caminho dela no mapa não é o mais curto, e o limite de recursão que um campo grande encontra.
Capítulo 3

Custos e palpites

  1. DijkstraQuando as estradas têm custos, menos estradas não é mais rápido: tempos de direção como pesos das arestas, heapq como fila de prioridade, o algoritmo de Dijkstra nas estações e depois no terreno com areia fofa, e uma contagem dos quadrados que ele precisou olhar.
  2. Busca A*Dijkstra com senso de direção: uma heurística, distância de Manhattan, a prioridade f = g + h, a mesma melhor rota com muito menos quadrados, uma planície grande onde a economia é enorme, e o custo de uma heurística confiante demais.
Capítulo 4

Labirintos e o chefe

  1. LabirintosFaça labirintos com um DFS aleatório, prove que são perfeitos contando passagens, resolva-os com BFS, desenhe a solução, conte becos sem saída, e mude a semente para um labirinto novo toda vez.
  2. Chefe: um robô que resolve um labirintoO console do Rover 7: um labirinto, planejamento com A* sob comando, luzes de status para planejando, rota e encurralado, comandos de direção com curvas, pedras digitadas ao vivo que forçam um novo planejamento, e uma viagem até o objetivo.
Kits

Monte também na sua bancada

Cada aula roda no simulador, sem precisar comprar nada. Quando quiser a versão real, esses kits têm os componentes.

Já tem um kit?

Encontre seu kit

Escolha o kit inicial que você tem e rode todas as aulas do manual dele com os mesmos componentes nos mesmos pinos.

Ver todos os kits
Perguntas

Sobre Grafos e busca de caminhos

Grafos e busca de caminhos é grátis?

Sim. As 7 aulas de Grafos e busca de caminhos são grátis e rodam no seu navegador, sem nada para instalar e sem componentes para comprar antes de começar.

Preciso de um Raspberry Pi 4 Model B de verdade?

Não. Cada aula roda em um Raspberry Pi 4 Model B simulado com seus componentes no canvas, e o simulador confere cada passo conforme você avança. Quando quiser montar de verdade, a mesma ligação e o mesmo código funcionam numa placa real.

Quanto tempo leva Grafos e busca de caminhos?

Cerca de 6 horas: 7 aulas em 4 capítulos, cada uma com alguns passos curtos. Seu progresso fica salvo, então você pode parar depois de qualquer aula e continuar de onde parou.

O que eu vou montar?

Cada capítulo termina com um projeto que junta tudo: Busca em profundidade (DFS), Busca A* e Chefe: um robô que resolve um labirinto.

Por onde eu começo?

Comece com "Grafos como dados", e cada aula se apoia na anterior. Novo em circuitos? Eletrônica básica é o curso que começa do zero.