StarWalker: Uma Abordagem Gamificada para o Ensino de Algoritmos de Otimização em Grafos Baseada em Evidências
Resumo
O ensino de Teoria dos Grafos apresenta desafios significativos devido à abstração dos algoritmos de busca e otimização. Este artigo conduz um Mapeamento Sistemático da Literatura para investigar o estado da arte dos jogos educativos nesta área. A análise de 10 estudos selecionados evidenciou a predominância do gênero Puzzle e a escassez de ferramentas focadas na construção passo a passo de árvores geradoras mínimas. Com base nessas lacunas, propõe-se o desenvolvimento do StarWalker, um jogo digital projetado para auxiliar na compreensão prática de algoritmos como Dijkstra, Prim e Kruskal, integrando mecânicas de gerenciamento de recursos à resolução de problemas em grafos.Referências
Alencar, L., Pires, F., and Pessoa, M. (2020). Criaçao de um jogo para desenvolver o pensamento computacional percorrendo caminhos eulerianos. In Workshop sobre Educação em Computação (WEI), pages 111–115. SBC.
Braga, C. and Sasaki, D. (2025). Circuito carioca: um jogo de tabuleiro educativo para o ensino de grafos eulerianos. In Simpósio Brasileiro de Educação em Computação (EDUCOMP), pages 684–694. SBC.
Camargo, V. H. S., Campano Junior, M. M., Silva, F. F., and Aylon, L. (2024). Mapeamento sistemático de jogos educativos voltados para o ensino de sistemas operacionais. In Anais Estendidos do XXIII Simpósio Brasileiro de Jogos e Entretenimento Digital, pages 1200–1211, Manaus, AM, Brasil. SBC.
Camargo, V. H. S. d., Campano Junior, M. M., Silva, F. F. d., and Aylon, L. B. R. (2025). Learning operating systems with educational games: A systematic mapping of the literature. Journal on Interactive Systems, 16(1):718–732.
Campano Junior, M. M., de Souza, H. C., and Felinto, A. S. (2020). Avaliaçao pedagogica com base na uniao dos componentes dos jogos educacionais e das teorias de aprendizagem. In Proceedings of XIX SBGames - Simpósio Brasileiro de Jogos de Computador e Entretenimento Digital - Education Track, pages 551–558.
Correa, A. C., Lyra, A., Lima, Y. B., and Xexéo, G. (2022). Formígrafo: um jogo para motivar ao aprendizado de teoria de grafos. In Simpósio Brasileiro de Jogos e Entretenimento Digital (SBGames), pages 1096–1100. SBC.
dos Santos, J. d. A. and de Freitas, A. L. C. (2017). Gamificação aplicada a educação: um mapeamento sistemático da literatura. Renote, 15(1).
Fukao, A. T., Colanzi, T. E., Martimiano, L. A., and Feltrim, V. D. (2023). Estudo sobre evasao nos cursos de computaçao da universidade estadual de maringá. In Simpósio Brasileiro de Educação em Computação (EduComp), pages 86–96. SBC.
Honda, F., Pires, F., Pessoa, M., and Oliveira, E. H. (2023). Cadê minha pizza? exercitando matemática e pensamento computacional de forma lúdica por meio de grafos. In Congresso Brasileiro de Informática na Educação (CBIE), pages 129–132. SBC.
Julio, J. P. F., Campano Junior, M. M., Aylon, L., Fonseca, K. O., and Emmendorfer, L. R. (2024). Jogos educativos para estruturas de dados: Um mapeamento sistemático. In Anais Estendidos do XXIII Simpósio Brasileiro de Jogos e Entretenimento Digital, pages 1186–1199, Manaus, AM, Brasil. SBC.
Kitchenham, B. and Charters, S. (2007). Guidelines for performing systematic literature reviews in software engineering. Technical report, Technical report, ver. 2.3 ebse technical report. ebse.
Luccas, M. S., Pereira, L. T., and Branco, K. C. (2025). Um mapeamento sistemático da literatura sobre jogos sérios no ensino superior em ciência da computação. Simpósio Brasileiro de Jogos e Entretenimento Digital (SBGames), pages 1231–1245.
Melo, R., Silva, D., and Pires, F. (2019). Stardust: um serious game para a aprendizagem implícita de grafos. In Anais dos Workshops do Congresso Brasileiro de Informática na Educação, volume 8, page 1237.
Mundim, P., Silva, T., e Silva, G. B., and Barbosa, D. (2025). Evasão em cursos superiores na área de computação: Um mapeamento sistemático da literatura. In Anais do XXXIII Workshop sobre Educação em Computação, pages 1055–1067, Porto Alegre, RS, Brasil. SBC.
Netto, P. O. B. (2003). Grafos: teoria, modelos, algoritmos. Editora Blucher.
Nipo, D. T., Rodrigues, R. L., and França, R. (2022). Jogando e pensando: Aprendendo pensamento computacional com jogos de entretenimento. In Simpósio Brasileiro de Informática na Educação (SBIE), pages 573–584. SBC.
Padia, D., Sharma, A., Bharmal, M., Chandarana, F., and Kotak, N. (2023). How effective is game based learning for teaching graph theory concepts?: A case study of the treasure hunt game. In 2023 IEEE 11th Region 10 Humanitarian Technology Conference (R10-HTC), pages 978–983. IEEE.
Panosso, M. G., Souza, S. R. d., and Haydu, V. B. (2015). Características atribuídas a jogos educativos: uma interpretação analítico-comportamental. Psicologia Escolar e Educacional, 19(2):233–242.
Pavani, R. B., Junior, M. M. C., and Aylon, L. B. R. (2023). Busca em largura e profundidade aplicado a jogos educativos: estudo de caso no projeto do jogo graph defender. In Simpósio Brasileiro de Jogos e Entretenimento Digital (SBGames), pages 536–547. SBC.
Petersen, K., Feldt, R., Mujtaba, S., and Mattsson, M. (2008). Systematic mapping studies in software engineering. In 12th International Conference on Evaluation and Assessment in Software Engineering (EASE) 12, pages 1–10. BCS Learning & Development.
Proença, D. and Silva, É. R. (2016). Contexto e processo do mapeamento sistemático da literatura no trajeto da pós-graduação no brasil. Transinformação, 28(2):233–240.
Ramle, R., Rosli, D. I., Nathan, S. S., and Berahim, M. (2019). Question-led learning in educational game of graph data structure traversal algorithm. In 2019 IEEE International Conference on Engineering, Technology and Education (TALE), pages 1–5. IEEE.
Santini, L. F., Santini, A. L., Campano Junior, M. M., Track, M., Assumpção, M., and Aylon, L. (2023). Jogos educativos no ensino de circuitos digitais: Um mapeamento sistemático. In Anais Estendidos do XXII Simpósio Brasileiro de Jogos e Entretenimento Digital, pages 814–825, Porto Alegre, RS, Brasil. SBC.
Santini, L. F. L., Campano Junior, M. M., Felinto, A. S., and Aylon, L. B. R. (2022). Jogos no ensino de linguagens formais e autômatos: Um mapeamento sistemático. In Anais Estendidos do XXI Simpósio Brasileiro de Jogos e Entretenimento Digital, pages 886–895. SBC.
Santos, A. V. and Ferreira, A. B. (2021). Formigas em grafo: Um jogo educacional para apoio ao ensino e aprendizagem dos algoritmos de busca em largura e busca em profundidade. In Escola Regional de Computação do Ceará, Maranhão e Piauí(ERCEMAPI), pages 59–66. SBC.
Santos, M. V., de AS Braga, A., Grando, F., and Pegoraro, R. A. (2025). Missão aspirapó: A digital game for teaching and learning graphs. In Simpósio Brasileiro de Jogos e Entretenimento Digital (SBGames), pages 1934–1945. SBC.
Braga, C. and Sasaki, D. (2025). Circuito carioca: um jogo de tabuleiro educativo para o ensino de grafos eulerianos. In Simpósio Brasileiro de Educação em Computação (EDUCOMP), pages 684–694. SBC.
Camargo, V. H. S., Campano Junior, M. M., Silva, F. F., and Aylon, L. (2024). Mapeamento sistemático de jogos educativos voltados para o ensino de sistemas operacionais. In Anais Estendidos do XXIII Simpósio Brasileiro de Jogos e Entretenimento Digital, pages 1200–1211, Manaus, AM, Brasil. SBC.
Camargo, V. H. S. d., Campano Junior, M. M., Silva, F. F. d., and Aylon, L. B. R. (2025). Learning operating systems with educational games: A systematic mapping of the literature. Journal on Interactive Systems, 16(1):718–732.
Campano Junior, M. M., de Souza, H. C., and Felinto, A. S. (2020). Avaliaçao pedagogica com base na uniao dos componentes dos jogos educacionais e das teorias de aprendizagem. In Proceedings of XIX SBGames - Simpósio Brasileiro de Jogos de Computador e Entretenimento Digital - Education Track, pages 551–558.
Correa, A. C., Lyra, A., Lima, Y. B., and Xexéo, G. (2022). Formígrafo: um jogo para motivar ao aprendizado de teoria de grafos. In Simpósio Brasileiro de Jogos e Entretenimento Digital (SBGames), pages 1096–1100. SBC.
dos Santos, J. d. A. and de Freitas, A. L. C. (2017). Gamificação aplicada a educação: um mapeamento sistemático da literatura. Renote, 15(1).
Fukao, A. T., Colanzi, T. E., Martimiano, L. A., and Feltrim, V. D. (2023). Estudo sobre evasao nos cursos de computaçao da universidade estadual de maringá. In Simpósio Brasileiro de Educação em Computação (EduComp), pages 86–96. SBC.
Honda, F., Pires, F., Pessoa, M., and Oliveira, E. H. (2023). Cadê minha pizza? exercitando matemática e pensamento computacional de forma lúdica por meio de grafos. In Congresso Brasileiro de Informática na Educação (CBIE), pages 129–132. SBC.
Julio, J. P. F., Campano Junior, M. M., Aylon, L., Fonseca, K. O., and Emmendorfer, L. R. (2024). Jogos educativos para estruturas de dados: Um mapeamento sistemático. In Anais Estendidos do XXIII Simpósio Brasileiro de Jogos e Entretenimento Digital, pages 1186–1199, Manaus, AM, Brasil. SBC.
Kitchenham, B. and Charters, S. (2007). Guidelines for performing systematic literature reviews in software engineering. Technical report, Technical report, ver. 2.3 ebse technical report. ebse.
Luccas, M. S., Pereira, L. T., and Branco, K. C. (2025). Um mapeamento sistemático da literatura sobre jogos sérios no ensino superior em ciência da computação. Simpósio Brasileiro de Jogos e Entretenimento Digital (SBGames), pages 1231–1245.
Melo, R., Silva, D., and Pires, F. (2019). Stardust: um serious game para a aprendizagem implícita de grafos. In Anais dos Workshops do Congresso Brasileiro de Informática na Educação, volume 8, page 1237.
Mundim, P., Silva, T., e Silva, G. B., and Barbosa, D. (2025). Evasão em cursos superiores na área de computação: Um mapeamento sistemático da literatura. In Anais do XXXIII Workshop sobre Educação em Computação, pages 1055–1067, Porto Alegre, RS, Brasil. SBC.
Netto, P. O. B. (2003). Grafos: teoria, modelos, algoritmos. Editora Blucher.
Nipo, D. T., Rodrigues, R. L., and França, R. (2022). Jogando e pensando: Aprendendo pensamento computacional com jogos de entretenimento. In Simpósio Brasileiro de Informática na Educação (SBIE), pages 573–584. SBC.
Padia, D., Sharma, A., Bharmal, M., Chandarana, F., and Kotak, N. (2023). How effective is game based learning for teaching graph theory concepts?: A case study of the treasure hunt game. In 2023 IEEE 11th Region 10 Humanitarian Technology Conference (R10-HTC), pages 978–983. IEEE.
Panosso, M. G., Souza, S. R. d., and Haydu, V. B. (2015). Características atribuídas a jogos educativos: uma interpretação analítico-comportamental. Psicologia Escolar e Educacional, 19(2):233–242.
Pavani, R. B., Junior, M. M. C., and Aylon, L. B. R. (2023). Busca em largura e profundidade aplicado a jogos educativos: estudo de caso no projeto do jogo graph defender. In Simpósio Brasileiro de Jogos e Entretenimento Digital (SBGames), pages 536–547. SBC.
Petersen, K., Feldt, R., Mujtaba, S., and Mattsson, M. (2008). Systematic mapping studies in software engineering. In 12th International Conference on Evaluation and Assessment in Software Engineering (EASE) 12, pages 1–10. BCS Learning & Development.
Proença, D. and Silva, É. R. (2016). Contexto e processo do mapeamento sistemático da literatura no trajeto da pós-graduação no brasil. Transinformação, 28(2):233–240.
Ramle, R., Rosli, D. I., Nathan, S. S., and Berahim, M. (2019). Question-led learning in educational game of graph data structure traversal algorithm. In 2019 IEEE International Conference on Engineering, Technology and Education (TALE), pages 1–5. IEEE.
Santini, L. F., Santini, A. L., Campano Junior, M. M., Track, M., Assumpção, M., and Aylon, L. (2023). Jogos educativos no ensino de circuitos digitais: Um mapeamento sistemático. In Anais Estendidos do XXII Simpósio Brasileiro de Jogos e Entretenimento Digital, pages 814–825, Porto Alegre, RS, Brasil. SBC.
Santini, L. F. L., Campano Junior, M. M., Felinto, A. S., and Aylon, L. B. R. (2022). Jogos no ensino de linguagens formais e autômatos: Um mapeamento sistemático. In Anais Estendidos do XXI Simpósio Brasileiro de Jogos e Entretenimento Digital, pages 886–895. SBC.
Santos, A. V. and Ferreira, A. B. (2021). Formigas em grafo: Um jogo educacional para apoio ao ensino e aprendizagem dos algoritmos de busca em largura e busca em profundidade. In Escola Regional de Computação do Ceará, Maranhão e Piauí(ERCEMAPI), pages 59–66. SBC.
Santos, M. V., de AS Braga, A., Grando, F., and Pegoraro, R. A. (2025). Missão aspirapó: A digital game for teaching and learning graphs. In Simpósio Brasileiro de Jogos e Entretenimento Digital (SBGames), pages 1934–1945. SBC.
Publicado
19/07/2026
Como Citar
NOVAKOSKY, Leandro Silva; CAMPANO JUNIOR, Maurilio Martins; AYLON, Linnyer Beatrys Ruiz.
StarWalker: Uma Abordagem Gamificada para o Ensino de Algoritmos de Otimização em Grafos Baseada em Evidências. In: WORKSHOP SOBRE EDUCAÇÃO EM COMPUTAÇÃO (WEI), 34. , 2026, Gramado/RS.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2026
.
p. 410-422.
ISSN 2595-6175.
DOI: https://doi.org/10.5753/wei.2026.20482.
