Este tutorial cobre os algoritmos de procura construtivos. O nome “construtivo” significa que a solução vai sendo construída passo a passo: antes de atingir o objetivo temos uma solução parcial; ao atingir o objetivo temos a solução completa.

Os algoritmos dividem‑se em cegos e informados. Os informados constroem‑se sobre os cegos, por isso começamos pelos cegos.

Como seguir este tutorial

Para tirar o máximo proveito, recomenda‑se a seguinte sequência:

• 📖 Ler a literatura - enquadramento teórico e teste de conhecimentos.
• 👓 Ver os vídeos - introdução aos métodos e teste de conhecimentos
• ✏️ Resolver manualmente - construção da árvore de procura passo a passo
• 💻 Testar os algoritmos - observar o comportamento real

Conteúdos do Tutorial

Algoritmos Cegos

• 📖 Leitura
• 👓 Procura Cega
• 👓 Algoritmos

Explorar Aspirador

• 💻 Parte 1
• 💻 Parte 2

Puzzle 8

• ✏️ Profundidade
• ✏️ Iterativa
• ✏️ Largura
• 💻 Testar

Partição

• ✏️ Profundidade
• ✏️ Largura
• 💻 Testar

Damas

• ✏️ Profundidade
• ✏️ Largura
• 💻 Testar

Algoritmos Informados

• 📖 Leitura
• 👓 Procura Informada

Puzzle 8

• ✏️ Melhor Primeiro
• ✏️ A-star
• ✏️ BnB
• 💻 Testar

Nota final

Este tutorial foi concebido para permitir um estudo progressivo, autónomo e interativo. As perguntas aleatórias ajudam a manter o foco e a transformar a leitura — por vezes densa — em algo mais dinâmico.

Bons estudos!