http://ci.nii.ac.jp/naid/110005999454 いわゆるランプパターンの問題は行列の問題, とくに単因子論を適用できる問題ですので, 転移する類の個数をカウントすることすらできます. 全部OFFの状態からなら,全部ONにできます.