Piętnastka z własnym zdjęciem
Przesuwaj klocki na puste pole, aż wszystko wróci na swoje miejsce. Z własnym zdjęciem piętnastka staje się układanką obrazkową – każde tasowanie da się rozwiązać.
Źródło: Wikipedia: 15 puzzle – Lösbarkeit (Johnson & Story 1879, Paritäts-Invariante), Sam Loyd, 80 Züge, Chapman/1880. Stan na: .
Jak to obliczamy
Jak grać w piętnastkę
W piętnastce 15 ponumerowanych klocków leży w ramce 4 × 4 z jednym pustym polem. Przesuwasz klocki na puste pole, aż ułożą się od 1 do 15, a puste pole znajdzie się w prawym dolnym rogu. Dotknięcie klocka dalej w tym samym wierszu lub kolumnie przesuwa cały rząd naraz – każdy przesunięty klocek to jeden ruch.
- Wybierz rozmiar: 3 × 3 idzie szybko, 4 × 4 to klasyka, 5 × 5 wymaga cierpliwości.
- Własne zdjęcie: wybierz obraz z telefonu lub komputera; zostanie przycięty do kwadratu i podzielony na klocki. Liczby mogą zostać jako pomoc.
- Przesuwanie: dotknij klocka albo użyj strzałek (strzałka w górę = klocek pod pustym polem idzie do góry).
Dlaczego każde tasowanie da się ułożyć
Nie każde ułożenie ma rozwiązanie: dokładnie połowa jest niemożliwa. Udowodnili to Johnson i Story w 1879 roku – parzystość permutacji wszystkich pól plus odległość pustego pola od prawego dolnego rogu nie zmienia się przy żadnym ruchu. Sam Loyd rozsławił to zadaniem nie do rozwiązania, w którym zamienione są tylko 14 i 15. Ta gra sprawdza każde tasowanie tą regułą i w razie potrzeby zamienia dwa klocki.
Wskazówki
- Najpierw ułóż górny wiersz, potem lewą kolumnę – reszta staje się coraz mniejsza.
- Dwa ostatnie klocki wiersza wstawiaj razem: najpierw drugi na miejsce pierwszego, potem oba naraz.
- Ostatnie 2 × 3 pola rozwiązujesz, obracając klocki wokół pustego pola.
Prywatność i dane
Zdjęcie nie opuszcza urządzenia: jest przycinane w przeglądarce i pokazywane tylko w tej sesji, bez zapisywania. Najmniej ruchów, najlepszy czas dla każdego rozmiaru i ustawienia są zapisane w localStorage (klucz schiebepuzzle).
Więcej gier logicznych: sudoku, 2048 i block puzzle.
Najczęściej zadawane pytania
Jak ułożyć piętnastkę?
Wiersz po wierszu: najpierw górny, potem lewą kolumnę, a resztę tak samo. Ostatnie klocki wiersza wstawiaj parami, a końcówkę rozwiązuj, obracając klocki wokół pustego pola.
Czy każdą piętnastkę da się ułożyć?
Nie – dokładnie połowa ułożeń nie ma rozwiązania, np. gdy zamienione są tylko 14 i 15. Tutaj dostajesz tylko tasowania rozwiązywalne według reguły parzystości.
Czy mogę zrobić piętnastkę z własnego zdjęcia?
Tak. Dotknij „Wybierz własne zdjęcie” – obraz zostanie przycięty do kwadratu i podzielony na klocki, bez wysyłania.
Ile ruchów potrzeba w piętnastce?
Najkrótsze rozwiązanie dowolnego tasowania 4 × 4 wymaga najwyżej 80 ruchów; 17 najtrudniejszych pozycji wymaga dokładnie tylu. Ręcznie zwykle potrzeba więcej.
Skąd pochodzi piętnastka?
Przypisuje się ją amerykańskiemu poczmistrzowi Noyesowi Palmerowi Chapmanowi; w 1880 roku wywołała w USA prawdziwe szaleństwo.
Źródła i podstawa prawna
- Wikipedia: 15 puzzle – Lösbarkeit (Johnson & Story 1879, Paritäts-Invariante), Sam Loyd, 80 Züge, Chapman/1880
- MDN: URL.createObjectURL() (Foto bleibt lokal)
- MDN: HTMLCanvasElement.toBlob()
- MDN: Crypto.getRandomValues()
Stan na: · Zasady redakcyjne
Podobne narzędzia
- 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.
- Gra 2048: zagraj onlineZagraj w 2048 za darmo w przeglądarce: przesuwaj palcem lub strzałkami, aż powstanie klocek 2048. Z najlepszym wynikiem, cofaniem ruchu i zapisanym stanem gry.
- Block puzzle: Siatka klocków onlineBlock puzzle online za darmo: układaj klocki na siatce 8×8, czyść pełne rzędy i kolumny i bij własny rekord. Bez pobierania i rejestracji, także na telefonie.
- 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 sapera onlineDarmowy saper w przeglądarce: początkujący, średni i zaawansowany, pierwsze kliknięcie zawsze bezpieczne. Bez aplikacji, bez rejestracji.
- 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.
- Nigdy przenigdy – pytaniaNigdy przenigdy pytania online: zakręć kołem, przeczytaj wylosowane zdanie, kto to zrobił, zgina palec. 45 gotowych pytań: śmieszne, dla przyjaciół, odważne.
- Americano padel: losowanie i plan meczów dla 8, 12 lub 16 graczyAmericano padel online: wpisz 8 imion, losuj i dostań plan 7 rund z parami i kortami. Zasady turnieju americano, punktacja, warianty dla 4, 12, 16 i 20 osób.
- Pytania dla parPytania dla par w formie koła: zakręć i odpowiedzcie po kolei. 45 gotowych pytań – poznanie, „jak dobrze się znamy” i „kto bardziej”. Można dopisać własne.