A Neuro-Based Optimization Algorithm for Tiling Problems with Rotation

摘要

This paper describes a neuro-based optimization algorithm for 2 dimensional (2-D) tiling problems which are to pack a checkerboard with polyominoes. First, we review the previous neuro-based parallel algorithms for tiling problems without rotation. Next, we expand the algorithm, which has been proposed for 2-D tiling problems without rotation, to the optimization one for 2-D tiling problems with rotation, where a novel nonlinear energy function is defined. Finally, we show the simulation results and the estimation.