Задайте направление )

Mm_sad

Новичок
Пользователь
Авг 26, 2022
1
0
1
Приветствую всех.
Изучаю питон пару дней, куда зайду не знаю, но кажется интересно.
Хочу решить вот такую задачу:
Есть три циферблата ( назовем time1, time2, time3) с одной стрелкой на каждом, стрелки ходят по часовой и могут быть в четырех позициях ( 12,3,6,9). Задача считается решенной когда все три циферблата показывают 12 часов.
Условия: положение стрелок каждый раз рандомное, стрелки поворачиваем мы сами, за один ход можем повернуть только на одних часах, при повороте скажем на time1 также поворачивается стрелка на time2/time3 ( т.е. одну мы поворачиваем и еще одна сама), за один ход стрелка поворачивается только на один шаг.
Нужно вывести последовательность нажатий с минимальным количеством чтобы привести стрелки в положение 12.

Подскажите, направление, для решения таких задач.

Что я понял на пока:
1. Нужно задать начальное положение стрелок
2. Нужно задать зависимость стрелок. т.е. при повороте какой стрелки поворачивается еще одна ( да это известно заранее, но каждый раз меняется )
3. Это все будет цикл
 

regnor

Модератор
Команда форума
Модератор
Июл 7, 2020
2 661
474
83
комбинаторику применить еще
 

Форум IT Специалистов