.@sayn0w @nakayoshix ぷよぷよで、「枠の大きさに制限を加えないとして、ある盤面と出現するぷよのリストが与えられたとき、それが全消し可能かの判定はNP完全」らしいです。 http://ci.nii.ac.jp/naid/10016436795/ [lab]

何を基準にNP完全とするのだろうか…気になる。 CiNii - ぷよぷよはNP完全 http://ci.nii.ac.jp/naid/10016436795/