Проблема может быть найдена здесь
TL; DR: существует лабиринт, состоящий из круглых комнат, соединенных неразличимыми коридорами, цель игроков состоит в том, чтобы ходить инаметить весь лабиринт.Наша цель - посмотреть на лабиринт и постараться максимально его уменьшить.Глядя на лабиринт, вы можете сравнить две комнаты A и B, если, когда вы случайно попали в лабиринт, вы не можете определить, начинали ли вы в A или B, эти комнаты считаются фактически идентичными.Запустив лабиринт по алгоритму, мы сможем удалить все фактически идентичные комнаты, таким образом уменьшая лабиринт, не влияя на общее ощущение лабиринта для игроков.Более подробная информация и правила содержатся в вышеупомянутом документе.
Моя интуиция подсказывает мне пройтись по лабиринту, создавая дерево из каждого узла и затем сравнивая деревья.Я включу изображения для приведенных примеров в документ.
Изображение 1 Изображение 2