Инструменты пользователя

Инструменты сайта


Навигация




Яндекс.Метрика

Рейтинг@Mail.ru


Индекс цитирования

Сколько дней блогу

Z-коммутатор

Что такое Z-коммутатор.

Собственно, что собой представляет Кубик Рубика или подобные ему головоломки? Это набор элементов, объединённых в группы и подчиняющихся неким правилам взаимного перемещения. И этот набор, безусловно, подчиняется всем математическим законам и правилам из теории групп, комбинаторики и других разделов математики. Поэтому многие термины, встречающиеся в описаниях алгоритмов сборки Кубика Рубика, заимствованы из математики. Z-коммутатор - не исключение.

Коммутаторами в математике называют некую операцию над элементами группы. И записывается эта операция в виде: [a,b]=aba'b'

Эта мультипликативная запись и навела на идею последовательности поворотов двух смежных слоёв Кубика, когда смежные слои крутятся поочерёдно сначала в одном направлении, а потом в обратном (типа П'Н'ПН), назвать коммутатором.

Почему именно Z (зэт)? Потому что если нарисовать схему перемещения задействованных в этом коммутаторе кубиков, то она будет напоминать латинскую букву Z.

Какие бывают коммутаторы?

Да любые. Z-коммутатор - это не одна единственная формула. В простейшем алгоритме сборки упоминается Z-коммутатор [П',Н']=П'Н'ПН. Но если посмотреть на формулы сборки второго слоя, то можно заметить, что каждая из них - это комбинация из двух последовательных Z-коммутаторов:

  • ВП·В'П' · В'Ф'·ВФ = [В,П]·[В',Ф']
  • В'Л'·ВЛ · ВФ·В'Ф' = [В',Л']·[В,Ф]

А бывают ещё Y-коммутаторы. Если первые два поворота делаются в разных направлениях (один по часовой стрелке, другой - против), то схема перемещения задействованных в этих поворотах кубиков напоминает латинскую букву Y. Поэтому такие коммутаторы и называют Y-коммутаторами.

Исследовать коммутаторы удобно на собранном Кубике. В этом случае видно, какие из кубиков переместились, как они ориентировались, а какие остались на месте.

Коммутаторы, как и любые другие формулы, имеют цикличность. Если коммутатор повторить 6 раз, то Кубик вернётся в прежнее состояние.

В коммутаторе задействовано 7 кубиков - 4 угла и 3 борта. При однократном вращении коммутатора углы попарно обмениваются местами и разворачиваются на 90°, а 3 борта циклично сдвигаются. Если коммутатор повторить 2 раза, то можно заметить, что угловые кубики вернулись на места, но развернулись. А если повернуть коммутатор третий раз, то увидим, что борта вернулись на место. Эти свойства коммутаторов используют для составления формул. На самом деле можно собрать кубик вообще не зная никаких формул, а только используя эти свойства коммутаторов. Например, сначала собирать борта, переставляя циклично по три кубика, а затем собирать углы, попарно их переставляя. Комбинируя разные коммутаторы, можно собрать весь куб. Но это довольно сложно, поэтому обычно при сборке пользуются набором оптимизированных формул. Но некоторые из них всё равно являются комбинацией коммутаторов!

Такой страницы нет

Она, может быть, была. Когда-нибудь. Раньше. Или ещё только в планах. Но сейчас её нет.

Скорее всего она просто переехала. Например, «Библиотека» находится теперь тут → Библиотека.

Если не нашли, попробуйте поискать на страницах Каталог сайта, Карта сайта или в поиске вверху справа.

games/golovolomki/algoritmy/z-commutator.txt · Последние изменения: 2016/05/10 17:50 — NoZDR

Инструменты страницы