No labirinto de labirintos

Existem várias maneiras de resolver um labirinto simples como o que está acima: seguindo uma passagem, por exemplo, ou contando voltas. Mas nem sempre funcionam em labirintos de alta dimensão, alguns dos quais requerem uma bússola ou outro conhecimento de orientação. Suponha que você se encontre no Labirinto de Insanidade Arcturano de nove dimensões, assombrado pelo Demônio da Fúria de seis almas de Ragnab Zeta? O que faria então?
Sua melhor esperança é o algoritmo de Tremaux, que funciona em todos os labirintos com passagens bem definidas. Desenhe uma linha no chão. Quando você chegar a um cruzamento, vire-se se você já esteve lá antes; caso contrário, escolha qualquer direção. Se você revisitar uma passagem que já está marcada, desenhe uma segunda linha (você nunca precisará fazer uma passagem mais de duas vezes) e, na próxima junção, pegue uma passagem não marcada, se puder.
É isso. Se houver uma saída, você a encontrará. Se não houver, você voltará ao início. Boa sorte com esse demônio.