«
»

联锁Polyminos

2012年4月14日下午04:13

锁定六角Sid Dhawan是我们RSI 2011数学系的学生之一。他在扎卡里·阿贝尔.

如果没有一个子集可以远离其余的多边形，那么一组多边形是互锁的。众所周知，由四个或更少的正方形构成的多边形不会互锁。达万和他的导师的项目是研究大型多民族的相互联系。他们完全做到了。

他们很快证明了你可以用八个或更多的正方形来连锁波利米诺。然后他们证明了五角大楼不能连锁。这给他们留下了一个灰色区域：六个或七个正方形的波利米诺会发生什么？在画了许多漂亮的图片后，他们终于找到了我们所附图片中的结构。该系统由12个六边形和5个五边形组成，并且是刚性的。你不能移动任何东西。这意味着六边形可以相互交错，从而解决了灰色区域。

你可以在他们的论文中找到证据和细节“连锁多民族的复杂性”正如你可以通过标题猜到的那样，本文还讨论了复杂性。作者证明，确定一个包含六边形或较大多边形的系统的互锁性是很难的。

共享：脸谱网推特红色编辑品脱师链接（linkedin）邮件
类别：算法,数学 |  注释(RSS（RSS）)  |  Trackback（回溯）

一条评论

  1. 内拉杰·古普塔（Neeraj Gupta）：

    嘿，我今年27岁，已经在印度五大工程学院之一的印度理工大学获得了工程学士学位。因为我找不到其他方式联系你，所以我在这里给你写信。现在我正在与SAIL合作。我想继续我的高等数学事业。我一直擅长数学（我的职业选择是其中一个结果），但我不太喜欢工程领域。由于我在攻读工程学位时不知道自己在学什么，所以我想弥补这个错误，并想加入高等数学领域。因为我所有的朋友都是工程师或医生，所以我没有任何人来指导我。这是我遇到的第一个数学家博客。

    如果可能的话，我希望你能帮助我。你有我的电子邮件id。请联系我以帮助我。

    谢谢

    2012年5月1日，12:01 pm

留下评论