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

УП5: Многомерные лабиринты: 1.ПОСТ-НАВИГАТОР по теме: Статья-знакомство с бандажами: Irreversible-bandage cube: Док со всеми бандажами трешки: Не очень удачное видео про отлавливание циклов на бандажном графе: Кубо-фишки и минперы (минимальные перестановки): === Отдельно про вторую часть видео - многомерные лабиринты: Ссыль на подкаст про алг Дьявола (все точки над i, почти..): Ссыль на статью про осе-слоевую формулу (с неё когда-то очень давно начался мой блог)): НЕСКАЗАННОЕ: 26:40 Путь можно хранить в виде перестановок или н-вектора, подробности: В конце пути перед развилкой следует проверять сперва не само состояние, а сперва все развилочные пути. Если хотя бы одно не совпадает (или хотя бы не совпадает их число, что ЕЩЕ ПРОЩЕ проверить!!), - значит и состояния можно не сверять - однозначно не цикл. 43:29 Разница между значимостью составляющих графа бандажа и лабиринта в том, что в случае с многомерным лабиринтом циклы следует миновать, а с бандажным графом - наоборот запоминать как формулы для свободных элементов соответственно.