Ciência de Garagem

Um blog sobre ciência em geral e matemática em particular

quarta-feira, julho 22, 2015

Labirintos matemáticos

Por Tim Chartier

Há dois desafios neste quebra-cabeça: (1) encontre um caminho que viaje da entrada até a saída; e (2) identifique o matemático utilizado como base para o labirinto.



Este labirinto adapta a arte do Problema do Caixeiro Viajante (PCV), como introduzido por Robert Bosch, Adrianne Herman e Craig Kaplan, para a criação de labirintos. Mais que utilizar cidades localizáveis geograficamente, estes quebra-cabeças contêm ranhuras que formam uma imagem de fundo. Uma vez que estas rotas constituem uma linha contínua, sem sobreposições, tem-se garantidas duas regiões/faces na imagem. Entrar e sair de uma região fornece uma solução mesmo que o criador a desconheça. Esta abordagem com labirintos foi introduzida no livro: Math Bytes: Google bombs, chocolate-covered Pi, and other cool bits in computer (Princeton, 2014) por Tim Chartier.

Outros labirintos do mesmo tipo:



Para obter mais labirintos PVC e os nomes dos matemáticos apresentados neste artigo, visite meu site.

Sobre o autor: Tim Chartier é um professor associado na Faculdade Davidson. Este artigo saiu na revista MAA Focus, edição de Jun/Jul - 2014.