A Neuro-Based Optimization Algorithm for Three Dimensional Cylindric Puzzles

Hiroyuki YAMAMOTO; Takeshi NAKAYAMA; Hiroshi NINOMIYA; Hideki ASAI

A Neuro-Based Optimization Algorithm for Three Dimensional Cylindric Puzzles

Hiroyuki YAMAMOTO, Takeshi NAKAYAMA, Hiroshi NINOMIYA, Hideki ASAI

Full Text Views

0

Share
Cite this

Summary :

This paper describes a neuro-based optimization algorithm for three dimensional (3-D) cylindric puzzles which are problems to arrange 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, to 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.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E80-A No.6 pp.1049-1054

Publication Date: 1997/06/25

Publicized

Online ISSN

DOI

Type of Manuscript: Special Section PAPER (Special Section of Papers Selected from 1996 International Technical Conference on Circuits/Systems, Computers and Communications(ITC-CSCC'96))

Category

Cite this

Copy

Hiroyuki YAMAMOTO, Takeshi NAKAYAMA, Hiroshi NINOMIYA, Hideki ASAI, "A Neuro-Based Optimization Algorithm for Three Dimensional Cylindric Puzzles" in IEICE TRANSACTIONS on Fundamentals, vol. E80-A, no. 6, pp. 1049-1054, June 1997, doi: .
Abstract: This paper describes a neuro-based optimization algorithm for three dimensional (3-D) cylindric puzzles which are problems to arrange 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, to 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.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1587/e80-a_6_1049/_p

Copy

@ARTICLE{e80-a_6_1049,
author={Hiroyuki YAMAMOTO, Takeshi NAKAYAMA, Hiroshi NINOMIYA, Hideki ASAI, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={A Neuro-Based Optimization Algorithm for Three Dimensional Cylindric Puzzles},
year={1997},
volume={E80-A},
number={6},
pages={1049-1054},
abstract={This paper describes a neuro-based optimization algorithm for three dimensional (3-D) cylindric puzzles which are problems to arrange 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, to 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.},
keywords={},
doi={},
ISSN={},
month={June},}

Copy

TY - JOUR
TI - A Neuro-Based Optimization Algorithm for Three Dimensional Cylindric Puzzles
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1049
EP - 1054
AU - Hiroyuki YAMAMOTO
AU - Takeshi NAKAYAMA
AU - Hiroshi NINOMIYA
AU - Hideki ASAI
PY - 1997
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E80-A
IS - 6
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - June 1997
AB - This paper describes a neuro-based optimization algorithm for three dimensional (3-D) cylindric puzzles which are problems to arrange 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, to 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.
ER -