Carioca Circuit: an educational board game for teaching Eulerian Graphs

  • Camille Braga UERJ
  • Diana Sasaki UERJ

Abstract


The concept of graphs is widely applicable to structuring real-world objects, such as relating tourist attractions in personalized itineraries. Within this context, this article presents the educational game Circuito Carioca, developed for teaching Eulerian graphs in Higher Education and Basic Education. The methodology followed the principles of design thinking, involving a survey of 30 emblematic tourist attractions in Rio de Janeiro, the creation of a prototype with a board developed in the Python language, cards with themes from the day-to-day life of Rio’s citizens and tests to adjust the gameplay.

References

Canva (2024). Canva. [link]. Acesso em: 14 nov. 2024.

da Educação, B. M. (2022). Normas sobre computação na educação básica - complemento à base nacional comum curricular. Disponível em: [link].

de Edimburgo, U. (2024). Teoria dos grafos: Quebra-cabeças e jogos. [link]. Acesso em: 22 fev. 2025.

Destinos, M. (2024). O que fazer no rio de janeiro. [link]. Acesso em: 17 nov. 2024.

Figueiredo, R. T. and FIGUEIREDO, C. (2011). Wargrafos–jogo para auxílio na aprendizagem da disciplina de teoria dos grafos. X Simpósio Brasileiro de Games e Entretenimento Digital (SBGames 2011).

Laamarti, F., Eid, M., and El Saddik, A. (2014). An overview of serious games. International Journal of Computer Games Technology, 2014(1):358152.

Lockwood, T. (2010). Design thinking: Integrating innovation, customer experience, and brand value. Simon and Schuster.

Lucchesi, C. L. (1979). Introdução à teoria dos grafos. IMPA.

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.

na Viagem, V. (2024). Roteiros no rio de janeiro. [link]. Acesso em: 17 nov. 2024.

Santos, A. and Ferreira, A. (2021). Formigas em grafo: Um jogo educacional para apoio ao ensino e aprendizagem dos algoritmos de busca em largura e busca em profundidade. In Anais da IX Escola Regional de Computação do Ceará, Maranhão e Piauí, pages 59–66, Porto Alegre, RS, Brasil. SBC.

Thiry, M., Zoucas, A., and Gonçalves, R. Q. (2010). Promovendo a aprendizagem de engenharia de requisitos de software através de um jogo educativo. Brazilian Symposium on Computers in Education (Simpósio Brasileiro de Informática na Educação-SBIE), 1(1).

Tripadvisor (2024). Attractions in rio de janeiro. [link]. Acesso em: 17 nov. 2024.

USP, M. (2024). As pontes de kÖnigsberg. [link]. Acesso em: 14 nov. 2024.
Published
2025-04-07
BRAGA, Camille; SASAKI, Diana. Carioca Circuit: an educational board game for teaching Eulerian Graphs. In: BRAZILIAN SYMPOSIUM ON COMPUTING EDUCATION (EDUCOMP), 5. , 2025, Juiz de Fora/MG. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2025 . p. 684-694. ISSN 3086-0733. DOI: https://doi.org/10.5753/educomp.2025.5303.