魔方掃描算法

我正在研究增強現實魔方解決方案。我們希望用戶能夠使用智能手機應用程序收集有關解決rubiks立方體的提示。魔方掃描算法

爲此，我們需要在智能手機內存中重建立方體。我們無法找到可以重建魔方的掃描算法，只掃描魔方的一面。

有人知道可以做到這一點的rubik立方體掃描算法，或者至少可以提到這種算法是否可能在數學上可行？

來源

2012-11-13 Wouter

你在問是否可以從一張臉的狀態中完成立方體的完整狀態？不，你不能。 – avishayp

阿維的定義是正確的。定義完整狀態需要多少面孔？ – Wouter

有沒有辦法你可以在掃描一邊後推導立方體的位置。大多數求解器掃描所有6個邊，但是，您可能只能掃描其中5個，但我真的懷疑它。

換句話說，您只需要5次掃描即可證明立方體已完全解決。不知道5次掃描是否能夠爲您提供足夠的信息來重新創建任意立方體位置的完整狀態。

來源

2012-11-13 09:21:57 lenik

「不可能」很容易證明。掃描一個立方體的一面。現在轉向90度對面。再次掃描相同的立方體側，它是相同的。至於「足夠五邊」，你不知道確切狀態的唯一cubelet是中心cubelet，但是因爲它的方向沒有實際意義，所以你可以重新創建角落的狀態以及可能的側面cubelet（你有完整的信息對於角落，因爲你完全知道4，並且對剩餘的4有全部一方但你可能有一種情況，你可以選擇側方cubelets，但是你會知道你是否有全部信息）。 – Vatine

您可能想要檢查此圖片是否抓取掃描圖片中的所有邊緣。

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

這是所解決了使用矩陣霍夫變換的問題。

另一方面，您必須比較這兩個圖像來檢測每個字段的顏色。

來源

2012-11-13 09:21:00

魔方掃描算法

回答

相關問題