Journal of Information Processing
Online ISSN : 1882-6652
ISSN-L : 1882-6652
NP-Completeness of Pandemic
Kenichiro NakaiYasuhiko Takenaga
Author information
Keywords: NP-completeness, game
JOURNAL FREE ACCESS

2012 Volume 20 Issue 3 Pages 723-726

Details
Abstract
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.
Content from these authors
© 2012 by the Information Processing Society of Japan
Previous article Next article
feedback
Top