如何根据上帝的算法将魔方添加到初学者？增强现实来了

尽管魔方已经存在了数十年，但这个难题仍然很流行。设置了记录-由人类和机器人共同完成，难题求解算法得到了改进。现在，计算机已经可以教导如何组装具有任何经验水平的人的多维数据集（我们正在谈论教育应用程序，其中有很多）。即使是第一次将玩具拿在手中的人，也可以在经过几天的计算机培训后正确收集所有面孔。

顺便说一句，组装魔方的世界冠军（是的，有这样的冠军）可以在 4.9秒内解决难题。冠军的名字叫卢卡斯·埃特（Lucas Etter），这是一个来自美国的少年。机器人系统的类似记录已经是0.887秒（是的，尚未确认此结果）。但是，如何学习如何快速构建自己的魔方呢？您可以训练（可能需要很多年）。而且，您可以使用一个特殊的程序来帮助您以最少的移动次数来收集多维数据集（所谓的上帝算法）。这里不需要培训，该应用程序可以自行完成所有操作。

冠军人物是这样收集立方体的：


如此-电脑冠军：


一般来说，组装拼图的算法很多。对于一个普通人来说，平均移动次数约为40次。很少有冠军能够根据上帝的算法收集立方体。简而言之，这就是算法的名称，它要求最少的移动次数即可构建任何初始配置。对于魔方，这个数字是20。

现在回到增强现实。名为MartinŠpaněl的开发人员创建了Mistr Kostky应用程序，该应用程序可以帮助人们构建Rubik's Cube。并且移动的次数完全相同-恰好为20。该应用程序可以同时确定2-3个面的状态，并且OpenCV库用于识别接收到的图像。

在增强现实中，它显示了如何旋转拼图的边缘以实现最佳移动次数。开发人员创建其程序是作为科学工作的一部分-他是查尔斯大学（布拉格）的学生。

该程序分为两个阶段。首先是对每张脸的状态的识别。系统完成第一个阶段后，第二个阶段开始-应用程序向用户显示在何处以及如何旋转多维数据集的面以解决难题（有时结果证明少于20步即可完成）。



有趣的是，如果难题的所有者错了，则必须重新启动应用程序-它无法即时重建。我注意到，现在没有出现用于解决魔方的应用程序。这是最好的之一，是的，但是早在2009年，Cube Cheater程序已添加到Apple应用程序目录中。她帮助用户找到了拍摄面部的解决方案。

最初，作者为Android创建了他的应用程序，但答应发布用于其他平台的版本。这是Mistr Kostky在Reddit上的讨论主题。

Source: https://habr.com/ru/post/zh-CN394869/