Olá, Comunidade Canguru!
Você já viu um labirinto em algum filme ou já ouviu falar de um deles em alguma história, como na famosa história mitológica do Minotauro? Labirintos são formados por diversos caminhos entrelaçados com o objetivo de confundir quem tenta atravessá-los. Essas histórias têm muitas conotações simbólicas e a leitura delas costuma ser bastante interessante.
Mas o que você faria se tivesse que percorrer um labirinto?
Pode não ser uma tarefa agradável já que eles costumam estar associados ao desafio e ao suspense. Porém, há um bom tempo, esse mistério virou objeto de interesse de matemáticos e cientistas da computação, que tentam criar algoritmos e métodos para se sair de um labirinto de forma simples. Há 2 deles bastante famosos:
Método da Mão: nesse método, você deve andar pelo labirinto mantendo uma das mãos sempre em contato com a parede. Basta seguir em frente que, certamente, encontrará a saída, caso se trate de um labirinto simples.
Método de Tremaux: esse método criado pelo engenheiro Charles Pierre
Tremaux (1859-1882) consiste na sequência de instruções a seguir.
1. Não percorra o mesmo caminho duas vezes.
2. Caso chegue a uma encruzilhada nova, não importa qual caminho seguir.
3. Caso chegue a um ponto já visto ou a um beco sem saída, retorne à entrada desse caminho.
4. Caso um caminho te leve para uma encruzilhada já vista, escolha outro caminho.
Compartilhe conosco alguma história ou filme com labirintos que você tenha assistido ou lido. Vamos adorar saber e quem sabe, fazer um outro post sobre esse assunto com os exemplos de vocês!
