Journal of Algorithms and Computation
Open Access

Modeling of the Wumpus World to Evaluate the Difficulty Level of the Game using Coloured Petri Net

Document Type : Research Paper

Authors

Ali Naghash Asadi
Mahrou Pourjani
Ali Mirsaeed Ghazi

Fouman Faculty of Engineering, College of Engineering, University of Tehran, Tehran, Iran

https://doi.org/10.22059/jac.2025.403785.1241
Abstract
The video game industry (VGI) faces significant challenges in today’s world. Game designers continually strive to create innovative scenarios that engage players and enhance their motivation to play. However, developing such scenarios is a complex task, and evaluating their difficulty during the design phase is equally challenging. In this paper, we focus on the Wumpus World game and propose a model for it using Coloured Petri Nets (CPNs). The proposed model enables designers to simulate various game scenarios and assess their difficulty levels without modifying the underlying structure by simply changing the tokens of the model. Since in most games, players need to switch between. Since, in most games, players must transition between different states to achieve their objectives, the mapping approach introduced here can also be applied to model and simulate other games.

Keywords

Wumpus world
game design
modeling and simulation
Coloured Petri net (CPN)
difficulty level
Journal of Algorithms and Computation
Volume 57, Issue 2
December 2025
Pages 66-79

Home

Guide for Authors

Submit Manuscript

Reviewers

Contact Us