Lights Out – oltsd ki a lámpákat

Egy logikai fejtörő 5×5-ös táblán: minden koppintás felkapcsol vagy lekapcsol egy lámpát és a mellette lévő négyet, a cél pedig mindet kioltani. Válassz szintet, kérj tippet, ha elakadsz, és nézd meg, mi a koppintások minimális száma. Ingyen és regisztráció nélkül.

Koppintások0
Minimum–
Rekord–

Koppints egy mezőre a lámpájának és a fölötte, alatta, balra és jobbra lévők megfordításához. Told ki mindet. Billentyűzettel: a nyilak bejárják a táblát, az Enter vagy a szóköz koppint.

Hogyan kell Lights Outot játszani

  1. Válaszd ki a szintet. Minél nehezebb, annál több lámpa világít az elején. A tábla 5×5 mezős, és mindig megoldhatóan készül.
  2. Koppints egy mezőre: megfordul az a mező (ha világított, kialszik, és fordítva), valamint a fölötte, alatta, balra és jobbra lévők. A széleken és a sarkokban kevesebb a szomszéd.
  3. Koppintgass tovább, amíg az összes lámpa ki nem alszik. A koppintások száma és a lehetséges minimum a tábla fölött látható.
  4. Ha elakadsz, használd a Tippet: megjelöl egy mezőt, amely része a legrövidebb megoldásnak az aktuális helyzetből. Az Újraindítással a kezdeti táblához térsz vissza, a játék cseréje nélkül.

A lámpák logikája

Ennek a fejtörőnek két tulajdonsága van, amelyek segítenek gondolkodni. Először: a koppintások sorrendje nem számít, az eredmény csak attól függ, mely mezőkre koppintottál és hányszor. Másodszor: ugyanarra a mezőre kétszer koppintani nem változtat semmin, így egy megoldásban minden mezőre legfeljebb egyszer koppintunk. Ezért a koppintások minimális száma szinte mindig kisebb, mint a tábla összekeveréséhez használt koppintások száma.

Sokat használt technika a lámpák kergetése: járd be a sorokat fentről lefelé, és sorokban minden világító lámpa alatti mezőre koppints; így tolod a lámpákat az utolsó sor felé. Amikor leérsz, néhány lehetséges alakzat egyike marad, és mindegyik megmondja, melyik mezőkre kellett volna koppintanod az első sorban kezdés előtt.

A tipp algebrát használ: a feladat 0 és 1 értékű egyenletrendszer, amely Gauss-eliminációval oldható meg. Egy 5×5-ös táblán több mint 33 millió konfiguráció van, és csak minden negyedik oltható ki; az itteni játékok a kialudt táblából mezőkre koppintva készülnek, így sosem kapsz lehetetlent. Minden a böngésződben fut, és az eszközödön csak a legjobb eredményed tárolódik szintenként.

Tudnivalók

Gyakori kérdések

Mi a játék célja?

Mind a 25 lámpát kioltani. Minden koppintás megfordítja a megkoppintott mezőt és a fölötte, alatta, balra és jobbra lévő szomszédait.

Mindig van megoldása?

Igen. Minden játék úgy készül, hogy a kialudt táblán koppintásokat alkalmazunk, így ezek visszavonásával eljutsz az elejére.

Mit csinál a Tipp gomb?

Kiszámolja a legkevesebb koppintásos megoldást az aktuális helyzetből, és megjelöli az egyik mezőjét. Annyiszor kérheted, ahányszor akarod.

Számít, milyen sorrendben koppintok a mezőkre?

Nem. Az számít, mely mezőkre koppintottál, és hogy páros vagy páratlan számú alkalommal. Ugyanarra a mezőre kétszer koppintani ugyanaz, mintha nem koppintottál volna.

Van stratégia a kézi megoldáshoz?

Igen: járd be a sorokat fentről lefelé, és koppints minden világító lámpa alatti mezőre, amíg a lámpák az utolsó sorban nem maradnak. A megmaradt minta megmondja, mire kell koppintani az első sorban.

Ingyenes? Kell valamit telepíteni?

Ingyenes, nem kér regisztrációt vagy telepítést, és telefonon és számítógépen is működik.