algorithm - 魔方扫描算法

Question

我正在开发一个增强现实魔方解决方案。我们希望用户能够使用智能手机应用程序来收集解决魔方的提示。

为此，我们需要在智能手机内存中重建立方体。我们无法找到仅扫描魔方一侧即可重建魔方的扫描算法。

有人知道可以做到这一点的魔方扫描算法吗，或者至少可以提及该算法在数学上是否可行？

Answer 1

仅扫描一侧后，您无法推断出立方体的位置。大多数求解器扫描所有 6 个面，但是，您可能只扫描其中的 5 个而侥幸逃脱，但我真的对此表示怀疑。

换句话说，您只需要 5 次扫描即可证明立方体已完全解决。不确定 5 次扫描是否为您提供了足够的信息来重新创建任何随机立方体位置的完整状态。

Answer 2

您可能想检查它以抓取扫描图片中的所有边缘。

http://www.codeproject.com/Articles/93642/Canny-Edge-Detection-in-C

这是使用矩阵的霍夫变换解决的问题。

另一方面，您必须比较这两个图像以检测每个字段的颜色。

Answer 3

我不知道什么是立方体扫描算法。但是您在谈论找到立方体的算法是否已解决？

要检查这一点，您需要扫描 6 个立方体的四个侧面（仅适用于 3 x 3 立方体）甚至，您必须选择 4 个侧面，就像剩余的 2 个侧面必须彼此并排一样。（其余侧面应该' t彼此相反）

因为我也是cuber。并且从 5 年开始做立方体。我可以向您保证上述扫描是最佳的。