Procura de algoritmo

[CoSMiCaL]

Boas tardes pessoal.
No seguimento da minha tese, ando à procura de algoritmos de disposição de componentes em espaços limitados.

I.e: algoritmos que me digam p.e as mais variadas maneiras de colocar 10 garrafas de água dentro de uma caixa.

Alguém conhece algoritmos desse género?

Abraço e obrigado!

 

[Expertinfo]

Eu conheço um mas não me lembra o nome sendo este desenvolvido em prolog, para solucionar problemas, por exemplo: jogos de quebra cabeças, domino, etc....

 

[inginheiiro]

ola,

são algoritmos de investigação operacional.

são uma variante de algoritmos de bin packing (1d, 2d e 3d).

existe pouco src code sobre o assunto de dominio publico já que é uma area complexa e dispendiosa. eu por curiosidade fiz uma implementação de um deles (2d bin packing) para uma familiar proximo.

cumps

 

[Expertinfo]

Tens o SIMPLEX ou Programação dinâmica

Se n <= 1 então
F(n) := 1
caso contrário
F(n) := F(n-1) + F(n-2)

 

[CoSMiCaL]

obrigado pelas respostas! vou investigar