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

preview_player
Показать описание

УП5:

Многомерные лабиринты:

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

Irreversible-bandage cube:

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

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

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

===

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

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

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

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

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

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

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