W dniu 2013-05-12 22:51, bartekltg pisze:

>> Rozpatrywanie tego algorytmu jest mało sensowne, ale skoro chcesz:
>> mamy 2^(m*n) prób. W każdej musimy wygenerować tablicę opisującą
>> stan lampek. Jeśli rzeczywiście będziemy budować ją od początku,
>> wykonamy O(m*n) operacji. Ale nie musimy tego robić, wystarczy, że
>> naniesiemy poprawki. Jeśli różnił się jeden bit, poprawka jest w 5
>> miejscach. Super.

tablica 5 x 100 - z dowolnej kombinacji masz 500 innych "różnych o jeden
bit", ale czymże to jest wobec 2^500...
Nadto można brać pod uwagę symetrię, obroty itp. tylko czy w pewnym
momencie ów "narzut optymalizacyjny" nie zacznie być droższy niż
uzyskane efekty?