Número da Lista: 26
Conteúdo da Disciplina: Grafos 1
| Matrícula | Aluno |
|---|---|
| 17/0011267 | Giovanna Borges Bottino |
| 18/0119818 | Felipe Boccardi Silva Agustini |
O jogo seleciona uma imagem aleatoria dentro da pasta assets ao inicializar (as imagem devem conter o tamanho maximo de 300x300 pixels) E então pode-se colorir a imagem com a cor selecionada no colour picker utilizando o algoritimo Breadth First Search (BFS) ou Depth First Search (DFS). para isso basta alternar entre os dois algoritmos clicando no botão no canto inferior direito.
Após a execução do algoritmo é mostrado o tempo de execução para o preenchimento da area selecionada.
gravacao.mp4
Linguagem: Python
Framework: pygame
python3 -m venv env
source env/bin/activate
pip install -r requirements.txt
python src/game.py
Para rodar os testes basta executar o comando a baixo.
python -m unittest tests/unit/test_graph.py
Este trabalho tem como finalidade mostrar os conhecimentos da dupla no uso de algoritimos de busca em grafos e não possui fins comerciais. As imagens contidas neste repositório são uma parodia baseadas na logo da Barbie, e podem ser retirada caso solicitado.