Решение пятнашек (вместо матрицы 3х3 ставите матрицу 4х4)
Взял
пятнашки от
рони, перетасовал их вручную, вроде работает
У "восьмерки" пространство состояний 3^22, у пятнашек оно больше)))
В целом решение писалось для любых квадратных матриц.
Косяки вида "если подать уже решенное состояние, алгоритм будет его решать в ~3 хода" не исправлял, т.к. делал на скорую руку.