Sliding Puzzle
Slide tiles to put numbers in order. 1 starts top-left, empty space goes bottom-right.
FAQ
Układanka przesuwna (znana też jako 15-puzzle) ma ponumerowane kafelki na siatce z jednym pustym polem. Przesuwaj kafelki, by ułożyć je w kolejności numerycznej. Wynaleziona w 1874 roku, stała się światową gorączką.
Dokładnie połowa wszystkich możliwych ułożeń jest rozwiązywalna. Rozwiązywalność zależy od liczby inwersji (par w złej kolejności). Jeśli pozycja startowa ma parzystą liczbę inwersji, jest rozwiązywalna.
Dla klasycznej układanki 15-puzzle (4x4) maksymalne minimalne rozwiązanie wymaga 80 ruchów. Większość losowych rozwiązywalnych pozycji może być rozwiązana w 50-60 ruchach przez doświadczonych graczy.
About this test
Układanka przesuwna to klasyczna łamigłówka, która stawia wyzwania umysłom od 1874 roku. Ułóż ponumerowane kafelki w kolejności, przesuwając je przez puste pole.
Jak to działa
Kafelki mogą poruszać się do pustego pola tylko przesuwając się poziomo lub pionowo. Ułóż wszystkie kafelki w kolejności numerycznej. Im mniej ruchów użyjesz, tym lepiej.
Historia
15-puzzle wywołało światowy szał w latach 80. XIX wieku, gdy za rozwiązanie nierozwiązywalnej konfiguracji oferowano nagrodę 1000 dolarów. Nagrody nigdy nie wręczono — matematycznie połowa wszystkich ułożeń jest nierozwiązywalna.
Wskazówki
- Najpierw ułóż górny rząd, potem drugi rząd
- Pracuj nad lewą kolumną pozostałej siatki
- Użyj techniki rotacji 3 kafelków dla ostatniej sekcji 2x3