这是一个关于解决迷宫的机器人小鼠的迷人视频

自1970年代后期以来,Micromouse锦标赛就一直在发生 ,这是一种看似简单的机器人竞赛形式,参赛者设计的小机器人必须自动地从头到尾自动导航迷宫。纪录片创作者Veritasium的新视频突出了它所谓的“地球上最快的迷宫竞争”,以及优化物理工程和机器人技术的深刻努力。

就我而言 ,我觉得这很有趣,因为我认为这种机器人竞赛的风格已经超出了几十年前的时尚 。然而,与许多竞争性活动一样 ,事实证明,新的创新为迷宫和鼠标编程提供了越来越多的解决方案。一个特别戏剧性的时刻是一个团队引入对角线运动时,而另一个人开始解决最快的遍历时 ,而不是身体最短的路径。

 “事实证明解决迷宫不是问题,对吗?从来没有问题,对吗? ”麻省理工学院的研究工程师戴维·奥滕(David Otta)在视频中 。“这实际上是关于导航的 ,这是关于快速行驶的。”

您在此处听到的许多算法和编程实际上都是电子游戏中的常用内容。搜索和排序编程如洪水填充方法和其他各种搜索算法 ,以及图形和树遍历等概念,在游戏方面都是核心 。在计算机控制的流派中,尤其如此 ,例如在实时策略单位下订单以及在AI和敌方机器人的AI编程中。 

工程位,可能不是那么多。除非物理引擎真的很好 。或者,如果他们开始使用某种风扇悬停的垫子技术 ,以使您的游戏鼠标通过减少下压力使您的游戏鼠标更快。实际上,听起来很棒,有人应该这样做。

您可以观看25分钟的纪录片视频 ,这是YouTube上地球上最快的迷宫传播竞赛 。