Crazy-Cuts: From Theory to App

Crazy-Cut puzzles are fascinating and often quite challenging: Given a planar shape, find a cutting curve that divides the shape into two parts, identical up to Euclidean transformations. The solution is not trivial to find. Eriksson was the First to propose an algorithm for solving polygonal Crazy-...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:The Mathematical intelligencer 2012-07, Vol.34 (2), p.50-55
Hauptverfasser: Elor, Yotam, Shaked, Doron, Bruckstein, Alfred M.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Crazy-Cut puzzles are fascinating and often quite challenging: Given a planar shape, find a cutting curve that divides the shape into two parts, identical up to Euclidean transformations. The solution is not trivial to find. Eriksson was the First to propose an algorithm for solving polygonal Crazy-Cut challenges. Here, Elor et al improve on their previous analysis, thereby enabling a simpler Crazy-Cut algorithm. Furthermore, they propose a formal method to design Crazy-Cut riddles based on the improved analysis.
ISSN:0343-6993
1866-7414
DOI:10.1007/s00283-012-9281-4