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-...
Gespeichert in:
Veröffentlicht in: | The Mathematical intelligencer 2012-07, Vol.34 (2), p.50-55 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |