Skip to content

Algoritmo que resolve um labirinto que é construido em forma de Matriz

Notifications You must be signed in to change notification settings

euFilpeSilva/labirinto

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 

Repository files navigation

Labirinto

Algoritmo que resolve um labirinto

  • O labirinto é uma matriz definida em um arquivo .txt, no seguinte formato:

image

Matriz contendo 5 linhas e 8 colunas.

  • Na caixa de dialogo deve ser passado o caminho até o arquivo de entrada contendo a matriz que representa o labirinto, onde "1" representa as paredes e "0" os caminhos livres.
  • O algoritmo percorre a matriz atraves de recursividade onde toda vez que chega em um beco sem saida, volta no movimento anterior e procura um novo caminho livre.
  • O algoritmo finaliza quando encontra um caminho livre em uma extremidade do labirinto e depois gera um arquivo de saida, com os caminhos percorrifos gravados , no formato axaixo:

image

o arquivo de saida é gerado no mesmo diretório onde se encontram os arquivos de entrada.

About

Algoritmo que resolve um labirinto que é construido em forma de Matriz

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages