Skip to content

projeto-de-algoritmos/Grafos2_KruskalMazeGenerator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Kruskal Maze Generator

Conteúdo da Disciplina: Grafos 2

Alunos

Matrícula Aluno
19/0014032 Guilherme Rogelin Vial
19/0033088 Lucas Braun Vieira Xavier

Sobre

Esse programa utiliza o algoritmo de Kruskal para gerar labirintos, criando aleatoriamente caminhos entre as células (inicialmente todas trancadas), até que haja um caminho de uma célula para qualquer outra, sem haver ciclos.

Screenshots

print1

print2

print3

Instalação e execução

Com Python 3 instalado na máquina, primeiro faça no terminal:

pip install -r requirements.txt

E depois, basta rodar a main.py:

python3 src/main.py

E seguir as instruções durante a execução. Ao terminar de executar, o programa criará o arquivo de imagem maze.png dentro do diretório usado para execução.

About

Gerador de labirintos a partir do algoritmo de Kruskal

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages