Išjunk šviesas (Lights Out)

Logikos galvosūkis 5×5 lentoje: kiekvienas bakstelėjimas įjungia arba išjungia šviesą kartu su keturiomis šalia esančiomis, o tikslas yra išjungti visas. Pasirinkite lygį, užstrigę paprašykite užuominos ir pamatykite mažiausią bakstelėjimų skaičių. Nemokamai, be registracijos.

Bakstelėjimai0
Mažiausias skaičius–
Geriausias rezultatas–

Bakstelėkite langelį, kad apverstumėte jo šviesą ir šviesas virš, po, kairėje ir dešinėje nuo jo. Palikite viską išjungta. Klaviatūra: rodyklių klavišais judėkite po lentą, o Enter arba tarpo klavišu bakstelėkite.

Kaip žaisti „Išjunk šviesas“

  1. Pasirinkite lygį. Kuo sunkesnis, tuo daugiau šviesų įjungta pradžioje. Lentą sudaro 5×5 langeliai, ir ji visada sudaroma išsprendžiama.
  2. Bakstelėkite langelį: jis apsiverčia (jei buvo įjungtas, išsijungia, ir atvirkščiai), kartu apsiverčia ir langeliai virš, po, kairėje ir dešinėje nuo jo. Kraštuose ir kampuose kaimynų mažiau.
  3. Bakstelėkite toliau, kol visos šviesos išjungtos. Bakstelėjimų skaičius ir mažiausias galimas skaičius rodomi virš lentos.
  4. Jei užstrigote, naudokite „Užuomina“: ji pažymi langelį, kuris yra trumpiausio sprendimo dalis iš dabartinės padėties. Su „Pradėti iš naujo“ grįžtate į pradinę lentą nekeisdami žaidimo.

Šviesų logika

Šis galvosūkis turi dvi savybes, kurios padeda mąstyti. Pirma, bakstelėjimų tvarka nesvarbi: rezultatas priklauso tik nuo to, kuriuos langelius bakstelėjote ir kiek kartų. Antra, du kartus bakstelėjus tą patį langelį niekas nepasikeičia, todėl sprendime kiekvienas langelis bakstelimas daugiausia vieną kartą. Todėl mažiausias bakstelėjimų skaičius beveik visada mažesnis už bakstelėjimų, kuriais lenta sumaišyta, skaičių.

Plačiai naudojama technika yra šviesų vaikymas: eikite per eilutes iš viršaus į apačią ir kiekvienai eilutėje įjungtai šviesai bakstelėkite langelį tiesiai po ja; taip šviesos stumiamos link paskutinės eilutės. Pasiekus apačią lieka vienas iš kelių galimų raštų, ir kiekvienas pasako, kuriuos pirmos eilutės langelius reikėjo bakstelėti prieš pradedant.

Užuomina naudoja algebrą: uždavinys yra lygčių sistema su reikšmėmis 0 ir 1, sprendžiama Gauso eliminavimu. 5×5 lentoje yra daugiau nei 33 milijonai konfigūracijų ir tik viena iš keturių gali būti išjungta; čia žaidimai sudaromi bakstelint langelius nuo visiškai išjungtos lentos, todėl niekada nepateksite į neįmanomą. Viskas veikia jūsų naršyklėje, o įrenginyje saugomas tik geriausias kiekvieno lygio rezultatas.

Ką svarbu žinoti

Dažniausiai užduodami klausimai

Koks žaidimo tikslas?

Išjungti visas 25 šviesas. Kiekvienas bakstelėjimas apverčia bakstelėtą langelį ir jo kaimynus virš, po, kairėje ir dešinėje.

Ar visada yra sprendimas?

Taip. Kiekvienas žaidimas sudaromas atliekant bakstelėjimus nuo visiškai išjungtos lentos, todėl tuos bakstelėjimus atšaukus grįžtama į pradžią.

Ką daro mygtukas „Užuomina“?

Jis apskaičiuoja sprendimą mažiausiu bakstelėjimų skaičiumi iš dabartinės padėties ir pažymi vieną jo langelį. Jo galite prašyti tiek kartų, kiek norite.

Ar svarbi langelių bakstelėjimo tvarka?

Ne. Svarbu tik tai, kuriuos langelius bakstelėjote ir ar lyginį, ar nelyginį kartų skaičių. Du kartus bakstelėti tą patį langelį tolygu jo nebakstelėti.

Ar yra strategija, kaip išspręsti ranka?

Taip: eikite per eilutes iš viršaus į apačią ir bakstelėkite langelį po kiekviena įjungta šviesa, kol visos šviesos atsidurs paskutinėje eilutėje. Ten likęs raštas pasako, ką bakstelėti pirmoje eilutėje.

Ar tai nemokama? Ar reikia ką nors įdiegti?

Nemokama, nereikia nei registracijos, nei diegimo, veikia telefonuose ir kompiuteriuose.