H.Hiro(Maraigue)旧垢 (@h_hiro)

投稿一覧(最新100件)

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

お気に入り一覧(最新100件)

フォロー(1658ユーザ)の投稿一覧(直近7日間)

フォロワー(1214ユーザ)の投稿一覧(直近7日間)