Zhasni světla

Logický hlavolam na ploše 5×5: každé klepnutí rozsvítí nebo zhasne jedno světlo a čtyři vedle něj a cílem je zhasnout všechna. Vyberte úroveň, v případě potřeby si vyžádejte nápovědu a podívejte se, jaký je nejmenší počet klepnutí. Zdarma a bez registrace.

Klepnutí0
Minimum–
Rekord–

Klepněte na políčko, abyste přepnuli jeho světlo i světla nad ním, pod ním, vlevo a vpravo. Všechna zhasněte. Na klávesnici: šipkami procházíte plochu a Enter nebo mezerník klepnou.

Jak se hraje Zhasni světla

  1. Vyberte úroveň. Čím těžší, tím více světel svítí na začátku. Plocha má 5×5 políček a vždy se sestavuje s řešením.
  2. Klepněte na políčko: přepne se ono (rozsvícené zhasne a naopak) i políčka nad ním, pod ním, vlevo a vpravo. Na okrajích a v rozích je méně sousedů.
  3. Klepejte dál, dokud nebudou všechna světla zhasnutá. Počet klepnutí a nejmenší možný počet jsou nad hrací plochou.
  4. Pokud uvázne, použijte Nápovědu: označí políčko, které je součástí nejkratšího řešení z aktuální pozice. Tlačítkem Začít znovu se vrátíte k ploše z počátku bez změny hry.

Logika světel

Tento hlavolam má dvě vlastnosti, které pomáhají při přemýšlení. Za prvé, na pořadí klepnutí nezáleží: výsledek závisí jen na tom, která políčka jste stiskli a kolikrát. Za druhé, dvojí klepnutí na totéž políčko nic nezmění, takže v řešení se každé políčko stiskne nejvýše jednou. Proto je minimální počet klepnutí téměř vždy menší než počet klepnutí, kterými byla plocha sestavena.

Hodně používanou technikou je honění světel: projděte řádky shora dolů a pro každé rozsvícené světlo v řádku klepněte na políčko přímo pod ním; takto světla tlačíte do posledního řádku. Když dojdete dolů, zbude jeden z několika možných obrazců a každý vám říká, která políčka prvního řádku jste měli stisknout před začátkem.

Nápověda využívá algebru: úloha je soustava rovnic s hodnotami 0 a 1, která se řeší Gaussovou eliminací. Na ploše 5×5 je více než 33 milionů konfigurací a zhasnout lze jen každou čtvrtou; zdejší hry se sestavují klepáním na políčka od zhasnuté plochy, takže nikdy nezískáte nemožnou. Vše běží ve vašem prohlížeči a ve vašem zařízení se ukládá jen váš nejlepší výsledek pro každou úroveň.

Co je dobré vědět

Často kladené otázky

Jaký je cíl hry?

Nechat všech 25 světel zhasnutých. Každé klepnutí přepne stisknuté políčko i jeho sousedy nahoře, dole, vlevo a vpravo.

Má to vždy řešení?

Ano. Každá hra se sestavuje klepáním od zhasnuté plochy, takže zpětným vrácením těchto klepnutí se dostanete na začátek.

Co dělá tlačítko Nápověda?

Spočítá řešení s nejmenším počtem klepnutí z aktuální pozice a označí jedno z jeho políček. Můžete si ji vyžádat kolikrát chcete.

Záleží na pořadí, v jakém klepám?

Ne. Počítá se, která políčka jste stiskli a zda lichý, nebo sudý počet krát. Dvojí klepnutí na totéž políčko je stejné jako žádné.

Existuje strategie pro ruční řešení?

Ano: projděte řádky shora dolů a klepněte na políčko pod každým rozsvíceným světlem, dokud světla nezůstanou v posledním řádku. Zbylý obrazec vám pak říká, co stisknout v prvním řádku.

Je to zdarma? Musím něco instalovat?

Je to zdarma, nevyžaduje registraci ani instalaci a funguje v mobilu i v počítači.