Busca em largura na grade

BFS explora em ondas. Demo própria: obstáculos, início e meta.

Trabalhe sobre uma cópia da pasta inicio do exemplo correspondente. Leia, digite, mude uma coisa, preveja, recarregue e confira. A referência completa fica na raiz da pasta do exemplo, no pacote anexo.

O que você pratica

• Fila shift tira de onde?
• came from reconstrói?
• Parede bloqueia?

Caminho em teal

A referência calcula BFS e pinta o caminho.

Erro comum: usar pilha no lugar de fila — vira DFS.

Enfileirar

No início, falta q.push(n). Coloque de volta.

seen.add(k); came.set(k, cur); q.push(n);

Pare e experimente. Recalcular com o botão.

Custo uniforme

Aqui cada passo vale 1 — BFS acha o mais curto em passos.

Não publique exercícios com dados reais. Conteúdo fictício de Recife.

Como o exemplo desta etapa funciona

A referência desta etapa reúne app.js, index.html, styles.css. Abra o resultado pronto, localize o trecho que produz busca em largura na grade e só então compare com inicio. Os dois diretórios são independentes: você pode errar, restaurar e repetir sem buscar arquivos de outro capítulo.

Leitura do resultado

Observe primeiro o que permanece parado e o que responde a uma ação. Depois altere um único número, cor, coordenada ou condição. Antes de recarregar, escreva o efeito esperado. Essa previsão separa uma mudança compreendida de uma tentativa ao acaso.

Diagnóstico guiado

Se a cena sumir, confira a primeira mensagem do Console e o caminho dos arquivos. Em SVG, revise viewBox, atributos e ordem das formas. Em p5.js, confirme a biblioteca local e se setup e draw foram escritos corretamente. Em Canvas ou WebGL, verifique o contexto e os limites numéricos antes de mudar outra coisa.

Critério de avanço

Avance quando conseguir descrever a cena, modificar um parâmetro com previsão e restaurar a referência sem copiar arquivos de uma etapa posterior.

Atividades

1. start e goal cores?
2. Set wall evita?
3. path vazio se?

Respostas comentadas

Só abra depois de tentar.

Atividade 1. Âmbar e laranja.

Atividade 2. Entrar em obstáculo.

Atividade 3. Meta inalcançável.

Exemplo deste capítulo: pacote de exemplos/25-bfs/.

O arquivo completo

Referência do exemplo 25-bfs, reproduzida aqui para que você possa conferir sem sair da página.

index.html

<!DOCTYPE html>
<html lang="pt-BR">
<head>
  <meta charset="utf-8">
  <meta name="viewport" content="width=device-width, initial-scale=1">
  <title>BFS — Laboratório da Luz</title>
  <link rel="stylesheet" href="styles.css">

</head>
<body>
  <a class="skip" href="#conteudo">Ir ao conteúdo</a>
  <header>
    <p class="tag">Laboratório da Luz · Recife</p>
    <h1>BFS</h1>
  </header>
  <main id="conteudo">
<p class="dica">BFS — clique na grade quando houver interação.</p>
<div class="stage"><canvas id="g" width="448" height="320" aria-label="Grade interativa"></canvas></div>
<p class="controles"><button type="button" id="run">Recalcular</button></p>
  </main>
  <footer>
    <p>Conteúdo fictício para estudo local. Não publique dados reais.</p>
  </footer>
  <script src="app.js"></script>
</body>
</html>