著者

Kenichiro Nakai Yasuhiko Takenaga

出版者

一般社団法人 情報処理学会

雑誌

Journal of information processing (ISSN:18826652)

巻号頁・発行日

vol.20, no.3, pp.723-726, 2012-07-15

被引用文献数

2

---

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.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.