#задачачетверга

Аладдин подходит к пещере и начинает привычно бормотать про траву, но дверь неподвижна. Когда первый приступ естественного удивления прошел, герой обнаружил, что бандиты установили новый волшебный кодовый замок. Устроен замок так.
Перед дверью на земле в круг вписан квадрат. По углам квадрата четыре дырки. Дырки темные, но, просунув руку, можно нащупать внутри нее селедку, которая может находиться либо вверх хвостом, либо вверх башкой. (Селедки, надо заметить, приятные на ощупь, такие волшебные селедки). У Аладдина две руки, поэтому он одновременно может засунуть руки только в две дырки, но квадрат небольшой, так что можно опробовать две любые. Внутри он нащупывает селедок и может, при желании, перевернуть одну или обе. После того, как Аладдин вынимает руки из дырок, квадрат (*начинает быстро вращаться и*) проворачивается внутри круга на некий угол, кратный 90 градусам. Дверь открывается тогда и только и тогда, когда все селедки ориентированы одинаково.

Задача. Найти _детерминированный_ алгоритм входа в пещеру.

Формулировку взяла тут.
Автора не знаю.

Обсуждали с кем-то, а можно ли обобщить задачу на 8 селёдок. Вчера поняла ответ на этот вопрос.

Пишите ваши решения.
А мне снова достаточно 4 лайков для написания решения.