Inteligência Artificial e Projetos Aplicados 1

Explorador de Fator de Ramificação

Ajuste b e d e veja o crescimento O(b^d) do número de nós na busca em largura.

Quebra-cabeça Deslizante

Resolva o 8-puzzle ou o 15-puzzle na mão e depois peça a solução a BFS, DLS, IDS, custo uniforme, gulosa ou A*, comparando nós expandidos, fronteira máxima e tempo.

Visualizador BFS / DFS

Explore BFS e DFS em grafos interativos: acompanhe a fronteira (fila ou pilha), os nós visitados e o caminho encontrado passo a passo.

Pathfinder A*

Desenhe obstáculos em uma grade e veja o A* encontrar o caminho ótimo com diferentes heurísticas (Manhattan, Euclidiana, Zero).

Perceptron contra o XOR

Mova os pesos e o limiar de um perceptron de camada única, ou deixe a regra de correção treinar sozinha: em AND e OR a reta fecha em 4/4, no XOR ela trava em 3/4 para sempre.

Sudoku com Backtracking

Observe o algoritmo de backtracking resolvendo um Sudoku passo a passo, colorindo células tentativas e exibindo o contador de retrocessos.

Coloração de Mapas

Pinte um mapa-grafo sem que regiões vizinhas compartilhem cor, no modo manual ou com resolução automática por backtracking.

AC-3: Propagação de Restrições

Fixe cores no mapa da Austrália e acompanhe o AC-3 arco a arco: a fila corrente, o valor que cai em cada revisão e o domínio que esvazia.

Jogo da Velha Minimax

Jogue contra uma IA imbatível e veja os valores Minimax calculados em tempo real para cada célula disponível do tabuleiro.

Visualizador Alfa-Beta

Explore a poda Alfa-Beta numa árvore de jogo pré-definida: acompanhe os valores α/β e veja quais ramos são eliminados a cada passo.

MCTS: Busca em Árvore Monte Carlo

Rode o MCTS no jogo da velha e veja a árvore crescer torta: visitas e taxa de vitória por jogada, o caminho de seleção de cada iteração e o efeito da constante C.

Gradiente Descendente

Uma bolinha desce a superfície de custo (curvas de nível elípticas) seguindo o gradiente negativo. Ajuste a taxa de aprendizado e veja convergência, zigue-zague e divergência.

Regressão Linear Interativa

Clique para adicionar pontos e veja a reta de mínimos quadrados se recalcular em tempo real, com resíduos, MSE e ajuste manual de inclinação/intercepto.

Overfitting e Regularização

Ajuste polinomial com regularização ridge: aumente o grau para ver a curva decorar o ruído (erro de teste dispara) e suba o λ para suavizá-la de volta.

KNN: Fronteira de Decisão

Classifique pontos por K vizinhos mais próximos em datasets gerados (moons, círculos, blobs, XOR, espiral). Fronteira de decisão pintada, votação animada, métricas e comparação K × distância.

Árvore de Decisão Interativa

Construção animada de uma árvore CART: cada divisão escolhe o corte que mais reduz a impureza de Gini, formando fronteiras em escada no plano e um fluxograma que cresce passo a passo.

Matriz de Confusão

Mova o limiar de decisão e veja as amostras cruzarem entre VP/FP/FN/VN, com precisão, revocação, F1, acurácia e curva ROC recalculados em tempo real.

K-Means Animado

Agrupamento por K-Means com as fases de atribuição e atualização separadas, centroides animados, inércia decrescente, inicialização K-Means++ e pontos editáveis.

PCA Interativo

Análise de Componentes Principais em 2D: autovetores da covariância desenhados sobre a nuvem, projeção 1D no PC1, variância explicada por componente e erro de reconstrução.