Задача из олимпиады

From

Vitaly Terekhov (2:5058/60.20)

To

All

Date

2003-01-15T17:14:26Z

Area

RU.ALGORITHMS

 Кто здесь еще жив? А это ты -< All >-

Вот такая задача:

     *Гуляющий кубик*

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

     *Требуется* написать программу, котороя определяет оптимальный путь между двумя заданными клетками и соответствующую ему минимальную сумму. Начальная и конечная клетка различны.

     *Вводится:* начальное положение кубика (формат e2, e4, f5, f7 - как в шахматах) и конечное положение, и вводятся числа которые написаны на гранях кубика.

     *Вывод:* минимальна сумма, последовательность премещения кубика.


*Если у кого есть идеи, по поводу того, как реализовать эту задачу на Паскале,* *то подскажите плз.*

         · ···─═ Будь _*All*_ ══──····· · · ·
... @v:\fido\golded\WinAmp.txt
--- NickName -> Maloy aka Герцог Мира
 * Origin: He плюй в кoлoдeц - вылeтит - нe пoймaeшь. (2:5058/60.20)