CiNii 論文 -
ぷよぷよはNP完全
計算量理論の応用法の一つにパズルの計算量を測って難しさを推定するのがある.本研究では, ぷよぷよという同じ色のぷよをくっつけて消すというパズルゲームのオフライン版を3-PARITIONからの還元でNP完全問題であることを示す.In this research, we analyze the complexity of the offline version of Puyopuyo. Puyopuyo is the game in which the player make same colored puy 53週間前
| URL: | http://ci.nii.ac.jp/naid/10016436795 |
|---|---|
| 『ci.nii.ac.jp』の他のエントリー | |
| ブログ: | 『ci.nii.ac.jp』のエントリーをブログに貼り付ける |
| http://tweetbuzz.jp/tb/44992076 | |
| キーワード: | we analyze the complexity Puyopuyo is the game In this research |
| 購読: | Follow @2bkm |