Dipartimento di Ingegneria informatica, automatica e gestionale

We introduce Dynamic Escape Game (DEC), a tool that provides emergency evacuation plans in situations where some of the escape paths may become unavailable at runtime. We formalize the setting as a reachability two-player turn-based game where the universal player has the power of inhibiting at runtime some moves to the existential player. Thus, the universal player can change the structure of the game arena along a play. DEC uses a graphical interface to depict the game and displays a winning play whenever it exists.