Java - Algoritmo Pentomino Packing 3d

Hola a todos.

Tengo que realizar un programa que empaquete en un contenedor figuras de pentomino3d maximizando el valor total del contenedor, teniendo en cuenta que cada pentomino tiene un valor. Una combinacion de bin packing y knapsack problem.

Me preguntaba si a alguien se le ocurren posibles implementaciones o ha leido algún paper que pueda ayudar. Ando bastante perdido

Hola qué tal Carlos.

Bueno aquí te dejo dos códigos de lo implementado, no sé si te sean de utilidad entiendo que eso es como un tetris, pero con más formas, de todos modos estos códigos fueron los que pude encontrar, espero te puedan ayudar en algo o te den una idea aproximada de como lo podrías implementar.

https://math.hws.edu/javanotes/source/chapter9/LittlePentominos.java

https://github.com/facebookarchive/hadoop-20/blob/master/src/examples/org/apache/hadoop/examples/dancing/Pentomino.java

Saludos.