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.

[1]  Hideki Asai,et al.  A study of Hopfield neural networks with external noises , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[2]  H. Ninomiya,et al.  Neural network approach to traveling salesman problem based on hierarchical city adjacency , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[3]  Hideki Asai,et al.  Design and implementation of neuro-based discrete Walsh transform processor , 1996, Proceedings of International Conference on Neural Networks (ICNN'96).

[4]  Yoshiyasu Takefuji,et al.  A parallel algorithm for tiling problems , 1990, IEEE Trans. Neural Networks.

[5]  H. Ninomiya,et al.  Tiling algorithm with fitting violation function for analog neural array , 1996, Proceedings of International Conference on Neural Networks (ICNN'96).

[6]  T. Kamio,et al.  Design and implementation of neural network logic circuits with global convergence , 1996, Proceedings of International Conference on Neural Networks (ICNN'96).

[7]  Yoshiyasu Takefuji,et al.  Neural network parallel computing , 1992, The Kluwer international series in engineering and computer science.