Tendo sido idealizado pelo matemático húngaro Pál Turán, lamentavelmente enquanto fazia trabalhos forçados durante a 2ª Guerra Mundial, o problema da fábrica de tijolos lida com a questão de ligar as unidades de produção e os armazéns com carris, mas tentando minimizar o número de cruzamentos nas linhas para reduzir o risco de acidentes e descarrilamentos.
É algo que começa de forma bastante simples quando se tem apenas um ou dois elementos de cada, mas que rapidamente se complica à medida que se vão adicionando mais elementos.
Curiosamente, o problema não se limita a "fábricas de tijolos", aplicando-se a coisas bem mais modernas como as placas de circuito impresso e a própria concepção interna de microchips, onde existem milhares ou milhões de pontos que têm que ser interligados e onde é necessário evitar o cruzamento de linhas.
Sem comentários:
Enviar um comentário (problemas a comentar?)