Гра П'ятнадцять

«Гра П'ятнадцять» - це головоломка, грається на квадратної двовимірної дошці з пронумерованими плитками. Мета головоломки П'ятнашки полягає в тому, щоб розташувати плитки дошки від найменшої до найбільшої, зліва направо, зверху вниз, з порожнім простором в правому нижньому кутку дошки, як показано више.

Ковзання будь плитки, яка обмежує порожній простір дошки в цьому просторі, являє собою «рух». Хоча наведена вище конфігурація зображує гру, в якій вже виграли, зверніть увагу на те, як плитка з номером 12 або плитка з номером 15 можуть бути зміщені в порожній простір. Проте, плитки не можна переміщати по діагоналі або примусово видаляти з дошки.

Хоча можливі й інші конфігурації, ми будемо припускати, що ця гра починається з тайлів на дошці в зворотному порядку, від найбільшого до найменшого, зліва направо, зверху вниз, з порожнім простором в нижньому правому куті дошки. Однак, якщо і тільки якщо дошка містить непарну кількість плиток (тобто висота і ширина дошки парні), положення плиток з номерами 1 і 2 повинні помінятися місцями, як показано више.

«Гра П'ятнашки» The Fifteen Game - гра-головоломка, винайдена американцем Семом Лойдом (1841-1911) у другій половині XIX століття.

Гра складається з квадратної рамки з п'ятнадцятьма фігурами, пронумерованими від 1 до 15, і одного відкритого поля. У разі повторних переміщень деталі необхідно розташувати в порядку зростання.