Решение задания 204: Алгоритм выкатывания чёрных шариков из жёлоба

Задание 204. В узком и очень длинном жёлобе находятся 8 шариков, четыре чёрных слева и четыре белых чуть-чуть большего диаметра справа. В средней части жёлоба в стенке имеется небольшая ниша, в которой может поместиться один чёрный или один белый шарик. Два любых шарика могут расположиться рядом поперёк жёлоба только в том месте, где находится ниша. Левый конец жёлоба закрыт, а в правом конце есть отверстие, через которое может пройти чёрный шарик, но не может пройти белый.
Вынимать шарики из жёлоба не разрешается. Как выкатить из жёлоба все чёрные шарики?

Повторить четыре раза:

1. Поместить черный шарик в нишу;
2. Перекатить все остальные шарики в левую часть жёлоба;
3. Выкатить черный шарик из ниши;
4. Переместить все шарики вправо до упора и крайний справа черный шарик выпадет.