| Article ID: | iaor19981729 |
| Country: | Japan |
| Volume: | E80-A |
| Issue: | 6 |
| Start Page Number: | 1049 |
| End Page Number: | 1054 |
| Publication Date: | Jun 1997 |
| Journal: | Transactions of the Institute of Electronics, Information and Communication Engineers A |
| Authors: | Yamamoto Hiroyuki, Nakayama Takeshi, Ninomiya Hiroshi, Asai Hideki |
| Keywords: | neural networks, optimization |
This paper describes a neuro-based optimization algorithm for three-dimensional (3-D) cylindric puzzles which are problems of arranging the irregular-shaped slices so that they perfectly fit into a fixed three-dimensional cylindric shape. First, the idea to expand the 2-dimensional tiling technique to 3-dimensional puzzles is described. Next, the energy function with the fitting function of each polyomino is introduced, which is available for 3-D 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 3-D cylindric puzzles.