Lights Out

Logický hlavolam na ploche 5×5: každé ťuknutie rozsvieti alebo zhasne jedno svetlo a štyri vedľa neho a cieľom je zhasnúť všetky. Vyberte úroveň, v prípade zaseknutia si vypýtajte nápovedu a sledujte najmenší možný počet ťuknutí. Zadarmo a bez registrácie.

Ťuknutia0
Minimum–
Rekord–

Ťuknutím na políčko prepnete jeho svetlo a svetlá hore, dole, vľavo a vpravo. Zhasnite všetko. Na klávesnici: šípky prechádzajú plochou a Enter alebo medzerník ťuknú.

Ako sa hrá Lights Out

  1. Vyberte úroveň. Čím ťažšia, tým viac svetiel svieti na začiatku. Plocha má 5×5 políčok a vždy sa vytvára s riešením.
  2. Ťuknite na políčko: prepne sa ono (rozsvietené zhasne a naopak) a tiež políčka hore, dole, vľavo a vpravo. Na okrajoch a v rohoch je susedov menej.
  3. Ťukajte, kým nebudú všetky svetlá zhasnuté. Počet ťuknutí a najmenší možný počet sú nad plochou.
  4. Ak uviaznete, použite Nápovedu: označí políčko, ktoré patrí do najkratšieho riešenia z aktuálnej pozície. Tlačidlom Začať odznova sa vrátite na plochu z úvodu bez zmeny hry.

Logika svetiel

Tento hlavolam má dve vlastnosti, ktoré pomáhajú pri uvažovaní. Po prvé, na poradí ťuknutí nezáleží: výsledok závisí len od toho, ktoré políčka ste stlačili a koľkokrát. Po druhé, dvojité ťuknutie na to isté políčko nič nezmení, takže v riešení sa každé políčko stlačí najviac raz. Preto je najmenší počet ťuknutí takmer vždy nižší než počet ťuknutí, ktorými bola plocha zamiešaná.

Často používaná technika je naháňať svetlá: prechádzajte riadky zhora nadol a pre každé rozsvietené svetlo v riadku ťuknite na políčko tesne pod ním; takto svetlá odháňate k poslednému riadku. Keď sa dostanete dolu, zostane jeden z niekoľkých možných obrazcov a každý vám povie, ktoré políčka prvého riadka ste mali stlačiť pred začiatkom.

Nápoveda využíva algebru: problém je sústava rovníc s hodnotami 0 a 1, ktorá sa rieši Gaussovou elimináciou. Na ploche 5×5 existuje vyše 33 miliónov konfigurácií a iba každú štvrtú sa dá zhasnúť; tunajšie hry vznikajú ťukaním na políčka zo zhasnutej plochy, takže nikdy nedostanete nemožnú. Všetko beží vo vašom prehliadači a vo vašom zariadení sa ukladá iba váš najlepší výsledok na každej úrovni.

Čo treba vedieť

Časté otázky

Aký je cieľ hry?

Zhasnúť všetkých 25 svetiel. Každé ťuknutie prepne stlačené políčko a jeho susedov hore, dole, vľavo a vpravo.

Má vždy riešenie?

Áno. Každá hra vzniká ťukaním zo zhasnutej plochy, takže vrátením týchto ťuknutí sa vrátite na začiatok.

Čo robí tlačidlo Nápoveda?

Vypočíta riešenie s najmenším počtom ťuknutí z aktuálnej pozície a označí jedno z jeho políčok. Môžete si ju vypýtať, koľkokrát chcete.

Záleží na poradí, v akom ťukám na políčka?

Nie. Počíta sa, ktoré políčka ste stlačili a či párny alebo nepárny počet krát. Dvakrát ťuknúť na to isté políčko je to isté ako naň vôbec neťuknúť.

Existuje stratégia na ručné riešenie?

Áno: prechádzajte riadky zhora nadol a ťukajte na políčko pod každým rozsvieteným svetlom, kým svetlá nezostanú v poslednom riadku. Tam vám zvyšný obrazec povie, na čo ťuknúť v prvom riadku.

Je to zadarmo? Musím niečo inštalovať?

Je to zadarmo, bez registrácie a inštalácie a funguje na mobile aj na počítači.