Introdução aos Labirintos




Há milhares de anos que existem labirintos. Os labirintos mais populares foram construídos em jardins:


A Natureza apresenta-nos alguns labirintos:

Os labirintos podem ter muitas formas:


Os labirintos podem ter várias entradas... A saída pode ser numa ponta ou no centro...



Os labirintos podem ser reduzidos à entidade matemática "grafo". Os grafos podem ser ligados (sem ciclos) sem bifurcações, ligados com bifurcações ou não ligados. Um grafo ligado com bifurcações é do tipo árvore.

Alguns labirintos têm vários tipos de simetrias. Eis um labirinto com simetria pseudo-fractal:



Os labirintos podem ter qualquer número de dimensões. Um labirinto verdadeiramente 3D (dimensão 3) é assim:


Click nos links seguintes para jogar com labirintos (Java): 3Dmaze, 4Dmaze.

Click no link seguinte para fazer o download dum programa para Windows (LAB2.ZIP 912KB):



Agora, veja se consegue sair!