Generative approaches for solving tangram puzzles

Abstract The Tangram is a dissection puzzle composed of seven polygonal pieces that can form different patterns. Solving the Tangram is an irregular shape packing problem known to be NP-hard. This paper investigates the application of four deep-learning architectures—Convolutional Autoencoder, Varia...

Full description

Bibliographic Details
Main Authors: Fernanda Miyuki Yamada, Harlen Costa Batagelo, João Paulo Gois, Hiroki Takahashi
Format: Article
Language:English
Published: Springer 2024-02-01
Series:Discover Artificial Intelligence
Subjects:
Online Access:https://doi.org/10.1007/s44163-024-00107-6