Использование алгоритма поиска A * для решения головоломки с трехмерным ящиком 3x3?

Я работаю над задачей трехмерной коробки 3х3 в моем домашнем задании. Я буду кодировать на C.

Там 26 ящиков и сначала первое место пусто. Сдвигая коробки, я должен расположить их в правильном порядке. Красные числа показывают правильный порядок, и, наконец, 27-е место должно быть пустым. Я не хочу, чтобы вы давали мне код; Я искал на форумах, и мне кажется, что я должен использовать алгоритм поиска A * , но как?

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