Information and Media Technologies
Online ISSN : 1881-0896
ISSN-L : 1881-0896
Computing
NP-Completeness of Pandemic
Kenichiro NakaiYasuhiko Takenaga
著者情報
キーワード: NP-completeness, game
ジャーナル フリー

2012 年 7 巻 3 号 p. 1029-1032

詳細
抄録
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.
著者関連情報
© 2012 Information Processing Society of Japan
前の記事 次の記事
feedback
Top