15-Puzzle Game

15 puzzle to typowa gra logiczna, w której układasz liczby w kwadracie.
Celem jest uzyskanie liczb od jednego do piętnastu (lub maksymalnej liczby, w zależności od rozmiaru gry). Liczby są sortowane w wierszu (poziomym), przechodząc do następnego wiersza.
Zawsze jest jedno wolne miejsce i możesz przesunąć kamienie na to puste miejsce.
Wygrywasz 15 puzzli, gdy każdy kamień jest na swoim miejscu.
Istnieje kilka rozmiarów gry, 3x3 (osiem kamieni), 4x4 (piętnaście kamieni) itp.

Metody:
Gra oferuje różne osiągnięcia do odblokowania i tabele wyników umożliwiające rywalizację z innymi graczami. Opierają się one na liczbie ruchów lub czasie potrzebnym na ukończenie 15 łamigłówek.
W przypadku tych pomiarów możesz użyć kilku sztuczek, grając w łamigłówkę 15.
Najpierw rozpoczyna się odliczanie czasu, gdy pierwszy kamień zostanie przesunięty. Oznacza to, że masz czas, aby obejrzeć grę i pomyśleć, zanim zaczniesz.
Po drugie, możliwe jest przesunięcie dwóch lub więcej kamieni na raz, co będzie liczone tylko jako jeden ruch.

Historia:
Układanka 15 została wymyślona przez listonosza Noyesa Palmera Chapmana. W 1874 roku przedstawił przyjaciołom podobną grę. Celem gry było umieszczenie kamieni w magicznym kwadracie. Kopie układanki 15 trafiły do Franka Chapmana, syna Noyesa, który mieszkał w Syracuse w stanie Nowy Jork. Kiedy dotarła do Hartford w stanie Connecticut, studenci wyprodukowali grę logiczną w 1879 roku jako prezenty świąteczne.
W pierwszych wersjach gry kamień musiał być układany ręcznie w dowolnej nieregularnej kolejności.

Matematyka:
Ta gra jest generowana całkowicie losowo, pod warunkiem, że żadna liczba nie znajduje się na właściwej pozycji.
Każde ustawienie może być rozwiązywalne lub nierozwiązalne (w tej grze znajdziesz oczywiście tylko możliwe do rozwiązania konfiguracje). Istnieje specjalny algorytm parzystości, który sprawdza, czy łamigłówkę można rozwiązać. Gdy wygenerowany układ jest niemożliwy do rozwiązania, dwie ostatnie liczby są zamieniane, aby uzyskać prawidłową parzystość. Dlatego na początku gry możesz doświadczyć prawidłowego kamienia na trzech ostatnich pozycjach.