Заголовок: Виртуальная лаборатория "Конвейер" - конструируй, исследуй, оптимизируй

На занятии «Конструируй, исследуй, оптимизируй» решаем задачу «Конвейер», работаем в виртуальной компьютерной лаборатории.

Условие задачи:

Ещё до появления роботов появились автоматические линии, которые чудесным образом случайно попадающие на конвейер детали сложной формы приводили в одно положение через серию одних и тех же операций над ними. В этой задаче вам предстоит сделать то же самое. Меняя параметры стандартных воздействий, сделать так, чтобы на всех копиях конвейера с разным исходным расположением детали, после выполнения подобранных воздействий все они оказались в одинаковом положении.

В задаче деталь имеет 8 выступов разной длины, и на каждом из 8 конвейеров она повернута вверх одним из них. На конвейере на каждом шаге на деталь опускается штырь, который имеет одну из трех возможных длин, и если он достает до детали, то деталь поворачивается на одно деление. Есть два вида штырей, они отличаются цветом, одни поворачивают деталь направо, другие — налево.

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

Критерии оценки решения:

  1. Первый оцениваемый параметр - это сколько разных поворотов деталей получилось после прохода конвейера, его необходимо минимизировать. Если все детали повернуты одинаково, то значение этого параметра равно 1.
  2. Второй параметр оценки решения — это количество штырей на одном конвейере. Его тоже необходимо минимизировать.
an image