/Labirinto-BackTracking

Este é um projeto em C que implementa a busca por uma saída em um labirinto usando o algoritmo de backtracking.

Primary LanguageC

Labirinto-BackTracking

Este é um projeto em C que implementa a busca por uma saída em um labirinto usando o algoritmo de backtracking. O objetivo é encontrar o caminho que leva do ponto de partida ao ponto de saída do labirinto.


Funcionamento:

O programa imprimirá um smiley ao percorrer o labirinto e desviar de todas as paredes. Se precisar voltar, marcará o caminho com losangos até encontrar a saída, representada pela letra "S".


imgLabirinto

Requisitos:

Para compilar e executar o programa, você precisará de um compilador C, como o GCC, e uma biblioteca de pilha encadeada. Você pode usar a biblioteca de pilha encadeada que está incluída no código ou pode substituí-la por outra biblioteca de sua escolha.


Autor :

Este projeto foi desenvolvido por João Luís Cardoso como parte do curso de Sistemas de informação - Estrutura de dados.