Snipperclips: Cutting Tools into Desired Polygons using Themselves

We study Snipperclips, a computer puzzle game whose objective is to create a target shape with two tools. The tools start as constant-complexity shapes, and each tool can snip (i.e., subtract its current shape from) the other tool. We study the computational problem of, given a target shape represen...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2021-05
Hauptverfasser:	Abel, Zachary, Akitaya, Hugo, Man-Kwun Chiu, Demaine, Erik D, Demaine, Martin L, Hesterberg, Adam, Korman, Matias, Lynch, Jayson, André van Renssen, Roeloffzen, Marcel
Format:	Artikel
Sprache:	eng
Schlagworte:	Apexes Cutting tools Polygons Software
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!