Saltar para o conteúdo

Algoritmo de Tremaux

Origem: Wikipédia, a enciclopédia livre.

O Algoritmo de Tremaux é uma sequência finita de instruções bem definidas e não ambíguas (algoritmo) enunciado pelo engenheiro francês Charles Pierre Trémaux (1859 - 1882), para achar a saída de um labirinto.[1]

O caminho a ser seguido deve ser escolhido segundo os seguintes passos[1]:

  1. Nunca siga o mesmo caminho duas vezes.
  2. Se você chegou a uma encruzilhada nova, não importa o caminho a seguir.
  3. Se algum caminho leva a um cruzamento velho, ou um beco sem saída, você deve voltar a entrada do caminho.
  4. Se um caminho velho leva a uma encruzilhada já passada, você deve escolher outro caminho.

Se você seguir esses passos, mesmo que leve horas, esse sistema irá leva-lo a saída do labirinto.

Referências

  1. a b Claudio Horacio Sánchez. «Los diez mejores momentos matemáticos de Los Simpson, Para o mi perro dispara» (PDF) (em espanhol). Universidad de Flores. Buenos Aires - Argentina. Consultado em 21 de setembro de 2013 
  • Conferencia pública (2 de dezembro de 2010) do profesor Jean Pelletier-Thibert na Academie de Macon (Borgoña - França) - (Resumen publicado en los Anales académicos, Marzo de 2011 - ISSN 0980-6032)
O Commons possui uma categoria com imagens e outros ficheiros sobre Algoritmo de Tremaux