Lights Out: ugasni luči

Logična uganka na plošči 5×5: vsak dotik prižge ali ugasne luč skupaj s štirimi ob njej, cilj pa je ugasniti vse. Izberi težavnost, če se zatakne, zahtevaj namig, in poglej najmanjše število dotikov. Brezplačno, brez registracije.

Dotiki0
Minimum–
Najboljši rezultat–

Tapni polje, da obrneš njegovo luč in luči nad njim, pod njim, levo in desno od njega. Ugasni vse. S tipkovnico: smerne tipke se premikajo po plošči, Enter ali preslednica pa tapneta.

Kako igrati Lights Out

  1. Izberi težavnost. Težja ko je, več luči je na začetku prižganih. Plošča ima 5×5 polj in je vedno sestavljena tako, da je rešljiva.
  2. Tapni polje: obrne se (če je bilo prižgano, ugasne in obratno), obrnejo pa se tudi polja nad njim, pod njim, levo in desno od njega. Na robovih in v kotih je manj sosedov.
  3. Tapkaj naprej, dokler niso vse luči ugasnjene. Število dotikov in najmanjše možno število sta prikazana nad ploščo.
  4. Če se zatakne, uporabi „Namig“: označi polje, ki je del najkrajše rešitve iz trenutnega položaja. Z „Ponovi“ se vrneš na začetno ploščo, ne da bi menjal igro.

Logika luči

Ta uganka ima dve lastnosti, ki ti pomagata pri razmišljanju. Prvič, vrstni red dotikov ni pomemben: rezultat je odvisen samo od tega, katera polja si tapnil in kolikokrat. Drugič, dvakratni dotik istega polja ne spremeni ničesar, zato se v rešitvi vsako polje tapne največ enkrat. Zato je najmanjše število dotikov skoraj vedno manjše od števila dotikov, uporabljenih pri sestavi plošče.

Zelo uporabljena tehnika je lov na luči: pojdi po vrsticah od zgoraj navzdol in za vsako prižgano luč v vrstici tapni polje tik pod njo; tako se luči potisnejo proti zadnji vrstici. Ko prideš do dna, ostane eden od nekaj možnih vzorcev in vsak ti pove, katera polja prve vrstice bi moral tapniti pred začetkom.

Namig uporablja algebro: problem je sistem enačb z vrednostmi 0 in 1, rešen z Gaussovo eliminacijo. Na plošči 5×5 je več kot 33 milijonov konfiguracij in le vsako četrto je mogoče ugasniti; igre tukaj so sestavljene s tapkanjem polj iz povsem ugasnjene plošče, zato nikoli ne dobiš nemogoče. Vse teče v tvojem brskalniku, na tvoji napravi pa se shrani le tvoj najboljši rezultat za vsako težavnost.

Kaj je dobro vedeti

Pogosta vprašanja

Kaj je cilj igre?

Ugasniti vseh 25 luči. Vsak dotik obrne tapnjeno polje in njegove sosede zgoraj, spodaj, levo in desno.

Ali ima vedno rešitev?

Da. Vsaka igra je sestavljena z dotiki iz povsem ugasnjene plošče, zato te razveljavitev teh dotikov vrne na začetek.

Kaj počne gumb „Namig“?

Izračuna rešitev z najmanj dotiki iz trenutnega položaja in označi eno njenih polj. Zahtevaš ga lahko, kolikorkrat želiš.

Ali je pomemben vrstni red, v katerem tapkam polja?

Ne. Šteje, katera polja si tapnil in ali je bilo to sodo ali liho število krat. Dvakratni dotik istega polja je enako, kot da ga ne bi tapnil.

Ali obstaja strategija za ročno reševanje?

Da: pojdi po vrsticah od zgoraj navzdol in tapni polje pod vsako prižgano lučjo, dokler niso vse luči v zadnji vrstici. Vzorec, ki tam ostane, ti pove, kaj tapniti v prvi vrstici.

Ali je brezplačno? Ali moram kaj namestiti?

Je brezplačno, ne potrebuje registracije ali namestitve in deluje na telefonih in računalnikih.