Как переставить цифры 14 и 15 в пятнашках, какой алгоритм?

Если вы собрали пятнашки от 1 до 13, а цифры 14 и 15 оказались поменяны местами, переставьте их физически. Алгоритма решения не существует. Такая ситуация возникает только в том случае, если у вас вылетели детали и вы вставили их обратно в случайном порядке. Если перемешивать пятнашки только при помощи пустого слота, ситуации, где 14 и 15 меняются местами, не возникнет.