Físicos criam o labirinto mais 'diabolicamente' difícil do mundo
Físicos criam o labirinto mais 'diabolicamente' difícil do mundo
Em um artigo publicado recentemente na revista Physical Review X, três físicos britânicos descrevem como produziram o que chamaram de “o labirinto mais diabolicamente difícil já criado”.
Combinando princípios da geometria fractal, com repetições infinitas de um padrão básico, e o milenar movimento do cavalo no jogo de xadrez, eles produziram os chamados ciclos hamiltonianos, descritos na teoria dos grafos como caminhos que visitam cada vértice uma vez e retornam ao vértice inicial, formando um ciclo fechado.
Leia mais...