Составить алгоритм

На одной из клеток шахматной доски стоит кубик. На гранях кубика написаны неотрицатель-ные целые числа, не превосходящие 1000. Кубик можно перемещать на смежную клетку, перека-тывая его через соответствующее ребро в основании. При движении считается сумма чисел, по-павших в основание кубика (каждое число считается столько раз, сколько раз кубик оказывался на данном основании). Требуется найти такой путь движения кубика от начальной до заданной ко-нечной клетки, при котором сумма чисел будет минимальной. Числа, стоящие в основании кубика в начальной и конечной позициях тоже входят в сумму. Начальная и конечная позиции различа-ются.
Исследовать асимптотическую временную сложность решения задачи в зависимости от разме-ров шахматной доски.