パズルの答え

Game1の答えを検索するアルゴリズムを思いついた。


大まかに言うと、1行目のクリックの仕方を考える => 1行目をすべてonにするように2行目のボタンをクリックする。(消去法と呼ぶ。) => 2行目もすべてonになるように…と続けていって下の行まで行く。
これですべてonになっていればめでたし。なっていなければ他のを探すという具合。


消去法はどうやるか具体的にいうと、すべてonにしたい行を見て、offになってるボタンを探し、その下のボタンをクリックするということだ。
これによって、その行はすべてonになる。


ソースは次の日記参照。


計算量はO(2^n)であって少し大きいが、n=20まではEeePCでも算出してくれた。