Принципы и алгоритм решений на основе задач демоверсии

Заинтересовавшись серьёзно игрой после поста Пегаса, до этого, я видел ссылки и скрины из неё и считал её простой флеш-игрой, я решил скачать демоверсию, чтобы познакомится с ней.

Познакомился. Дааа...

- При-ивет, я охреннная классная игра, сносящая мозг! Люби-и меня скорей! У тебя, игрок, есть на меня хотя бы пару часов?

- Оо, ну есть, а что?

- Слава Индусскому Богу. Тогда начнем мозгосекс!!

- Ммм, какие интересные шарики... и почему-то они постоянно стремятся за границы поля, ооо, и что-то даже пытаются делать...

...Игрок очнулся поздней ночью под радиошипение белого шума из колонок мини-центра... в глазах крутились красно-синие шарики кочующих по полю реакторов, манипуляторов... пальцы руки судорожно кликали по ПКМ, ища двойного смысла у тех операционных агентов, которые приходилось перетаскивать из подвала окошка игры на ту или иную клетку..

Игра немного дурацкая со странной логикой, к которой не сразу привыкнешь (моё честное мнение, которое осталось до сих пор) надо привыкнуть к её нереальной логике, поэтому тупой игрок и спрашивал сначала совета у гурув (гурей?) игры.

После решения и поиска хотя бы какого-то смысла в логике игры, а это не отнять у игрока, он всегда параноидально ищет правду-матку во всем окружающем. У него сформулировались несколько принципов, которые дают опору в индусской логике Spacechem'а.

Эти выводы сделаны на основе относительно простых задач демоверсии, так что ... они предварительные, но они прекрасно действуют и дальше.

Список Принципов моего прохождения игры

1) Принцип краткости пути переноса:

Принципы и алгоритм решений на основе задач демоверсии

Принципы и алгоритм решений на основе задач демоверсии

Перенос молекул или атомов должен производиться кратчайшим путем, от точки получения до точки сброса. То есть он должен быть прямо-горизонтальным, например, из зоны Альфа в зону Пси, или из зоны Бета в зону Омега.

Если зона сброса – окончательная - в резервуар или хранилище, то точку сброса можно расположить на границе зоны, а если молекула или атом идет в другой реактор, то надо согласовывать с удобством захвата в нём, иногда приходится даже специально перед сбросом разворачивать молекулу.

2) Принцип серединного расположения операционных полей:

Может и не нужный, необязательный...

Операционные поля - бонды или переключатели, по возможности, должны располагаться посередине, равной удаленности от зон (точек) получения и сброса.

Если путь переноса идет из одного угла в другой угол (из зоны Альфа в зону Омега или из зоны Бета в зону Пси), то тем более это условие должно выполняться.

Даже если полей операций несколько, и они расположены по отдельности, они должны располагаться в равной удаленности от точек получения и сброса, и по возможности, между собой.

Принципы и алгоритм решений на основе задач демоверсии

Принципы и алгоритм решений на основе задач демоверсии

3) Принцип равности путей:

Протяженность длина пути обоих уолдо (манипуляторов) должна быть одинаковой (в идеале) или не сильно отличаться. Надо помнить, что скорости манипуляторов не всегда одинаковые! (По крайней мере, мне так кажется).

4) Дополнительный Принцип добавления точек синхронизации:

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

5) Принцип одинаковости направления движения (необязательный, но понятный):

Направление движения обоих уолдо, желательно, должно быть одинаковым. По часовой стрелке или против неё.

Если направление не одинаковое, то желательно выполнение второго требования, насчет равности длин путей. При этом иногда требуется применение синхронизации или подбора места точек старта.

6) Принцип нежелательности перемены направления движения: Не стоит менять без особой надобности направление движения манипулятора. Лучше если он постоянно будет закручивать спираль движения в одну и ту же сторону. Так легче за ним уследить.

7) Принцип анти-торможения: Один уолдо не должен тормозить другой, для этого необходимо разносить точки старта и сброса, если они перемещаются по одной колее. Один из уолдо постоянно должен приходить первым к основным точкам; старта, операций, сброса...

Если получается, что один уолдо проходит гораздо большее расстояние чем другой, то смотри следующий принцип.

8) Принцип помощи?:

Иногда после сброса молекулы уолдо в одной зоне целесообразно направить его на получение другой молекулы, в другой зоне (если в первый раз он принял в зоне Альфа, то второй раз может, стоит его направить получать в зону Бета??) Или следующего атома в другой операционной точке, когда приходится забирать несколько атомов после разбора молекулы, и другой манипулятор во время с этим не справляется?

9) Принцип или следствие пересечения:

Пути следования манипуляторов не должны лишний раз пересекаться между собой (в какой-то момент они могут помешать друг другу), также число пересечений одним уолдо своего пути должно быть кратным. Если подумать то, это итак следует из теории топологии... связности, не помню. Четное число пересечений получается автоматически, если маршрут циклический, законченный.

Некоторые игроки (на подсмотренных в инете решениях) оставляют точку старта в стороне... ну наверно можно, хотя мне нравится циклические завершенные проходящие через неё маршруты.

10) Принцип ненунужности поворотов: Избегать лишних переворотов-проворотов молекул. Так как это может вывести кусок молекулы за границы реактора или задеть другую молекулу. И вроде как на это уходит лишнее движение цикла. Но иногда приходиться проворачивать молекулу, чтобы не задеть границы и опять же другую молекулу.

11) Принцип многократности: Необходимо стремиться к многократному использованию одних и тех же операционных точек. Поле реактора не бесконечно и потом это упрощает механизм действия.

12) И так далее, что-нибудь придумаю, найду закономерности...

Насчет переключателей... ладно это уже из другой оперы.

Всё это советы Капитана Кэпа, однозначно, но они помогают систематизировать решения.

Все эти принципы кажется работают и в более сложных задачах, и даже очень помогают.

Алгоритм поиска решений задач

Алгоритм поиска решений задач, который можно использовать в игре.

а)Выбираем первоначальный ведущий уолдо, потом его можно сменить. Прочерчиваем приблизительный маршрут обоих уолдо, используя принцип краткого пути, от точки получения до точки сброса.

б) Выбираем направление движения уолдо по часовой или против часовой стрелки. По возможности совмещаем это направление у обоих манипуляторов.

в) Выбираем место и число операционных полей посередине маршрута обоих манипуляторов, корректируем, если необходимо, пути следования манипуляторов.

г) Выбираем точки старта у обоих манипуляторов. Решаем, какой манипулятор придет первым к точке операции, а какой повезет дальше продукт реакции и будет сбрасывать полученную молекулу. Очень часто это второй пришедший уолдо. Именно он будет ведомым.

д) Определяем необходимость помощи и очередность подхода уолдо к точкам захвата и полям операций.

е) Выбираем точку сброса и ориентацию молекулы, если молекула идет в следующий реактор. Для удобства ставим заметку у выхода (верхнего или нижнего) реактора. Если молекула сбрасывается в резервуар, то следует выбирать точку как можно ближе к границе.

ж) Выравниваем длины маршрутов или просто синхронизируем движение манипуляторов.

Что ещё? Следим, чтобы уолдо не сталкивались в самый неподходящий момент. Иногда в начальных циклах всё проходит нормально проблемы начинаются потом, когда один уолдо не успевает за другим. Здесь очень помогают точки синхронизации или перенос точек старта.

Спойлеры решений!! Можно посмотреть как до.. так и после.. своего решения! Лучше после него.

Официальное решение: смотри в игре.

Здесь всё ясно и просто. Мы учимся строить маршруты манипуляторов. Здесь простой перенос из зоны получения в зону сброса. Также объясняется назначение тех или иных операций.

Продолжается обучение. Здесь тоже можно сократить путь, хотя игра и ругается. Не в этом суть, игрок просто понимает, что может и должен делать.

Здесь начинается отработка и поиск алгоритма решения. Мы видим, что пути переноса атомов идут по диагонали, что как известно плохо. В дальнейшем, надо стараться избегать этого при выборе способа подсоединения и прокладки труб между реакторами на поверхности планеты.

Первоначальное решение было длинным и запутанным, но его можно сократить.

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

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

Здесь также один из уолдо (красный) играет вспомогательную роль, и его темп и длину следования можно подстроить под другой. Путем подбора точки старта (обоих уолдо) и длины пути. Путь переноса из точки получения до точки сброса – почти горизонтальный.

Операционные поля бондов можно спустить пониже, но тогда надо подбирать более точно точки старта и длины путей уолдо, а также места для поля операций. Это не даст никакого преимущества. Я попробовал это сделать, атомы постоянно сталкивались. Получилось немного уродливо. Отказался.

Здесь довольно простая операция, Короткий путь пробега уолдо... никаких поворотов молекулы и хотя уолдо рассинхронизировались, до конца цикла они не столкнулись. Точки сброса были разнесены для того, чтобы атомы не столкнулись. Также соблюден принцип единого направления движения. Поиграв с точками старта и захвата-получения, выбрал этот вариант.

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

Тоже самое что и в предыдущей миссии, но в кубе. Один прогон по бонд-полям то есть операционным точкам. Никакой синхронизации, засчет более длинных но равных путей, интересно, а за это дают бонусы?

Так как продукты реакции необходимо скидывать в две зоны, операционные поля расположены посередине реактора. Также соблюден принцип равных путей и синхронизация не понадобилась. Принцип одинаковости направления... пробовал. Но он оказался не самым выгодным.

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

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

Здесь проложив краткий путь и расположив точки операций посередине пути красного уолдо подогнал всё остальное. Принцип краткости пути и равности путей в самом реакторе привел к простому решению.

Внешнее расположение реакторов на равном расстоянии от источников и резервуара получателя облегчило построение схемы внутри реакторов. Также я понял, что лучше полностью использовать квоту реакторов. Это упрощает схемы внутри реакторов.

Получение первого компонента – угарного газа велось с использованием всё тех же принципов краткости и равности путей. В общем, ничего сложного, но для подстраховки введены точки синхронизации. Можно наверно обойтись без них?

Получение заключительной молекулы в первом приближении ( без использования принципов) прошло без эксцессов, получилась не слишком громоздкая схема, но что-то в ней мне не понравилось. Когда решил её упростить пришлось повозиться... с синхронизацией... и пойти сначала на мухлеж игры подавая на конечный пункт изомер. А что? Она это позволяет строить изомеры. Но потом одумался. Можно было построить без синхронизации, подобрав равные пути следования, вот если бы за это премию давали.

Сначала была построена сложная схема, ОО-очень сложная, так на глазок. Сложная молекула, из-за неё образовался комок путей и точек операций.

Так как сырьё подается из двух зон, операционные поля расположил посередине расстояния от них.Сначала никакими принципами и не пахло. Но потом подумав, я их приспособил и улучшил схему, сократив её то есть совсем запутал её принципом неоднократного применения одних и тех же операционных точек.

Похожая схема на предыдущую. Но здесь меняется направление движения одного уолдо для того чтобы помочь другому. Сначала была простая синхронизация, потом она стала ещё сильнее. Так как неохота было заниматься поиском равных длин путей манипуляторов. Вернее, она нужна из-за того что два манипулятора берут атом из одной точки получения. Удалось избавиться от проворота молекулы.

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

Здесь использовались все три реактора. Принцип краткости пути в первом реакторе не был использован, вернее был упущен для удобства подачи молекул в следующие реакторы. Но за то в двух других реакторах он был использован в полной мере.

По мере возможности, если они не мешали подаче в другие реакторы, был использованы принципы краткости и равности путей. Самой сложной оказалась разборка молекулы метана и выделение из неё радикала метана. А остальные реакции уже были отработаны. Да и дизайн реакторов уже можно было сохранять.

Дополнение немного оптимизированной линии:

Принципы и алгоритм решений на основе задач демоверсии

Принципы и алгоритм решений на основе задач демоверсии

Принципы и алгоритм решений на основе задач демоверсии

Принципы и алгоритм решений на основе задач демоверсии

Принципы и алгоритм решений на основе задач демоверсии

Принципы и алгоритм решений на основе задач демоверсии

Принципы и алгоритм решений на основе задач демоверсии

Принципы и алгоритм решений на основе задач демоверсии

Принципы и алгоритм решений на основе задач демоверсии

Принципы и алгоритм решений на основе задач демоверсии

Если помню, вышло 813 циклов.

Самую большую головную боль преподнесла квота на число реакторов. Пришлось подумать куда какие реакции засунуть, и потом пошло по накатанной колее.

Конец демоверсии, но не конец игры.

Спасибо Pegazs и Lance за наводку и некоторое объяснение Игры.

Кому интересно могут сравнить с Первыми решениями

Там же продолжу выкладывать новые решения..