Analog neuro-based approach to tiling problem using fitting function of polyominoes
✍ Scribed by Hiroshi Ninomiya; Takeshi Nakayama; Hideki Asai
- Publisher
- John Wiley and Sons
- Year
- 2000
- Tongue
- English
- Weight
- 538 KB
- Volume
- 83
- Category
- Article
- ISSN
- 1042-0967
No coin nor oath required. For personal study only.
✦ Synopsis
The tiling problem is a typical NP-complete problem, where the polyominoes are to be arranged without a gap on a finite checkerboard. In this study, the arrangement of l polyominoes on an m u n checkerboard is considered. As the first step, the conventional parallel algorithm using the maximum neural network is verified. Then, the authors propose a solution procedure for the tiling problem, where the analog neural network is used in addition to the fitting function. Lastly, the proposed method and the conventional method are compared, and it is shown that the proposed method is also effective for more complex tiling problems.