Как выиграть в "Пятнашки"

Сегодня в МетаШколе состоялся математический интернет-конкурс "Пятнашка".  Общее число участников конкурса - 8014 человек. Более трех тысяч ребят получили дипломы победителей или призёров. Молодцы!
Виноградов Никита - диплом 1 степени;
Абдулина Дарья - диплом 2 степени;
Веселова Кира - участник.

Головоломка «пятнашки» появилась в девятнадцатом веке и представляет собой квадратную рамку, внутри которой перемещаются пятнадцать (может и больше) одинаковых фишек. Место под шестнадцатый сегмент остается пустым для того, чтобы можно было менять квадратные фишки местами, ведь они должны быть выстроены по возрастающей от 1 до 15 слева направо.
Обычно на сегментах нанесены цифры, но существуют и другие «пятнашки» - с буквами, словами и рисунками. Но смысл той или иной игры один и тот же – собрать фишки в определенном порядке. 

Для того, чтобы стать победителем, нужно уметь просчитывать в уме вперед восемь – десять ходов.