Я тут покопался с группой перестановок для пятнашки, и думаю, можно вывести алгоритм, который будет находить минимальное решение быстрее, чем обычный A*. Как ты думаешь, стоит ли превратить это в быстрый решатель, который можно интегрировать в твой рабочий процесс?