(相关资料图)

它可能会提供一些关于为什么游戏编程和寻路是一个不断发展的领域的见解。Micromouse 锦标赛自 20 世纪 70 年代后期开始举办，这是一种看似简单的机器人竞赛形式，参赛者设计小型机器人，这些机器人必须尽可能快地从头到尾自主导航迷宫。纪录片创作者 Veritasium 的一段新视频突出了它所谓的“地球上最快的迷宫解决竞赛”以及优化物理工程和机器人技术的深入斗争。就我而言，我发现它非常有趣，因为我认为这种机器人竞赛形式在几十年前就已经过时了。然而，与许多竞争项目一样，事实证明，新的创新为迷宫和鼠标编程带来了更加聪明的解决方案。一个特别引人注目的时刻出现在一个团队引入对角线运动时，而另一个是有人开始解决最快的遍历时间而不是物理上的最短路径。“原来解决迷宫不是问题，对吧？从来都不是问题，对吧？” 麻省理工学院研究工程师 David Otten 在视频中说道。“这实际上是关于导航，而且是关于快速前进。”您在这里听到的许多算法和编程实际上是视频游戏中的常用内容。搜索和排序编程（如 flood-fill 方法和各种其他搜索算法）以及图形和树遍历等概念是游戏的核心。在计算机控制的类型中尤其如此，例如当您向实时战略单元下达命令时，以及在为盟军和敌方机器人进行 AI 编程时。工程位，可能没有那么多。除非物理引擎真的很好。或者，如果他们开始应用某种风扇驱动的悬浮垫技术，通过减少下压力让您的游戏鼠标移动得更快。实际上等待听起来很棒，有人应该这样做。

关键词：