Turing Machine Game Simulator: An Educational Game for Turing Machine Teaching
Abstract
Educational games are used as motivational elements for learning, as they have the playful side of games in addition to learning objects. In Computer Science several areas use simulators and games, however in the area of Formal Languages and Automata few games have been developed. Thus, this work aims to present the design and development of Turing Machine Game Simulator, an educational game for teaching Turing Machine, in addition to the results of its evaluation with students in the area, indicating that the game had a great acceptance.
Keywords:
educational games, formal language and automata, Turing machine
References
Battistella, P. E. and von Wangenheim, C. G. (2016). Games for teaching computing in higher education – a systematic review. In IEEE Technology and Engineering Education, volume 1, pages 8–30.
Becker, K. (2021). What’s the difference between gamification, serious games, educational games, and game-based learning. Academia Letters, 209.
Binsfeld, R. L., Watanabe, R., Silva, R. C., and Carelli, I. M. (2009). Alunos como designers: relato de experiência para aprendizagem de linguagens formais e autômatos. In VIII Brazilian Symposium on Games and Digital Entertainment, pages 21–24.
Carvalho, F. E. A., Campano Junior, M. M., and Costa, Y. M. G. (2021). Jogos educativos no ensino de autômato finito determinístico: Um estudo de caso com o jogo A Factory Disaster. In Proceedings of XX SBGames-Simpósio Brasileiro de Jogos de Computador e Entretenimento Digital-Education Track.
Coutinho, I. D. J. (2017). Avaliação da qualidade de jogos digitais educativos: trajetórias no desenvolvimento de um instrumento avaliativo. Tese (Doutorado)-Universidade do Estado da Bahia.
D’antoni, L., Kini, D., Alur, R., Gulwani, S., Viswanathan, M., and Hartmann, B. (2015). How can automatic feedback help students construct automata? ACM Trans. Comput.-Hum. Interact., 22(2).
Garozi, P. H. T. P., Campano Junior, M. M., and Costa, Y. M. G. (2021). Labirinto gramágico: Um jogo educativo para o ensino de gramáticas regulares. In Proceedings of XX SBGames-Simpósio Brasileiro de Jogos de Computador e Entretenimento Digital-Education Track.
Gris, G. and Bengtson, C. (2021). Assessment measures in game-based learning research: a systematic review. International Journal of Serious Games, 8(1):3–26.
INEP (2022). Censo da educação superior. INEP-Instituto Nacional de Estudos e Pesquisas Educacionais Anísio Teixeira. Acessado em junho de 2022.
JFLAP (2022). Jflap home page. Acessado em junho de 2022.
Leite, L. S., Sibaldo, M. A. A., Carvalho, T. B. A. d., and Souza, R. d. (2014). Montanha de chomsky: jogo tutor para auxílio no ensino de teoria da computação. In Anais do XXII Workshop sobre Educação em Computação, pages 1364–1373.
Pereira, C. H. and Terra, R. (2018). A mobile app for teaching formal languages and automata. Computer Applications in Engineering Education, 26(5):1742–1752.
SCTMF (2022). Sctmf. software para criação e teste de modelos formais. Acessado em junho de 2022.
Silva, I. G. C. C. and Sarinho, V. (2021). AutomataEscape: Uma proposta de jogo Hardware /Software de apoio a aprendizagem de aspectos teoricos da computação. In Proceedings of XX SBGames-Simpósio Brasileiro de Jogos de Computador e Entretenimento Digital-Education Track.
Silva, R. C., Binsfeld, R. L., Carelli, I. M., and Watanabe, R. (2010). Automata defense 2.0: reedição de um jogo educacional para apoio em linguagens formais e autômatos. In Brazilian Symposium on Computers in Education (Simpósio Brasileiro de Informática na Educação-SBIE), volume 1.
Souza, H. C., Campano Junior, M. M., and Felinto, A. S. (2021). Inclusão das avaliações formativa e somativa no processo de desenvolvimento de um jogo educacional: Um estudo de caso no projeto do jogo Castaways. In Proceedings of XX SBGames-Simpósio Brasileiro de Jogos de Computador e Entretenimento Digital-Education Track.
Tomizawa, M. and Campano Junior, M. M. (2021). Automata Toy Factory: Um jogo educativo para ensino de automato com pilha. In Proceedings of XX SBGames-Simpósio Brasileiro de Jogos de Computador e Entretenimento Digital-Education Track.
Unity (2022). Plataforma de desenvolvimento em tempo real do unity. Acessado em junho de 2022.
Vieira, M. and Sarinho, V. (2019a). Automatamind: A serious game proposal for the automata theory learning. In IFIP International Federation for Information Processing, pages 452–455.
Vieira, M. and Sarinho, V. (2019b). Máquina de senhas: um jogo digital para o aprendizado da teoria dos autômatos. In Anais da XIX Escola Regional de Computação Bahia, Alagoas e Sergipe, pages 54–59, Porto Alegre, RS, Brasil. SBC.
Vieira, N. (2006). Introdução aos fundamentos da computação: linguagens e máquinas. Pioneira Thomson Learning.
Becker, K. (2021). What’s the difference between gamification, serious games, educational games, and game-based learning. Academia Letters, 209.
Binsfeld, R. L., Watanabe, R., Silva, R. C., and Carelli, I. M. (2009). Alunos como designers: relato de experiência para aprendizagem de linguagens formais e autômatos. In VIII Brazilian Symposium on Games and Digital Entertainment, pages 21–24.
Carvalho, F. E. A., Campano Junior, M. M., and Costa, Y. M. G. (2021). Jogos educativos no ensino de autômato finito determinístico: Um estudo de caso com o jogo A Factory Disaster. In Proceedings of XX SBGames-Simpósio Brasileiro de Jogos de Computador e Entretenimento Digital-Education Track.
Coutinho, I. D. J. (2017). Avaliação da qualidade de jogos digitais educativos: trajetórias no desenvolvimento de um instrumento avaliativo. Tese (Doutorado)-Universidade do Estado da Bahia.
D’antoni, L., Kini, D., Alur, R., Gulwani, S., Viswanathan, M., and Hartmann, B. (2015). How can automatic feedback help students construct automata? ACM Trans. Comput.-Hum. Interact., 22(2).
Garozi, P. H. T. P., Campano Junior, M. M., and Costa, Y. M. G. (2021). Labirinto gramágico: Um jogo educativo para o ensino de gramáticas regulares. In Proceedings of XX SBGames-Simpósio Brasileiro de Jogos de Computador e Entretenimento Digital-Education Track.
Gris, G. and Bengtson, C. (2021). Assessment measures in game-based learning research: a systematic review. International Journal of Serious Games, 8(1):3–26.
INEP (2022). Censo da educação superior. INEP-Instituto Nacional de Estudos e Pesquisas Educacionais Anísio Teixeira. Acessado em junho de 2022.
JFLAP (2022). Jflap home page. Acessado em junho de 2022.
Leite, L. S., Sibaldo, M. A. A., Carvalho, T. B. A. d., and Souza, R. d. (2014). Montanha de chomsky: jogo tutor para auxílio no ensino de teoria da computação. In Anais do XXII Workshop sobre Educação em Computação, pages 1364–1373.
Pereira, C. H. and Terra, R. (2018). A mobile app for teaching formal languages and automata. Computer Applications in Engineering Education, 26(5):1742–1752.
SCTMF (2022). Sctmf. software para criação e teste de modelos formais. Acessado em junho de 2022.
Silva, I. G. C. C. and Sarinho, V. (2021). AutomataEscape: Uma proposta de jogo Hardware /Software de apoio a aprendizagem de aspectos teoricos da computação. In Proceedings of XX SBGames-Simpósio Brasileiro de Jogos de Computador e Entretenimento Digital-Education Track.
Silva, R. C., Binsfeld, R. L., Carelli, I. M., and Watanabe, R. (2010). Automata defense 2.0: reedição de um jogo educacional para apoio em linguagens formais e autômatos. In Brazilian Symposium on Computers in Education (Simpósio Brasileiro de Informática na Educação-SBIE), volume 1.
Souza, H. C., Campano Junior, M. M., and Felinto, A. S. (2021). Inclusão das avaliações formativa e somativa no processo de desenvolvimento de um jogo educacional: Um estudo de caso no projeto do jogo Castaways. In Proceedings of XX SBGames-Simpósio Brasileiro de Jogos de Computador e Entretenimento Digital-Education Track.
Tomizawa, M. and Campano Junior, M. M. (2021). Automata Toy Factory: Um jogo educativo para ensino de automato com pilha. In Proceedings of XX SBGames-Simpósio Brasileiro de Jogos de Computador e Entretenimento Digital-Education Track.
Unity (2022). Plataforma de desenvolvimento em tempo real do unity. Acessado em junho de 2022.
Vieira, M. and Sarinho, V. (2019a). Automatamind: A serious game proposal for the automata theory learning. In IFIP International Federation for Information Processing, pages 452–455.
Vieira, M. and Sarinho, V. (2019b). Máquina de senhas: um jogo digital para o aprendizado da teoria dos autômatos. In Anais da XIX Escola Regional de Computação Bahia, Alagoas e Sergipe, pages 54–59, Porto Alegre, RS, Brasil. SBC.
Vieira, N. (2006). Introdução aos fundamentos da computação: linguagens e máquinas. Pioneira Thomson Learning.
Published
2022-10-24
How to Cite
SANTANA, Guilherme Henrique; CAMPANO JUNIOR, Maurilio Martins; FELINTO, Alan Salvany; AYLON, Linnyer Beatrys Ruiz.
Turing Machine Game Simulator: An Educational Game for Turing Machine Teaching. In: EDUCATION TRACK – FULL PAPERS - BRAZILIAN SYMPOSIUM ON COMPUTER GAMES AND DIGITAL ENTERTAINMENT (SBGAMES), 21. , 2022, Natal/RN.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2022
.
p. 896-906.
DOI: https://doi.org/10.5753/sbgames_estendido.2022.226065.
