NP-Completeness of Pandemic

NP-Completeness of Pandemic

Pandemic is a multi-player board game which simulates the outbreak of epidemics and the human effort to prevent them. It is a characteristic of this game that all the players cooperate for a goal and they are not competitive. We show that the problem to decide if the player can win the generalized P...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of Information Processing 2012, Vol.20(3), pp.723-726
Hauptverfasser: Nakai, Kenichiro, Takenaga, Yasuhiko
Format: Artikel
Sprache:eng
Schlagworte:
Data processing
Epidemics
game
Games
Human
NP-completeness
Outbreaks
Players
Simulation
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Pandemic is a multi-player board game which simulates the outbreak of epidemics and the human effort to prevent them. It is a characteristic of this game that all the players cooperate for a goal and they are not competitive. We show that the problem to decide if the player can win the generalized Pandemic from the given situation of the game is NP-complete.
ISSN:1882-6652
1882-6652
DOI:10.2197/ipsjjip.20.723