1

拡張現実のルービック キューブを解くプロジェクトに取り組んでいます。ユーザーがルービックキューブを解くためのヒントを収集するためのスマートフォンアプリケーションを使用できるようにしたいと考えています。

このためには、スマートフォンのメモリにキューブを再構築する必要があります。ルービック キューブの片面のみをスキャンしてルービック キューブを再構築できるスキャン アルゴリズムを見つけることができませんでした。

誰かがこれを行うことができるルービックキューブスキャンアルゴリズムを知っていますか、または少なくともこのアルゴリズムが数学的に可能かどうかについて言及できますか?

4

3 に答える 3

2

片面だけをスキャンしただけでは立方体の位置を推測することはできません。ほとんどのソルバーは 6 面すべてをスキャンしますが、そのうちの 5 面だけをスキャンすることでうまくいくかもしれませんが、私はそれを疑っています。

つまり、立方体が完全に解決されたことを証明するために必要なスキャンは 5 回だけです。5 回のスキャンで、ランダムな立方体位置の完全な状態を再現するのに十分な情報が得られるかどうかはわかりません。

于 2012-11-13T09:21:57.837 に答える
0

スキャンした写真内のすべてのエッジを取得するには、これをチェックしてください。

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

これは、行列を使ったハフ変換で解決されている問題です。

反対側では、これら 2 つの画像を比較して、各フィールドの色を検出する必要があります。

于 2012-11-13T09:21:00.393 に答える