# labirinto
Digite seu nome para entrar no ranking da turma.
Menos passos vence · em empate, menor tempo
A lógica por trás do labirinto
Você controla um agente numa grade. Células livres podem ser visitadas; paredes bloqueiam o caminho. Cada posição do agente é um estado.
Sair do ponto S (início) e chegar ao G (meta):
Estado = coordenada (linha, coluna), ex.: (2, 4)
A cada passo você move uma casa para cima, baixo, esquerda ou direita — só se a casa vizinha for livre. Isso gera os sucessores de um estado (no máximo 4).
Existem vários caminhos possíveis até a meta. O caminho com menos passos é o ótimo — a busca em largura (BFS) encontra esse caminho automaticamente.
Agente numa grade com paredes: o estado é a coordenada (linha, coluna) e as ações são os quatro movimentos cardinais. Bom para comparar BFS (menos passos) e DFS — disciplina Introdução à Inteligência Artificial (Ciência da Computação / UFMA).