ぷよぷよはNP完全

ぷよぷよはNP完全らしい。

これも一つの研究分野になりうるというのにびっくりする。

日本のぷよぷよユーザのうち、多項式時間とか考えながらプレイしている人はほぼ皆無なんだろうな思ったｗ