【数学游戏讨论班】折纸一刀切问题 fold and one cut

[视频作者] 北师大李老师

[视频时长] 58:52

[视频类型] 校园学习

折纸一刀切问题最早出现在日本的智力测试中，后来也常活跃于精巧的魔术表演里。 fold & one cut 的严格问题描述为：(1)将一张纸折平 (2)沿着一条直线剪一刀 (3)展开得到最终所需图案 (4)上述过程能得到什么样的几何图形？  麻省理工学院的埃里克·德曼（Erik D. Demaine）教授于1998年发表论文提出该问题的完整解答，指出一刀切可以得到任意直线段组成的图形。该问题有两大类解决工具：straight skeleton（直骨架）和disk packing（圆圈填充），本次汇报主要