Application of neuro-based optimization to 3-D rectangular puzzles

This paper describes a neuro-based optimization algorithm for 3D rectangular puzzles which are the problems to arrange the irregular-shaped blocks so that they perfectly fit into a fixed cuboid. First, the energy function with fitting function of each block is introduced which is available for 3D rectangular puzzles. Next, our algorithm is applied to several examples using the analog neural array. Finally, it is shown that our algorithm is useful for solving 3D rectangular puzzles.