著者

牟田 秀俊

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会技術研究報告. COMP, コンピュテーション (ISSN:09135685)

巻号頁・発行日

vol.105, no.72, pp.39-44, 2005-05-13

参考文献数

7

被引用文献数

3

---

計算量理論の応用法の一つにパズルの計算量を測って難しさを推定するのがある.本研究では, ぷよぷよという同じ色のぷよをくっつけて消すというパズルゲームのオフライン版を3-PARITIONからの還元でNP完全問題であることを示す.

著者

牟田秀俊

雑誌

東京大学卒業論文

巻号頁・発行日

2005

被引用文献数

1