W dniu 2013-05-11 09:14, M.M. pisze:
> W dniu piątek, 10 maja 2013 20:15:52 UTC+2 użytkownik Vax napisał:
>
>> to może ktoś się podejmie oszacować złożoność obliczeniową takiego problemu:
>> [...]
>> Chyba nie za trudne? ;)
>
> Ogolnie dla tego typu problmow to przeszukiwanie drzewa gry ze
> spamietywaniem. Czyli ilosc obliczen x^(NxM) i ilosc pamieci tez x^(NxM),
> gdzie x to ilosc stanow pola. Podales szczegolny przypadek tego
> problemu, byc moze dla niego jest szybszy sposob.

No wiesz... dla tablicy np. 1xN wystarczy sprawdzić raptem 2 możliwości
by znaleźć wszystkie rozwiązania, o ile takie istnieją :)