Author(s): Barros, João Paulo ; Gomes, Luís
Date: 2024
Persistent ID: http://hdl.handle.net/10362/172664
Origin: Repositório Institucional da UNL
Project/scholarship: info:eu-repo/grantAgreement/FCT/Concurso de avaliação no âmbito do Programa Plurianual de Financiamento de Unidades de I&D (2017%2F2018) - Financiamento Base/UIDB%2F00066%2F2020/PT;
Subject(s): Board games; Education; Formal methods; Modeling; Petri nets; Reachability graph; Computer Science(all)
Publisher Copyright: © 2024 Copyright for this paper by its authors.
Students face unfamiliar abstract concepts when learning about formal methods and Petri net modeling. These concepts are challenging for students to understand fully and for teachers to design captivating modeling exercises that align with the intended learning outcomes. The proposed exercises should provide significant opportunities to apply abstract concepts in familiar domains, bridging the gap between the concrete and the abstract. Board games offer a range of modeling problems in an area that many students know. This paper introduces a model for Sokoban, a classic computer-based, one-player puzzle game. After, a sequence of possible Petri net modeling exercises focused on the game movement rules and model composition are proposed. The complete model is created by composing multiple instances of the previously defined models acting as modules. The complete model can then be used to verify game termination and obtain the net step sequence leading to the intended final net marking.
