ぷよぷよはNP完全
http://www.kurims.kyoto-u.ac.jp/~kyodo/kokyuroku/contents/pdf/1426-24.pdf
どっかの大学の卒論だったりするそうです。
計算量のお話は全然わかりません。
NP完全とかNP困難とか。
勉強不足です。
http://www.kurims.kyoto-u.ac.jp/~kyodo/kokyuroku/contents/pdf/1426-24.pdf
どっかの大学の卒論だったりするそうです。
計算量のお話は全然わかりません。
NP完全とかNP困難とか。
勉強不足です。