Application of neuro-based optimization algorithm to three dimensional cylindric puzzles

This paper describes an application of the neuro-based optimization algorithm to 3D cylindric puzzles which are problems to arrange the irregular-shaped slices so that they perfectly fit into a fixed 3D cylindric shape. First, the 2D tiling algorithm is expanded for 3D puzzles. Next, the energy function with the fitting function is introduced, which is available for 3D cylindric puzzles. Furthermore our algorithm is applied to several examples using the analog neural array. Finally, it is shown that our algorithm is useful for solving 3D cylindric puzzles