Перезаметка про ОШИБКИ алга бандажей из УП5

Подробнее о видео

Пост в вк-мат.-блоге:

УП5:


Многомерные лабиринты:
1.ПОСТ-НАВИГАТОР по теме:

Статья-знакомство с бандажами:


Irreversible-bandage cube:


Док со всеми бандажами трешки:


Не очень удачное видео про отлавливание циклов на бандажном графе:


Кубо-фишки и минперы (минимальные перестановки):


===

Отдельно про вторую часть видео - многомерные лабиринты:

Ссыль на подкаст про алг Дьявола (все точки над i, почти..):


Ссыль на статью про осе-слоевую формулу (с неё когда-то очень давно начался мой блог)):


НЕСКАЗАННОЕ:

26:40 Путь можно хранить в виде перестановок или н-вектора, подробности:


В конце пути перед развилкой следует проверять сперва не само состояние, а сперва все развилочные пути. Если хотя бы одно не совпадает (или хотя бы не совпадает их число, что ЕЩЕ ПРОЩЕ проверить!!), - значит и состояния можно не сверять - однозначно не цикл.

43:29 Разница между значимостью составляющих графа бандажа и лабиринта в том, что в случае с многомерным лабиринтом циклы следует миновать, а с бандажным графом - наоборот запоминать как формулы для свободных элементов соответственно.