W dniu 2013-05-09 14:15, bartekltg pisze:
> Hmm, dopiero co była poprzednia edycja, albo obsuwa,
> albo robią co pół roku;-)

to może ktoś się podejmie oszacować złożoność obliczeniową takiego problemu:

Mamy prostokątną tablicę M x N z dwustanowymi komórkami. Przełączenie
wskazanej komórki powoduje automatyczne przełączenie komórek
sąsiadujących od góry, dołu, z lewej i prawej (o ile takie występują).
Modelem może być szachownica zapełniona bierkami z reversi, ruch posiada
dwie fazy - odwracasz wybraną bierkę, a następnie jej najbliższych
sąsiadów (poza tymi po przekątnych).

Należy dla zastanego stanu (w szczególnym przypadku wszystkie komórki w
stanie "0") odnaleźć sekwencję ruchów, która wszystkie komórki
doprowadzi do stanu "1" lub stwierdzić, że taka sekwencja nie istnieje.

Chyba nie za trudne? ;)