Прохождение пятнашек

Большую популярность набирает известная многим головоломка. Однако, не все знают секреты прохождения пятнашек. Ее суть: на поле (обычно 4 на 4) переставить 15 пронумерованных костяшек таким образом, чтобы они были в порядке возрастания. Как же ее пройти? Сначала необходимо заполнить верхний ряд, состоящий из фишек 1,2,3,4. Не нужно стремиться поставить единицу на первое место – оптимальной позицией в начале для нее является клетка «2». Другие цифры вы выстраиваете «вагоном». Не обязательно прямым, главное – верная последовательность. Со следующей линией проделываем такую же операцию.
Проблемы начинаются со следующими комбинациями, и новички в такой момент не понимают, как проходить пятнашки. Есть два метода решения: упорядочить строки с 9 и 10, 13 и 14, а остальные поставить путем перемещения, или достроить третий ряд. Какой способ выбрать – решать только вам (зависит от ситуации). Существует различные варианты игры – от простых до сложных. Последние подразумевают разгадку нескольких задачек с усложненными условиями. Если вы освоите основной алгоритм, сложностей не возникнет. Можно изменить доску с бОльшими размерами и совершенствовать навыки.