bartekltg <b...@g...com> wrote:
> Po pierwsze, da się rozwiązać, kiedy w siedzi w przestrzeni rozpiętej
> przez kolumny A (jest a obrazie A, dość trywialny wniosek).
> Ponieważ obraz A będzie duży, łatwiej do algorytmu wyznaczyć kojądro*)
> i sprawdzać, czy aby nasza oczekiwana konfiguracja sie z nim nie
> przecina (iloczynem skalarnym).
>
> Wiecej szczegółow.
> http://www.math.ksu.edu/~dmaldona/math551/lights_out
.pdf
>
> *) tutaj macierz A budujemy tsak, by była symetryczna A^T=A,
> więc kojądro i jądro (null space) to to samo.
>
> Ok, rozwiążemy równanie macierzowe w Z^2 (n*m)^3 ?

To wygląda ciekawie:

http://online.redwoods.edu/instruct/darnold/laproj/F
all2001/Emilia/emilia_paper.pdf

https://ida.mtholyoke.edu/xmlui/bitstream/handle/101
66/693/375.pdf?sequence=1
http://www.unf.edu/~wkloster/fibonacci/switch.ps
www.unf.edu/~wkloster/fibonacci/lama.pswww.unf.edu/~
wkloster/fibonacci/lama.ps

www.m-hikari.com/ijcms-2010/29-32-2010/leeIJCMS29-32
-2010.pdf