Snipperclips: Cutting Tools into Desired Polygons using Themselves

Erik D. Demaine, Matias Korman, André Van Renssen, Marcel Roeloffzen

研究成果: Paper査読

1 被引用数 (Scopus)

抄録

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 represented by a polygonal domain of n vertices, is it possible to create it as one of the tools' shape via a sequence of snip operations? If so, how many snip operations are required? We show that a polynomial number of snips suffice for two different variants of the problem.

本文言語English
ページ56-61
ページ数6
出版ステータスPublished - 2017
イベント29th Canadian Conference on Computational Geometry, CCCG 2017 - Ottawa, Canada
継続期間: 2017 7 262017 7 28

Conference

Conference29th Canadian Conference on Computational Geometry, CCCG 2017
国/地域Canada
CityOttawa
Period17/7/2617/7/28

ASJC Scopus subject areas

  • 計算数学
  • 幾何学とトポロジー

フィンガープリント

「Snipperclips: Cutting Tools into Desired Polygons using Themselves」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル