Evakuierung Play

Evacuate the aliens as quickly as possible.

Image of Evakuierung
  • Alexander Steffen
  • Christoph Rauchegger
  • Georgi Kotsev
  • Kevin Nguyen
  • Momchil Petrov
  • Phil Neujahr
  • Krutarth Parwal
  • Dennis Korolevych
Markov Decision Processes
Play in browser Source

A little dungeon crawler game, inspired by a crowd evacuation simulator that was also based on the Markov Decision Process. The fields represent different states that the player can switch to. The probability is implemented by a logic that splits the alien groups depending on which action field youre standing on. Action fields are marked with icons that have arrows inside. The goal is to reach the exit with as many aliens as possible and within the limit of movements. Mind the flames when striving through the field.

An MDP is a discrete-time stochastic control process. It provides a framework for modeling decision making in situations where outcomes are partly random and partly under control of a decision maker. At each step, the process is in a state s, and any action a is chosen that’s available in s. The process responds by randomly moving into a new state s’.