Postando a resposta do clássico problema dos 9 pontos colocado anteriormente:
O termo “pensar fora da caixa” veio desse probleminha, porque temos que quebrar uma barreira para chegar na solução.
Há outras soluções até mais criativas, depende do que é permitido.
Com uma única reta, é possível?
Algumas soluções, pensando muito fora da caixa:
- Imagine que você dá zoom out nos pontinhos, até que eles fiquem bem próximos, e pegue uma caneta bem grossa. Com uma reta bem espessa, dá para cobrir todos de uma vez.
- Imagine que os 9 pontos estão num plano, foram desenhados num pedaço de papelão grosso. Pense em 3D. O papelão é o eixo XY, que estão em Z=0. Se passarmos um estilete que corta o papelão na espessura, no eixo Z=0, vamos estar passando por todos os pontos através de uma “reta”.
Alguma outra?
Forgotten Lore 
Bom dia,
Em relação ao problema do caixeiro viajante. Aquele que quer visitar as 50 cidades americanas sem repetir percursos , ou seja otimizando as trajetórias ! Com o poder computacional atual é possível resolver esse problema em tempo razoável ?
Daniel
CurtirCurtir
Rui. Este é um problema NP completo, não há solução fácil. Entretanto, há vários métodos possíveis de atacar. Programação inteira, metaheuristica. Tem um solver, o Concorde, que é especializado no Traveling Salesman clássico, e é o melhor do mundo. Para fins práticos, o Concorde e formulações via programação inteira funcionam bem.
CurtirCurtir