Скрудж МакДак держит свои богатства в сейфе, защищенном кодовым замком. Кодовый замок представляет собой 5 вращающихся дисков с десятью написанными цифрами от 0 до 9. Для открытия сейфа Скрудж должен повернуть некоторые из дисков, чтобы последовательность цифр на дисках образовала секретную комбинацию. За одно действие он может прокрутить один диск на одну цифру вперед или назад. Так, за одно действие можно перейти от цифры 0 к цифре 9 и наоборот. Какое минимальное количество действий ему потреб

Для решения этой задачи можно использовать алгоритм поиска в ширину.

Шаги решения:
1. Создать начальное и конечное состояние замка, представляющие начальную и конечную комбинации.
2. Создать очередь для хранения текущих состояний замка.
3. Создать словарь для хранения минимального количества действий для каждой комбинации замка.
4. Добавить начальное состояние в очередь и установить количество действий равным 0.
5. Пока очередь не пуста:
– Извлечь текущее состояние из очереди.
– Если текущее состояние равно конечному состоянию, вывести количество действий и завершить алгоритм.
– Для каждого возможного действия (поворота диска вперед или назад на одну цифру):
– Создать новое состояние, повернув диск на одну цифру.
– Если новое состояние не было посещено и добавлено в очередь ранее, добавить его в очередь и установить количество действий для этого состояния на 1 больше, чем для текущего состояния.
7. Если очередь опустела и конечное состояние не было достигнуто, вывести сообщение о невозможности открыть замок.

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

Примечание: Данное решение предполагает, что Скрудж может прокручивать диски вперед и назад на одну цифру за одно действие. Если это не так, то алгоритм нужно изменить соответствующим образом.