logowanie


matematyka » zadania » łamigłówki » piętnastka

Piętnastka

Piętnastka to układanka zbudowana z pudełka, w którym znajduje się piętnaście płytek o jednakowych rozmiarach ułożonych w kwadrat 4×4 i ponumerowanych od 1 do 15. Jedno miejsce pozostaje puste i umożliwia przesuwanie sąsiednich płytek względem siebie. Celem gry jest uporządkowanie przetasowanych płytek. W pojedynczym ruchu można przemieścić jedną płytkę na puste miejsce. Łamigłówka ta znana pod angielską nazwą Fifteen Puzzle, pochodzi z Ameryki i znana była w XIX w.

1 2 3 4
5 6 7 8
9 10 11 12
13 14 15


Zagraj w Piętnastkę



 

Podczas układania piętnastki nie zawsze możliwe jest osiągnięcie celu gry. Niejednokrotnie w szeregu najniższym zamiast kolejności 13, 14, 15 otrzymuje się 13, 15, 14. Wówczas piętnastki nie można ułożyć, ponieważ przestawienie ostatnich dwóch płytek jest niewykonalne.





© 2023 math.edu.pl      kontakt