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

言及状況

外部データベース (DOI)

Twitter (1 users, 1 posts, 0 favorites)

@kuros0 https://t.co/gl6WClqg0u これでは(

収集済み URL リスト