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.
Critérios O caminho a ser seguido deve ser escolhido segundo os seguintes passos: Nunca siga o mesmo caminho duas vezes. Se você chegou a uma encruzilhada nova, não importa o caminho a seguir. Se algum caminho leva a um cruzamento velho, ou um beco sem saída, você deve voltar a entrada do caminho. 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.
Bibliografia 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 - )
Categoria:Algoritmos Categoria:Labirintos