Rubik的立方体扫描算法

Question

我正在研究增强现实魔方解决方案项目。 我们希望用户能够使用智能手机应用程序收集有关解决rubiks多维数据集的提示。

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

有人知道可以做到这一点的rubik立方体扫描算法，或者至少可以提一下这个算法是否可以在数学上成为可能吗？

Answer 1

没有办法你只能在扫描一面后推断出立方体的位置。大多数求解器扫描所有6个边，但是你可能只扫描其中的5个，但我真的很怀疑它。

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

Answer 2

你可能想检查这个以扫描scaned pic中的所有边缘。

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

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

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

Answer 3

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

要对此进行检查，您需要扫描6个立方体中的四个侧面（仅适用于3 x 3立方体） 甚至，您也必须像这样选择4面，即剩下的2面必须彼此相邻。（其余的面不应彼此相对）

因为我也是立方体。并自5年以来一直进行统计。 我可以保证您上述扫描是最佳的。