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