Leveraging the Pedagogical Potential of Tile-Based Games for Teaching Petri Net Modeling, the Sokoban Case

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

10 Downloads (Pure)

Abstract

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.
Original languageEnglish
Title of host publicationPetri Net Games, Examples and Quizzes for Education, Contest and Fun 2024
EditorsJörg Desel, Laure Petrucci
PublisherCEUR Workshop Proceedings
Number of pages8
Publication statusPublished - 2024
Event2024 Workshop Petri Net Games, Examples and Quizzes for Education, Contest and Fun - Geneva, Switzerland
Duration: 25 Jun 202425 Jun 2024

Publication series

NameCEUR Workshop Proceedings
PublisherCEUR Workshop Proceedings
Volume3721
ISSN (Print)1613-0073

Conference

Conference2024 Workshop Petri Net Games, Examples and Quizzes for Education, Contest and Fun
Abbreviated titlePeNGE 2024
Country/TerritorySwitzerland
CityGeneva
Period25/06/2425/06/24

Keywords

  • Board games
  • Education
  • Formal methods
  • Modeling
  • Petri nets
  • Reachability graph

Cite this