点上方超级数学建模可加关注
用理性的方式去思考问题，是数学带给你的礼物
美国华盛顿大学研究团队近日发现了一种新的不规则五边形，相互组合后可完全铺满平面，不会出现重迭或有任何空隙，是全球第15种能做到此效果的五边形。
该发现由来自University of Washington Bothell的副教授Casey Mann, 其妻子Jennifer McLoud, 与一位在读本科生David Von Derau共同得到，采用的是数学上理论分析再加以计算机程序计算的方式。
上图覆盖即为第15种新的覆盖方式。其用了同一种不规则的五边形的三种摆放形状，五边形形状如下：
------------我是分割线-------------
一、什么是平面密铺理论
平面密铺，直观来说就是用不同的几何形状完全覆盖一个二维平面，而且图形没有重叠。或者实际上来看，就是铺瓷砖…
（利用正六边形，正三角形，正方形的密铺）
（利用两种正方形的密铺）
（利用正八边形和正方形的密铺）
密铺理论的应用颇多。在艺术中，设计建筑的各种图案，在堆放物体时，如何最大利用空间节省成本（常见于三维密铺理论，对于层形对象则需要平面密铺理论），在晶体学中，如何优化晶体结构等等情形中，都有密铺理论的身影。
平面密铺理论以其几何的优美和对称性的利用而知名。
这个理论非常古老，从古希腊就有研究，不是看上去那样肤浅。如给定一组图形，其能否铺满平面，都是一个值得研究的问题。
数学家在讨论平面密铺时，有严谨的分类和定义，如周期性密铺（使用的图案是重复的），非周期性密铺，单面密铺（所有使用的图形都同胚于一个圆盘），单密铺（只使用一种全等的图案），正规密铺（使用高度对称的同种正多边形的单密铺）。对于密铺图形的对称性研究，还引入了Wallpaper groups（共17种），用群论的现代方法来处理问题。
二、规则的凸多边形的单密铺
1.任何三角形都可以密铺整个平面。
证明：我们把2个三角形拼成一个平行四边形，然后将平行四边形上下叠放，从而密铺整个平面。
2.任何凸四边形（包括正方形，矩形）都可以密铺整个平面。
如上图，不同颜色的角被集中到中央，接下来就是用四边形按照同样的不同四角补成360度的方式将周围补全。
3、正五边形不能密铺平面。
首先，假设能够密铺平面，考虑任何一个正五边形，以下情况不会出现：
否则在如图边与顶点交汇处的一部分，不能放入另一个正五边形铺满。
所以如果能铺满，应该是边对边，点对点，但是我们来思考一下某一个顶点，
？号处依假设还能放入若干个正五边形密铺，和2类似，应该也是围成360度角，但？处角度为360-108-108=144度，铺一个还有余，两个就放不下，导出了矛盾。
4、正六边形能密铺平面
当我们寻找其他的正n边形时，我们不妨用简单的数学来思考一下前面的结论。正五边形不能密铺平面是因为其内角整数倍不能形成360度.对于一般的正n边形，其内角和为(n-2)*180度。
一个内角的大小为度.其若能密铺平面，其内角度数某整数倍为360度，即整除360，得，从而,即n-2被4整除，所以n-2=1，2，4；n=3，4，6
5、正n边形中，只有正三角形，正方形，正6边形能密铺平面，其余正n边形不能做到。
三、为什么我们关注不规则五边形？
虽然这个多边形平面单密铺问题从公元前就已经出现，可是其的圆满解决方案迟迟没有出现。这一等，就等到1963年。1963年是什么时候呢？相对论已经成熟的应用于生活，计算机技术已经开始发展，希尔伯特问题提出已经过去几十年，数学在泛函分析，数论，PDE，拓扑学，ODE极限环理论等等分支上已经取得了很多成就，然而这个多边形单密铺问题还在继续等待着人类去挖掘。
It was proved in 1963 that there are exactly three types of convex hexagon that tile the plane. And no convex heptagon, octagon, or anything else-gon tiles the plane.
It turns out that pentagons are the only shape for which the number that can tile a plane is as yet unknown. Not all pentagons can tile the plane, and the familiar regular symmetric pentagon is an example of one that does not.
在1963，数学家证明只有三种其他不同的六边形密铺，我查了查如下：
然后证明了任何凸n边形（n>7）都没有合适的单密铺方式。
因此，只要解决了不规则的五边形密铺问题，就宣告了多边形单密铺问题的完美解决！！这就是为什么新五边形的发现，让一些数学家觉得很激动，乃至上了新闻被普通人看见。于是，数学家的目光又转向了五边形……（然而这个坑也特别大…）
四、五边形密铺
1,2,3,4,5(Reinhardt 1918)——独特的几何学家
对于不规则五边形密铺的研究，要从德国数学家Karl Reinhardt说起…
我们都知道1900年，Hilbert在巴黎数学家大会上提出了23个最重要的问题供二十世纪的数学家们去研究，这就是著名的"希尔伯特23个问题"。来来来，让我们看看第18个问题:
如何用全等多面体构造空间？
由德国数学家比勃马赫（1910）、莱因哈特（1928）作出部分解决。莱因哈特是谁？就是我们要谈到的这位：
Karl Reinhart是一位有着独特想象力的几何学家，性格幽默，勇敢，大胆。他酷爱几何研究，对多边形的研究更是非常了得。
他在University of Marburg上过一年大学学习数学，之后一战便爆发…战争期间，他在中学担任过老师，也做著名数学家David Hilbert的助教，从Hilbert那里学到了很多知识，也正是Hilbert激励了他继续研究他所热爱的数学。（Hilbert是最喜欢的数学家之一，颇有长者风范）
其贡献有解决了极大面积n边形（所有边长均为1的多边形中面积最大的多边形）问题的特殊情况，提出了Smoothed octagn（可能是具有最小背包密度即打包整理最浪费空间的平面对称图形）。
其还有一个重要的发现是：
凭借出色的平面几何功底与直觉，他发现了前5种不同的五边形密铺方式，开启了一个新的研究方向。它们分别是：
1:利用两个五边形拼成了一个类似平行四边形的图案，然后类比我们之前的平行四边形密铺方式；
2:类比之前的一般四边形密铺方式，形成一个可拼接的结构。
3：将正六边形密铺方式恰当分割即可；
4：类似2；
5：这个很难想到，大概是借鉴了花瓣的形成方式和六边形密铺方式，将正六边形的各边改成棱角状然后划分成6个五边形
6,7,8 （Kershner 1968）——科学分析给出新方式
这次由Kershners在美国数学月刊上发的一篇详细分析的文献给出，有理有据使人信服
不得不说这3种五边形密铺方式非常奇怪，因而有一定难度。
6：像是平行四边形密铺的另一种变体；
7，8：已经不能三言两语说清其中的结构了…
然后这位Kershner想必也是费了一番功夫，用一大段论证了只可能存在这8种五边形平面密铺方式，然后事实大家都知道了…
10 （James 1975）——站在Kershner的肩膀上
在阅读了上面这位老兄的文章后，1975年Richard E. James III 经过思考找到了又一种…
所谓喜闻乐见的自打脸：
10：这个挺像先强行用拼成的五边形构成一个类似的四边形去铺平面，然后用同一种五边形去填补留下的缝隙，然后通过计算角度解方程使其能填满。
等会，你可能会有疑问，为什么是10不是9，9难道被谁吃了么？那是因为突然出现了一位神乎其神的研究者…在默默无闻地研究这个问题。
9，11，12，13 （Marjorie Rice1975-1977）
——家庭主妇也爱数学
马乔里·赖斯（Marjorie Rice）当时是50多岁的家庭主妇，家住在California.她从《科学美国人》杂志中看到了看到了James的文章，感觉很有趣…
Rice觉得在家闲着也是没有事做，不如无聊研究看看吧，于是她成为了一名平面密铺理论的业余的数学家…于是，她开始培养其自己的业余爱好：
只受过高中教育，没关系，有大把空余时间涂涂画画。
有些符号不理解，没关系，那就创造自己的符号系统与研究方法。
于是…至1977前，她发现了五十多种多边形密铺方式（不止是单密铺），包括4种新的五边形密铺方式…
什么？你觉得她是民科？
数学家可不这么认为…
经过教授 Doris Schattschneider验证了其独特的数学符号体系后，向数学家们表明了这一些发现的正确性……
这确定是一个人想出来的么……这个结构基元排列感觉略复杂，都是8个五边形拼出来的图形，大概就是先拼接再组合，形成4种不同的模式。
和之前的相比，更加古怪奇怪了。
所以还是不自找麻烦去简单分析别人2年得到的成果了，这绝对不是简单的涂涂画画就可以得到的…
所以美国家庭主妇闲下来真可怕…恐怕James和kershner看见后内心也是复杂无比的心情……
14 （Rolf Stein 1985）——21世纪前最后一次新发现
看起来是三个八边形互相扣在一起形成一个结构基元(lattice)，然后结构基元(lattice)之间互相扣着，绿线的划分是为了恰好得到了六个全等的五边形，具体角度应该是由方程解出。
分析了这么多，我们发现了结构基元(lattice)在密铺理论的重要性，可以先确定结构基元，再去试图划分得到所需的五边形，具体角度和边长可以再列方程解出。
还有仅借助人力枚举法不太可取，进度太慢。也正如我所说的这样，1985到上个月，都没有新的密铺方式发现。
15 Mann/McLoud/Von Derau (2015)——计算机大法好
借助计算机的枚举，前一阵子数学家得到了最新的第15种，为什么说这第15种很重要，我想原因也在于其结构的复杂性和将计算机程序引入枚举工作的新思想。
12个五边形凑成的结构基元(lattice)
...
...
为什么没有人能提前发现这种新的密铺方式了的原因，大概也能从图中看出。人类有限的枚举和计算能力，限制了进一步发现更多密铺方式.
感谢数学家和计算机的辛勤工作，让我们看到了这个美丽的图形。
至于其构成原理，大家可以自己思考一下，具体可能是还要等他们的文献发布，来解释计算机程序的原理。
计算机大法好！
五、一些后记和它的应用
在此对那些质疑钱又花到哪里去了或者觉得没什么用的人，只能说科学研究并不是为了取悦大众，而是为了得到好的结果和进一步使科技进步。
不少人可能觉得这个没有什么用，的确，数学理论是很难直接第一时间投入到应用当中去，但是我们发现或得到的那些数学理论恰恰是推动若干年后工程界和科学界发展的要素之一。数学已经不可逆地融入了我们的生活之中，我们应该做到理解支持科学研究，如果不能也不要随意嘲讽科研者或者始终坚持一份科学研究无用论。这种就是一种典型的反智主义。
如果觉得这个回答挺简单的，可以尝试继续找出新的密铺方式，这样说不定可以推动这个问题进一步发展。
至于这个究竟有什么实际应用，来看两段话，摘自
Scientists Discover 15th Convex Pentagon Able To Tile A Plane : NPR
REHMEYER:
Well, its always hard to predict exactly what the applications will be, though I think one prediction is safe, which is that artists are likely to make use of this pattern. Theres a very rich field of mathematical art. There are also likely to be more practical applications. Crystals form in these patterns. They make use of the patterns that are forced by geometry. Viruses also form - the structure of viruses are formed in similar ways. There may well be uses of it in engineering, in creating materials with novel properties that have molecular building blocks along these lines. But we will just have to wait and find out what clever scientists do with it.
Finally, a new pentagon shape that tiles in a plane
Of course, there are practical uses to finding tiling surfaces, from biochemistry to structural design.
Many structures that we see in nature, from crystals to viruses, are comprised of building blocks that are forced by geometry and other dynamics to fit together to form the larger scale structure, he added.
I am too cautious to make predictions about whether or not more pentagon types will be found, but we have found no evidence preventing more from being found and are hopeful that we will see a few more. As we continue our computerized enumerations, we also hope to gather enough data to start making specific predictions that can be tested.
可见这个目前还没有实际应用，我们期待科学家们的进一步发现，说不定能够有所突破。
成果以后可能应用于：
1.生物化学,结构分析,晶体学。比如研究细胞，病毒或者晶体的排列方式等等；
2.铺瓷砖（也是国内外网友调侃最多的）；
3.工程的结构设计还有建模；
4.数学理论分支的进一步发展等等。（如果五边形单密铺问题被完全解决，则意味着多边形单密铺问题的完全解决，从而可以推进对Hilbert第18问题的研究。
不过我觉得，美丽的图形覆盖和其简单又复杂的结论，本来就是数学上的一种美丽，至于其实际应用并不是最值得在意的（因为我们不知道，也无法知道）。
因为每一次数学上的新发现，都是人类心智的荣耀。
撰写：陆zz（知乎）
如果觉得不错，欢迎赞赏，欢迎分享！
超级数学建模平台，期待您的来稿！
▌超级数学建模
超级数学建模，属于大家的自媒体，尊重原创，欢迎来稿！
注：记得附上你的打赏二维码！！！
投稿邮箱：supermodeling@163.com
书不在多，有用就好！点击菜单栏DM书城，超级数学建模为您提供更好的书籍享受！
网站声明：文章内容来源于网络，本站不拥有所有权，请认真核实，谨慎使用，本站不承担相关法律责任。