решение задачи пятнашек на Lisp

Задача состоит в том, что на прямоугольном поле 4х4 расставлены

прямоугольные фишки с номерами от 1 до 15 в произвольном порядке, также имеется одно пустое поле. За каждый ход можно передвинуть на пустое поле одну фишку. Задача игры состоит в том, чтобы упорядочить фишки по номерам от 1 до 15. Обратите внимание, что не для всех начальных состояний задача

имеет решение (по возможности проверку). Воспользоваться алгоритмом A*.

Указания. Можно использовать списковое представление графов и рекурсивные функции, разработать программу, находящую решение. Не разрешается использовать операторы цикла и оператор PROG.

- не должно быть циклов – только рекурсия

- не должно быть точечных пар – выражений вида (1 . 2)

должна быть возможность ввода (например [1 3 5 8 4 0...]

то есть каждая четверка - четверка в линии, 0 - пустое месть)

после каждого хода выводится поле (желательно, чтоб выводилось красиво, матрицей например)

+ считалось необходимое кол-во ходов