Переливание воды от Семизорова (этюд 101-111-122-9)

[sao]

У Вас есть три ёмкости: 101 литр, 111 литров и 122 литра; источник воды, из которого Вы можете в любой момент времени наполнить/дополнить любую ёмкость "до краёв". Также Вы можете в любой момент опустошить любую ёмкость, вылив из неё всю воду. Ни на одной из ёмкостей нет ни измерительных шкал, ни рисок, запрещается также набирать воду "на глазок". Требуется: с помощью переливаний воды получить 9 литров.

[Harry]

 -> (0,0,0) -> (0,111,0) -> (101,10,0) -> (0,10,0) -> (10,0,0) -> (10,111,0) -> (101,20,0) -> (0,20,0) -> (0,0,20) -> (0,111,20) -> (0,9,122) -> (0,9,0) -> (0,0,9)

Программу подарить? когда-то развлечения ради написал...

Например, ведра 401, 123 и 199 литров, надо получить 7 литров.
 -> (0,0,0) -> (123,0,0) -> (0,123,0) -> (123,123,0) -> (47,199,0) -> (47,0,0) -> (0,47,0) -> (123,47,0) -> (0,170,0) -> (123,170,0) -> (94,199,0) -> (94,0,0) -> (0,94,0) -> (123,94,0) -> (18,199,0) -> (18,0,0) -> (0,18,0) -> (123,18,0) -> (0,141,0) -> (123,141,0) -> (65,199,0) -> (65,0,0) -> (0,65,0) -> (123,65,0) -> (0,188,0) -> (123,188,0) -> (112,199,0) -> (112,0,0) -> (0,112,0) -> (123,112,0) -> (36,199,0) -> (36,0,0) -> (0,36,0) -> (123,36,0) -> (0,159,0) -> (123,159,0) -> (83,199,0) -> (83,0,0) -> (0,83,0) -> (123,83,0) -> (7,199,0) -> (7,0,0) -> (0,0,7)

 

[sao]

Сам решаю/составляю с помощью своей проги.