WEKO3
-
RootNode
アイテム
Kirby is PSPACE-complete
https://ipsj.ixsq.nii.ac.jp/records/220588
https://ipsj.ixsq.nii.ac.jp/records/220588b7386397-2a97-490c-88cb-96edca910e0b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z84-6K-02.pdf (384.4 kB)
|
Copyright (c) 2022 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-02-17 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | Kirby is PSPACE-complete | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | eng | |||||||||||||
| キーワード | ||||||||||||||
| 主題Scheme | Other | |||||||||||||
| 主題 | ソフトウェア科学・工学 | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||
| 資源タイプ | conference paper | |||||||||||||
| 著者所属 | ||||||||||||||
| 岩手大 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 岩手大 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 岩手大 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 岩手大 | ||||||||||||||
| 著者名 |
太田, 涼平
× 太田, 涼平
× 伊藤, 大修
× 山中, 克久
× 平山, 貴司
|
|||||||||||||
| 論文抄録 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | Recently, the computational complexity of video games have been analyzed. In this paper, we focus on Kirby which is one of popular video games in Japan. We investigate the computational complexity of Kirby. We prove PSPACE-completeness of Kirby by applying the general framework proposed by Aloupis et al., for proving PSPACE-hardness. | |||||||||||||
| 書誌レコードID | ||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||
| 収録物識別子 | AN00349328 | |||||||||||||
| 書誌情報 |
第84回全国大会講演論文集 巻 2022, 号 1, p. 241-242, 発行日 2022-02-17 |
|||||||||||||
| 出版者 | ||||||||||||||
| 言語 | ja | |||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||
