On Fri, 10 May 2013 20:15:52 +0200, Vax <...@i...nie.ma> wrote:

>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? ;)

Problem jest niekompletnie zdefiniowany i jako taki nie moze byc
rozwiazany

A.L.