[论文解读] The Convex Configurations of "Sei Shonagon Chie no Ita" and Other Dissection Puzzles
本文研究了由16个全等的等腰直角三角形构成的剖分拼图中凸多边形的形成。研究证明，Sei Shōnagon Chie no Ita 可以构成16种凸多边形——多于七巧板的13种——并提出了一种7片拼图可构成19种凸多边形，表明11片是构成16个等腰直角三角形所能形成的全部20种凸多边形的最小且充分数量。
The tangram and Sei Shonagon Chie no Ita are popular dissection puzzles consisting of seven pieces. Each puzzle can be formed by identifying edges from sixteen identical right isosceles triangles. It is known that the tangram can form 13 convex polygons. We show that Sei Shonagon Chie no Ita can form 16 convex polygons, propose a new puzzle that can form 19, no 7 piece puzzle can form 20, and 11 pieces are necessary and sufficient to form all 20 polygons formable by 16 identical isosceles right triangles. Finally, we examine the number of convex polygons formable by different quantities of these triangles.
研究动机与目标
- 确定使用16个全等的等腰直角三角形时，Sei Shōnagon Chie no Ita 拼图可形成的凸多边形数量。
- 比较 Sei Shōnagon Chie no Ita 和七巧板在形成凸形状方面的表达能力。
- 设计一种最优的7片剖分拼图，以最大化由16个三角形构成的凸多边形数量。
- 确定构成16个全等的等腰直角三角形所能形成的全部20种凸多边形所需的最少片数。
提出的方法
- 基于王和许雄的前期工作，使用组合与几何分析方法，枚举出由16个全等等腰直角三角形可形成的全部20种凸多边形。
- 通过施加边对齐约束（平行、垂直或共线），将可行构型限制在整数坐标嵌入范围内。
- 通过详尽的案例分析，证明了四种细长的梯形形状因片数尺寸限制而无法形成。
- 设计了一种新颖的7片拼图构型，通过优化片形与连接性，实现了20种可能凸多边形中的19种。
- 通过证明10片或更少的片数无法同时覆盖1×8√2的平行四边形与边长为2√2的正方形，证明了11片是实现全覆盖的必要条件。
- 使用计算搜索方法确定函数 f(n)，即由 n 个全等等腰直角三角形可形成的凸多边形数量，并分析其行为。
实验结果
研究问题
- RQ1Sei Shōnagon Chie no Ita 拼图可形成多少种不同的凸多边形？
- RQ2由16个全等等腰直角三角形构成的7片剖分拼图，能否形成比七巧板更多的凸多边形？
- RQ3能否构造一种7片拼图，使其可形成16个等腰直角三角形所能形成的20种凸多边形中的19种？
- RQ4构成16个全等等腰直角三角形所能形成的全部20种凸多边形，所需的最少片数是多少？
- RQ5随着三角形数量的增加，可形成的凸多边形数量如何变化？即 f(n) 的行为特征是什么？
主要发现
- Sei Shōnagon Chie no Ita 可形成恰好16种不同的凸多边形，超过七巧板的13种。
- 设计了一种新型7片拼图，可形成16个等腰直角三角形所能形成的20种凸多边形中的19种。
- 由16个全等等腰直角三角形构成的7片剖分拼图，无法形成全部20种凸多边形。
- 11片是构成16个全等等腰直角三角形所能形成的全部20种凸多边形的必要且充分条件。
- 函数 f(n)（即由 n 个全等等腰直角三角形可形成的凸多边形数量）通常呈递增趋势，且 f(16) = 20。
- 1×8√2 的平行四边形与边长为 2√2 的正方形施加了严格约束，证明10片或更少的片数无法实现对全部20种形状的完全覆盖。
更好的研究，从现在开始
从阅读论文到最终审阅，大幅缩短您的研究时间。
无需绑定信用卡
本解读由 AI 生成，并经人工编辑审核。