eLights2003

Proiectul eLights 2003 isi propune sa aduca o rezolvare la urmatorul joc logic:
      Se da un patrat cu n*n butoane luminoase.Initial, toate aceste butoane sunt stinse. Butoanele se pot aprinde, respectiv stinge, prin apasare. Mai exact, prin apasarea unui buton, atat el cat si butoanele vecine de pe orizontala si de pe verticala isi schimba starea (trec din starea aprins in starea stins si invers).
Se cere sirul minim de mutari prin care toate butoanele pot fi aprinse.

Exemplu pentru cazul n=3:
- initial toate butoanele sunt stinse:

0	0	0
0	0	0
0	0	0

- prin apasarea butonului (2,2) se obtine configuratia:

0	1	0
1	1	1
0	1	0

- prin apasarea butonului (1,1) se trece la configuratia urmatoare:

1	0	0
0	1	1
0	1	0

- prin apasarea butonului (1,3) se trece la configuratia urmatoare:

1	1	1
0	1	0
0	1	0

- prin apasarea butonului (3,1) se trece la configuratia urmatoare:

1	1	1
1	1	0
1	0	0

- din aceasta stare, apasand butonul(3,3) se obtine configuratia ceruta:

1	1	1
1	1	1
1	1	1

Deci sirul cerut este: (2,2); (1,1); (1,3); (3,1); (3,3).