Gra w gaszenie świateł online
W tej grze w gaszenie świateł gasisz wszystkie lampki na planszy. Każde kliknięcie przełącza wybrane pole oraz sąsiadów nad nim, pod nim, po lewej i po prawej. Wybierz planszę od 3 × 3 do 7 × 7; każda łamigłówka da się rozwiązać, a gra podaje minimalną liczbę ruchów. Bez rejestracji, działa też na telefonie.
Źródło: Wikipedia: Gaussian elimination over GF(2) (Loesbarkeit, Mindestzuege). Stan na: .
Jak to obliczamy
W skrócie: w grze w gaszenie świateł na kwadratowej planszy świeci się część lampek. Każde kliknięcie przełącza jedną lampkę i jej bezpośrednich sąsiadów. Twój cel: wszystkie lampki zgaszone, przy jak najmniejszej liczbie kliknięć.
Jak działa ruch
- Kliknięcie w środku przełącza pięć pól: samo pole i czterech sąsiadów.
- Na brzegu to cztery pola, w rogu trzy.
- Dwukrotne naciśnięcie tego samego pola znosi się. Kolejność kliknięć nie ma znaczenia.
Strategia rozwiązywania: pościg za światłami
Pracuj wiersz po wierszu: w każdym wierszu naciskaj pola pod świecącymi lampkami wiersza powyżej, aż lampki zostaną tylko w dolnym wierszu. Wtedy możliwych jest już tylko kilka wzorów; pokazują, które pola górnego wiersza trzeba jeszcze nacisnąć, i pościg zaczyna się od nowa.
Dlaczego każdą łamigłówkę da się rozwiązać?
Każda łamigłówka powstaje tu ze zgaszonej planszy przez losowe kliknięcia, więc zawsze można ją cofnąć. Nie każdy układ lampek da się rozwiązać; na przykład pojedynczy świecący róg na planszy 5 × 5 nie. Gra wylicza minimum eliminacją Gaussa nad ciałem dwuelementowym; na planszy 5 × 5 każda łamigłówka ma dokładnie cztery wzory rozwiązania i liczy się najkrótszy.
Rozmiary planszy
| Plansza | Wrażenie |
|---|---|
| 3 × 3 | Poziom wejściowy, mało możliwości |
| 4 × 4 | Wiele równie dobrych dróg do rozwiązania |
| 5 × 5 | Klasyczny rozmiar |
| 6 × 6 i 7 × 7 | Większe, rozwiązanie jest jedyne |
Seria łamigłówek
„Nowa łamigłówka” prowadzi Cię przez ponumerowaną serię. Plansza i numer jednoznacznie określają łamigłówkę. Twoje postępy zostają tylko na Twoim urządzeniu; łamigłówki, w których użyto podpowiedzi, się nie liczą.
Najczęściej zadawane pytania
Jak działa gra w gaszenie świateł?
Plansza zawiera lampki włączone lub wyłączone. Kliknięcie przełącza wybrane pole i sąsiadów nad nim, pod nim, po lewej i po prawej. Wygrywasz, gdy wszystkie lampki są zgaszone.
Czy każdą łamigłówkę ze światłami da się rozwiązać?
Tutaj tak, bo łamigłówki powstają ze zgaszonej planszy przez losowe kliknięcia. Przy dowolnych układach lampek niektóre pozycje na planszach 4 × 4 i 5 × 5 są nierozwiązywalne.
Ile ruchów trzeba minimalnie?
Gra wylicza to dla każdej łamigłówki algebrą liniową i pokazuje jako „Minimum”. Obok liczy Twoje własne ruchy.
Jak zacząć?
Przepędzaj światła wiersz po wierszu w dół: naciskaj pole pod każdą świecącą lampką. To, co zostanie w ostatnim wierszu, pokaże, jak poprawić górę.
Czy coś jest zapisywane?
Tylko numery rozwiązanych łamigłówek i tylko w Twojej przeglądarce (localStorage). Nic nie jest nigdzie wysyłane.
Źródła i podstawa prawna
- Wikipedia: Gaussian elimination over GF(2) (Loesbarkeit, Mindestzuege)
- Wikipedia: Gaussian elimination
- MDN: Window.localStorage
Stan na: · Zasady redakcyjne
Podobne narzędzia
- Graj w sapera onlineDarmowy saper w przeglądarce: początkujący, średni i zaawansowany, pierwsze kliknięcie zawsze bezpieczne. Bez aplikacji, bez rejestracji.
- Binarne sudoku onlineBinarne sudoku online za darmo: łamigłówka z 0 i 1 w trzech rozmiarach i poziomach, zawsze z jednym rozwiązaniem, z podpowiedziami. Bez rejestracji.
- Sudoku online i rozwiązywanie sudoku krok po krokuGraj w sudoku online za darmo na 4 poziomach trudności albo rozwiąż własne: solver wyjaśnia każdy krok. Notatki, sprawdzanie błędów, podpowiedzi i wydruk.
- Kakuro onlineZagraj w kakuro online za darmo: łamigłówka z sumami w trzech rozmiarach i poziomach, każda z jednym rozwiązaniem, z pomocą w kombinacjach i podpowiedziami.
- Graj w nonogramy onlineDarmowe nonogramy w przeglądarce: 5×5, 10×10 i 15×15, numerowane poziomy i losowe łamigłówki – każda z dokładnie jednym rozwiązaniem.
- Graj w pasjansa onlinePasjans (Klondike) w przeglądarce: dobieraj 1 lub 3 karty, cofaj ruchy, podpowiedzi i rozwiązywalne rozdanie dnia. Udostępnij czas – link daje te same karty.
- Badminton: liczenie punktówBadminton – liczenie punktów online za darmo: dotknij strony, która wygrała wymianę, a set kończy się sam przy 21 (lub 15). Pole serwisowe i przerwy.
- Tablica wyników: siatkówkaTablica wyników – siatkówka online: dotknij pola drużyny, a licznik sam kończy seta przy 25 punktach, pilnuje tie-breaka do 15 i zagrywki. Pełny ekran, gratis.
- Bingo: losowanie liczb online z głosemBingo losowanie liczb online: maszyna losuje kule 1–75 lub 1–90 bez powtórzeń, czyta liczbę na głos i zaznacza ją na tablicy. Tryb auto i pełny ekran.